Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 2 odgovora
  • 3.697 pregleda

Najnovija ↓

Jedan problem za resenje sedam 01.11.2005. u 15:01 · pre 255 meseci #1
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@
Potpis

My IT View Of Life-BrLOG-Delphi for PHP


» LinkedIn
Re: Jedan problem za resenje sedam 01.11.2005. u 19:12 · pre 255 meseci #2
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 ;)
Potpis
Play Store
Re: Jedan problem za resenje sedam 01.11.2005. u 20:20 · pre 255 meseci
izmenjeno 1 put, poslednji put Celebmegil 01.11.2005. u 20:20
  1. Celebmegil01.11.2005. u 20:20zapis iz teksta poruke
#3
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.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme