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

Jedan problem za resenje sedam

[es] :: Pascal / Delphi / Kylix :: Jedan problem za resenje sedam

[ Pregleda: 2841 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Vladica Savić
Software Developer
Toronto, Canada

Član broj: 26699
Poruke: 654



+5 Profil

icon Jedan problem za resenje sedam01.11.2005. u 14:01 - pre 224 meseci
Pozdrav ljudi...

Evo mene opet sa problemcicima...

Dakle da pocnem, radi se o programu koji treba da resi (tj. pokusa da resi jer problem nema resenje) problem sedam mostova...

Za one koji neznaju kakav je to problem evo i male pricice...

Dakle imamo dva ostrvceta reku i obale...

Prvo ostrvo je povezano sa obalama tako da dva mosta vode na jednu, i po dva na drugu obalu
Drugo je povezano sa obalama sa po jednim mostom
I imamo i jedan most koji spaja ta dva ostrva
Znaci ukupno sedam ostrva...

Zadatak je pronaci put od jedne do druge obale, A L I tako da se mora preci preko svih sedam mostova...
Naravno samo po jednom (u jednom pravcu) mozemo preci preko nekog mosta...

Pa, ima li ko resenje ovog problema
Programsko naravno

Pozdrav svima Vl@d@
 
Odgovor na temu

Srki_82
Srdjan Tot
Me @ My Home
Ljubljana

Član broj: 28226
Poruke: 1403
82.208.201.*

ICQ: 246436949


+10 Profil

icon Re: Jedan problem za resenje sedam01.11.2005. u 18:12 - pre 224 meseci
Ne da mi se da razmisljam
Ako znas kako da uradis peske onda cemo lako prebaciti to u Delphi, a ako ti treba logicko resenje tog zadatka onda pitas na pogresnom mestu
 
Odgovor na temu

Celebmegil
Nedic Aleksandar

Član broj: 64720
Poruke: 12
*.raf.edu.yu.



Profil

icon Re: Jedan problem za resenje sedam01.11.2005. u 19:20 - pre 224 meseci
Probaj preko grafova.
Cvorovi grafa su ti mostovi a veza izmedju dva cvora postoji ako ta dva mosta izlaze na isto ostrvo ili istu obalu.
Pretragom u dubinu traziti sve veze izmedju leve i desne obale ako posetis sve cvorove nasao je resenje ako ne nema resenja.

[Ovu poruku je menjao Celebmegil dana 01.11.2005. u 20:20 GMT+1]
 
Odgovor na temu

[es] :: Pascal / Delphi / Kylix :: Jedan problem za resenje sedam

[ Pregleda: 2841 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

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