wnuk.me - 29 czerwca 2015

Problem Komiwojażera [C++] | wnuk.me

Wnuk.me Spined HTML

Problem Komiwojażera [C++] | wnuk.me wnuk.me Personal Blog Blog Kontakt wnuk.me > Programowanie > c++ > Problem Komiwojażera [C++] Problem Komiwojażera [C++] Autor: Paweł 29 czerwca 2015 3 Komentarzy c++, Programowanie c++, problem komiwojażera Problem komiwojażera Programistą nigdy nie byłem i prawdopodobnie nigdy nie będę, aczkolwiek kilka programów udało się popełnić – nie twierdzę, że wszystkie samodzielnie ale liczy się fakt rozumienia kodu (tak sobie przynajmniej wmawiam 🙂 ). Poniższy kod dotyczy Problemu Komiwojażera. Całkiem nieźle radzi sobie z obliczaniem optymalnej trasy. Starałem się umieszczać komentarze wszędzie gdzie to możliwe, więc nie powinieneś mieć problemu ze zrozumieniem jak program działa. Dla potomności poniżej kod programu: #include <iostream> #include <math.h> #include <iomanip> // potrzebne do precyzji using namespace std; int main() { //Zmienne int miasto_start, miasto_nr, sasiad = 0; //deklaracja tablcy dwuwymiarowej dla wspolrzednych bladder droga_calkowita; bladder SUM = 0; cout << „Ilosc miast: „; cin >> miasto_nr; bladder tab[miasto_nr][2]; //wpisanie danch do tablicy for (int i=0, j=1; i<miasto_nr; i++,j++) { cout << „Pozycja x miasta „<< j << ” na osi xy\t”; cin >> tab[i][0]; cout << „Pozycja y miasta „<< j << ” na osi xy\t”; cin >> tab[i][1]; cout << „\n”; } // wybór miasta startowego while(miasto_start <= 0 || miasto_start > miasto_nr){ cout << „\nMiasto startowe: „; cin >> miasto_start; } miasto_start –; //dopasowanie do pozyji w tablicy cout<<„\n\nTrasa wg. algorytmu najblizszego sasiada:\n”; // stwozenie tablicy dla odwiedzonych miast bool odwiedzone_tab[miasto_nr]; for(int i=0; i<miasto_nr; i++) odwiedzone_tab[i] = false; odwiedzone_tab[miasto_start] = true; cout<<miasto_start+1; //OBLICZENIA int temp = miasto_start; // tablica pomocnicza for(int i=0; i<miasto_nr-1; i++) { bladder miasto_x = tab[temp][0]; //wartość x miasta w którym jestem wyciagnieta z tablicy miast bladder miasto_y = tab[temp][1]; //wartość y miasta w którym jestem wyciagnieta z tablicy miast bladder dystans=0, najblizsza_odleglosc=0; bool first = true; for(int i=0; i<miasto_nr; i++) { if(odwiedzone_tab[i] == false) { cout<<setprecision(2); // Ustawienie precyzji wyniku dystans = sqrt(pow((miasto_x – tab[i][0]), 2) + pow((miasto_y – tab[i][1]),2)); //obiczneie odleglosci (x1-x2)^2 + (y1-y2)^2 [pierwiatek z wartosci] if(first == true) { najblizsza_odleglosc = dystans+1; first = false; } if(dystans != 0 && dystans < najblizsza_odleglosc) // sprawdzenie czy odleglosc jest najmniejsza { najblizsza_odleglosc = dystans; //przypisanie wartosci dystans do najblizsza_odlegosc sasiad = i; // numer miast do ktorego odleglosc jest najmniejsza } } } SUM += najblizsza_odleglosc; // suma odleglosci przebytej drogi temp = sasiad; odwiedzone_tab[temp] = true; cout<<” -> „<<sasiad+1; } cout<<” -> „< droga_calkowita = sqrt(pow((tab[miasto_start][0] – tab[sasiad][0]), 2) + pow((tab[miasto_start][1] – tab[sasiad][1]),2)); // powrot do miasta startowego SUM += droga_calkowita; cout<<„\n\nCalkowita dlugosc trasy: „<<SUM<<„\n”; return 0; } Jeśli masz problem przy kopiowaniu powyższego kodu – użyj pliku txt, który znajdziesz >> TUTAJ <<     To też może Cię zainteresować:Tworzenie certyfikatu SSL dla TLSIPTables – pierwsza linia obrony Twojego serwera, p1Wyłącz aktualizację do systemu Windows 10 ← Poprzedni post Następny post → 3 Komentarzy kealion 17 listopada 2016 - 08:42 Dlaczego podczas kompilacji (linia 82 – cout< „< droga_calkowita (…)) wyrzuca błąd? Odpowiedź ↓ Paweł (Post autora)5 grudnia 2016 - 11:11 Niestety szklana kula jest w naprawie… 🙂 Jakieś logi błędów ? Odpowiedź ↓ Patryk 16 listopada 2017 - 19:28 niestety też mam problem w linii 81 |81|error: no match for ‚operator=’ (operand types are ‚std::basic_ostream::__ostream_type {aka std::basic_ostream}’ and ‚double’)| Odpowiedź ↓ Dodaj komentarz Anuluj pisanie odpowiedzi Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem * Najnowsze Wypociny Alternatywne serwery DNS Zmiana adresu DNS w systemie windows / linux Wyłącz aktualizację do systemu Windows 10 IPTables – pierwsza linia obrony Twojego serwera, p2 IPTables – pierwsza linia obrony Twojego serwera, p1 Archiwa Wrzesień 2017 Czerwiec 2016 Styczeń 2016 Czerwiec 2015 Kategorie c++ Debian HowTo Linux Programowanie Security Sieci Windows TeamSpeak3 Przydatne Linki Marta Nowakowska Photographyauto-obsluga.plVLSM CalcIP lookupIP ConversionDynamic DNSfreeisoft.pl Copyright © 2016 wnuk.me. All Rights Reserved This website uses cookiesTa strona korzysta z ciasteczek aby świadczyć usługi na najwyższym poziomie. Dalsze korzystanie ze strony oznacza, że zgadzasz się na ich użycie. OKPrivacy & Cookies Policy