[Delphi] pomysly

0

[glowa] wale lbem o sciane i glowa pusta :( [glowa]
moze ma ktos pomysl na jakis program ? najlepiej zwiazany z internetem... uzyteczny i teges :] czekam na pomysly na [email protected] :) narka

--

Odpisz na meila lub na gg ...

0

niemasz co robić? ZRÓB SE ŁINDOŁSA! [hurra]

--
Najpierw wypróbuj wszystkie możliwości potem pytaj;)

0

Drajwer: Win=Shit
KoRn: udoskonal b4p ;]

--

0

Drajwer: Win=Shit

Hehehe, racja :)

KoRn: udoskonal b4p ;]

Ludzię będą go potem wychwalać :)

--
Vogel [[email protected]]

Life is just a dream, you know...
[Cowboy Bebop]

0

Ja mam dobry (moim zdaniem) pomysł:
Program ma za zadanie wskazać najszybszą drogę od przystanku A do B - wykorzystując sieć komunikacji miejskiej. Użytkownik wybiera przystanek startowy i przystanek (w przyszłości ulicę) docelowy.
Program na podstawie bazy danych oblicza optymalną drogę, przesiadki, czas podróży i ilość przystanków.
Mam już sporo kodu - obliczanie optymalnej drogi, długości, kolejne przystanki - oparte na teorii grafów. Zawiesiłem się przy wprowadzaniu danych o sieci komunikacji - !!! tylko szaleniec porywałby się sam na to !!!

--
Gigi
http://daniel.lublin.pl

0

Ja mam dobry (moim zdaniem) pomysł:
Program ma za zadanie wskazać najszybszą drogę od przystanku A do B - wykorzystując sieć komunikacji miejskiej. Użytkownik wybiera przystanek startowy i przystanek (w przyszłości ulicę) docelowy.
Program na podstawie bazy danych oblicza optymalną drogę, przesiadki, czas podróży i ilość przystanków.
Mam już sporo kodu - obliczanie optymalnej drogi, długości, kolejne przystanki - oparte na teorii grafów. Zawiesiłem się przy wprowadzaniu danych o sieci komunikacji - !!! tylko szaleniec porywałby się sam na to !!!

Wykorzystujesz algorytmy największego przepływu w sieciach?

--
Jest jeszcze jeden błąd ... :)
--------Oficjalny kanał----------
Service for programmers w IRC: #4programmers, warszawa.ircnet.pl (POLNet)

0

Wykorzystuje zmodyfikowany pod własne potrzeby algorytm z Ford-Bellmana.

--
Gigi
http://daniel.lublin.pl

0

Ja tam lubie robić notatniki tak dla odprężenia. Mam ich chyba z 20 różnych:P

--
Najpierw wypróbuj wszystkie możliwości potem pytaj;)

0

Wykorzystuje zmodyfikowany pod własne potrzeby algorytm z Ford-Bellmana.

Ale algorytm Ford-Bellmana wylicza chyba najkrótszą drogę w grafie?
W komunikacji mniej istotne wydaje się chyba odległość, a bardziej przepustowość (a może szybkość ?).
Ja chyba kombinowałbym z maksymalną przepustowością i algorytmami Dinic i Malhotry-Kumara-Mahashwari (ale trzebaby to pewnie przemyśleć...).

A tak przy okazji. Algorytm Foyda ma taką samą złożoność co Forda-Bellmana, a wylicza odległości pomiędzy wszystkimi parami. Może warto mieć z głowy wszystko od razu :)

--
Jest jeszcze jeden błąd ... :)
--------Oficjalny kanał----------
Service for programmers w IRC: #4programmers, warszawa.ircnet.pl (POLNet)

0

A tak przy okazji. Algorytm Foyda ma taką samą złożoność co Forda-Bellmana, a wylicza odległości pomiędzy wszystkimi parami. Może warto mieć z głowy wszystko od razu

Rzeczywiście słuszna uwaga.

W komunikacji mniej istotne wydaje się chyba odległość, a bardziej przepustowość (a może szybkość ?).

Jeżeli chodzi o tą kwestię, to można czas przejazdu między przystankami potraktować jako odległość-to nie stanowi problemu.

Algorytm Dinic może też okazać się pomocny, ale jak powiedziałeś trzeba to przemyśleć. Natomiast nie słyszałem o "algorytmie Malhotry-Kumara-Mahashwari" - może masz jakieś źródło informacji na ten temat??

--
Gigi
http://daniel.lublin.pl

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0