Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.04.2014, 20:18   #1
smoker_19
Новичок
Джуниор
 
Регистрация: 13.04.2014
Сообщений: 1
По умолчанию алгоритм Краута,помогите

Алгоритм Краута представляет из себя следующее:
существует матрица А.которая разделяется на 2 треугольных матрицы вида:
Код:
|b11  0      0 |
|b21 b22    0 |  =B
|b31 b32 b33 |

|1 c12  c13|
|0   1   c23| =C
|0    0     1|
сам код программы есть, но нужно изменить так чтобы матрицы A делилась на матрицы вида:
Код:
b11 b12 b13
b21 b22    0
b31    0    0

c11 c12  1
c21    1  0
1       0   0
не могу разобраться и все тут,как сделать это.
код программы прилагаю:

Код:
//Вычисление матриц А и С
void BC(double **A,double **C, double **B,int R)
{ int j=0;
	for(int i=0; i<R; i++)
	{
		B[i][j]=A[i][j];


	}
	//===========================================
	
	for(int i=0; i<R; i++)
	{
		C[j][i]=A[j][i]/B[0][0];
	
	}
	//=============================================
	
	//=========================================
	j=1;//Столбец
	int i=0;//Строка
	
	
	//=========================================
	while(j<R)
	{
	//Строка матрицы B
	while(i<R)
	{   double REZ=0;
		for(int k=0; k<j; k++)
		{ double R=B[i][k]*C[k][j];
			REZ=REZ +R;
		}
		B[i][j]=A[i][j]-REZ;
	
		i++;
	}
	//============================================
	
	i=j;
	j=0;
	//Столбец матрицы C
	while(j<R)
	{ double REZ=0;
		for(int k=0; k<i; k++)
		{ double R=B[i][k]*C[k][j];
			REZ=REZ +R;
		}
		C[i][j]=(A[i][j]-REZ)/B[i][i];
		
		j++;
	}
	//==================================================================
	 j=i+1; i=0; 
	}
}
извиняюсь за кривость




___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.

Последний раз редактировалось Serge_Bliznykov; 14.04.2014 в 09:04.
smoker_19 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Метод Холесского (Краута) для решения систем линейных уравнений (скрин с алгоритмом вложен)) Bogdand Помощь студентам 0 24.06.2011 07:54
Помогите придумать алгоритм Raz0r Помощь студентам 2 12.10.2008 10:49
Помогите нарисовать алгоритм RECREATOR Помощь студентам 2 03.12.2007 12:16
помогите составить алгоритм. levin Помощь студентам 1 28.11.2007 14:37