Отправлено Начинающий 17 января 2002 г. 19:06

Выбираю 6 элементов из 50 сумма которых равна Х. Полный (прямой)перебор занимает немеренно!!! Подскажите оптимальный алгоритмик.

• Помоему, подобную задачу (укладывание ранца), успешно решили криптоаналитики, тем самым, сломав целое семейство алгоритмов шиврования. — Rodik   (18.01.2002 14:34, пустое)
• Всем, большое спасибо! Помогло! :))) — Начинающий   (18.01.2002 11:55, пустое)
• Ответ:Похожая задача рассматривается в книге Блейхута "Быстрые алгоритмы...", раздел стратегии деления пополам и дублирования, по моему — lebiga1   (18.01.2002 00:02, пустое)
• Если массив упорядочить по возрастанию, а потом — Rintik   (17.01.2002 21:06, 70 байт)
• Помню, что-то нам говорили про задачу об укладке рюкзака (+) — Mik   (17.01.2002 19:20, 133 байт)
  • Полным перебором 6-кратная избыточность ;-(((( — Начинающий   (17.01.2002 19:25, пустое)
    • Перебор перебору рознь (+) — Mik   (17.01.2002 19:31, 357 байт)
      • От перемены мест слагаемых сумма не меняется, а нужен алгоритм не учитывающий порядок элементов (+) — Начинающий   (17.01.2002 19:48, 182 байт)
        • Придумал ! — Mik   (17.01.2002 21:31, 1055 байт)
          • Маленькая поправка (+) — Mik   (17.01.2002 22:25, 248 байт)
        • Однако... — Mik   (17.01.2002 20:16, 549 байт)