algorytm, zlozonosc, c#

0

Na konsultacje przyszło n studentów. Każdy student ma p(n) pytań. Wykładowca
poświęca na odpowiedź na jedno pytanie dokładnie 1 minutę. Zaimplementuj
algorytm ustalania kolejności przyjmowania studentów tak aby łączny czas
oczekiwania i konsultacji studentów byt możliwie najmniejszy (np. 2 studentów
pierwszy ma 2 pytania, drugi ma 1 pytanie - czas 2 +(2+1) =5). Czy rozwiązanie jest
optymalne? Oceń złożoność i zilustruj działanie algorytmu dla samodzielnie
wybranych danych.

Można prosić o jakas wskazówke czy coś takiego ?

0

Ja bym poszedł w stronę algorytmów genetycznych. Idealnie się nadają do tego zadania. Otrzymasz nieidealny, ale optymalny wynik.

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