Форум программистов, компьютерный форум 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)) { ... подробнее

Показать сообщение отдельно
Tsin
 Аватар для Tsin
426 / 402 / 110
Регистрация: 30.12.2012
Сообщений: 1,101
Записей в блоге: 2
Завершенные тесты: 3
24.03.2013, 12:10     Косячит сортировка диагонали матрица
Вот я набросал кое-что, вроде даже работает)

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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#include <iostream>
 
using namespace std;
 
//Вывод матрицы
void Print(int **mas, int n)
{
    cout << endl;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
            cout << mas[i][j] << " ";
        cout << endl;
    }
    cout << endl << endl;
}
 
//Поиск минимального элемента в строке начиная с заданной позиции
int FindMinElementPos(int **mas, int n, int row, int startCol)
{
    int res = 0;
    int min = mas[row][startCol];
    for(int j = startCol + 1; j < n; j++)
        if(mas[row][j] < min)
        {
            min = mas[row][j];
            res = j;
        }
    return res;     
}
 
//Перемещение столбцов 
void ColumnSwap(int **mas, int n, int col1, int col2)
{
    int temp;
    for(int i = 0; i < n; i++)
    {
        temp = mas[i][col1];
        mas[i][col1] = mas[i][col2];
        mas[i][col2] = temp;
    }
}
 
//Проверка на условие диагональных элементов
bool IsGood(int **mas, int n)
{
    for(int i = 1; i < n; i++)
        if(mas[i][i] < mas[i-1][i-1])
            return false;
    return true;
}
 
//Делаем матрице хорошо
int MakeGood(int **mas, int n)
{
    int currentRow = 0;
    int pos1 = 0, pos2;
    while(!IsGood(mas, n))
    {
        pos2 = FindMinElementPos(mas, n, currentRow, pos1);
        if(pos1 != pos2)
            ColumnSwap(mas, n, pos1, pos2);
        pos1++;
        currentRow++;
        if(currentRow >= n)
            return -1;
    }
    return 0;
}
 
 
void main()
{
    int **A;
    int n;
 
    cout << "Input size : " << endl;
    cin >> n;
 
    A = new int*[n];
    for(int i = 0; i < n; i++)
    {
        A[i] = new int[n];
    }
    cout << "Input " << n << " x " << n << " matrix : " << endl;
    
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> A[i][j];
    
    
    system("cls");
    Print(A, n);
    cout << "Answer :" << endl;
    if(MakeGood(A, n) == 0)
        Print(A, n);
    else
        cout << "Mission impossible!" << endl << endl;
    
    system("pause");
 
}
 
Текущее время: 05:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru