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

·

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

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

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

GD Star Rating
a WordPress rating system

похожие публикации

  1. Помогите решить задачу с окружностью
  2. Помогите решить пример
  3. комбинаторика
  4. Вопрос по числовому ряду
  5. Математическая задача
Tagged with →  

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

  1. Mvxr:
    15/02/2010 в 16:57

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

    Ответить
  2. AhDummy:
    15/02/2010 в 17:48

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

    Ответить
  3. 905xela:
    15/02/2010 в 17:52

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

    Ответить
  4. Mvxr:
    15/02/2010 в 18:00

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

    Ответить
  5. LeBig:
    15/02/2010 в 18:01

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

    Ответить
  6. 905xela:
    15/02/2010 в 18:03

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

    Ответить
  7. 905xela:
    15/02/2010 в 18:34

    размер 300x54, 1.37 kb

    Ответить
  8. AhDummy:
    16/02/2010 в 08:09

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

    Ответить
  9. 905xela:
    16/02/2010 в 14:15

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

    Ответить
  10. 905xela:
    16/02/2010 в 15:08

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

    Ответить
  11. AhDummy:
    16/02/2010 в 16:26

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

    Ответить
  12. 905xela:
    16/02/2010 в 16:30

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

    Ответить
  13. AhDummy:
    16/02/2010 в 16:36

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

    Ответить
  14. 905xela:
    16/02/2010 в 16:44

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

    Ответить
  15. 905xela:
    16/02/2010 в 17:20

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

    Ответить

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