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

Delphi KONJ u sahu

[es] :: Pascal / Delphi / Kylix :: Delphi KONJ u sahu

Strane: 1 2

[ Pregleda: 4798 | Odgovora: 22 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

miniplazma

Član broj: 240037
Poruke: 68
95.155.23.*



Profil

icon Re: Delphi KONJ u sahu16.11.2009. u 16:22 - pre 175 meseci
da ne otvaram novu temu,pošto se nadovezuje na ovu...

pišem isti program u pascal-u ali da se odnosi na matricu
1 2 3
4 5 6
7 8 9

tj.kad ukucam npr. broj 1 da mi ispiše sledećih n poteza skakaca sa tog polja u vidu niza
npr za n=5 ispis je: 18349 , 18381

iz koda napisanog u delphi-u razumijem foru za nalaženje mogućih poteza,ali nzn kako da ispis bude kao u primjeru.
da li da idem sa case naredbom za svaku koordinatu pojedinačno ili postoji nešto jednostavnije?
 
Odgovor na temu

bojan21
Bojan Zukic
Beograd

Član broj: 101113
Poruke: 251
92.244.151.*



+6 Profil

icon Re: Delphi KONJ u sahu16.11.2009. u 22:27 - pre 175 meseci
Nije mi jasno zasto bas za n=5 treba da ispise samo ta dva broja? To nije skup svih mogucih N-poteza (zasto, recimo, ne i ovo: 16729?).
Ukoliko si to dao samo za primer onda je stvar jasna - vec imas sve sto ti je potrebno:

- podjes od nekog broja (razlicitog od 5, posto ocigledno za 5 resenje postoji samo ako je N=1)
- nadjes sve moguce poteze sa te pozicije i za svaku od njih pozoves ponovo metodu za nalazenje mogucih poteza (dakle rekurzija)
- ujedno preko parametra prenosis informaciju o prethodnim skokovima (npr. string u koji svaki put upisujes novi potez)
- ako je duzina tog stringa N, treba da ga ispises (naravno vise ne pozivas rekurziju za naredne poteze sa trenutnog polja)

Ne vidim razlog zbog kog bi koristio case. :)
 
Odgovor na temu

Rapaic Rajko
Bgd

Član broj: 4105
Poruke: 810
93.86.19.*



+62 Profil

icon Re: Delphi KONJ u sahu17.11.2009. u 10:31 - pre 175 meseci
Nesto mi tu bode oci.

Ono resenje iz primera, 18381, obesmisljava ceo zadatak. Ako je dozvoljeno skakati na vec posecena polja, onda moze i 18181. Sto dalje znaci, ima resenja za sve kombinacije startne pozicije i n koraka... tu nesto sa definicijom zadatka nije dobro.

Rajko
 
Odgovor na temu

[es] :: Pascal / Delphi / Kylix :: Delphi KONJ u sahu

Strane: 1 2

[ Pregleda: 4798 | Odgovora: 22 ] > FB > Twit

Postavi temu Odgovori

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