[приближенные алгоритмы]Задача

Я бы применял генетические алгоритмы и всякую срань с нейронными сетями.

откуда задача?

Есть такая шняга: имитационное моделирование.
Сыплешь рандомайзы и какбэ выполняешь свои типазадачи.

Навскидку попробуй промоделировать задачу с помощью графа.

Навскидку, возьми всевозможные состояния (выполнено k задач из N1 и m задач из N2, с возможными переходами в другие состояния в виде ребер и весами на них в виде времени выполнения). Тебе лишь надо будет найти длину минимального пути из состояния k=0,m=0 в k=N1, m=N2.

Единственный трабл, что граф может слишком большим выйти. Зависит от размера N1 и N2.

Может получиться получше смоделировать. Чтоб не так много узлов было.

откуда задача?

В универе такой предмет есть - алгоритмы

Единственный трабл, что граф может слишком большим выйти.

Так и получается /=

Тут надо придумать какой-то алгоритм, типа жадного. Не факт, что он будет находить лучшее решение.

Теория массового обслуживания, оптимизация :)

Може натолкнет на мысль...

Единственный трабл, что граф может слишком большим выйти.

Так и получается /=

можно попробовать уменьшить с помощью условия, что не может быть две задачи загружены на один и тот же процессор подряд.

Единственный трабл, что граф может слишком большим выйти.

Так и получается /=

да и вообще неплохо бы знать размер входных данных. Ну сколько задач и т.п. Бо по ссылке там по 5 задач. А в этом случае граф получается маленьким.

Так и получается /=

ну и если я нигде не ошибся, то количество вершин в графе будет (без учета граничных условий задачи) (N1+N2)!/(N1!N2!). Скорость поиска наикратчайшего пути O(n^2), где n - это количество врешин).

При количестве задач N1=N2=15 получаем вполне еще вменяемое время выполнения 2.4e16.

И почему почти во всех задачках input.txt и output.txt, а не просто stdin/stdout?

Ну должны же где-то храниться входные данные и результат?

А уж в реализации, естественно, stdin/stdout. И просто запускаем программку:

./a.out < input.txt > output.txt

Ну должны же где-то храниться входные данные и результат?

А уж в реализации, естественно, stdin/stdout. И просто запускаем программку:

./a.out < input.txt > output.txt

Это всё как раз понятно, но тогда в условиях задачи имя файла фигурировать как раз не должно.

тогда в условиях задачи имя файла фигурировать как раз не должно.

Почему же? В олимпиадах так: в директории с заданием лежит файл input.txt. Ты должен добавить туда файл program.c, скомпилированный в a.out и выхлоп - output.txt.

То есть писать функцию открытия input.txt в самой программе не обязательно?

Зачем?