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

Косячит сортировка диагонали матрица - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Чтение из текстового файла http://www.cyberforum.ru/cpp-beginners/thread816611.html
как сделать чтобы прога выводила на экран слова из текстового документа пока не натыкалась на символ ";" а после этого прога начиналась с начало и выводила следующее слово каторое стоит после знака ";" до слейдущего такого знака ?или к примеру слова написаны на разных строках...
C++ [MPI] Как отправить кусок матрицы nxm Пишу программу умножения матрицы на вектор. Но она падает :(. Методом добавления вывода этапов пришёл к выводу что падает на принятии куска матрицы. Резать матрицу по заедании надо по столбцам. + желательно равномерное распределение данных #pragma once #include "targetver.h" #include <stdio.h> #include <tchar.h> #include <iostream> http://www.cyberforum.ru/cpp-beginners/thread816585.html
C++ Сумма членов числового ряда
Дано числовой ряд: Найти сумму ряда с точностью Е=10-5 Помогите чем-нибудь%-)
Файл не создается C++
почему не работает созздание файла?где ошибка подскажите пж{string s5,s; char s6; FILE *f; cout<<"ââåäèòå ñîáûòèå ãîäîì èëè ää.ìì.ãã\n"; cin >> s5; f = fopen("C:\\õðîíîòî\\áàçà äàííûõ\\+"s5.c_str()"", "a");
C++ Количество слов в строке http://www.cyberforum.ru/cpp-beginners/thread816556.html
Надо задать пользователю ввести строку с клавиатуры, вывести каждое слово по отдельности и около каждого указать, сколько раз оно встречается в этой строке.
C++ Динамический массив символов (строка) функция для удаления четных слов с динамического массива символов. Но она делает все правильно, если в строку ввести нечетное количество слов. Но если ввести четное, то где то происходит зацикливание. Помогите, а то уже башка не варит. void Stringg (char* s, int n) { for (int i = 0; i < n; i++) { if ((isspace(s) != 0)&&(isspace(s)==0)) { ... подробнее

Показать сообщение отдельно
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
23.03.2013, 21:00     Косячит сортировка диагонали матрица
матрицы

Задача такая: "Переставить столбцы матрицы так, чтобы элементы, расположенные на главной диагонали, образовывали неубывающую последовательность"
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
void ssort(int **arr, int n)
{
    int counter = 0;
    bool flag = true;
 
    while ( flag && counter < 20)
    {
        flag = false;
        counter ++;
 
        for ( int i = 0; i < n - 1; i ++ )
        {
            for ( int j = i +1 ; j < n; j ++ )
            {
                if (arr[i][i] < arr [j][j] )
                {
                        flag = true;
                        arr = set_column_pos(arr,n,i,j);
                }
            }
        }
    }
 
    if ( counter < 20 )
     {
    cout << endl;
    print_r(arr,n);
     }
     else
     {
    cout << "Невозможно отсортировать матрицу" << endl;
     }
}
 
 
int** set_column_pos(int **arr, int n, int c_pos, int n_pos) //c_pos позиция перетаскиваемого столбца ; n_pos новая позиция
{
    int temp;
    for (int i= 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(j == c_pos)
            {
                temp = arr[i][c_pos];
                arr[i][c_pos] = arr[i][n_pos];
                arr[i][n_pos] = temp;
            }
        }
    }
    return arr;
}
Вообщем при исходной матрице:
6 7 1 1 3
1 7 4 3 1
4 1 3 1 3
4 4 5 4 3
1 4 6 7 3
Сортирует как нужно:
7 1 6 1 3
7 4 1 3 1
1 3 4 1 3
4 5 4 4 3
4 6 1 7 3
Но при такой матрице:
6 7 1 1
3 1 7 4
3 1 4 1
3 1 3 4
уже невозможно отсортировать!
хотя по сути можно(по разному) вручную так:

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