https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=3827176 Wed, 01 Apr 2020 07:50:06 +0000 https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=3827176
Сообщения были разделены в тему "spam"]]> Nina Отзывы, Благодарности, Портфолио https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=3313642 Sat, 18 May 2013 14:57:46 +0000 https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=3313642 ya2500можете с базой знаний помочь?]]> alextc3 Отзывы, Благодарности, Портфолио https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=2256193 Sat, 02 May 2009 18:49:12 +0000 https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=2256193 Leks1999, дико извиняюсь, прочёл текст твоего задания только щазз
// до этого задания личкой слали, указывая свой мыл. твоего мыла я не вижу

единственное, что приходит в голову, так это перебор вариантов:

1. создаём первую группу, из всех чисел от 1 до n
2. если сумма чисел первой группы простое, то- решение найдено,
3. иначе убираем из неё наименьшее слагаемое в очередную(вторую) группу
4. если сумма чисел каждой из групп- простые, то- решение найдено,
5. иначе- делаем "шаг_перебора"
/* шаг перебора заключается в том, что мы либо отдаём очередное наименьшее слагаемое из первой группы во вторую, либо совершаем обмен большего слагаемого на меньшее так, что бы группа-донор уменьшилась на как можно более маленький шаг (на столько же увеличится группа-рецептор) */
6. если теперь группа-донор (по сумме членов) стала меньше группы-рецептора, ТО это означает, что уже был совершён полный перебор для данного кол-ва групп, и надо теперь делать перебор для бОльшего кол-ва групп. для этого опять сваливаем все слагаемые в одну группу, а из неё отдаём наименьшее- в последнюю группу, следующее- в предпоследнюю и т п, и переходим к п 4
7. если же группа-донор ещё НЕ меньше группы-рецептора, то переходим к п 4

алгоритм надобы ещё додумать, упростить, и реализовать.

***

можно попробовать другой вариант:
1. найти сумму чисел от 1 до n
2. разбить её на как можно меньшее кол-во простых слагаемых (это всегда возможно. в худшем случае будет 1+1+1...)
3. попробовать уложить числа от 1 до n в соответствующие группы (с найденными простыми суммами всех членов)
4. если не удалось- ... вот тут начинаются сложности, из-за которых я и оставил этот вариант вторым. а не основным
т е здесь мы приходим к перебору, ничуть не проще того, что в первом варианте, но перед этим мы уже потратили время на другие действия

в итоге, первый вариант решения задачи, оказывается более простым и быстрым для общего случая

***

Leks1999, если тебе ещё нужна такая прога- напиши. а так же напиши, есть ли в задании ограничения на сложность алгоритма. если это учебное задание, то хотелось бы увидеть его точную полную формулировку]]> ya2500 Отзывы, Благодарности, Портфолио https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=2238642 Wed, 08 Apr 2009 13:07:27 +0000 https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=2238642
даны числа от 1 до n, 1<n<5000.Требуется написать программу(С++ Builder,Delphy,Pascal) разбиения данных чисел на минимальное количество групп, в каждой их которых сумма является простым числом. Например при n=8 такими группами могут быть: {1,4,5,6,7},{2,3,8}.]]> Leks1999 Отзывы, Благодарности, Портфолио https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=2199316 Wed, 18 Feb 2009 17:57:44 +0000 https://forum.sources.ru/index.php?showtopic=265112&view=findpost&p=2199316
ближайшие планы:
освоить получше Delphi,
изучить постепенно что-нить такое, на чём можно реально зарабатывать,
и- стать фрилансером

общаться с заказчиками могу ч/з форум, а так же личкой и мылом]]> ya2500 Отзывы, Благодарности, Портфолио