Metoda Najbliższego sąsiada, układ współrzednych JAVA

Odpowiedz Nowy wątek
2018-11-15 15:26
0

Witam, mam problem z napisaniem zadania. Program ma działać tak ze podaje moj punkt jakby „startowy” współrzędne, pózniej wpisuje dowolna ilość innych punktów. Program ma policzyć ktory odcinek łączący moje punkty jest najkrótszy i ma byc na podstawie tego wzoru co na rozwiązaniu pisemnym chyba ze jest inny sposób. Niestety nie wiem jak mam sie za to zabrać. Proszę o pomoc :/
Zdjecie rozwiązania pisemnego w załączniku

wstaw kod, to poprawimy :) - neves 2018-11-15 15:35

Pozostało 580 znaków

2018-11-15 15:39
0

Chciałbym się upewnić: zadanie polega na implementacji rozwiązania problemu komiwojażera poprzez przedstawiony algorytm na kartkach czy należy zaimplementować dobry algorytm komiwojażera a ten z kartek to tylko przykład żeby zrozumieć idee? Ten algorytm z kartek jest bardzo naiwny, jest wiele sposób aby go usprawnić

edytowany 1x, ostatnio: lubie_programowac, 2018-11-15 15:40

Pozostało 580 znaków

2018-11-15 15:58
0
lubie_programowac napisał(a):

Chciałbym się upewnić: zadanie polega na implementacji rozwiązania problemu komiwojażera poprzez przedstawiony algorytm na kartkach czy należy zaimplementować dobry algorytm komiwojażera a ten z kartek to tylko przykład żeby zrozumieć idee? Ten algorytm z kartek jest bardzo naiwny, jest wiele sposób aby go usprawnić

Szczerze mówiąc jeżeli chodzi o programowanie jestem naprawdę na początkującym poziomie :/ Myślę że program najlepiej jakby był napisany najprościej jak się da.

Pozostało 580 znaków

2018-11-15 16:09
0
Natalia Idzikowska napisał(a):
lubie_programowac napisał(a):

Chciałbym się upewnić: zadanie polega na implementacji rozwiązania problemu komiwojażera poprzez przedstawiony algorytm na kartkach czy należy zaimplementować dobry algorytm komiwojażera a ten z kartek to tylko przykład żeby zrozumieć idee? Ten algorytm z kartek jest bardzo naiwny, jest wiele sposób aby go usprawnić

Szczerze mówiąc jeżeli chodzi o programowanie jestem naprawdę na początkującym poziomie :/ Myślę że program najlepiej jakby był napisany najprościej jak się da.

Program ma obliczać to samo dokładnie co jest na kartce z zadaniem.

Nie twórz wielu postów z rzędu. - Patryk27 2018-11-15 16:10
przepraszam, jestem pierwszy raz na forum. - Natalia Idzikowska 2018-11-15 16:12

Pozostało 580 znaków

2018-11-15 16:14
0

Tak jak napisał neves wstaw kod, to poprawimy :)

Jeszcze nie zaczęłam pisać, szukam informacji na internecie. Przydałaby mi sie jakaś wskazówka w postaci podpunktów od czego zacząc, co umiescic w kodzie itp. Może zaraz coś napisze to wtedy na pewno wstawię, ale idzie ciężko :P - Natalia Idzikowska 2018-11-15 16:20
Odpowiadaj w "odpowiedziach" a nie w komentarzach. - lubie_programowac 2018-11-15 16:29

Pozostało 580 znaków

2018-11-15 16:32
0

Algorytm masz dobrze rozpisany

Punkt 1. z Twojej listy: Obliczam najkrótszą odległość od punktu C w odniesieniu do reszty punktów. Korzystając ze wzoru...
Ten punkt można przerobić na: Obliczam odległość pomiędzy dwoma punktami np (1,2) oraz (4,4) korzystając ze wzoru jak na kartce. Wynik wyświetlam na standardowe wyjście.
Wrzuć kod który będzie to realizować.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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