|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||||||
Ошибки: Неуместная рекурсия при вычислении миноров26.09.2014, 13:30. Показов 3145. Ответов 45
Метки нет (Все метки)
Неуместная рекурсия.
1. Если для решения задачи вообще не получается составить не рекурсивный алгоритм. 2. Если рекурсивны сами обрабатываемые данные (пример тому - работа с деревьями).
0
|
||||||
| 26.09.2014, 13:30 | |
|
Ответы с готовыми решениями:
45
Ошибки при вычислении Ошибки при вычислении функции Ошибки при вычислении выражения |
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||
| 26.09.2014, 17:06 [ТС] | ||
|
0
|
||
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
|
| 26.09.2014, 17:09 | |
|
0
|
|
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|||||||
| 26.09.2014, 17:13 [ТС] | |||||||
|
Да и определители можно ведь считать так:
Добавлено через 34 секунды
0
|
|||||||
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
|||
| 26.09.2014, 17:15 | |||
|
Добавлено через 49 секунд
0
|
|||
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|||
| 26.09.2014, 17:15 [ТС] | |||
|
Добавлено через 43 секунды
0
|
|||
| 26.09.2014, 17:16 | |
|
Не по теме: а зачем нужна дорога, если через нее нельзя перевести бабку
0
|
|
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 26.09.2014, 17:16 [ТС] | |
|
0
|
|
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
||
| 26.09.2014, 17:16 | ||
|
0
|
||
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 26.09.2014, 17:17 [ТС] | |
|
0
|
|
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
||||||
| 26.09.2014, 17:20 | ||||||
|
тогда проще будет сет, короч
0
|
||||||
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 26.09.2014, 17:22 [ТС] | |
|
Я на дипломе допустил именно эту ошибку. В результате порядок матрицы решабельной системы ограничился шестью, на семи происходило переполнение стека и сообщение стек ойвелоу. Заменил Крамера Гауссом и на той же машине смог решить систему с матрицей трёхсотого порядка. Проект был на object pascal, для всех матриц, в том числе миноров, юзались статические массивы. Нашёл за несколько минут тестирования библиотеки, подцепив её к специальному тестовому проектику. После тестов подцепил её к основному проекту.
0
|
|
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
|
| 26.09.2014, 17:30 | |
|
а дык, сосчитайте сколько будет вызовов для матрицы в 7 строк и столбцов
7*6*5*4*3 почти факториал размерности, есесна оверфлоу будет Добавлено через 2 минуты есесна если у тебя рекурсия порождает такое кол-во вызовов будет беда, лучше макимум 2 вызова делать, а то что больше уже слишком быстро растет от глубины рекурсии
0
|
|
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||||||||
| 26.09.2014, 17:54 [ТС] | ||||||||
|
Добавлено через 9 минут
0
|
||||||||
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
|
| 26.09.2014, 17:57 | |
|
0
|
|
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 26.09.2014, 18:03 [ТС] | |
|
Речь о том, что прежде чем применять рекурсию, следует подумать, действительно ли она нужна именно в этом случае. Если уместна, то ни в коем случае нельзя искусственно от неё избавляться. Юзайте рекурсию. Нет - юзайте не рекурсивные алгоритмы.
Добавлено через 3 минуты Бывает, что два алгоритма решения одной и той же задачи/подзадачи не имеют значимых преимуществ перед друг другом и выбирать один из них можно произвольно. Но если один алгоритм рекурсивен, а другой нет, то такая ситуация уже не возможна и выбор должен быть обоснован.
0
|
|
|
655 / 576 / 164
Регистрация: 13.12.2012
Сообщений: 2,126
|
|
| 26.09.2014, 18:06 | |
|
ну логично же, что ,если каждый вызов рекурсии требует перекопирования части матрицы, то лучше отказаться от нее(от рекурсии)
0
|
|
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||||||
| 26.09.2014, 18:12 [ТС] | ||||||
|
Это только пример. Рекурсивный факториал тоже не так хорош как кажется, хотя там зависимость линейная. Пока память избыточна, можно юзать
0
|
||||||
|
Супер-модератор
|
||||||
| 26.09.2014, 18:27 | ||||||
|
taras atavin, Ваш код ужасен!!! Вот рекурсивная программа расчета определителя:
0
|
||||||
|
4226 / 1799 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 26.09.2014, 18:29 [ТС] | |
|
0
|
|
|
Супер-модератор
|
|||||||
| 26.09.2014, 18:33 | |||||||
|
Добавлено через 1 минуту Да, не включил в код функцию мапирования:
0
|
|||||||
| 26.09.2014, 18:33 | |
|
Ошибки при вычислении в double Ошибки при вычислении интегралов
При вычислении функции arccos и преобразовании её в arctg возникают ошибки. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Nekobox - outbounds[0].transport: unknown transport type: raw
damix 01.10.2026
Фикс ошибки
Правым кликом по серверу -> отладочная информация -> edit
Заменить "net": "raw", на "net": "tcp",
Нажать кнопку reload.
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|