ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
 |
|

08.11.2007, 14:03
|
|
Участник форума
Регистрация: 30.09.2006
Сообщений: 165
Провел на форуме: 535407
Репутация:
57
|
|
Блин я фигею дамы и господа. Вроде же была такая тема - там писали, что нельзя использовать рекурсию. Тут же приходиться вычислять n+1 определитель размером NxN. НИКТО не считает методом крамера, тем более рекурсивно.
|
|
|

08.11.2007, 22:25
|
|
Постоянный
Регистрация: 03.02.2007
Сообщений: 520
Провел на форуме: 1777536
Репутация:
932
|
|
НИКТО не считает методом крамера, тем более рекурсивно.
Кроме бедных студентов\продвинутых школьников на лабораторных...
Чуток подправил парсинг нулевых строк\нулевых элементов на главной диагонале. Теперь всегда корректно работать будет.
http://slil.ru/25077981
|
|
|

09.11.2007, 03:09
|
|
Участник форума
Регистрация: 30.09.2006
Сообщений: 165
Провел на форуме: 535407
Репутация:
57
|
|
Так объясните мне - если у нас есть метод гаусса - куда более эффективный и там не надо использовать рекурсию... Мот я чего не понимаю - это новая тенденция писать програму, которая жрет память и которую надо оптимизировать, вместо того, чтобы испольовать простейший алгоритм? попробуй вести у себя в алгоритме первую строку чтонить вроде одной десятитысячной, а остальные элементы - хотя бы вторая строка тысяч 35. а стальные эллементы дробные числа - и посмотри - точно ли у ьебя получаеться решение. Пы сы возьми матрицу хотя бы 250*250.
|
|
|

09.11.2007, 13:40
|
|
Постоянный
Регистрация: 03.02.2007
Сообщений: 520
Провел на форуме: 1777536
Репутация:
932
|
|
На практике, метод Крамера использовать действительно не имеет смысла, но дело в том, что его дают написать на лабораторных.
И на самом деле, с Крамером ещё хуже, чем кажеться: если понимать под 1 интерацией вычисление определителя матрицы 2х2, умножение его на число и складывание с чем-нибудь, то для вычисления определителя матрицы NxN нужно !N/2 таких интераций. Т.е. 17х17 - ~8кк таких интераций.
|
|
|

09.11.2007, 13:59
|
|
Участник форума
Регистрация: 30.09.2006
Сообщений: 165
Провел на форуме: 535407
Репутация:
57
|
|
прости - ты читал мое предпоследнее сообщение? И кстати раз уж ты так любишь считать - посчитай, сколько у тебя памяти уходит на рекурсию. - сколько ты лишних элементов хранишь. Я тут пониже создал тему - численные методы.
http://forum.antichat.ru/thread53080.html
тут только начало - но почитай - будет полезно.
|
|
|
|
 |
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|