Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 12.02.2010
Сообщений: 15

Упорядочить строки массива в соответствии с ростом характеристики строки

16.02.2010, 16:32. Показов 1743. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Кто знает как решить радачу помогите please.

Для заданного двумерного массива из n строк и m столбцов:
Упорядочить строки массива в соответствии с ростом характеристики строки. Характеристикой строки считать сумму её положительных чётных элементов.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.02.2010, 16:32
Ответы с готовыми решениями:

Расположить строки матрицы в соответствии с ростом ее характеристики
Характеристикой строки целочисленной матрицы A(n×m) назовем сумму её положительных четных элементов. Переставляя строки заданной матрицы,...

Переставляя строки матрицы, расположить их в соответствии с ростом характеристики
Помогите дописать программу ,дополнив ее вот этим заданием. Сам не могу сделать. Характеристикой строки целочисленной матрицы назовем...

Расположить строки матрицы в соответствии с ростом заданной характеристики
Написать программу , выделив под массив динамически память. Обращаться к элементам массива необходимо используя указатель. ...

2
1261 / 799 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
16.02.2010, 17:51
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Пробуй.
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
#include <stdio.h>
#include <conio.h>
 
#define H 3
#define W 3
int main(){
    int matrix[H][W] = {
        {9,8,7},
        {2,5,4},
        {3,2,1}
    };
 
//------------------------
int i,j;     //счётчики
//выводим матрицу на экран
for(i=0;i<H;++i){
    for(j=0;j<W;++j){
printf(" ");
printf("%d",matrix[i][j]);
    }
printf("\n");
}
printf("\n");
 
//------------------------
//трансформируем матрицу: сортируем.
int sum[H] = {0};  //масси сумм на каждую строку.
int tmp;
for(i=0;i<H;i++){
    for(j=0;j<W;j++){
        if((matrix[i][j]>=0)&&(matrix[i][j]%2==0))sum[i]+=matrix[i][j]; 
    }
 
 
}
 
//Сортируем не эффективно выбором.
for(i=0;i<H-1;i++){
    for(j=i+1;j<H;j++){
        if(sum[j]<sum[i]){
        
        tmp  = sum[i];
        sum[i]=sum[j];
        sum[j]=tmp;
 
        int index;
        for(index=0;index<W;index++){
        tmp = matrix[i][index];
        matrix[i][index]=matrix[j][index];
        matrix[j][index]=tmp;
        }
 
        }
    }
}
 
 
printf("\n");
//выводим матрицу на экран
for(i=0;i<H;++i){
    for(j=0;j<W;++j){
printf(" ");
printf("%d",matrix[i][j]);
    }
printf("\n");
}
 
getch();
return 0;
}
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
16.02.2010, 20:42
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
#include <iostream>
#include <iomanip>
#include <vector>
#include <functional>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <ctime>
 
/*
*   Для заданного двумерного массива из n строк и m столбцов:
*   Упорядочить строки массива в соответствии с ростом характеристики строки. 
*   Характеристикой строки считать сумму её положительных чётных элементов. 
*/
 
typedef std::vector<int> IntVec_t;
 
/* возвращает сумму положительных чётных элементов */
int sumPositiveEvens(const IntVec_t& vec){
    int sum = 0;
    for ( IntVec_t::const_iterator i = vec.begin(); i != vec.end(); ++i )
        if ( *i > 0 && !(*i & 1) )
            sum += *i;
    return sum;
}
 
struct compareRows : public std::binary_function<IntVec_t, IntVec_t, bool> {
    bool operator()(const IntVec_t& a, const IntVec_t& b) const {
        return sumPositiveEvens(a) < sumPositiveEvens(b);
    }
};
 
void printMatrix(const std::vector<IntVec_t>& vec){
    for ( std::vector<IntVec_t>::const_iterator i = vec.begin(); i != vec.end(); ++i ){
        for ( IntVec_t::const_iterator j = i->begin(); j != i->end(); ++j )
            std::cout << std::setw(3) << std::right << *j;
        std::cout << std::endl;
    }
}
 
int main(){
    const int rows = 5;
    const int columns = 10;
    std::vector<IntVec_t> matrix(rows, IntVec_t(columns));
    
    srand(time(NULL));
    
    for ( std::vector<IntVec_t>::iterator i = matrix.begin(); i != matrix.end(); ++i )
        for ( IntVec_t::iterator j = i->begin(); j != i->end(); ++j )
            *j = rand() % 10 - 5;
    
    std::cout << "Original matrix:" << std::endl;
    printMatrix(matrix);
 
    std::sort(matrix.begin(), matrix.end(), compareRows());
    
    std::cout << "Processed matrix:" << std::endl;
    printMatrix(matrix);
    
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.02.2010, 20:42
Помогаю со студенческими работами здесь

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристики
Помогите пожалуйста решить задачи. и Если не трудно растолковать что это и для чего.Пожалуйста.

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристики
задача такая: Характеристикой строки целочисленной матрицы назовём сумму её положительных чётных элементов. Переставляя строки заданной...

Упорядочить столбцы матрицы в соответствии с ростом заданной характеристики
Помогите составить программу с помощью метода сортировок, либо (пузырька или вставок). Условие задачи: Характеристикой столбца...

Упорядочить строки матрицы в соответствии с ростом доли цифр
Добрый день, есть задача &quot;Дана символьная матрица. Упорядочить строки матрицы в соответствии с ростом доли цифр.&quot; В общем как делать...

Дана символьная матрица. Упорядочить строки матрицы в соответствии с ростом доли цифр
Товарищи программисты, напишите, пожалуйста, код на Паскале Очень важно учитывать, что дана СИМВОЛЬНАЯ матрица, поэтому нужно...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru