|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
04.11.2009, 21:56 | #11 |
пропагандирую жизЪ
Форумчанин
Регистрация: 19.03.2007
Сообщений: 950
|
Простейшее разложение:
Код:
Посторонним В.
|
05.11.2009, 08:46 | #12 |
Регистрация: 04.11.2009
Сообщений: 6
|
хорошо попробую написать и выложу...................NSvirus огромное спасибо!!!!!!!!!!!!!!!!!!!
|
05.11.2009, 11:05 | #13 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Ангелика А, только учтите, что NSvirus написал решение для быстрого разложения, которое работает быстро, но не всегда дает верный ответ.
|
05.11.2009, 11:42 | #14 |
пропагандирую жизЪ
Форумчанин
Регистрация: 19.03.2007
Сообщений: 950
|
Ответ будет верным всегда, но не всегда будет минимальное число слагаемых.
Посторонним В.
|
05.11.2009, 11:46 | #15 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
|
05.11.2009, 14:56 | #16 |
Форумчанин
Регистрация: 07.04.2009
Сообщений: 245
|
LeBron
Вчера вы меня заинтриговали утверждением, что при рекурсивном способе решения программа переполнит стек. И я решил проверить данное утверждение. Вот в обеденный перерыв наваял Код:
Всякое безобразие должно быть единообразным. Тогда это называется порядком.
Последний раз редактировалось Anatole; 05.11.2009 в 14:59. |
05.11.2009, 17:53 | #17 |
Регистрация: 04.11.2009
Сообщений: 6
|
Каждый отстаивает свое мнение)))))))))спасибо вам обоим за помощь
|
05.11.2009, 18:48 | #18 | |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Цитата:
Стек то Вы, видимо, спасли, только вот програма нерабочая. Минус мне - не думал, что за умолчанием в паскале такой "стойкий" стек. Минус Вам - програма не работатает. Во-первых, она очень уж торможенная. Во-вторых, она НЕРАБОЧАЯ. Числа, которые выводит вконце - это ответ? тогда не понимаю, как он можт быть верным, если чисел там много. 6 штук кажеться. А в ответе их быть 6 штук не может. |
|
06.11.2009, 14:01 | #19 |
Форумчанин
Регистрация: 07.04.2009
Сообщений: 245
|
LeBron
Во первых стек ня не спасал. В этом нет никакой необходимости. Дело в том , что необходимый объём стека зависит не от общего количества вызовов рекурсивной процедуры, а от количества уровней вложения вызовов. В данном случае оно не превышает 10. Для этого вполне достаточно стэка в 1к. (когдато по умолчанию стэк в паскале равнялса 16к). И насчёт большого количества чисел в разложении числа на сумму квадратов. Будьте добры для доказательства своей правоты предложите вариант с меншим количеством чисел.Я надеюсь ваш вариант будет более быстродействующим.
Всякое безобразие должно быть единообразным. Тогда это называется порядком.
Последний раз редактировалось Anatole; 06.11.2009 в 14:04. |
06.11.2009, 15:02 | #20 | |||
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Цитата:
Цитата:
Так как 2 миллиарда, как мне кажется, не являеться числом Лежандра, то его можно записать даже с помощью суммы 3 квадратов. З.Ы. Цитата:
Последний раз редактировалось LeBron; 06.11.2009 в 15:16. |
|||