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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
МарияБорисовна
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 4
#1

Получить матрицу, приведенную к блочно-диагональному виду - C++

16.09.2013, 14:29. Просмотров 784. Ответов 6
Метки нет (Все метки)

Помогите написать программу на си!!!!! Пожалуйста!!!! Или, хотябы, какие-то ее фрагменты, которые можете.... Плиииииз((((

Пусть у нас имеется матрица A = (a i j) размерности n×m.

1) Начнем с первой строки искать первый ненулевой элемент и обозначим эту сточку (1). После того, как нашелся первый ненулевой элемент, столбец, в котором он находится тоже обозначим (1) и уже в нем ищем ненулевые элементы.
Если такой есть, то строчку в которой он находится(этот ненулевой элемент) так же обозначаем (1). Затем дальше просматриваем исходную строчку и повторяем такие действия до ее конца.

2) Затем смотрим, есть ли у нас строчки, которые мы еще не рассмотрели. Если такие есть, то наивысшую из них обозначаем за (2) и повторяем алгоритм, описанный выше.
Все это следует повторять, пока не будут просмотрены все строки и столбцы.
3) Итак, все строки обозначены. Теперь переставляем строки так, чтобы их обозначения были в порядке возрастания. То есть, сначала идут строчки под номером (1), потом под номером (2) и т.д.
4) Переставляем столбцы по тому же принципу.
Получаем матрицу а исходную, приведенную к блочно-диагональному виду.

Добавлено через 15 часов 14 минут
помогите, пожалуйста!!!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2013, 14:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить матрицу, приведенную к блочно-диагональному виду (C++):

Приведение матрицы к блочно-диагональному виду - C++
Помогите, пожалуйста! Так то надо написать программу на си++ "Приведение матрицы к блочно-диагональному виду" то есть когда все элементы...

Привести матрицу 3 на 3 к диагональному виду - C++
Всем добрый вечер, начал изучать С++. Хочу привести матрицу 3 на 3 к диагональному виду методом Гаусса, но почему-то считает неправильно....

Приведение матрицы к диагональному виду - C++
Всем привет! Помогите решить задачку на с++: Привести матрицу n*n к диагональному виду, иллюстрируя каждый шаг. У меня получилось...

Свести матрицу к треугольному виду - C++
for (int i = 1; i < N; ++i) for (int k = i; k < N; ++k) for (int j = N-1; j >= 0; --j) if (mas !=0 && mas !=0 && mas != 0)...

Привести матрицу к треугольному виду - C++
Коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы. С помощью допустимых преобразований привести систему к...

Задача: привести матрицу к треугольному виду - C++
Блин, я никак не разберусь, может тут кто знает? Задание: Дана квадратная матрица размера m*n. С помощью допустимых преобразований...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
МарияБорисовна
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 4
30.09.2013, 15:42  [ТС] #2
Ну неужели никто ничем помочь не может по си++??
0
zer0mail
2334 / 1960 / 192
Регистрация: 03.07.2012
Сообщений: 7,029
Записей в блоге: 1
30.09.2013, 15:48 #3
Да запросто "помогут" (т.е. все за Вас сделают). Во фрилансе, например
2
easybudda
Модератор
Эксперт CЭксперт С++
9627 / 5575 / 947
Регистрация: 25.07.2009
Сообщений: 10,710
30.09.2013, 20:39 #4
Цитата Сообщение от МарияБорисовна Посмотреть сообщение
Помогите написать программу на си!
Цитата Сообщение от МарияБорисовна Посмотреть сообщение
Ну неужели никто ничем помочь не может по си++?
Трудно помогать человеку, который толком сам не знает, что ему нужно. С языком хотябы определитесь как-нибудь...
0
МарияБорисовна
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 4
01.10.2013, 21:14  [ТС] #5
Добавлено через 5 минут
Цитата Сообщение от easybudda Посмотреть сообщение
Трудно помогать человеку, который толком сам не знает, что ему нужно. С языком хотябы определитесь как-нибудь...
а зачем ехидничать сразу? алгоритм я постаралась написать поподробнее... а с языком описалась. что такого страшного то??(си++ верно)
0
МарияБорисовна
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 4
16.01.2014, 04:53  [ТС] #6
Все еще требуется код программы, помогите, пожалуйста.....
0
abit
263 / 261 / 33
Регистрация: 03.02.2013
Сообщений: 730
16.01.2014, 05:15 #7
Цитата Сообщение от МарияБорисовна Посмотреть сообщение
Все еще требуется код программы, помогите, пожалуйста.....
Вам только код надо или понимание кода тоже надо? Впринципе я код написал, но там жёсткий STL с std::map, не знаю разберетёсь ли или переделать на vector<vector< > >
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.01.2014, 05:15
Привет! Вот еще темы с ответами:

Привести заданную квадратную матрицу к виду - C++
Привести заданную квадратную матрицу к такому виду, чтобы все элементы ниже главной диагонали были нулевыми. В универе нас...

Как привести матрицу к треугольному виду - C++
Нужно привести матрицу к треугольному виду, можно написать прогу , а то какие нашел не работают ни черта

Как привести матрицу к треугольному виду по методу гауса? - C++
Может у кого есть прога? Нужна срочно!

Привести матрицу к треугольному виду Гауссом (не могу найти работающий код) - C++
Нужен код для приведения матрицы к треугольному виду (матрица статическая, целочисленная). Пробовал гуглить, в том числе и тут....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.01.2014, 05:15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru