c didlinde bu algarithmayı nasıl hesaplarız yahu

[aramushaseru]

tıkandım arkadlar bu soruda yardım edebılecek varsa memnun olurum
ZERO SUM


Consider the sequence of digits from 1 through N (where N=9) in increasing
order


1 2 3 4 5 . . . N


and insert either a (+) for addition or a (-) for subtraction or a ( ) [blank]
to run the digits together. Now sum the result and see if you get zero.


Write a program that will find all sequences of length N that produce a ZERO
SUM.
Test Case 1
------------------------------------------------------------
turkcesı ıse bu allatakı sekılde oldugu gıbı sonucunda daıma sıfır vercek sekulde bunları ekrana yazdırmak
------------------------------------------------------------

Input
7
Output
1 + 2 - 3 + 4 - 5 - 6 + 7 = 0
1 + 2 - 3 - 4 + 5 + 6 - 7 = 0
1 - 2 + 3 + 4 - 5 + 6 - 7 = 0
1 - 2 - 3 - 4 - 5 + 6 + 7 = 0
1 - 23 + 4 + 5 + 6 + 7 = 0
1 - 23 - 45 + 67 = 0

Test Case 2


Input
8


Output
1 + 2 + 3 + 4 - 5 - 6 - 7 + 8 = 0
1 + 2 + 3 - 4 + 5 - 6 + 7 - 8 = 0
1 + 2 - 3 + 4 + 5 + 6 - 7 - 8 = 0
1 + 2 - 3 - 4 - 5 - 6 + 7 + 8 = 0
1 + 23 - 45 + 6 + 7 + 8 = 0
1 - 2 + 3 - 4 - 5 + 6 - 7 + 8 = 0
1 - 2 - 3 + 4 + 5 - 6 - 7 + 8 = 0
1 - 2 - 3 + 4 - 5 + 6 + 7 - 8 = 0
1 - 23 - 4 + 5 + 6 + 7 + 8 = 0
12 - 34 -56 + 78 = 0


You may test this program by entering the integer from the keyboard.[signature][hline]kötüye bisi olmass anda cölde ayı kovalar

[riglous]

e her ihtimali tek tek deneyen programi yaz basta. sonra sonucu kontrol etsin, 0'sa bunu goruntulesin.

daha sonra hizlandirmak icin belli limitler koyarsin...[signature][hline]Tulahr

[aramushaseru]

tessekur edeım ama ben ıhtımalden once sayıları yazdırmak deıl + ve eksılerde yerdegıstrme konudsunda tıkandım cok koyu bana bunla ılgılı kod yazıp bırakabılersen cok memnun olrum kafam kazan gıbı oldu dusunmekten[signature][hline]kötüye bisi olmass anda cölde ayı kovalar

[riglous]

hmm c'de nasi yazilir bunu bilmiyorum yanniz..

simdi N integer varsa, N-1 bosluk vardir.
3^(N-1) farkli kombinasyon var demektir.
truth table'lari dusun; onlarda her kombinasyonu denemis olmak icin 2 secenegin varsa, (bosluk sayisi)^(secenek sayisi-1) tane ilk bosluklara 0, kalanina 1 koyariz. yani
0
0
0
0
1
1
1
1
yapariz. sonra ikinci bosluklara da bu ilkinin yarisinda degisen koyariz
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
olur.
o zaman senin yapman gereken N-1 bosluk varsa: (3)^(N-2) tane ilk bosluklara + koyacaksin; (3)^(N-2) tane -; (3)^(N-2) tane bosluk koyacaksin. sonra ikinci bosluklarda ilk (3)^(N-3) bosluga +; ikinci (3)^(N-3) bosluga -; ucuncu (3)^(N-3) boslugu bos birakip, sonra yine (3)^(N-3) bosluga +; besinci (3)^(N-3) bosluga -; altinci (3)^(N-3) boslugu bos birakacaksin. 3 guruba da aynisini yapiyosun. boyle boyle devam ediyosun iste. en son (N-k)=0 olacak. bunu da yaptiktan sonra duracaksin. istersen bi for loopla bu k'yi gittikce dusur, tek tek yerlestirerek bi array'e diz. daha sonra tek tek alarak, satir satir islemleri yaptir; sonuc 0 cikarsa bu islemi baska bi array'e yazarsin. (uzun bi yol oldu sanirim benimkisi ama 5 dakikada bu kadari geldi aklima.)[signature][hline]Tulahr