Sito Erastotenesa wystarczy w 90% zastosowań.

Nie ma czegoś takiego jak "mniej lub bardziej optymalny" - optymalny to optymalny ;-)
  • Odpowiedz
@rbrck:

Tworzysz funkcję, która dla danego ustawienia oblicza ocenę tego ustawienia.

Iteracyjnie poprawiasz to ustawienie (algorytm genetyczny, symulowane wyżarzanie i tego typu rzeczy)

EDIT:

A jak ten zbiór jest mały to możesz też przejrzeć wszystkie przypadki.
  • Odpowiedz
Ah, widzę że w pytaniu napisałeś 0<=i<=k<=cnt(A), czyli i może być równe k, wtedy bierzesz naturalnie największy element tablicy*2 :P


@echelon_: Ups. Błąd jest ale nie w tych warunkach, indeksy mogą być takie same, ale w definicji co wygrywa: odległość pomiędzy elementami jest premiowana, tzn. tam ma być plus nie minus: A[i] + A[k] + (k - i) / bo w przeciwnym wypadku masz rację, że byłoby to trywialne.
  • Odpowiedz