[quetran]

Utworzyć metodę statyczną, która przyjmuje jako parametry tablicę liczb całkowitych/rzeczywistych oraz liczbę elementów tablicy. Metoda ma sprawdzić dla których różnych elementów ich iloczyn jest największy i ma zwrócić dwa odpowiednie indeksy. Można użyć klasy pomocniczej.
Ktoś pomoże?
#naukaprogramowania #java #programowanie

[hilemz]

@quetran: A masz jakiś problem, w którym trzeba pomóc?

[rbielawski]

@hilemz: No wiesz, ktoś to musi napisać, co nie.

[l.....t]

@quetran Z czym masz konkretnie problem?

[sztilq]

@quetran:

https://www.google.pl/search?q=Utworzy%C4%87+metod%C4%99+statyczn%C4%85,+kt%C3%B3ra+przyjmuje+jako+parametry+tablic%C4%99+liczb+ca%C5%82kowitych/rzeczywistych+oraz+liczb%C4%99+element%C3%B3w+tablicy.+Metoda+ma+sprawdzi%C4%87+dla+kt%C3%B3rych+r%C3%B3%C5%BCnych+element%C3%B3w+ich+iloczyn+jest+najwi%C4%99kszy+i+ma+zwr%C3%B3ci%C4%87+dwa+odpowiednie+indeksy.+Mo%C5%BCna+u%C5%BCy%C4%87+klasy+pomocniczej.&ie=utf-8&oe=utf-8&gws_rd=cr&ei=aq9LVtSqNsXLyAONiJSwDA

pierwszy link w google, jakiś ziomek się pytał o to samo

[kamil062]

@quetran: Tworzysz metodę i sprawdzasz kombinacje każdy z każdym pomijając te same elementy i liczysz max z mnożeń. Jeżeli masz n elementów:
od i równego 0 do n-1 wykonuj {
od j równego 0 do n-1 wykonuj {
jeśli i jest równe j lub tablica[i] jest równe tablica[j] pomiń iterację;
jeśli tablica[i] * tablica[j] jest większe od wartości maksymalnej zaktualizuj wartość maksymalną i zapisz ich indeksy;
}
}
zwróć indeksy;

W

[l.....t]

sprawdzasz kombinacje każdy z każdym

@kamil062: Powiedział, co wiedział. Wystarczy dwa największe elementy wziąć i już masz złożoność O(n), a nie sprawdzać kombinacje i mieć O(n^2)

[quetran]

@lavsprat: @rbielawski: @hilemz: Konkretnie to z zwracaniem indeksów

@kamil062: @sztilq: Dzięki wielkie koledzy!
O północy po intensywnym dniu to już lazymode.tar.gz

[j.....6]

@quetran: Jak możesz użyć klasy pomocniczej to utwórz sobie klasę par ( to klasa pomocnicza którą sobie utworzysz) coś w stylu

public class Pair {
 public A element;
 public B indeks;
... // reszta stuffu z konstruktorem na czele
}

utwórz tablicę tych par wstawiając dane z tablicy wejściowej i indeksy, posortuj ją od najmniejszej do największej po 'element' - wtedy wynik masz w dwóch ostatnich parach, pobierasz indeksy które są

[kamil062]

@lavsprat: Działa? Działa. Nie widzę w czym problem. W ten sposób można by podać masę innych rozwiązań. Nie zamierzam się w tym przypadku rozwodzić nad tym które by było lepsze lub mniało mniejszą złożoność.

[l.....t]

@kamil062: Nie dość, że będzie szybciej działało, to będzie mniej kodu i będzie bardziej czytelny. Keep It Simple, Stupid!

[l.....t]

@ja666: Sortowanie to zbytnia nadgorliwość w tym przypadku IMO. Liniowe przejechanie po tablicy załatwia przecież sprawę.

[kamil062]

@lavsprat: Dla tak małego algorytmu różnica jest znikoma.

[j.....6]

@lavsprat: Wziąłem pod uwagę fakt, że on ma się jednak czegoś nauczyć. A tak to sobie poczyta np. o komparatorach, nauczy się sortowania, wypełniania tablic własnymi strukturami itd.
Bo najprościej to zadanko jest na 20 sekund, 4 zmienne nie licząc indeksu w pętli, dwa porównania i koniec. Co to za nauka?

[l.....t]

różnica jest znikoma.

@kamil062: Jakbyś rzucił coś takiego szefowi, to by Cię chyba z pracy wywalili. Przecież różnica zależy od ilości elementów, a nie od stopnia skomplikowania problemu.

Jeżeli koszt wykonania jednej operacji elementarnej wynosi 0.1 sekund, to dla 10.000 elementów mój algorytm potrwa niecałe 17 minut, a Twój 2777 godzin.

[lol_nope]

@lavsprat: jestes pewny, ze dwa najwieksze wystarcza?
przyklad: {-4,-2,2,3}
(⌐ ͡■ ͜ʖ ͡■)

[l.....t]

@lol_nope: Niech będzie. Cztery największe wystarczą. ( ͡° ͜ʖ ͡°)

[zuch_chlopak]

@quetran: Być może nie najlepszy pomysł, ale ja bym chyba najpierw poszukał dwóch największych i dwóch najmniejszych liczb. I jeżeli wynik mnożenia większych > wynik mnożenia mniejszych to zwracam indeksy większych ELSE indeksy mniejszych.

[kamil062]

@lavsprat: Widzisz, i to ty wylatujesz z roboty bo podałeś zły algorytm ;)

[l.....t]

@kamil062: Ja jedynie źle założyłem, że działamy na liczbach dodatnich. Mój algorytm może równie dobrze sprawdzać cztery największe liczby bez znaku i działać dla ujemnych, a przy tym nie stracić złożoności.

[fenix7557]

@quetran: To zadanie to wymiar wyżej od zadania, gdzie masz tablicę liczb, ilość elementów - tych liczb i należy znaleźć największą wartość. Dołożyć kombinację, działanie jakim jest iloczyn, porównanie to samo, dodatkowa pamięć, bo więcej informacji.