| [ASK] Shuffle n Share | |
|
|
Pengirim | Message |
---|
Kuro Ethernite The Creator
Posts : 1631 Thanked : 24 Engine : RMVX Ace Skill : Masterful Type : Jack of All Trades
Trophies
Awards:
| Subyek: [ASK] Shuffle n Share 2011-11-27, 20:03 | |
| Untuk mereka yg suka bermain d bidang algoritma..... Aq sedang bermasalah.... Me on my way to create SOMETHING yg secret ~ Oke, sebut aja aq membuat beginian.... - Code:
-
@ngaco = [0..100] @anak = [] @anak[1] = [(bagian dari @ngaco)] @anak[2] = [(bagian dari @ngaco)] @anak[3] = [(bagian dari @ngaco)] @anak[4] = [(bagian dari @ngaco)] Kamsud q @anak[1..4] bagian dari @ngaco, aq berniat membagi sebagian isi dari @ngaco.... masing2 @anak mendapat 10 bagian dari @ngaco secara RANDOM, dan ga boleh ada nilai yg sama.... Konsepny, kyak.... Aq memiliki 100 kartu, yg q KOCOK kemudian q bagikan pada 4 ekor pemain masing2 10 lembar.... Pastiny dalam 100 kartu itu nilai ny berbeda2, n bakal ga mungkin klo ada yg dapet kartu yg sama.... Since diri q cukup malas untuk mikir k sono.... I JUST NEED the ALGORITHM !!!! Sebisa mungkin, BEST CASE (nemu ny dari kmaren WORST CASE mulu ).... I mean, Sesimpel mungkin Thanks again ~ | |
|
| |
ashm Veteran
Posts : 1131 Thanked : 8 Engine : RMVX Ace Skill : Intermediate Type : Event Designer
Trophies
Awards:
| Subyek: Re: [ASK] Shuffle n Share 2011-11-27, 21:27 | |
| Algorithm kayak gimana? Ya ashm ngerti contoh mengocok 100 kartu utk dibagi... Tapi gak ngerti masalah apa yg akan dibahas. Boleh minta contoh worst case yg kak kuro temukan? | |
|
| |
Kuro Ethernite The Creator
Posts : 1631 Thanked : 24 Engine : RMVX Ace Skill : Masterful Type : Jack of All Trades
Trophies
Awards:
| Subyek: Re: [ASK] Shuffle n Share 2011-11-27, 22:27 | |
| Smua yg brsusun mmbntuk logika, q anggap itu sbagai Algorithm yg q puny sekarang.... - Code:
-
while (a<= 10) and (b <= 10) and (c <= 10) and (d <= 10) for i in 1..100 r = rand(9) if (r = 0) and (a <= 10) @anak[1] = @ngaco[i] a += 1 elsif (r = 1) and (b <= 10) @anak[2] = @ngaco[i] b += 1 elsif (r = 2) and (c <= 10) @anak[3] = @ngaco[i] c += 1 elsif (r = 3) and (d <= 10) @anak[4] = @ngaco[i] d += 1 end end end
Beneran WORST CASE kan ?? dan masih aja ada klemahan kalo2 kbutuhan smua anak stelah 100 kali perulangan kalo aja ada yg bolong, otomatis bakal ngulang lagi.... N bakal meninggalkan CHANCE untuk munculny nilai yg sama.... Aq tahu ada Simplest way ny..... I need the BEST CASE !!!! | |
|
| |
fredy Senior
Posts : 612 Thanked : 4 Engine : RMVX
| Subyek: Re: [ASK] Shuffle n Share 2011-11-27, 23:02 | |
| Mungkin seperti ini algoritmanya Hope it help Though I'm not sure - Code:
-
ngaco = [] anak = [][] for i=1 to 100 #selama masih ada yang sama jml nilai terpakai sebelumnya != 0 until jml == 0 ngaco[i] = rand 1..100 #cek apakah nilai telah terpakai sebelumnya jml terpakai sebelumnya #jml == 0 reset dulu kalau gagal jml = 0 for j =1 to i-1 if ngaco[i] == ngaco[j] # false karena pernah terpakai jml terpakai maka jml bertambah # jml += 1 jml += 1 end end end end
#waktunya distribusi for i=1..4 for j=1..10 anak[i][j] = ngaco[10 * (i-1) + j] #artinya anak ke i akan dapat kartu ke 10(i-1) + j dari elemen ngaco #anak ke satu kartu ke satu adalah nilai teratas dari ngaco #yang nilainya sudah diacak end end
| |
|
| |
Kuro Ethernite The Creator
Posts : 1631 Thanked : 24 Engine : RMVX Ace Skill : Masterful Type : Jack of All Trades
Trophies
Awards:
| Subyek: Re: [ASK] Shuffle n Share 2011-11-27, 23:47 | |
| Owh..... UNDERSTOOD !!!! Bneran pake konsep KOCOK dahulu, then d BAGI scara berurut ~ Aq ga prnah kpikiran untuk mmbaginy dalam 2 tahap ~ But, because of that q jadi kpikiran hal laen ~ THANKS ~ .... NTAR !!!! I just wondering.... Adakah tekhnik meng KOCOK yg lebih baik dari itu ?? | |
|
| |
fredy Senior
Posts : 612 Thanked : 4 Engine : RMVX
| Subyek: Re: [ASK] Shuffle n Share 2011-11-27, 23:57 | |
| Tentu saja ada Cara berfikir orang itu berbeda-beda Tentu ada orang yang punya konsep lebih bagus Dengan waktu yang efisien
Thread anda judulnya Shuffle n Share 1 di shuffle 2 di share algoritmanya sesuai judulnya kan tapi yang saya tulis bukan kode ruby loh | |
|
| |
Kuro Ethernite The Creator
Posts : 1631 Thanked : 24 Engine : RMVX Ace Skill : Masterful Type : Jack of All Trades
Trophies
Awards:
| Subyek: Re: [ASK] Shuffle n Share 2011-11-28, 13:14 | |
| yeah, I know ~ As long as brbentuk suatu algoritma, aq akan mengerti ~ Lgian aq cuma minta Algoritma ny doank.... Ga harus ruby.... Anyway, q baru mnciptakan tekhnik SHUFFLE yg jauh lebih simpel + a bit customization ~ Check this out ~ - Code:
-
for i in 0..999 # Jumlah perulangan terserah, nentuin seberapa kompleks ny Shuffle ~ a = rand(99) b = rand(99) if a != b c = @ngaco[a] @ngaco[a] = @ngaco[b] @ngaco[b] = c end end Yeah ~ selain bisa nentuin seberapa kompleks ny kocokan, ini jauh lbih simple right ?? selanjutny tinggal d share kpada 4 anak ~ Just lemme know, kalo2 aja ada tekhnik ngocok yg lbih simpel dari ini.... CASE CLOSED !!!! | |
|
| |
fredy Senior
Posts : 612 Thanked : 4 Engine : RMVX
| Subyek: Re: [ASK] Shuffle n Share 2011-11-28, 13:25 | |
| Ini a dan b itu ID array kan Jadi yang dirandom ID nya Maksud pengisian ID nya yang randon tapi ngisinya Orderly Kalau saya kan ID order Valuenya Random Gak Kepikiran Mantan scripter RRR memang hebat | |
|
| |
Kuro Ethernite The Creator
Posts : 1631 Thanked : 24 Engine : RMVX Ace Skill : Masterful Type : Jack of All Trades
Trophies
Awards:
| Subyek: Re: [ASK] Shuffle n Share 2011-11-28, 13:53 | |
| Mantan scripter RRR ?? Aq cuma prnah ngepos 1 doank d sono.... (yg langsung d copas+edit ama om2 sana smenjak pnuh klemahan ) Yep ~ ideny 2 random ID dari @ngaco d tukarkan ~ Itu masih rangkaian singular, blom Parallel like.... - Code:
-
a = [] for i in 0..999 # Jumlah perulangan terserah, nentuin seberapa kompleks ny Shuffle ~ for j in 1..10 a[j] = rand(99) end for j in 1..(10-1) if a[i] != a[i+1] x = @ngaco[i] @ngaco[i] = @ngaco[i+1] @ngaco[i+1] = x end end end Please, CMIIW ~ Mode Parallel beginian sangat d rekomendasikan kalo2 aja nilai yg akan d shuffle SANGAT banyak ~ Lebih efisien I mean ~ melakukan banyak pertukaran dalam sekali eksekusi ~ | |
|
| |
fredy Senior
Posts : 612 Thanked : 4 Engine : RMVX
| Subyek: Re: [ASK] Shuffle n Share 2011-11-28, 14:14 | |
| Nah itu dia dari tadi saya ingin tahu dimana Fungsi si variable i selain looping Ternyata code sebelumnya untuk singular Kelemahan algoritma saya adalah Kalau misal ada dua kartu yang sama misal ada 2 atau lebih BEWD dalam satu deck Tapi bisa di akalin sih | |
|
| |
Sponsored content
| Subyek: Re: [ASK] Shuffle n Share | |
| |
|
| |
| [ASK] Shuffle n Share | |
|