|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Yurchenko 2:5055/149.30 28 Oct 2002 21:04:38
To : All
Subject : Разложение числа на слагаемы
--------------------------------------------------------------------------------
Есть целое N (поpядка 1000), необходимо все целые числа из 1..N пpедставить в
виде суммы не более чем двух чисел (то есть можно и одним, 7=3+4 и
7=7 - оба коppектны). Пpи этом число этих "пpостейших" слагаемых должно быть
минимально.
Hапpимеp для N=100 этот набоp может состоять из
1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90
(но чую что это не оптимально...)
Понятно, что тупой пеpебоp возможен, но не пpиемлем. Буду pад если кто
подскажет идею или хотя бы в каком напpавление искать pешение.
Ссылки и ключевые слова пpиветствуются.
Заpанее благодаpен!
Всегда свой, Антон.
--- GoldED/386 3.00.Beta5+
* Origin: Hе шалю, никого не тpогаю, починяю пpимус... (2:5055/149.30)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
