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

Привести вектор к треугольному виду - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз http://www.cyberforum.ru/cpp-beginners/thread1131224.html
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от выбранного режима), n может быть больше количества элементов в строке или столбце
C++ В одномерном массиве найти сумму положительных элементов и произведение между некоторыми элементами В одномерном массиве состоящем из n вещественных элементов вычислить: 1) сумму положительных элементов массива, 2) произведение элементов массива расположенных между максимальным по модулю и мин по модулю элементами Упорядочить элементы массива по убыванию http://www.cyberforum.ru/cpp-beginners/thread1131222.html
C++ Обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К
Помогите пожалуйста решить задачку Дана целочисленная матрица размерности m*n обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К
Что почитать для освоения графики в C++? C++
Здравствуйте! Дали задание на создание программы которая рисует графики (в 3 проекциях). Подскажите пожалуйста, что почитать для освоения графики в С++? Интересует информация начиная от подключения нужных библиотек. Заранее спасибо!
C++ Найти минимальный из неповторяющихся элементов двумерного массива http://www.cyberforum.ru/cpp-beginners/thread1131213.html
Найти минимальный из неповторяющихся элементов двумерного массива.
C++ Бинарный поиск с неполадками Хочу выполнить бинарный поиск по коду, но не могу реализовать из-за маленькой ошибки что-ли. Находит число в нулевой ячейке и средней, дальше не ищет. Прошу подсказать что не так. Заранее благодарен. #include <iostream> #include <ctime> using namespace std; int func(int,int,int,int,int,int); int mas={10,20,30,40,50,60,70,80,90,100}; подробнее

Показать сообщение отдельно
Super GT
4 / 4 / 0
Регистрация: 23.12.2012
Сообщений: 131
27.03.2014, 16:05     Привести вектор к треугольному виду
Я решаю систему лин. уравнений одной малоизвестной модификацией метода Гаусса.

В чем суть:
=> есть вектор с таким содержимым:
1 2 3 4 6
5 6 7 8 3
5 1 7 5 4
7 9 0 4 3
(строк и столбцов может быть неограниченное кол-во, но столбцов всегда на 1 больше)

Преобразование:
1) В исходной матрице первая строка остается без изменений
2) 1-ый элемент 2-ой строки (назовем его С1) заменяется на отрицание своего деления на 1-ый элемент 1-ой строки
3) 2-ой элемент 2-ой строки равен сумме самого себя и 2-ого элемента 1-ой строки, умноженного на С1
4) 3-ий элемент 2-ой строки равен сумме самого себя и 3-его элемента 1-ой строки, умноженного на С1
5) 4-ый элемент 2-ой строки равен сумме самого себя и 4-ого элемента 1-ой строки, умноженного на С1
6) ... и т.д. нужно сделать со всеми элементами до конца строки

Для третьей строки:
7) 1-ый элемент 3-ей строки (назовем его С2) заменяется на отрицание своего деления на 1-ый элемент 1-ой строки
8) 2-ой элемент 3-ей строки равен сумме самого себя и 2-ого элемента 1-ой строки, умноженного на С2
9) 3-ий элемент 3-ей строки равен сумме самого себя и 3-его элемента 1-ой строки, умноженного на С2
10) 4-ый элемент 3-ей строки равен сумме самого себя и 4-ого элемента 1-ой строки, умноженного на С2
11) ... и т.д. нужно сделать со всеми элементами до конца строки

Далее не переходим сразу к 4-ой, а делается так:
12) 2-ой элемент 3-ей строки (назовем его С3) заменяется на отрицание своего деления на 2-ой элемент 2-ой строки
13) 3-ий элемент 3-ей строки равен сумме самого себя и 3-его элемента 2-ой строки, умноженного на С3
14) 4-ый элемент 3-ей строки равен сумме самого себя и 4-ого элемента 2-ой строки, умноженного на С3
15) ... и т.д. нужно сделать со всеми элементами до конца строки

В случае с 4-ой и последующими строками отличия лишь в том, что с каждой новой строкой элементов С нужно будет вычислять все больше (их кол-во в строках будет увеличиваться).

Большая проблема с циклами, заключается в том, что никак не придумаю алгоритм для определения новой строки и момента с которого нужно вычислять значения С (которые в свою очередь с каждой новой строкой все увеличиваются).

Помощь не помешает!

Добавлено через 1 час 29 минут
Хелп!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru