Witam
Mam problem z jednym zadaniem z algorytmów. Przygotowuje się do kolokwium powoli i prosiłbym o pomoc przy zadaniu. Należy zadanie zapisać w javie oraz oszacować złożoność
obliczeniową. Ewentualnie jakieś uwagi, dlaczego tak, a nie inaczej jest, itp. Z góry dziękuje.
Zadanie w załączniku.
Jest tylko 6! = 720 możliwości, a dla każdej możliwości trzeba zsumować 6 liczb. Brut force jest zatem akceptowalny.
Zliczasz sumę tej tablicy kwadratowej.
Zamiast zer po przekątnej wpisujesz tą właśnie sumę.
Odpalasz algorytm węgierski.
Tu genialnie to opisano, tylko zwrócić uwagę na przyciski <Cofnij> | <Dalej>