Konuyu görüntüle
IUCODERS FORUM > Programlama > JAVA > dizi'nin tüm alt kümelerini bulma (dizi şeklinde))
Yazar
zikri


avatar

Kayıt: 16.10.2006
23.07.2011-17:57 #75439
örneğin { 1,2,3,4} dizisi için
1
2
3
1,2
1,3
2,3
1,2,3
1,2,4
2,3,4
1,3,4
1,2,3,4
dizilerini bulmam lazım





Yazar
serdr


avatar
Istanbul
Kayıt: 13.07.2006
23.07.2011-21:49 #75445
for j= 1 den 2^N
jyi 2li düzende ele alırsan,
N=4 için j:
0000
0001
0010
..

..
1111


şeklinde gider ki, her j N basamaklıdır. herbasamak bi elemana denk gelecek şekilde 1 olan basamakları alıp 0 olanları almadgn takdirde 2^N çeşit alt kümen olur.
bir sayının ikilik düzende i'inci 1 midir 0 mıdır diye bulmak pek zor bişiy diil.

bu en kolay yöntem olmasa da durumu iyi anlatan bi yöntem





Yazar
zikri


avatar

Kayıt: 16.10.2006
23.07.2011-22:28 #75447
güzel bi yöntem fakat
elimde 22 elemanlı bi dizi var ve bunun pek yararlı olacağını zannetmiyorum
yinede teşekkürler
applause





Yazar
serdr


avatar
Istanbul
Kayıt: 13.07.2006
23.07.2011-22:38 #75448
niçin kullanamadığını anlamadım.
bi unsigned int 2^32 büyüklüğünde, ki 32 elemana kadar yeterli?
kaldıki INT64 vs kullanabilirsin.





Yazar
zikri


avatar

Kayıt: 16.10.2006
23.07.2011-23:57 #75449
aslında daha basit bi yöntem buldum
recursive olarak sonuca ulaşılabiliyor

{1,2,3} için
tek elemana kadar elmanlar atılıyor
{3}
sonra {} ekleniyor
sonra buna 2 eklenip çıkan sonuçlar öncekiyle birleştiriliyor.
{} {3} {2} {3.2}
bu şekilde ve sonrakiler recursive
güzel bi çözümbiggrin






Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb