Andrey Dik: Именно это чемпионат предполагает - найти максимум неизвестной функции имеющей от 100 до 500 переменных (корней) любым способом и на любом языке. Почитайте правила.
Как проверить "быстрее" и "точнее", если алгоритмы на руках участников? Как проверить, что участник нашел решение за меньшее количество шагов, чем полным перебором?
Полный перебор может занять вечность. Он нам не конкурент.
"Быстрее" это и значит быстрее. Вы, здесь, в условленное время даёте уравнение. Мы решаем. Кто первый у того по идее и алгоритм самый оптимальный.
Что касается " точнее". В примере
Найти корни уравнения: 34a+43b+16c+30d+23e=6268; Решением являются целые числа a=26, b=12, c=111, d=100, e=4
Это чемп на попытку решения Проблемы перебора наиболее оптимальным способом за полиномиальное время. Кому-то может просто повести, если их алгоритм изначально упадет близко к оптимуму. Нужно несколько задач, однозначно!
Полный перебор может занять вечность. Он нам не конкурент.
"Быстрее" это и значит быстрее. Вы, здесь, в условленное время даёте уравнение. Мы решаем. Кто первый у того по идее и алгоритм самый оптимальный.
Что касается " точнее". В примере
Найти корни уравнения: 34a+43b+16c+30d+23e=6268; Решением являются целые числа a=26, b=12, c=111, d=100, e=4
Если участник найдет эти числа то точность -100%
Нет, так не пойдет. Вы же понимаете, что кто то будет делать полный перебор а потом скажет что нашел решение за 27 шагов. Мы же не настолько наивные люди (хоть и трейдеры) что бы верить в такую откровенную лапшу.
Alexey Burnakov: Это чемп на попытку решения Проблемы перебора наиболее оптимальным способом за полиномиальное время. Кому-то может просто повести, если их алгоритм изначально упадет близко к оптимуму. Нужно несколько задач, однозначно!
Не забывайте, что для статистически значимых результатов будет несколько запусков алгоритмов, не 1. Средний результат и будет ответом. Так что максимальный результат, на который может рассчитывать участник с абсолютно случайным поиском это значение около 50% от максимума.
Участники уже могут тут выкладывать скомпилированные функции ФФ в виде библиотек *.ex5, что бы начать тренировку так сказать.
Библиотека ФФ должна иметь две функции для вызова:
ParamCount() служит для выяснения, сколько нужно параметров оптимизировать.
Именно эти две функции будут в ФФ чемпионата.
Именно это чемпионат предполагает - найти максимум неизвестной функции имеющей от 100 до 500 переменных (корней) любым способом и на любом языке. Почитайте правила.
Легко? Замечательно!
Как проверить "быстрее" и "точнее", если алгоритмы на руках участников? Как проверить, что участник нашел решение за меньшее количество шагов, чем полным перебором?
Полный перебор может занять вечность. Он нам не конкурент.
"Быстрее" это и значит быстрее. Вы, здесь, в условленное время даёте уравнение. Мы решаем. Кто первый у того по идее и алгоритм самый оптимальный.
Что касается " точнее". В примере
Найти корни уравнения: 34a+43b+16c+30d+23e=6268; Решением являются целые числа a=26, b=12, c=111, d=100, e=4
Если участник найдет эти числа то точность -100%
Тогда я участвую наверное. Спасибо.
Записывать?
Полный перебор может занять вечность. Он нам не конкурент.
"Быстрее" это и значит быстрее. Вы, здесь, в условленное время даёте уравнение. Мы решаем. Кто первый у того по идее и алгоритм самый оптимальный.
Что касается " точнее". В примере
Найти корни уравнения: 34a+43b+16c+30d+23e=6268; Решением являются целые числа a=26, b=12, c=111, d=100, e=4
Если участник найдет эти числа то точность -100%
Да, пожалуйста.
Это чемп на попытку решения Проблемы перебора наиболее оптимальным способом за полиномиальное время. Кому-то может просто повести, если их алгоритм изначально упадет близко к оптимуму. Нужно несколько задач, однозначно!