Projekt Komiwojażer (C)
- aceb
- Sędziwy Jeż
- Posty: 38
- Rejestracja: 15 maja 2008, 19:35
- Płeć: Mężczyzna
- Wersja Ubuntu: 9.04
- Środowisko graficzne: GNOME
- Architektura: x86
- Kontakt:
Projekt Komiwojażer (C)
Witam
Jestem studentem pierwszego roku informatyki. Na zajęcia projektowe mam wykonać program rozwiązujący problem komiwojażera na algorytmie mrówkowym.
Dla n podanych miast ma wyliczyć najbardziej korzystną drogę( odwiedzając miasto tylko raz, z powrotem do pierwszego).
Projekt chciałem wykonać w języku C.
Nie chodzi mi o to aby dostać gotowy projekt tylko zależy mi na wskazówkach, literaturze i wszystkim co może mi pomóc w wykonaniu tego zadania.
Za bardzo nie mam pojęcie jak się do tego zabrać i co zrobić na początku. Dlatego piszę do Was z prośbą o "nakierowanie" mnie na właściwą drogę
Z góry dziękuje
Jestem studentem pierwszego roku informatyki. Na zajęcia projektowe mam wykonać program rozwiązujący problem komiwojażera na algorytmie mrówkowym.
Dla n podanych miast ma wyliczyć najbardziej korzystną drogę( odwiedzając miasto tylko raz, z powrotem do pierwszego).
Projekt chciałem wykonać w języku C.
Nie chodzi mi o to aby dostać gotowy projekt tylko zależy mi na wskazówkach, literaturze i wszystkim co może mi pomóc w wykonaniu tego zadania.
Za bardzo nie mam pojęcie jak się do tego zabrać i co zrobić na początku. Dlatego piszę do Was z prośbą o "nakierowanie" mnie na właściwą drogę
Z góry dziękuje
Ostatnio zmieniony 12 kwie 2011, 17:45 przez aceb, łącznie zmieniany 1 raz.
-
- Serdeczny Borsuk
- Posty: 109
- Rejestracja: 20 mar 2011, 19:08
- Płeć: Mężczyzna
- Wersja Ubuntu: 11.04
- Środowisko graficzne: GNOME
- Architektura: x86
- Lokalizacja: Warszawa
- Kontakt:
Re: Komiwojażer
Jeśli ten projekt miałby być jednocześnie Twoją nauką języka C ( tak zrozumiałem kontekst wskazówek, literatury itd.) to Twojego zadania wybrałbym inny język, najlepiej taki który oferuje gotowe kolekcje ( bo takich będziesz musiał trochę użyć ). Jeśli koniecznie chcesz język kompilowany, to np. C++, ale może jeszcze wyżej - np. python. Dzięki temu unikniesz zbędnego kodowania obsługi kolekcji, pamięci itp. a będziesz mógł się skupić na implementacji algorytmu.
"Never argue with idiot. He will drag you down to his level and then beat with experience."
Nie udzielam pomocy poza forum.
Nie udzielam pomocy poza forum.
- aceb
- Sędziwy Jeż
- Posty: 38
- Rejestracja: 15 maja 2008, 19:35
- Płeć: Mężczyzna
- Wersja Ubuntu: 9.04
- Środowisko graficzne: GNOME
- Architektura: x86
- Kontakt:
Re: Komiwojażer
co do języków to w grę wchodzi Pascal i właśnie C.
Wolałbym napisać w C bo trochę bardziej się go nauczę.
Wolałbym napisać w C bo trochę bardziej się go nauczę.
- pax0r
- Sędziwy Jeż
- Posty: 70
- Rejestracja: 10 lut 2011, 14:18
- Płeć: Mężczyzna
- Wersja Ubuntu: 11.04
- Środowisko graficzne: GNOME
- Architektura: x86
Re: Komiwojażer
aha no to jak C i Pascal to napewno C bo Pascal to juz troche nie ten wiek
co do algorytmów to ja od siebie moge polecic książkę
Algorytmy, Struktury Danych i Techniki Programowania - Piotr Wróblewski, wyd. Helion
komiwojażera akurat tam chyba nie ma ale generalnie bardzo prosto i przejzyscie napisana ksiazka o algorytmach w c++
no i wiekszosc potrzebnych rzeczy mozna znalezc w googlach, ja juz 3 rok studiow tak robie
co do algorytmów to ja od siebie moge polecic książkę
Algorytmy, Struktury Danych i Techniki Programowania - Piotr Wróblewski, wyd. Helion
komiwojażera akurat tam chyba nie ma ale generalnie bardzo prosto i przejzyscie napisana ksiazka o algorytmach w c++
no i wiekszosc potrzebnych rzeczy mozna znalezc w googlach, ja juz 3 rok studiow tak robie
- aga
- Przyjaciel
- Posty: 1383
- Rejestracja: 12 paź 2007, 14:58
- Płeć: Kobieta
- Wersja Ubuntu: inny OS
- Środowisko graficzne: GNOME
- Architektura: x86_64
Re: Komiwojażer
Zmień tytuł tematu tak, aby w sposób możliwie precyzyjny przedstawiał sedno sprawy, w której piszesz. Miej na uwadze również zgodność z REGULAMINEM
Tytuł tematu zmienisz edytując pierwszy post
W razie wątpliwości/zastrzeżeń odnośnie powyższej informacji skontaktuj się z moderatorem, który ją wstawił.Tytuł tematu zmienisz edytując pierwszy post
Jeśli masz problemy z ortografią, to zainstaluj słownik do przeglądarki.
Temat rozwiązany -wpisz [solved]
Ubuntu user # 20613 i user #474846
Świetny Blog
Grupa Ubuntu.pl na lastfm- Zapraszamy
Temat rozwiązany -wpisz [solved]
Ubuntu user # 20613 i user #474846
Świetny Blog
Grupa Ubuntu.pl na lastfm- Zapraszamy
- aceb
- Sędziwy Jeż
- Posty: 38
- Rejestracja: 15 maja 2008, 19:35
- Płeć: Mężczyzna
- Wersja Ubuntu: 9.04
- Środowisko graficzne: GNOME
- Architektura: x86
- Kontakt:
Re: Komiwojażer
a mógłby ktoś rozpisać "plan działania" kompletnie nie wiem od czego zacząć..
- karmelek
- Przyjaciel
- Posty: 883
- Rejestracja: 10 lut 2007, 17:45
- Płeć: Mężczyzna
- Wersja Ubuntu: 11.04
- Środowisko graficzne: GNOME
- Architektura: x86
- Kontakt:
Re: Projekt Komiwojażer (C)
Klasyka - Cormen Wprowadzenie do algorytmów. Zresztą o TSP jest masa rzeczy w necie
- pax0r
- Sędziwy Jeż
- Posty: 70
- Rejestracja: 10 lut 2011, 14:18
- Płeć: Mężczyzna
- Wersja Ubuntu: 11.04
- Środowisko graficzne: GNOME
- Architektura: x86
Re: Projekt Komiwojażer (C)
Hm.. co do planu działania to ja mogę Ci zaproponować coś takiego (ofc jest to bardzo subiektywne, ale ja mniej wiecej robie to tak):
-znajdź/wymyśl ten algorytm na porządnie w jakimś pseudokodzie (albo nawet poprostu w jezyku naturalnym) tak zeby rozumieć o co w nim chodzi i co krok po kroku ma wykonywac
-zaimplementuj (znajdz implementacje na necie) w jakiś prosty sposób grafy w C
(pierwszy link z googla http://pine.cs.yale.edu/pinewiki/C/Graphs nie wczytalem sie za bardzo, ale to moze byc jakis punkt wyjscia)
-przepisz swój algorytm z punktu pierwszego na swoja implementacje grafu w C
-znajdź/wymyśl ten algorytm na porządnie w jakimś pseudokodzie (albo nawet poprostu w jezyku naturalnym) tak zeby rozumieć o co w nim chodzi i co krok po kroku ma wykonywac
-zaimplementuj (znajdz implementacje na necie) w jakiś prosty sposób grafy w C
(pierwszy link z googla http://pine.cs.yale.edu/pinewiki/C/Graphs nie wczytalem sie za bardzo, ale to moze byc jakis punkt wyjscia)
-przepisz swój algorytm z punktu pierwszego na swoja implementacje grafu w C
-
- Serdeczny Borsuk
- Posty: 107
- Rejestracja: 24 lis 2008, 14:09
- Płeć: Mężczyzna
- Wersja Ubuntu: 10.10
- Środowisko graficzne: GNOME
- Architektura: x86_64
Re: Projekt Komiwojażer (C)
Poczytaj o simpleksie i algorytmie transportowym on w 100% rozwiązuje twój problem z merytorycznego punktu widzenia
Kto jest online
Użytkownicy przeglądający to forum: Obecnie na forum nie ma żadnego zarejestrowanego użytkownika i 1 gość