Imam problema sa ovim zadatkom! Evo moja ideja:
http://z-trening.com/submit.php?subm_stat=1&submit=7100093127
Sta ne valja? Neka druga ideja?
http://z-trening.com/submit.php?subm_stat=1&submit=7100093127
Sta ne valja? Neka druga ideja?
Z-cifre
Nisam još rješio taj zadatak, ali znam da ga nemožeš rješit samo for petljom, jer je N broj znamenaka, a može biti do 1000.
Tako da se ovaj zadatak mora rješiti na neki matematički način. Pokušaj razmisliti.
Sretno!
Tako da se ovaj zadatak mora rješiti na neki matematički način. Pokušaj razmisliti.
Sretno!
Zadatak se rjesava dinamickim programiranjem...
Jel možeš malo detaljnije objasniti, tj. jel možeš objasniti ideju?
Znaci dinamicki izracunas na koliko nacina je moguce stvoriti sumu od K od n / 2 znamenki...
Znaci dinamika ima stanje na kojoj si znamenci i koliko ti je suma...
Jer bi znao sada rekurzivno sirenje napravit?
Znaci dinamika ima stanje na kojoj si znamenci i koliko ti je suma...
Jer bi znao sada rekurzivno sirenje napravit?
Pa pokušat ću.
Pa znaci fora je ako dodes na n / 2 znamenku i imas sumu == onoj koja se trazi vratis 1 ( uspjeh )
Sad sto ti radis cijelo vrijeme , znaci probavas sve moguce znamenke koje mogu biti na mjestu X;
znaci ono probas 1, 2, 3, 4, 5 ,6 7, 8, 9 , 0 ( ako je drugo mjesto od prvog ) ne sjecam se vise zadatka i siris se preko toga... Jel sada jasnije ? rade probaj neki jednostavniji, tipa z-tickets... Iako nije ni z-cifre kompliciran...
Sad sto ti radis cijelo vrijeme , znaci probavas sve moguce znamenke koje mogu biti na mjestu X;
znaci ono probas 1, 2, 3, 4, 5 ,6 7, 8, 9 , 0 ( ako je drugo mjesto od prvog ) ne sjecam se vise zadatka i siris se preko toga... Jel sada jasnije ? rade probaj neki jednostavniji, tipa z-tickets... Iako nije ni z-cifre kompliciran...
Ma dobro, polako frende, ima vremena i zadataka.