|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
11.03.2008, 12:51 | #11 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Да уж как не поможет! Осталось добавить несколько букв и все работает, по крайней мере на тех числах, которые я проверил.
Код:
|
11.03.2008, 13:19 | #12 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
Вопрос же по-моему стоял не в том, чтобы найти мин. количество элементов в разложении, а само разложение.
А если добавить еще один цикл, то сколько считаться будет, например, для 10 000 002, для которого я приводил ответ ? |
11.03.2008, 14:42 | #13 | |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Цитата:
Пограмма мной предложенная это находит. А решение для 10 000 002 нашлось добовлением в программу пару строк за 0.4 секунды.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
|
11.03.2008, 15:44 | #14 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
В коде, который я привел с подачи Plague выводятся числа разложения и их количество.
|
11.03.2008, 23:51 | #15 |
Новичок
Джуниор
Регистрация: 18.01.2008
Сообщений: 1,720
|
Не, друзья. Это всё не то. Перебор это хорошо, конечно, но для здоровых чисел - не годится. Сложность алгоритма растет как степень числа корней, а число разложений - примерно линейно....
Код:
Последний раз редактировалось B_N; 12.03.2008 в 01:15. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Qu 1.0 - программа для решения квадратных уравнений | DM_bite | Софт | 5 | 20.03.2010 22:37 |
Сравнение 2-ух квадратных матриц размер 3*3 | Artem1987 | Помощь студентам | 2 | 23.03.2008 16:16 |
Три квадратных уравнения. Найти минимальное значение среди действительных корней этих уравнений. Паскаль. | GE076 | Помощь студентам | 2 | 17.12.2007 20:41 |
5 задач | Wander | Помощь студентам | 17 | 01.06.2007 09:17 |