HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
Баннер 1   Баннер 2
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   Форум АНТИЧАТ > ОФФТОП > Болталка
Перезагрузить страницу вопрос знатокам математики
   
Закрытая тема
 
Опции темы Поиск в этой теме Опции просмотра

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

Репутация: 929


По умолчанию вопрос знатокам математики
есть число N
есть множество чисел M

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


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

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

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

Репутация: 1198


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


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

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

Репутация: 929


По умолчанию
Вопрос решен!
http://en.wikipedia.org/wiki/Knapsack_problem
 
Закрытая тема



« Предыдущая тема | Следующая тема »
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
FAQ. Перед тем как задать вопрос. Fata1ex Skype, IRC, ICQ, Jabber и другие IM 1 04.11.2007 20:35
знатокам железа вопрос unlimited Болталка 1 17.12.2005 19:06
ВОПРОС ЗНАТОКАМ Hrust Болталка 12 23.01.2005 19:31



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


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




ANTICHAT ™ © 2001- Antichat Kft.