Yazar |
|
zikri
Kayıt: 16.10.2006 |
|
ö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
Istanbul
Kayıt: 13.07.2006 |
|
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
Kayıt: 16.10.2006 |
|
güzel bi yöntem fakat
elimde 22 elemanlı bi dizi var ve bunun pek yararlı olacağını zannetmiyorum
yinede teşekkürler
|
|
Yazar |
|
serdr
Istanbul
Kayıt: 13.07.2006 |
|
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
Kayıt: 16.10.2006 |
|
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üm
|
|
|
|
-
Del.icio.us
-
Digg
-
Facebook
-
Furl
-
Google
-
Blink
-
Simpy
-
Spurl
-
Y! MyWeb
|
|
| |