2012-09-14

Permutasi.

Sebenarnya dari dulu, saya agak bingung cara bikin permutasi. kebetulan ada yang minta saya buatkan saja. Logicnya agak jelimet, sapa tau karena saya bisa bikin jelimet ada yang berbaik hati mempermudahnya. Ada permintaan dari Facebook grup PHP tepatnya disini. Permintaan dia adalah:
misalkan, data = 1,2,3  gimana caranya agar data bisa menjadi:
1 -> 2
1 -> 3
2 -> 3
3 -> 2
3 -> 1
2 -> 1

1,2 -> 3
1,3 -> 2
2,3 -> 1
1 -> 2,3
2 -> 1,3
3 -> 1,2

Sebenarnya cara ini agak muter-muter.. tetapi saya berhasil sedikit membuatnya. pada intinya saya menentukan data apa aja yg dipakai lalu kalau ada yg double maka di lewati.
kodenya dapat ditemukan disini
http://codepaste.net/




Hasil yang didapat:*kalau di jalankan*

PERMUTASI

  1. jumlah data:3
  2. Kemungkinan:2
  3. kemungkinan Permutasi:6
  4. Kemungkinan 1:
    • 0
    • 1
    • 2
  5. Kemungkinan 2:
    • 01
    • 02
    • 10
    • 12
    • 20
    • 21
  6. Hasil:
    • 0-1
    • 0-2
    • 1-0
    • 1-2
    • 2-0
    • 2-1
    • 0-12
    • 0-21
    • 1-02
    • 1-20
    • 2-01
    • 2-10
    • 01 -2
    • 02 -1
    • 10 -2
    • 12 -0
    • 20 -1
    • 21-0
  7. data :379
  8. jawaban:
    • 3-7
    • 3-9
    • 7-3
    • 7-9
    • 9-3
    • 9-7
    • 3-79
    • 3-97
    • 7-39
    • 7-93
    • 9-37
    • 9-73
    • 37 -9
    • 39 -7
    • 73 -9
    • 79 -3
    • 93 -7
    • 97-3

Tidak ada komentar: