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

Улучшение алгоритма вычисления определителя матрицы, порядка n>3 - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Деревья http://www.cyberforum.ru/cpp-beginners/thread627066.html
Я не особо разбираюсь в программировании (т.к это не связано с моей будущей специальностью,но те кто составлял учебный курс так не считают )поэтому не бросайтесь камнями. Суть задания: "Информационное поле двоичного упорядоченного дерева содержит целое число.Удалить из дерева все узлы,информационное поле которых превышает некоторое вводимое пользователем число." У меня возникли некоторые...
C++ Существование объекта Здравствуйте, есть довольно сложное и интересное задание Есть класс someClass нужно сделать так чтобы: 1) Его объекты можно было создавать только динамически 2) Даже созданные динамически объекты хранить нигде нельзя(не допускаются указатели на память, объект сам удаляется) То есть можно так: new someClass(); но не так: someClass *sc = new someClass(); someClass sc; http://www.cyberforum.ru/cpp-beginners/thread627039.html
Подсчёт количества подстрок C++
Посмотрите пожалуйста нормально ли написана функция, которая считает количество подстрок? int SearchSubString(char *s1,char *s2){ int result = 0; while(*s1){ if(strstr(s1,s2)) result++; else return result;
Переворот строки C++
Почему при использовании указателя ошибка, а при использование массива всё нормально? void RevStr(char *str){ char *start,*end; char t; start = str; end = &str;
C++ Массивы: вычислить сумму положительных и количество отрицательных элементов массива http://www.cyberforum.ru/cpp-beginners/thread626953.html
Здравствуйте. Столкнулся с проблемой, нужно вычислить сумму положительных и количество отрицательных элементов массива v , предварительно числа нужно ввести с клавиатуры. У меня абсолютно ничего не получается. Хотел вводить каждое число отдельно, если можно их как-то сразу все ввести было бы вообще отлично. Помогите пожалуйста, а то я вообще не вехал. То что я пытался делать ниже, но там вылазят...
C++ Добавить после каждой цифры 2 нуля Строки. Добавить после каждой цифры 2 нуля. например: ввели: а1 б2 абв получили: а100 б200 абв на данный момент при одной цифре выдает верно+мусор, при двух и более цифрах выдает ересь. #include <iostream> #include <ctype.h> #include <stdio.h> подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
22.07.2012, 07:24     Улучшение алгоритма вычисления определителя матрицы, порядка n>3
Nuclear_Razor, если я правильно помню, то алгоритм Гаусса заключается в том, чтобы привести одну строку/столбец к виду вектора, где только один элемент не 0, благодоря чему из матрицы 100х100 получается матрица 99х99 умноженная на некоторое Aij, при этом матрица 99х99 одна.

Ну так для n>3 больше нет "общей формулы". Для n=2 есть формула перекрестного умножения. У вас это :
C++
1
 return (a[0][0]*a[1][1]-a[0][1]*a[1][0]);
Для n=3 есть метод треугольников или диагоналей/прямых (по-разному называют).
Для n>3 уже нужно приводить к виду n=2 или n=3. Проще всего к n=3, а там уже треугольником, но n=2 тоже нужно прописать по причине того, что матрица изначально может быть 2х2
 
Текущее время: 18:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru