 |
|
|
 
|
|
сложные задачи по комбинаторике 
| motorway |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 578 Регистрация: 2.3.2008 Репутация: нет Всего: 0 |
Есть ли какая-нибудь маленькая по объему, но сложная по сути комбинаторная задача, требующая большого времени счета (>1 мин) на современном компе, на которой можно оценивать эффективность алгоритмов решения? Задача должна представлять собой систему уравнений или неравенств, для которых нужно что-то найти.
-------------------- Russian Pascal Developer Network - Сеть разработчиков на языке программирования Pascal/Object Pascal Форум Delphi/Kylix, Free Pascal Compiler/Lazarus, PascalABC.NET Онлайн-кинотеатр |
|||
|
||||
Загрузка ...
| maxdiver |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 381 Регистрация: 29.1.2008 Где: Саратов Репутация: 16 Всего: 18 |
a^x = b (mod m)
дискретное логарифмирование называется ) Правда, кроме одного алгоритма - так называемого baby-step-giant-step - я не знаю, но они по-любому есть, потому что эта задача важна в криптографии. |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
А тогда каким боком тут комбинаторика? -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| motorway |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 578 Регистрация: 2.3.2008 Репутация: нет Всего: 0 |
Например, комбинаторная оптимизация - нужная функция равняется какому-то числу, и нужно определить, при каких условиях это происходит. Вот вам уравнение.
Или задачи типа SEND+MORE=MONEY. Уравнение. Нужно определить, при каких числах это происходит. Вариантов - множество. -------------------- Russian Pascal Developer Network - Сеть разработчиков на языке программирования Pascal/Object Pascal Форум Delphi/Kylix, Free Pascal Compiler/Lazarus, PascalABC.NET Онлайн-кинотеатр |
|||
|
||||
| Maksim1979 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.10.2009 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0466 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |