С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Треугольная матрица - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Хафман http://www.cyberforum.ru/cpp-beginners/thread126996.html
День добрый. Помогите разобраться с алгоритмом сжатия хафмана. Я так понимаю есть статистика текста она читается из файла. строим бинарное дерево и обходим его. Киньте хотя бы ссылок на инфу где...
C++ Код С++ (граф) Задание: На плоскости задано множество n произвольным образом пересекающихся отрезков прямых линий. Перечислить множество всех треугольников, образованных указанными отрезками. По сути я немного... http://www.cyberforum.ru/cpp-beginners/thread126993.html
C++ cout
for(i=1;i<=n;i++) cout<<'|'<<left<<internal<<ex; error C2065: 'left' : undeclared identifier error C2065: 'internal' : undeclared identifier что здесь ни то
Курсовая работа C++
Задание: На плоскости задано множество n произвольным образом пересекающихся отрезков прямых линий. Перечислить множество всех треугольников, образованных указанными отрезками. По сути я немного...
C++ Гистограммы C++ http://www.cyberforum.ru/cpp-beginners/thread126968.html
День добрый. Просьба помочь (желательно с пояснениями) Задание. Дан текст. Будем считать, что все слова в тексте состоят из латинских и кириллических букв (строчные и заглавные не различаются), все...
C++ Отрицательные частицы Не и Ни Помогите пожалуйста переписать задачу на язык С :) uses crt; const dividers=;{дописать нужные} var s,temp:string; i,c:integer; begin подробнее

Показать сообщение отдельно
deff78
11 / 11 / 1
Регистрация: 09.12.2009
Сообщений: 56
31.05.2010, 02:54
Пытался на нашем форуме найти готовую функцию, которая приводила бы квадратную матрицу к треугольному виду, но не нашёл. Это наиболее близкая к истине тема, так что если кому понадобится - вот функция по нахождению треугольной матрицы.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
void treangle (double *B, int n)
{
double *A = new double[n*n];
for(int i=0;i<n*n;i++)
A[i]=B[i];
double k;
for(int x=0;x<n-1;x++)
for(int i=0+x;i<n-1;i++)
{
   k=A[(i+1)*n+x]/A[x*n+x];
   for(int j=x;j<n;j++)
      {
      A[(i+1)*n+j]=A[(i+1)*n+j]-A[x*n+j]*k;
      if (fabs(A[(i+1)*n+j])<0.001) A[(i+1)*n+j]=0;
      }
}
   cout<<"\n";
for(int i=0;i<n;i++)
{
   cout<<"\n";
   for(int j=0;j<n;j++)
   cout<<A[i*n+j]<<" ";
}
delete[] A;
return;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.