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

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

Rejestracja: 1 rok temu

Ostatnio: 1 rok temu

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

Rejestracja: 2 lata temu

Ostatnio: 22 minuty temu

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

Rejestracja: 1 rok temu

Ostatnio: 1 rok temu

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

Rejestracja: 1 rok temu

Ostatnio: 1 rok temu

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

Rejestracja: 2 lata temu

Ostatnio: 22 minuty temu

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

Rejestracja: 2 lata temu

Ostatnio: 22 minuty temu

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

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