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

·

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

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

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

GD Star Rating
loading...

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

  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

      Ответить

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