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

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

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 23.04.2010, 00:43   #1
@Manya@
Пользователь
 
Регистрация: 22.04.2010
Сообщений: 17
По умолчанию Код по алгоритму

Вот, собственно алгоритм,

вот код, вроде должно работать
Обрабатывается массив p_Q[deg][deg]
Код:
int * c = new int [deg];
	int i, j, r, k, flag, p;
	flag=0;
	r=0;
	for (i=0; i<deg; i++)
		c[i]=-1;
	for (k=0; k<deg; k++){
			for (j=0; j<deg; j++){
				if (this->p_Q[k][j]!=0 && c[j]<0){
					flag++;
					if (flag)
						break;
				}
				if (flag){
					for (i=0; i< deg; i++)
						this->p_Q[i][j]*=(-1/(this->p_Q[k][j]));
					for (i=0; i<deg; i++)
                                                   for(p=0; p<deg; p++)
							if (i!=j)
								this->p_Q[p][i]+=this->p_Q[p][j]*this->p_Q[k][i];
					c[j]=k;
				}
			}
			flag=0;
		}

Последний раз редактировалось @Manya@; 23.04.2010 в 17:01.
@Manya@ вне форума Ответить с цитированием
Старый 23.04.2010, 18:49   #2
@Manya@
Пользователь
 
Регистрация: 22.04.2010
Сообщений: 17
По умолчанию

есть вариант еще , но это не лучше
Код:
int * c = new int [deg];
	int i, j, r, k, flag, p;
	flag=0;
	r=0;
	for (i=0; i<deg; i++)
		c[i]=-1;
	for (k=0; k<deg; k++){
			for (j=0; j<deg; j++){
				if (this->p_Q[k][j]!=0 && c[j]<0){
					flag++;
					if (flag)
						break;
				}
				if (flag){
					for (i=0; i< deg; i++)
						this->p_Q[i][j]*=(-1/(this->p_Q[k][j]));
				for (i=0; i<deg; i++)
					if (i!=j)
						this->p_Q[i][j]*=this->p_Q[k][i];
				for (p=0; p<deg; p++)
					for (i=0; i<deg; i++)
						if (i!=j)
							this->p_Q[p][i]+=this->p_Q[p][j];
					c[j]=k;
				}
			}
			flag=0;
		}
@Manya@ вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дополнения к алгоритму Шелла. Ueshua Помощь студентам 0 19.12.2009 21:56
Шифрование по алгоритму RSA Эльмирчик (ms) Помощь студентам 1 05.06.2009 20:51