ANTICHAT Forum
HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
НОВЫЕ ТОРГОВАЯ НОВОСТИ
loading...
Скрыть
Вернуться   ANTICHAT > ПРОГРАММИРОВАНИЕ > С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

  #11  
Старый 08.11.2007, 14:03
~Lexx~
Участник форума
Регистрация: 30.09.2006
Сообщений: 165
С нами: 10321822

Репутация: 57
По умолчанию

Блин я фигею дамы и господа. Вроде же была такая тема - там писали, что нельзя использовать рекурсию. Тут же приходиться вычислять n+1 определитель размером NxN. НИКТО не считает методом крамера, тем более рекурсивно.
 
Ответить с цитированием

  #12  
Старый 08.11.2007, 22:25
Ky3bMu4
Постоянный
Регистрация: 03.02.2007
Сообщений: 520
С нами: 10140806

Репутация: 932


По умолчанию

Цитата:
НИКТО не считает методом крамера, тем более рекурсивно.
Кроме бедных студентов\продвинутых школьников на лабораторных...

Чуток подправил парсинг нулевых строк\нулевых элементов на главной диагонале. Теперь всегда корректно работать будет.

http://slil.ru/25077981
 
Ответить с цитированием

  #13  
Старый 09.11.2007, 03:09
~Lexx~
Участник форума
Регистрация: 30.09.2006
Сообщений: 165
С нами: 10321822

Репутация: 57
По умолчанию

Так объясните мне - если у нас есть метод гаусса - куда более эффективный и там не надо использовать рекурсию... Мот я чего не понимаю - это новая тенденция писать програму, которая жрет память и которую надо оптимизировать, вместо того, чтобы испольовать простейший алгоритм? попробуй вести у себя в алгоритме первую строку чтонить вроде одной десятитысячной, а остальные элементы - хотя бы вторая строка тысяч 35. а стальные эллементы дробные числа - и посмотри - точно ли у ьебя получаеться решение. Пы сы возьми матрицу хотя бы 250*250.
 
Ответить с цитированием

  #14  
Старый 09.11.2007, 13:40
Ky3bMu4
Постоянный
Регистрация: 03.02.2007
Сообщений: 520
С нами: 10140806

Репутация: 932


По умолчанию

На практике, метод Крамера использовать действительно не имеет смысла, но дело в том, что его дают написать на лабораторных.

И на самом деле, с Крамером ещё хуже, чем кажеться: если понимать под 1 интерацией вычисление определителя матрицы 2х2, умножение его на число и складывание с чем-нибудь, то для вычисления определителя матрицы NxN нужно !N/2 таких интераций. Т.е. 17х17 - ~8кк таких интераций.
 
Ответить с цитированием

  #15  
Старый 09.11.2007, 13:59
~Lexx~
Участник форума
Регистрация: 30.09.2006
Сообщений: 165
С нами: 10321822

Репутация: 57
По умолчанию

прости - ты читал мое предпоследнее сообщение? И кстати раз уж ты так любишь считать - посчитай, сколько у тебя памяти уходит на рекурсию. - сколько ты лишних элементов хранишь. Я тут пониже создал тему - численные методы.
http://forum.antichat.ru/thread53080.html
тут только начало - но почитай - будет полезно.
 
Ответить с цитированием
Ответ



Предыдущая тема Следующая тема
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
СИ. Метод №2. TALIB Skype, IRC, ICQ, Jabber и другие IM 9 28.01.2007 19:52
Метод шифрования в Web Wiz Forums ysmat Криптография, расшифровка хешей 0 14.08.2006 21:06



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT ™ © 2001- Antichat Kft.