Karekök olan sayıları alt alta yazdıran C programı

The Anorak dedi:

"Ne kadar zor olabilir ki" diyerek Java ile giriştim. 15 dakikamı aldı. (100000'e kadar olan sayılar.)
Kara listeye alınmamak için kaynak kod paylaşımı yapmıyorum.

Genişletmek için tıkla...

Sanch dedi:

Kısaca: Nasıl yaptığınızın mantığını anlatır mısınız?

Genişletmek için tıkla...

12345
1234+5
123+45
123+4+5
12+345
12+34+5
12+3+45
12+3+4+5
1+2345
1+234+5
1+23+45
1+23+4+5
1+2+345
1+2+34+5
1+2+3+45
1+2+3+4+5

Genişletmek için tıkla...

The Anorak dedi:

Eki Görüntüle 666197

n basamaklı bir sayımız olsun. Ayırma için (n - 1) tane yer vardır.
Üstteki görselde 5 basamaklı ABCDE sayısı için olası bölme nokları.
Turuncu kutular ya boş olacak ya da "+".
2^(n-1) tane farklı şekilde ayırabiliriz.
Bu örnek için n = 5 olduğu için toplam 2^(5-1)'den 16 şekilde ayırabiliriz.

0	0	0	0
0	0	0	1
0	0	1	0
0	0	1	1
0	1	0	0
0	1	0	1
0	1	1	0
0	1	1	1
1	0	0	0
1	0	0	1
1	0	1	0
1	0	1	1
1	1	0	0
1	1	0	1
1	1	1	0
1	1	1	1

0'lar boşluk 1'leri + olarak düşünürsek. 4 bitlik bir doğruluk tablosu oluşturabiliriz.

12345 sayısı için olası tüm ayrımlar.


Genel mantık bu. Sonrasında hesaplama ve kontrol.

Genişletmek için tıkla...

Sanch dedi:

Elinize sağlık, anladım. Hatta deneyeceğim şimdi ancak muhtemelen o kadar iyi değilim . Çok güzel anlattınız bu arada, sizin fikriniz mi yoksa yayılmış bir şey mi?

Genişletmek için tıkla...

The Anorak dedi:

Kendi çözümüm. Başkaları nasıl yaptı diye bakmadım.
Daha basit şekilde de ayrılabilir. "İki rakam arasında ya artı vardır ya da hiç bir şey yoktur" gibisinden düşündüğüm için aklıma ilk ikilik sistem ile çözmek geldi.

Genişletmek için tıkla...