ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > Оффтоп > Болталка
Перезагрузить страницу вопрос знатокам математики
   
Закрытая тема
 
Опции темы Поиск в этой теме Опции просмотра

вопрос знатокам математики
  #1  
Старый 05.03.2008, 20:58
Аватар для spider-intruder
spider-intruder
Постоянный
Регистрация: 10.12.2005
Сообщений: 939
Провел на форуме:
3886281

Репутация: 929


Отправить сообщение для spider-intruder с помощью ICQ
По умолчанию вопрос знатокам математики
есть число N
есть множество чисел M

Как !оптимально! представить число N суммой из набора чисел М
(равно или больше)


например есть число 200
надо представить его сумой чисел 3,5,17,23

Интересует не конкретное решение а алгоритм расчета...
Кроме брутфорса есть варианты? если нет то как оптимизировать брутфорс.
Последний раз редактировалось Sn@k3; 05.03.2008 в 21:09..
 

  #2  
Старый 05.03.2008, 21:02
Аватар для Sn@k3
Sn@k3
Познавший АНТИЧАТ
Регистрация: 13.04.2006
Сообщений: 1,738
Провел на форуме:
5151669

Репутация: 1198


Отправить сообщение для Sn@k3 с помощью ICQ
По умолчанию
т.е. не четных? ну попробуй делить пока не останеться не делимое число. или складываь отрицательные пока не будет больше=.


Кстати причем у математика? на уровне программирования решаемо
 

  #3  
Старый 05.03.2008, 21:04
Аватар для spider-intruder
spider-intruder
Постоянный
Регистрация: 10.12.2005
Сообщений: 939
Провел на форуме:
3886281

Репутация: 929


Отправить сообщение для spider-intruder с помощью ICQ
По умолчанию
Вопрос решен!
http://en.wikipedia.org/wiki/Knapsack_problem
 
Закрытая тема



« Предыдущая тема | Следующая тема »
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Proxy FAQ foreva Чужие Статьи 12 04.01.2008 12:15
FAQ. Перед тем как задать вопрос. Fata1ex ICQ 1 04.11.2007 20:35
знатокам железа вопрос unlimited Болталка 1 17.12.2005 19:06
ЕсТь ВоПрос Guma Чаты 4 26.10.2005 21:48
ВОПРОС ЗНАТОКАМ Hrust Болталка 12 23.01.2005 19:31



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ