Forum
Aktif konular
Üyeler
Kurallar
Arama
C Dilinde Çözmeye Çalıştığım Bir Soru C Dilinde Çözmeye Çalıştığım Bir Soru
-
Ya soruda boşluk meselesi olayı karıştırıyor. Diğer türlü kolay. Boşluk meselesini nasıl çözecem?
Soru Metni
Verilen bir N sayisi icin, ardisik olarak siralanmis bir dizi oldugunu varsayalim. Ornegin 9 icin: 1 2 3 .... 9 dizisi olsun.
Simdi sizden istenen bu sayilarin arasina '+' , '-' isaretlerinden birini veya ' ' (bosluk) koyarak 0 (sifir) i elde edebilecegimiz butun farkli permutasyonlari bulmaniz.
Girdi Formati
Tek sayi N (3 <= N <= 9).
Ornek Girdi (zerosum.in)
7
Cikti Formati
0 i elde edebildigimiz butun permutasyonlar.
Ornek Cikti (zerosum.out)
1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7 -
Olaya ben olsam şöyle yaklaşırdım.
Eğer 3 sayının toplamı diğer 3 sayıya eşitse.
1. grup sayıları - ile çarpılsınç
2. grupla toplansın.
Diğer olasılık da 4 sayının toplamı 2 sayıya eşitse.
Sonra da bunların tersi de yazdırılsın.
Boşluk olayını da anladım denemez.
Yani boşluk derken 7 ve 6 dan 76 elde etme durumu mu ?
-
öylede boşluğa nasıl bir çözüm olcak?
-
Boşluk dediğin işlemi tanımlarsan çözcem :P
-
Hocam örneklere baksan anlıyacaktın ama açıklıyım.
1-2 3-4 5+6 7 bu işlem şu oluyo 1-23-45+67
-
Şimdi onda da olasılıkları düşünelim.
1 - 23 - 45 + 67
var. Başka da gelmedi aklıma.
Onu da şöyle yaparsın.
if arrayimBenimCanım[i].toString() + arrayimBenimCanım[i+].toString() + arrayimBenimCanım[y].toString() + arrayimBenimCanım[y+].toString() .....
Olarak yaparsın...
Döngüde de tek tek hepsını 1 er arttırırsın.
(Başta 7 lik array lazım tabii)
Hah bir de i =! y vs. exceptionları unutmaman lazım.
-
Programlamadan ote matematik hoca bu :D
-
ComputerWolf bunu yazdı:
-----------------------------Programlamadan ote matematik hoca bu :D
-----------------------------Ya bırak.
Algoritma sorusu işte.
Hatta gayet kral bir algoritma sorusu.
Sadece teknik kısmı biraz zayıf.
Konu da + - yerine
Discrete olsa,
Gayette Algoritmaya Giriş sınav sorusu olabilir.
-
Bence cokta saglam bir algoritma sorusu degil hoca.Matematikte degil , + ve - koyarak 0 rakamina ulasmayi soruyormus ben ilk okudugumda farkli anlamisim.
Buyur algoritma sorulari hoca
http://haydut.cmpe.boun.edu.tr/olimpiyat/bilgisayar/sorular.html
-
ComputerWolf bunu yazdı:
-----------------------------Bence cokta saglam bir algoritma sorusu degil hoca.Matematikte degil , + ve - koyarak 0 rakamina ulasmayi soruyormus ben ilk okudugumda farkli anlamisim.
Buyur algoritma sorulari hoca
http://haydut.cmpe.boun.edu.tr/olimpiyat/bilgisayar/sorular.html
-----------------------------Ben bilgisayar olimpiyatlarına katıldım zaten : ))
-
sonuc ne oldu la :D
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla