Цитата(motorway @ 5.10.2009, 23:10  ) |
| Задача должна представлять собой систему уравнений или неравенств, для которых нужно что-то найти. |
А тогда каким боком тут комбинаторика?
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > сложные задачи по комбинаторике |
| Автор: motorway 5.10.2009, 22:10 |
| Есть ли какая-нибудь маленькая по объему, но сложная по сути комбинаторная задача, требующая большого времени счета (>1 мин) на современном компе, на которой можно оценивать эффективность алгоритмов решения? Задача должна представлять собой систему уравнений или неравенств, для которых нужно что-то найти. |
| Автор: maxdiver 5.10.2009, 22:19 |
| a^x = b (mod m) дискретное логарифмирование называется ) Правда, кроме одного алгоритма - так называемого baby-step-giant-step - я не знаю, но они по-любому есть, потому что эта задача важна в криптографии. |
| Автор: Akina 5.10.2009, 22:21 | ||
А тогда каким боком тут комбинаторика? |
| Автор: motorway 6.10.2009, 22:49 |
| Например, комбинаторная оптимизация - нужная функция равняется какому-то числу, и нужно определить, при каких условиях это происходит. Вот вам уравнение. Или задачи типа SEND+MORE=MONEY. Уравнение. Нужно определить, при каких числах это происходит. Вариантов - множество. |
| Автор: Maksim1979 15.10.2009, 15:51 |
Модератор: Сообщение скрыто. |