  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Remonty ° sztabka złota ° Auto giełda ° wnętrzowe stacje transformatowe |
|
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Remonty ° sztabka złota ° Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Ukadanie grafikow - algorytm |
| << . 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 ... 13 . 14 . >> |
| Autor | Wiadomość |
| Maciej Woźniak
|
Posted: 9 Paź 2008 16:18:47 Owszem, czysty przypadek. Jednym z zastosowan TSP jest znajdowanie marszrut na mapach. Ale tylko jednym z wielu. Innym zastosowaniem jest na przyklad robienie polaczen elektrycznych tak aby polaczenia byly najkrotsze. Ostatni przykald (ten najwiekszy) to wlasnie nie mapa a uklad VLSI. Gdy sie rozwaza mape, to tzreba przyjac ze wagi grafu "To jest belkot, co pan pisze " "Dla Panskiej informacji, problem komiwojazera nie ma nic wspolnego z mapami, losowaniem i podobnymi pierdolami. " Zapomniał pan o tym? Och, to normalne u głupich, stetryczałych dziadów. A brak logiki normalny u jebnietych "scientystow". Problem komiwojazera nei ma nic wspolnego z mapami. Tak, oczywiście, już to słyszałem. Cieszę się, że pamięć wróciła, i zgadzam się jak najbardziej. Dlatego właśnie to, co pan pisze o tej mapie, 4 akapity wyżej, z przykrością muszę uznać za bełkot. No ale cóż, każdy głupi, stetryczały dziad ma pełne prawo sobie trochę pobełkotać. Proponuję też wyjaśnić autorom stronki, że mapy na ich stronce dowodzą ich nieznajomości tematu TSP. Mnie nie posłuchają:( |
| A.L.
|
Posted: 9 Paź 2008 17:35:33 On Thu, 9 Oct 2008 18:18:47 +0200, Maciej Woźniak Tak, oczywiście, już to słyszałem. Cieszę się, że pamięć wróciła, i zgadzam się jak najbardziej. Dlatego właśnie to, co pan pisze o tej mapie, 4 akapity wyżej, z przykrością muszę uznać za bełkot. No ale cóż, każdy głupi, stetryczały dziad ma pełne prawo sobie trochę pobełkotać. Proponuję też wyjaśnić autorom stronki, że mapy na ich stronce dowodzą ich nieznajomości tematu TSP. Mnie nie posłuchają:( Pan juz przekroczyl (w dol) granice gdzie Pan byl smieszny. A.L. |
| A.L.
|
Posted: 9 Paź 2008 17:46:03 On Thu, 9 Oct 2008 18:02:36 +0200, Maciej Woźniak Bez większego problemu podam mapę z 100000000000 punktów, podam dla niej trasę i udowodnię, że jest ] optymalna. To nie znaczy, że potrafię rozwiązać problem komiwojażera dla 100000000000 punktów. To jest belkot, co pan pisze To co pan pisze, to są głównie wyzwiska, czasem, tak jak w tym przypadku, bzdury, z rzadka coś sensownego. Kiedy AL ma właśnie rację W której kwestii? Bełkot to coś niezrozumiałego. A Ty zdaje się zrozumiałeś. Generalnie, z tym, co napisałeś, z grubsza się zgadzam, ale gdybym to ja napisał, AL pierwszy uznałby to za bełkot. I wychodzi tak jakby, ża cała ta NP-zupełność i wykładnicza złożoność, to bicie piany. Uznaję to za jedno z możliwych sensownych podejść do kwestii. Czy Panska Teoria Nowej Matamatyki wnosi cos do NP zupelnosci?... A.L. |
| Maciej Woźniak
|
Posted: 9 Paź 2008 17:58:56 On Thu, 9 Oct 2008 18:18:47 +0200, Maciej Woźniak
Tak, oczywiście, już to słyszałem. Cieszę się, że pamięć wróciła, i zgadzam się jak najbardziej. Dlatego właśnie to, co pan pisze o tej mapie, 4 akapity wyżej, z przykrością muszę uznać za bełkot. No ale cóż, każdy głupi, stetryczały dziad ma pełne prawo sobie trochę pobełkotać. Proponuję też wyjaśnić autorom stronki, że mapy na ich stronce dowodzą ich nieznajomości tematu TSP. Mnie nie posłuchają:( Pan juz przekroczyl (w dol) granice gdzie Pan byl smieszny. Miałem taki zamiar. Już pana nie bawię? Świetnie. Więc jak, KF, czy czekamy na Nobla? Pan nie przekraczał żadnej granicy. Pan nigdy nie był śmieszny. Od kiedy pana znam, był pan zawsze tylko głupim, stetryczałym dziadem. Czy Panska Teoria Nowej Matamatyki wnosi cos do NP zupelnosci?...
Nie mam pojęcia. Pan ją wymyślił, pan powinien wiedzieć co ona wnosi i gdzie. Nie, żeby mnie to choć trochę obchodziło. |
| A.L.
|
Posted: 9 Paź 2008 18:56:25 On Thu, 9 Oct 2008 19:58:56 +0200, Maciej Woźniak On Thu, 9 Oct 2008 18:18:47 +0200, Maciej Woźniak
Tak, oczywiście, już to słyszałem. Cieszę się, że pamięć wróciła, i zgadzam się jak najbardziej. Dlatego właśnie to, co pan pisze o tej mapie, 4 akapity wyżej, z przykrością muszę uznać za bełkot. No ale cóż, każdy głupi, stetryczały dziad ma pełne prawo sobie trochę pobełkotać. Proponuję też wyjaśnić autorom stronki, że mapy na ich stronce dowodzą ich nieznajomości tematu TSP. Mnie nie posłuchają:( Pan juz przekroczyl (w dol) granice gdzie Pan byl smieszny. Miałem taki zamiar. Już pana nie bawię? Świetnie. Więc jak, KF, czy czekamy na Nobla? Nie. Poczekam za znow moze Pan wymysli cos smeisznego. Jakas Nowa Teorie Wszystkiego, czy cos takiego. Poki co, Pan sie wyprztykal. TSP to zdecydowania nie Panska dzialka Moze dla relaksu poczyta pan cos o TSP. Wie Pan, jakas popularnonaukowa ksiazeczke. Moge polecic. A.L. |
| Simp
|
Posted: 9 Paź 2008 19:28:54 Musisz jeszcze podać precyzję tych liczb rzeczywistych. A jeśli nie podam, to co? Masz inne zdanie, czy nie? Z nieskończoną precyzją i losowym układzie będzie pewnie zero szans na dwa równe cykle. No i jak z tymi Twoimi trylionami przy
losowym grafie? Graf może był prawie losowy, ale na dość rzadkiej siatce. Odległość pomiędzy miastami mierzymy zwykle w [km], albo 0.1km, dokładniejszy pomiar nie ma sensu. Tam pewnie mierzyli odległości pomiędzy miastami z dokładnością do 1nm... Odległość do Księżyca też niektórzy mierzyli w mikronach, albo do Słońca w mm - są różne zboczenia... |
| Maciej Woźniak
|
Posted: 9 Paź 2008 19:45:49 Miałem taki zamiar. Już pana nie bawię?
Świetnie. Więc jak, KF, czy czekamy na Nobla? Nie. Poczekam za znow moze Pan wymysli cos smeisznego. Jakas Nowa Teorie Wszystkiego, czy cos takiego. Poki co, Pan sie wyprztykal. TSP to zdecydowania nie Panska dzialka Poznał pan po tym, że powiedziałem "mapa"? Zgadza się, to nie moja działka. Nawet głupi, stetryczały dziad czasem powie coś z sensem, tylko że najprawdopodobniej oprze swoje twierdzenie na zupełnie idiotycznej podstawie. Moze dla relaksu poczyta pan cos o TSP. Wie Pan, jakas
popularnonaukowa ksiazeczke. Moge polecic. Nie moja działka. |
| << . 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 ... 13 . 14 . >> |