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

Матрица.Си - C++

Восстановить пароль Регистрация
 
Sirena
5 / 0 / 1
Регистрация: 20.01.2010
Сообщений: 17
20.01.2010, 11:56     Матрица.Си #1
Упорядочить строки матрицы по возрастанию сумм их элементов
заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.01.2010, 11:56     Матрица.Си
Посмотрите здесь:

Матрица C++
C++ матрица
матрица C++
C++ Матрица
матрица C++
Матрица М * М C++
матрица М*М C++
Матрица C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
20.01.2010, 16:47     Матрица.Си #2
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
long sumOfRow(int *arr, int cnt){
    long sum = 0;
    while ( cnt-- )
        sum += *arr++;
    return sum;
}
 
int **minRow(int **matr, int rows, int cols){
    int i, **pmin;
    long minsum, sum;
    
    pmin = matr;
    minsum = sumOfRow(*pmin, cols);
    for ( i = 1; i < rows; ++i ){
        if ( ( sum = sumOfRow(matr[i], cols) ) < minsum ){
            minsum = sum;
            pmin = matr + i;
        }
    }
    return pmin;
}
 
void swapRows(int **a, int**b){
    int *tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}
 
void sortRows(int **matr, int rows, int cols){
    int i, **pmin;
    
    for ( i = 0; i < rows - 1; ++i ){
        if ( *( pmin = minRow(matr + i, rows - i, cols) ) != matr[i] ){
            swapRows(matr + i, pmin);
        }
    }
}
 
void printMatrix(int **matr, int rows, int cols){
    int i, j;
    for ( i = 0; i < rows; ++i ){
        for ( j = 0; j < cols; ++j )
            printf("%2d ", matr[i][j]);
        printf("SUM = %ld\n", sumOfRow(matr[i], cols));
    }
}
            
 
#define ROWS 5
#define COLS 4
int main(void){
    int **matr, i, j;
    
    srand(time(NULL));
    if ( ( matr = (int**)calloc(ROWS, sizeof(int*)) ) == NULL )
        exit(1);
    for ( i = 0; i < ROWS; ++i )
        if ( ( matr[i] = (int*)calloc(COLS, sizeof(int)) ) == NULL )
            exit(1);
    for ( i = 0; i < ROWS; ++i )
        for ( j = 0; j < COLS; ++j )
            matr[i][j] = rand() % 10;
    printf("\nUnsorted:\n");
    printMatrix(matr, ROWS, COLS);
    sortRows(matr, ROWS, COLS);
    printf("\nSorted:\n");
    printMatrix(matr, ROWS, COLS);
    
    for ( i = 0; i < ROWS; ++i )
        free(matr[i]);
    free(matr);
    exit(0);
}
Yandex
Объявления
20.01.2010, 16:47     Матрица.Си
Ответ Создать тему
Опции темы

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