Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

molim pomoć za jedan program, skupovi...

[es] :: C/C++ programiranje :: C/C++ za početnike :: molim pomoć za jedan program, skupovi...

[ Pregleda: 2513 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

silyca

Član broj: 111267
Poruke: 3
*.adsl.net.t-com.hr.



Profil

icon molim pomoć za jedan program, skupovi...12.09.2006. u 12:45 - pre 214 meseci
trebam ga napisat, a to je prenapredno za mene, pa cijenim svaku pomoć!
ovako glasi:

Neka su dani skupovi integera S1,...,Sk. Pronađite sve k-torke (x1,...,xk) takve da je xi€Si za sve i=1,...k i da vrijedi:
x1+x3+....+x2j+1=M1
x2+x4+....+x2j=M2
za j=najvece cijelo manje od k/2.

na primjer ako su zadana 3 skupa, program treba ispisati sve trojke (x1,x2,x3), takve da je x1 iz prvog skupa, x2 iz drugog i x3 iz treceg, x1+x3=M1, a x2=M2

naslucujem da bi se to trebalo s nekim rekurzijama mozda?
 
Odgovor na temu

#Ninja#
Tuzla

Član broj: 28925
Poruke: 259
*.PPPoE-747.sa.bih.net.ba.



+1 Profil

icon Re: molim pomoć za jedan program, skupovi...12.09.2006. u 13:48 - pre 214 meseci
Ne trebaju nikakve rekurzije, samo iteracija.

A kakav je odnos između M1 i M2?
 
Odgovor na temu

Mix5
Milos Djuric
STE, Asseco
Jagodina

Član broj: 14282
Poruke: 332
*.bitsyu.net.



Profil

icon Re: molim pomoć za jedan program, skupovi...12.09.2006. u 14:10 - pre 214 meseci
Aj napisi neki primer, ali sa brojevima i neka ima npr. 5 skupova. Mrzi me da bijem glavu dok skontam sta stvarno treba da se uradi.
 
Odgovor na temu

silyca

Član broj: 111267
Poruke: 3
*.adsl.net.t-com.hr.



Profil

icon Re: molim pomoć za jedan program, skupovi...13.09.2006. u 12:58 - pre 214 meseci
Citat:
kakav je odnos između M1 i M2?


nikakav, neka dva prirodna broja.

Citat:
Aj napisi neki primer


S1={1,2,3}
S2={2,4}
S3={3,5,8}
S4={1,9}
S5={3,6,7,8,9}

M1=x1+x3+x5=10
M2=x2+x4=5

sada program ispiše:
(1,4,3,1,6) i
(2,4,5,1,3).

eto, valjda program znači uzme prvo 1 (iz S1), pa zbroji s prvim iz S3 (1+3=4), od 4 do 10 treba 6, pa ako je 6 u S5, ta tri broja stavi na mjesta x1, x3, x5; onda 1+5=6, 4 nije u S5 pa ništa itd..
 
Odgovor na temu

koder
Martin Jahscan
Neverending Dream

Član broj: 96072
Poruke: 3
161.53.76.*



Profil

icon Re: molim pomoć za jedan program, skupovi...15.09.2006. u 14:41 - pre 214 meseci
Da, tipicna iteracija. Ja bih ucitao te skupove u dva niza. I onda udaris petlju kojom bi provjeravao svaki clan iz prvog niza sa onim iz drugog, a postavis uvijet kojim bi provjeravao da li je zbroj jednak tom M1. Ne da mi se sada pisat program
 
Odgovor na temu

silyca

Član broj: 111267
Poruke: 3
*.adsl.net.t-com.hr.



Profil

icon Re: molim pomoć za jedan program, skupovi...15.09.2006. u 17:56 - pre 214 meseci
nije mi jasno kako si to zamislio, k skupova u dva niza? kak, šta je u kojem nizu?
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: molim pomoć za jedan program, skupovi...

[ Pregleda: 2513 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.