Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Схождение ряда #include <vcl.h> #include <math.h> #include <stdio.h> #pragma hdrstop void main() { double f=1, ff=1, z, u, e, g; int n; printf ( "\n\t 123 \n"); printf ( "\n 123 \n"); https://www.cyberforum.ru/ cpp-beginners/ thread687264.html C++ Структура, по строкам построить бинарное дерево поиска
помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска #include<iostream> #include<string> using namespace std; struct tnode { string word; int count; tnode *left; tnode *right;
C++ Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали (исправить ошибки 2) https://www.cyberforum.ru/ cpp-beginners/ thread687255.html
условия таковы: Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали. Мой листинг программы: #include<stdio.h> #include<stdlib.h> int main() { int summa=0; int matrix; for (int i=0;i<8;i++) {
C++ Умножение двух матриц https://www.cyberforum.ru/ cpp-beginners/ thread687249.html
Помогите написать перемножение двух матриц без создание третьей матрицы. Что-то написал, но не то очевидно... matrix* matrix::operator*=(const matrix &c) { int i, j, k,m; double sum; if(this->canmul(c)==false) { return this;
Работа с консолью C++
Можно ли работать с бд в конлоси. Если да то подкажите как поочерёдно лоставать из таблицы например 123 по значению Показывать его на экране и записать это значение в другую страницу
C++ Удаление всех элементов после запятой https://www.cyberforum.ru/ cpp-beginners/ thread687203.html
Написать программу, которая бы удаляла все элементы после запятой! Я вот написал программу, но меня смущает мигания курсора! Он должен был мигать в конце обрезанного строки, а он мигает в конце немодифицированного строки, может это и тупой вопрос, но мне интересно почему так? #include <iostream> #include <conio.h> #include <string.h> int n=10; using namespace std; int main(){ char...
C++ Управление текстом и цветом к консоли https://www.cyberforum.ru/ cpp-beginners/ thread687199.html
Добрый вечер! Интересуют 2 вопроса: 1) Как в консоли оформить шапку (большие буквы вверху)? 2) Как изменить цвет фона и текста? P.S. Работаю в Dev Cpp.
C++ Ввести фамилию, имя и отчество как одно данное типа строка. Определить длину строки и количество букв «а» . Выполнить задачи своего двумя способами
Ввести фамилию, имя и отчество как одно данное типа строка. Определить длину строки и количество букв «а» в нем. Выполнить задачи своего двумя способами: - Рассматривая строку как массив символов. - Применяя к строке функции и процедуры.
C++ При возврате объекта из функции пишет, что для объекта не определен констуктор копирования https://www.cyberforum.ru/ cpp-beginners/ thread687181.html
Пишу шаблонный класс матриц. Делаю, значит, переопределение оператора + для двух матриц одного типа. Но компилятор ругается на эту функцию matrix.hpp:141:11: error: no matching function for call to 'Matrix<int>::Matrix(Matrix<int>&)' Что это значит? Как это исправить? Сама тестовая программа main.cpp #include <iostream> #include "matrix.hpp" using namespace std;
C++ Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен Подскажите пожалуйста как правильно реализовать? Имеются координаты x,y пакмана и приведения. Я использую такой алгоритм: void Enemy::move(Map* map, Puckman* Puckman, Enemy* en) { if(Puckman -> posX > posX && map -> map->iCanEatThat) en->posX++; else if(Puckman -> posX < posX && map -> map->iCanEatThat) en->posX--; else if(Puckman -> posY > posY && map -> map->iCanEatThat)... https://www.cyberforum.ru/ cpp-beginners/ thread687176.html
Создать матрицу 7х7, найти максимальный и минимальный элементы, и поменять строки где они находятся C++
Нужно создать масив 7 на 7 найти максимальный и минимальный елемент и поменять строки где находятся эти елементы Вот собственно написал, но тут либо ошибка либо неправильно написал #include "stdafx.h" #include <iostream> #include <math.h> using namespace std; int _tmain(int argc, _TCHAR* argv) {
C++ Нужно подсчитать количество букв Т в заданой строке у меня есть код #include<iostream.h> #include<string.h> #include<conio.h> void main() { clrscr(); char str; int i; cin>>str; for https://www.cyberforum.ru/ cpp-beginners/ thread687158.html
179 / 127 / 25
Регистрация: 12.01.2012
Сообщений: 623
0

Есть ли нерекурсивный алгоритм вычисления детерминанта квадратной матрицы nxn? - C++ - Ответ 3645662

02.11.2012, 22:48. Показов 3021. Ответов 6
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Я в алгебре очень слаб. В голове есть идея вычислить детерминант по перестановкам, но в голову не приходит алгоритм перебора всех перестановок. Есть идея разложить все по первой строке, но тогда придется делать это рекурсивно до тех пор, пока не встретится определитель 2x2, что выглядит не очень красиво, хотя я вряд ли буду вычислять определители выше 6 порядка. Но хотелось бы решить это элегантно. Есть ли у кого какие наработки?
У меня пока идея такова:
Заводим double det = 0; в которой будем хранить детерминант
для каждого элемента первой строки создать стэк "вычеркиваемых" строк/столбцов и до тех пор пока размер стэка не станет равным (n-2) ложить в него самый верхний левый элемент, среди "невычеркнутых" строк/столбцов. Когда стэк станет таким, то вычисляем этот простейший определитель и прибавляем к переменной det, далее удаляем вершину стэка и пытаемся сместиться относительно новой вершины правее, так чтобы эта столбец не был "зачеркнут", если ничего не выходит, то просто удаляем вершину и делаем все это до тех пор пока стэк не опустеет и первая строка, по которой мы производим разложение, не закончится

Добавлено через 16 минут
точнее здесь вместо стэка лучше подходит список, ведь в стэке нельзя производить поиск по значению

Вернуться к обсуждению:
Есть ли нерекурсивный алгоритм вычисления детерминанта квадратной матрицы nxn? C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.11.2012, 22:48
Готовые ответы и решения:

Алгоритм вычисления определителя квадратной матрицы
Помогите с алгоритмом вычисления определителя матрицы nxn. Может у кого-то уже есть код на с++....

Алгоритм вычисления среднего арифметического элементов квадратной матрицы размером 5 на 5
Привет. Уезжаю срочно и далеко. Нужна помощь. Посмотрите также другие темы, если не сложно. ...

Разработать алгоритм и программу вычисления функции для элементов блока квадратной матрицы [A]
Дана задача, не могу понять, что в ней надо сделать:wall: Разработать алгоритм и программу...

Число элементов выше главной диагонали квадратной матрицы NxN
есть матрица NxN, нужно определить число элементов выше ее главной диагонали( не включая...

6
02.11.2012, 22:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.11.2012, 22:48
Помогаю со студенческими работами здесь

Подсчет суммы элементов квадратной матрицы размера NxN, находящихся выше главной диагонали
Помогите написать программу для подсчета суммы элементов квадратной матрицы размера NxN,...

Ошибка "Нарушение доступа для записи" при выделение памяти для поиска детерминанта квадратной матрицы
Добрый день! Делаю простое приложение по поиску детерминанта квадратной матрицы. Чтобы искать...

Составить алгоритм и программу для нахождения элементов матрицы размерностью NxN
Составить алгоритм и программу для нахождения элементов матрицы размерностью NxN и Найти количество...

Алгоритм Дейкстры для матрицы смежности А размером NxN, нарисовать блок-схему по коду
Здравствуйте! Помогите, пожалуйста, сделать блок -схему по готовому коду: #include &quot;stdafx.h&quot;...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru