  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Wieza w Hanoi - please ! |
| Autor | Wiadomość |
| leinad
|
Posted: 10 Mar 2001 15:32:39 witam i pytam: zna ktos sekwencyjny algorytm przekladania krazkow ? napisalem program na bazie rekurencji ale chcialbym tez miec wybor. (jak skoncze, moge rozeslac zainteresowanym) bede wdzieczny... PS do kolka i krzyzyka tez by mi sie przydal... pozdrawiam Daniel |
| Filip
|
Posted: 10 Mar 2001 21:15:10 Algorytm: 1) Przekladasz najmniejszy krazek na nastepny palik (uwaga - cyklicznie) 2) Robisz jedyny mozliwy ruch pozostalymi krazkami (jest oczywiscie conajwyzej 1 mozliwy) 3) Sprawdzasz czy juz przelozyles wszystko Dowodzic poprawnosci nie bede bo mi sie nie chce. Wiez na slowo - DZIALA... Zreszta to jest w praktyce dokladnie ten sam algorym co rekurencyjny, tyle ze pozbawiony rekurencji :) ... Chodzi o to ze sekwencja ruchow jest prawie identyczna... Czas dzialania - taki jak w rekurencyjnym 2^n - 1... Filip |
| Eugeniusz Jakubas
|
Posted: 12 Mar 2001 08:51:21 koncze programik, ktory ma przekladac i badac czas operacji,
------------------------------------- Jak juz skonczysz programik to porownaj czas operacji z czasem uzyskanym moim programem http://www.szkoly.edu.pl/~ejakubas/pr-komp/hanoi/hanoi.exe Pozdrawiam Eugeniusz J. |
| leinad
|
Posted: 12 Mar 2001 14:38:43 OK Skanczylem becika i posprawdzam... www.leinad.master.pl/ftp/!_Dla_Tomka_Hanoi/hanoi.zip koncze programik, ktory ma przekladac i badac czas operacji,
------------------------------------- Jak juz skonczysz programik to porownaj czas operacji z czasem uzyskanym moim programem http://www.szkoly.edu.pl/~ejakubas/pr-komp/hanoi/hanoi.exe Pozdrawiam Eugeniusz J. |
| leinad
|
Posted: 12 Mar 2001 14:43:10 Sprawdzilem (na oko, bo nie mierzysz czasu...) Dla max 8 elementow Twoj dziala znacznie wolniej, ale to pewnie z powodu grafiki. Ja pisalem na liczbach i nie ograniczylem liczby elementow. Pozdrawiam Daniel koncze programik, ktory ma przekladac i badac czas operacji,
------------------------------------- Jak juz skonczysz programik to porownaj czas operacji z czasem uzyskanym moim programem http://www.szkoly.edu.pl/~ejakubas/pr-komp/hanoi/hanoi.exe Pozdrawiam Eugeniusz J. |
| Eugeniusz Jakubas
|
Posted: 13 Mar 2001 10:37:20 Sprawdzilem (na oko, bo nie mierzysz czasu...)
Dla max 8 elementow Twoj dziala znacznie wolniej, ale to pewnie z powodu grafiki. Ja pisalem na liczbach i nie ograniczylem liczby elementow. Pozdrawiam Daniel Przesylam na priva program bez grafiki do 64 elementow. Porownaj teraz czasy. Pozdrawiam Eugeniusz J. |
| leinad
|
Posted: 13 Mar 2001 13:15:28 Dzkieki. odpowiedzilem na priva. Sprawdzilem (na oko, bo nie mierzysz czasu...) Dla max 8 elementow Twoj dziala znacznie wolniej, ale to pewnie z powodu grafiki. Ja pisalem na liczbach i nie ograniczylem liczby elementow. Pozdrawiam Daniel Przesylam na priva program bez grafiki do 64 elementow. Porownaj teraz czasy. Pozdrawiam Eugeniusz J. |