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

Двумерные массивы (СЛАУ). Привести систему к треугольному виду - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
30.12.2012, 01:24     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #1
Коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы.С помощью допустимых преобразований привести систему к треугольному виду. Найти количество строк, среднее арифметическое элементов которых меньше данной величины.

Незнаю как решить.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.12.2012, 01:24     Двумерные массивы (СЛАУ). Привести систему к треугольному виду
Посмотрите здесь:

C++ Как привести матрицу к верхнему треугольному виду? С++ (Имеется код нахождения нижней треуг. матрицы)
C++ Как привести матрицу к треугольному виду по методу гауса?
C++ Задача: привести матрицу к треугольному виду
Как привести матрицу к треугольному виду C++
C++ Свести матрицу к треугольному виду
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
30.12.2012, 03:13     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #2
эта задача на 90% не на программирование а на линейную алгебру. Её не могли тебе в школе задать. Значит в институте проспал тему. Легче это спросить у математиков, а не программистов. Хотя программистам и положено знать лин.алгебру, конечно, всё-равно задача мало что имеет с программированием общего.
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
30.12.2012, 03:57  [ТС]     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
эта задача на 90% не на программирование а на линейную алгебру. Её не могли тебе в школе задать. Значит в институте проспал тему. Легче это спросить у математиков, а не программистов. Хотя программистам и положено знать лин.алгебру, конечно, всё-равно задача мало что имеет с программированием общего.
А кто сказал что мне её в школе задали интересно)). Я в универе вообще то учусь.

Добавлено через 2 минуты
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
эта задача на 90% не на программирование а на линейную алгебру. Её не могли тебе в школе задать. Значит в институте проспал тему. Легче это спросить у математиков, а не программистов. Хотя программистам и положено знать лин.алгебру, конечно, всё-равно задача мало что имеет с программированием общего.
с программированием она как раз имеет много общего потому как она по методу гаусса решается , а программу составить надо эту, и при том есть много подобных сайтов решения таких задач. Но мне нужно на с++ написать её.
fit
14 / 14 / 0
Регистрация: 20.04.2010
Сообщений: 102
30.12.2012, 04:19     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #4
алгоритм Гаусса. задача, решенная 100500 раз. в интернете полно реализаций и статей с кусками кода

Добавлено через 9 минут
например
http://iproc.ru/parallel-programming/lection-4/
-=ЮрА=-
Заблокирован
Автор FAQ
30.12.2012, 15:17     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #5
Цитата Сообщение от silverserfer Посмотреть сообщение
с программированием она как раз имеет много общего потому как она по методу гаусса решается , а программу составить надо эту, и при том есть много подобных сайтов решения таких задач. Но мне нужно на с++ написать её.
- лови Методом Гаусса решить систему n линейных алгебраических уравнений код на Си с полными пояснениями, думаю перебить в С++ труда не составит...
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
31.12.2012, 11:46  [ТС]     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #6
Мне нужно написать программу мою а не ту которую мне предлагают скопировать!!!! не надо кидать сюда исходники которые типа ясны , нужно составить именно под моё условие задачи программу, кто может написать помогите плиз.
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
31.12.2012, 12:11     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #7
ого какой вы наглец, а вы проявите хоть каплю творческого индивидуализма, и из кусков кода составте свою, если не можете(а скорее всего не хотите) то вам врятли кто будет помогать, после таких заявлений, по крайней мере бесплатно,вы не первый и не последний первак лоботряс
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
31.12.2012, 13:00  [ТС]     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #8
Цитата Сообщение от Nixy Посмотреть сообщение
ого какой вы наглец, а вы проявите хоть каплю творческого индивидуализма, и из кусков кода составте свою, если не можете(а скорее всего не хотите) то вам врятли кто будет помогать, после таких заявлений, по крайней мере бесплатно,вы не первый и не последний первак лоботряс
ей богу я не лоботряс , не получается у меня придумать алгоритм правильно, я два дня уже бьюсь а собирать из куском не вариант а чужие разбирать это мазохизм, потому как там вообзе задача про одно и всего ненужного для моей задачи напихано
palva
 Аватар для palva
2373 / 1595 / 190
Регистрация: 08.06.2007
Сообщений: 6,364
Записей в блоге: 4
31.12.2012, 13:14     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #9
А зачем придумывать алгоритм? Нужно взять готовый Алгоритм Гаусса. Он опять-таки подробно расписан в учебниках по линейной алгебре, и в интернете можно найти. Если есть конкретные вопросы, то можно конечно, спросить на форуме. Но если с нуля, то что мы здесь гурьбой будем в спешке объяснять? Только запутаем. Логичнее взять солидный учебник, где каждая фраза за десятилетия переизданий отлилась в граните.
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,343
31.12.2012, 13:17     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #10
Цитата Сообщение от silverserfer Посмотреть сообщение
не получается у меня придумать алгоритм правильно
И не нужно ничего придумывать. Метод Гаусса как раз подразумевает приведение системы к треугольному виду. Вы бы хоть поинтересовались на счет того, что предлагают. А чужой код разбирать - это не мазохизм, а отличный способ понять реализацию задачи в рамках языка. Тем более, если код хорошо оформлен.
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
31.12.2012, 13:18     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #11
А если вы учитесь на программиста, то разбирать чужой код это ваша обязаность, причем даже плохо написанный.
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
31.12.2012, 13:29  [ТС]     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #12
Цитата Сообщение от nonedark2008 Посмотреть сообщение
И не нужно ничего придумывать. Метод Гаусса как раз подразумевает приведение системы к треугольному виду. Вы бы хоть поинтересовались на счет того, что предлагают. А чужой код разбирать - это не мазохизм, а отличный способ понять реализацию задачи в рамках языка. Тем более, если код хорошо оформлен.
Вот в том то и дело что код вообще не читабелен почти!

Добавлено через 2 минуты
Цитата Сообщение от Nixy Посмотреть сообщение
А если вы учитесь на программиста, то разбирать чужой код это ваша обязаность, причем даже плохо написанный.
Я вам могу сказать одно , что я только учусь , и задача это вообще не моя , я свои задачи все решил и сдал уже и получил зачет , а моему одногруппнику меньше повезло у него были проблемы с призывом но сейчас учится и он пропустил пары эти по языку и ему дали 4 задчаи решить , сам он не может я решил ему помочь , 4 задачи я решил но вот эту я не могу решить, хотя как её решить на листе я знаю!
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,343
31.12.2012, 13:52     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #13
Цитата Сообщение от silverserfer Посмотреть сообщение
Вот в том то и дело что код вообще не читабелен почти!
Самой первой ссылкой вам предлагали сайт с хорошим разъяснением и замечательным примером шаблонной функции.
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
31.12.2012, 13:52     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #14
Приведение матрицы к вехрнему треугольному виду)
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
//
//  main.cpp
//
//  Created by Ilya Lavrenov on 12/31/12.
//
 
#include <iostream>
#include <emmintrin.h>
 
// приведение матрицы к треугольному виду
void to_triangle(double** matrix, unsigned int size)
{
    // y - ведущая строка
    for (unsigned int y0 = 0; y0 < size; ++y0)
    {
        if (matrix[y0][y0] == 0.0)
            return;
        
        // вычитаемые строки
        for (unsigned int y1 = y0 + 1; y1 < size; ++y1)
        {
            // нахождение коээфициента
            double _k = matrix[y1][y0] / matrix[y0][y0];
            
            unsigned int x = y0;
#ifdef __SSE2__
            __m128d k = _mm_load1_pd(&_k);
            for ( ; x <= size - 2; x += 2)
            {
                __m128d r0 = _mm_loadu_pd(matrix[y0] + x);
                __m128d r1 = _mm_loadu_pd(matrix[y1] + x);
                r0 = _mm_mul_pd(k, r0);
                r1 = _mm_sub_pd(r1, r0);
                _mm_storeu_pd(matrix[y1] + x, r1);
            }
#endif
            for ( ; x < size; ++x)
                matrix[y1][x] -= matrix[y0][x] * _k;
        }
    }
}
 
int main(int argc, const char * argv[])
{
    double** matrix = NULL;
    unsigned int size = 0u;
    
    std::cout << "Введите размер матрицы" << std::endl;
    std::cin >> size;
    
    matrix = new double*[size];
    for (unsigned int y = 0u; y < size; ++y)
        matrix[y] = new double[size];
    
    std::cout << "Введите матрицу размером " << size << "x" << size << ": " << std::endl;
    for (unsigned int y = 0u; y < size; ++y)
        for (unsigned int x = 0u; x < size; ++x)
            std::cin >> matrix[y][x];
    
    to_triangle(matrix, size);
    
    std::cout << "Ответ: " << std::endl;
    for (unsigned int y = 0u; y < size; ++y)
    {
        for (unsigned int x = 0u; x < size; ++x)
            std::cout << matrix[y][x] << " ";
        std::cout << std::endl;
    }
    
    return 0;
}
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,343
31.12.2012, 13:55     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #15
sandye51, плохой пример. Вы бы еще предложили с использованием сторонней библиотеки... Хопа, решение задачи тремя строчками >_>
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
31.12.2012, 13:56     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #16
и чем же мой пример плох?
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
31.12.2012, 14:20  [ТС]     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #17
Цитата Сообщение от sandye51 Посмотреть сообщение
и чем же мой пример плох?
тем что он еще хуже того что нашел до этого)) я думал что хуже исходника нету а оказывается есть, и это ваш!))
palva
 Аватар для palva
2373 / 1595 / 190
Регистрация: 08.06.2007
Сообщений: 6,364
Записей в блоге: 4
31.12.2012, 14:29     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #18
Цитата Сообщение от sandye51 Посмотреть сообщение
и чем же мой пример плох?
Наверно тем, что код ему не нужен. Он же написал. Ему надо алгоритм. А код по нему он сам хочет написать.
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,343
31.12.2012, 14:30     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #19
Цитата Сообщение от sandye51 Посмотреть сообщение
и чем же мой пример плох?
Тем, что там используются не общеизвестные функции. emmintrin.h - я такой в первый раз вижу >_>
__m128d - странный тип, используемый в SIMD 2 - странные инструкции для процессора. Походу это что-то с чем-то для оптимизации кода. Только вопрос, а зачем это обычному студенту, тем более такое никто не приподает. Вот спросит препод - и что ему отвечать? Короче, слишком много надо знать, чтобы такое использовать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.12.2012, 14:36     Двумерные массивы (СЛАУ). Привести систему к треугольному виду
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
31.12.2012, 14:36     Двумерные массивы (СЛАУ). Привести систему к треугольному виду #20
Цитата Сообщение от nonedark2008 Посмотреть сообщение
emmintrin.h - я такой в первый раз вижу >_>
ну это не мои проблемы, что ты это впервые видишь. Это никакая не сторонняя библиотека
я пишу код и выкладываю здесь просто так (так сказать потренироваться для себя), а не чтобы его показывал преподу (мне конечно не жалко, если этот код примут)

silverserfer, аргументы просто блеск

palva, я не читал его посты)
Yandex
Объявления
31.12.2012, 14:36     Двумерные массивы (СЛАУ). Привести систему к треугольному виду
Ответ Создать тему
Опции темы

Текущее время: 08:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru