Форум программистов, компьютерный форум CyberForum.ru

Оптимизация алгоритма вычисления определителя матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Даны N предложений. Подсчитать количество слов в каждом предложении и вывести на печать http://www.cyberforum.ru/cpp-beginners/thread774396.html
Здравствуйте. Помогите, пожалуйста, в написании алгоритма на C++. >>Даны N предложений. Подсчитать количество слов в каждом предложении и вывести на печать.<< Спасибо заранее добрым людям!
C++ Как закрыть документ Word не закрывая приложение? Удалить из заданной строки все вхождения "*". Надеюсь, что с вашей помощью я таки пойму строковые данные на паскаль! http://www.cyberforum.ru/cpp-beginners/thread774395.html
Вложенные циклы и необъявленные идентификаторы C++
есть часть кода: for(int a=0; a<3;a++) if (a=0) int b=1; else if (a=1) int b=2; else if (a=2) int b=3; for(int c=0; c<3;c++) if (c=0) int d=1; else if (c=1) int d=2; else if (c=2) int d=3;
Хеширование-метод середины квадрата C++
Вот такая ситуация... Тип данных строки, метод разрешения колизии "открытая адресация". Проблема в самой хеш-функции, прочитал много теории, но никак не выходит теорию в жизнь воплатить =) Вот что есть: int _key(char* ch0) { int key; key=strlen(ch0); return key; }
C++ Почему делают такие комментарии к программе C++? http://www.cyberforum.ru/cpp-beginners/thread774272.html
В исходнике к одной игре все комментарии начинаются вот такими сомволами ///< struct _viewport_ { int X; ///< Screen pixel left corner x coordinate int Y; ///< Screen pixel upper corner y coordinate int EndX; ///< Screen pixel right x coordinate int EndY; ///< Screen pixel bottom y coordinate int MapX; ...
C++ Скомпилировать 5 проектов *.CPP в *.EXE Ребят, нужна помощь! Нужно срочно скомпилировать 5 С++ проектов в EXE - у меня Eclipse загнулся, не могу ничего поделать - нужна помощь подробнее

Показать сообщение отдельно
Smetanka
56 / 17 / 1
Регистрация: 14.05.2012
Сообщений: 134
29.01.2013, 19:25     Оптимизация алгоритма вычисления определителя матрицы
Lexp, считая определитель как говорится "в лоб", или раскладывая по строкам - ты получишь одну и ту же сложность - O(n!)
Метод Гауса дает более лучший результат - O(n3)
Так что используй метод Гауса. Быстрее ну точно не придумаешь.
p.s. Есть алгоритмы,которые работают быстрее, но они быстрее лишь на ОООООЧЕЕЕНЬ больших матрицах
 
Текущее время: 08:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru