Есть число n, оно является суммой чисел ai от 1 до 23 и известно из скольких чисел (m) состоит эта сумма.
Например, n=15, m=3, найти a[i] (a[]={7,3,5}, как вариант)
Есть ли формулы или алгоритмы? Можно ли алгоритм «о рюкзачке» прикрутить под эту задачу?
GD Star Rating
loading...
loading...
Помоему, и подкручивать не надо ничего, разница только в том, что там минимум, а тут точное количество. Проблем только в том, что этот алгоритм нехорош для больших N.
а мне нужен не для больших
Рюкзачок это не алгоритм, а задача, решаемая разными алгоритмами.
Для небольших неинтересно ))
сейчас меня закидают.
Но если N небольшое, то программисты тупо составляют массив решений для всех N.
Например, для банкомата это всего то 100 строк из чисел написать от 10 до 1000 рублей.
Если тебе для себя, бери Сольвер и решай. Я тут уже от нефиг делать смастерил алгоритм решения для любых чисел.
а можешь поделиться?
Запросто. //depositfiles.com/files/ak11odnf1
Активируешь в Экселе аддин сольвера, запускаешь, задаешь значение искомой функции. Вуаля.
Получил? Разобрался? Помощь нужна?
разобрался, спасибо!
Он многое умеет, можно даже транспортные задачи решать и нелинейные проблемы.
а есть литература, чтобы самому научиться их решать?
Есть. Много. У меня отличный MBA курс был, но я потерял все документы, идиот. О, нашел, гугли Хиллера, офигенный курс management science solutions, не слишком загруженный, но очень профессиональный.
Introduction to Management A Modeling and Case Studies Approach with Spreadsheets, 3/e by Hillier and Hillier, McGraw Hill publishers.
Нашел книжку, там с кейсами все объяснено. Прорешаешь будешь гуру Operations Research. Правда качество говно. Прости.
//depositfiles.com/files/q63iz08sh