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

Najjeftiniji put kroz tabelu ?????

[es] :: C/C++ programiranje :: Najjeftiniji put kroz tabelu ?????

[ Pregleda: 1984 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

xeron
Sarajevo

Član broj: 25909
Poruke: 133
*.PPPoE-982.sa.bih.net.ba.



Profil

icon Najjeftiniji put kroz tabelu ?????18.03.2006. u 13:30 - pre 220 meseci
Pozdrav

Imam jedan problem:

Prvo mi trazi da ucitam tabelu iz nekog filea

Code:
podaci=fopen ("tabela.txt","r")

.......


tabela je npr 3 5 8 7
6 2 3 9
9 5 4 8

Treba da krene od 3 pa provjerava koji je najmanji broj (5, 2, 6) pa bira 2 i tako sve dok ne izađe na 7.
Kako jos da definisem da se ne vraća npr. kada sa 3 ode na 2 da se opet ne vrati na 3.

Ako nije problem ?
if (argc > 1 && strcmp(argv[1], "-advice") == 0) {
printf("Don't Panic!n");
exit(42);
}
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.net.t-com.hr.

Sajt: www.dump.hr


Profil

icon Re: Najjeftiniji put kroz tabelu ?????18.03.2006. u 15:16 - pre 220 meseci
Trebas krenuti s jedne strane a izaci na drugu, sto jeftinije???
Ako je tako promotri ovaj primjer:

3 5 4 1000
6 2 3 1000
9 5 7 1000
1 2 2 1

Kako se tvoj algoritam ponasa?

3 5 4 1000
6 2 3 1000
9 5 7 1000
1 2 2 1

I onda ako se moze vracati lijevo ide preko 5, 6, 5, 1, 2, 2, 1. Ako se ne moze vracati lijevo onda ide na 1000.
Ni jedan slucaj nije najkraci put.

A ocito je ovo najeftiniji put:
3 5 4 1000
6 2 3 1000
9 5 7 1000
1 2 2 1

Razmisli...
 
Odgovor na temu

[es] :: C/C++ programiranje :: Najjeftiniji put kroz tabelu ?????

[ Pregleda: 1984 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

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