Есть число n, оно является суммой чисел ai от 1 до 23 и известно из скольких чисел (m) состоит эта сумма.

Например, n=15, m=3, найти a[i] (a[]={7,3,5}, как вариант)

Есть ли формулы или алгоритмы? Можно ли алгоритм «о рюкзачке» прикрутить под эту задачу?

GD Star Rating
a WordPress rating system
Tagged with →  

15 Responses to Помогите решить задачу

  1. Mvxr:

    По–моему, и подкручивать не надо ничего, разница только в том, что там — минимум, а тут точное количество. Проблем только в том, что этот алгоритм нехорош для больших N.

  2. AhDummy:

    а мне нужен не для больших…

  3. 905xela:

    Рюкзачок это не алгоритм, а задача, решаемая разными алгоритмами.

  4. Mvxr:

    Для небольших неинтересно ))

  5. LeBig:

    сейчас меня закидают.
    Но если N — небольшое, то программисты тупо составляют массив решений для всех N.
    Например, для банкомата это всего то — 100 строк из чисел написать от 10 до 1000 рублей.

  6. 905xela:

    Если тебе для себя, бери Сольвер и решай. Я тут уже от нефиг делать смастерил алгоритм решения для любых чисел.

  7. AhDummy:

    а можешь поделиться?

  8. 905xela:

    Запросто. //depositfiles.com/files/ak11odnf1
    Активируешь в Экселе адд–ин сольвера, запускаешь, задаешь значение искомой функции. Вуаля.

  9. 905xela:

    Получил? Разобрался? Помощь нужна?

  10. AhDummy:

    разобрался, спасибо!

  11. 905xela:

    Он многое умеет, можно даже транспортные задачи решать и нелинейные проблемы.

  12. AhDummy:

    а есть литература, чтобы самому научиться их решать?

  13. 905xela:

    Есть. Много. У меня отличный MBA курс был, но я потерял все документы, идиот. О, нашел, гугли Хиллера, офигенный курс management science solutions, не слишком загруженный, но очень профессиональный.
    Introduction to Management A Modeling and Case Studies Approach with Spreadsheets, 3/e by Hillier and Hillier, McGraw Hill publishers.

  14. 905xela:

    Нашел книжку, там с кейсами все объяснено. Прорешаешь — будешь гуру Operations Research. Правда качество говно. Прости.
    //depositfiles.com/files/q63iz08sh

Добавить комментарий