0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 52

Упорядочить строки матрицы по возрастанию их первых элементов

02.10.2017, 20:38. Показов 1944. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана квадратная матрица A(N,N). Упорядочить её строки по возрастанию их первых элементов. Полученную матрицу напечатать.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.10.2017, 20:38
Ответы с готовыми решениями:

Объяснить задание: дана матрица размером NxM. Упорядочить их строки по возрастанию их первых элементов
Объясните пожалуйста про двумерные массивы. Препод ничего адекватно нам не объясняет поэтому приходиться учить язык самому, по интернету....

Упорядочить строки матрицы по возрастанию сумм элементов каждой строки
Мне нужно упорядочить строки массивы по возрастанию сумм элементов каждой строки. То что я сделал находится ниже. Не много опишу. Задаю...

Упорядочить строки матрицы по возрастанию сумм элементов строк
Здравствуйте. Задача упорядочить строки матрицы по возрастанию сумм элементов строк. Вопрос, как прервать цикл и начать его заново? ...

12
 Аватар для Michail97
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 384
02.10.2017, 20:41
Матрицу можно создать динамически?
0
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 52
02.10.2017, 20:42  [ТС]
ну в задании больше ничего не сказано, думаю можно и так)
0
 Аватар для Michail97
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 384
02.10.2017, 21:16
Лучший ответ Сообщение было отмечено DJ_ZIGZAG как решение

Решение

Если правильно понял
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
const int n = 15;
int main()
{
    srand( time(NULL));
    int **arr = ( int**)malloc( sizeof( int*) *n );
    for( int i = 0; i < n; i++ )
        arr[i] = ( int*)malloc( sizeof( int)*n );
    for( int i = 0; i < n; i++ )
    for( int j = 0; j < n; j++ )
            arr[i][j] = rand()%100 + 1;
    /*----было так---------*/
    for( int i = 0; i < n; i++ )
    {
      for( int j = 0; j < n; j++ )
            printf( "%d ", arr[i][j] );
        printf( "\n");
    }
    /*------------------------------*/
    int *ptr;
 
 
 
 
    for( int i = 0; i < n - 1; i++ )
    {
        int pos = i;
        for( int j = i + 1; j < n; j++ )
            if( arr[j][0] < arr[pos][0]  ) pos = j;
            ptr =  arr[pos];
            arr[pos]= arr[i];
            arr[i] = ptr;
    }
 
 
 
 
 
    printf( "\n\n");
    /*--------стало так-------------*/
    for( int i = 0; i < n; i++ )
    {
      for( int j = 0; j < n; j++ )
            printf( "%d ", arr[i][j] );
        printf( "\n");
    }
    for( int i = 0; i < n; i++ )
        free( arr[i] );
    free( arr );
    return 0;
}
1
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 52
02.10.2017, 21:23  [ТС]
тут получилось во втором массиве по возрастанию упорядочился столбец, а не строка)
0
 Аватар для Michail97
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 384
02.10.2017, 21:27
DJ_ZIGZAG,
Цитата Сообщение от DJ_ZIGZAG Посмотреть сообщение
Упорядочить её строки по возрастанию их первых элементов
Или я забыл что такое строка, или ты ошибаешься.
0
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 52
02.10.2017, 21:29  [ТС]
Цитата Сообщение от Michail97 Посмотреть сообщение
DJ_ZIGZAG,

Или я забыл что такое строка, или ты ошибаешься.
ну сам посмотри...
Миниатюры
Упорядочить строки матрицы по возрастанию их первых элементов  
0
 Аватар для Michail97
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 384
02.10.2017, 21:33
дан массив arr[i][j]
i - номер строки
j - номер столбца
Цитата Сообщение от DJ_ZIGZAG Посмотреть сообщение
Упорядочить её строки по возрастанию их первых элементов
первый элемент строки arr[i][0]
Переставляем указатели.
0
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 52
02.10.2017, 21:39  [ТС]
Цитата Сообщение от Michail97 Посмотреть сообщение
дан массив arr[i][j]
i - номер строки
j - номер столбца

первый элемент строки arr[i][0]
Переставляем указатели.
ну у меня выводит упорядоченный столбец, как на скрине выше, первый столбец
0
 Аватар для Michail97
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 384
02.10.2017, 21:43
Посмотри на строки повнимательнее.
0
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 52
02.10.2017, 22:20  [ТС]
Цитата Сообщение от Michail97 Посмотреть сообщение
Посмотри на строки повнимательнее.
понял, туплю, спасибо)
а во втором какая-то ахинея у меня получается
Миниатюры
Упорядочить строки матрицы по возрастанию их первых элементов  
0
03.10.2017, 12:13
 Комментарий модератора 
DJ_ZIGZAG, один вопрос - одна тема.
Запрещено дублировать темы.
0
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
03.10.2017, 12:35
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
#include <stdio.h>
#define N  4
 
int main(void){
    int i, j, t, row, col;
    int mat[N][N] = {
        { 5, 7, 7, 7 },
        { 0, 0, 0, 0 },
        { 2, 0, 1, 2 },
        { 1, 2, 3, 4 }
    };
 
    col = 0;
    //выборочная сортировка строк матрицы по первому столбцу
    for(j = 0; j < N; ++j){
        row = j;
        for(i = j + 1; i < N; ++i){
            if(mat[i][col] < mat[row][col])
                row = i;
        }
 
        if(j != row){
            for(i = 0; i < N; ++i){
                t = mat[row][i];
                mat[row][i] = mat[j][i];
                mat[j][i]   = t;
            }
        }
    }
 
    //вывод
    for(i = 0; i < N; ++i){
        for(j = 0; j < N; ++j)
            printf("%d ", mat[i][j]);
        putchar('\n');
    }
    getchar();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.10.2017, 12:35
Помогаю со студенческими работами здесь

Упорядочить строки матрицы по возрастанию количества одинаковых элементов в строке
Дана целочисленная матрица A. Получить целочисленную матрицу B путём упорядовачиния строк исходной матрицы по возрастанию количества...

Упорядочить строки матрицы по возрастанию количества одинаковых элементов в каждой строке
Добрый вечер. При решении задачи появился следующий вопрос, как в двумерном массиве реализовать следующее задание? Упорядочить...

Упорядочить элементы строк матрицы по невозрастанию, а сами строки - по возрастанию элементов 10-го столбца
Дана матрица Х. Упорядочить элементы строк матрицы по невозрастанию, а сами строки по возрастанию элементов 10-го столбца (использовать...

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

Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке
Помогите, пожалуйста! Нужно написать программу.:) Вот задание : Упорядочить строки целочисленной прямоугольной матрицы по возрастанию...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

Новые блоги и статьи
И решил я переделать этот ноут в машину для распределенных вычислений
Programma_Boinc 09.11.2025
И решил я переделать этот ноут в машину для распределенных вычислений Всем привет. А вот мой компьютер, переделанный из ноутбука. Был у меня ноут асус 2011 года. Со временем корпус превратился. . .
Мысли в слух
kumehtar 07.11.2025
Заметил среди людей, что по-настоящему верная дружба бывает между теми, с кем нечего делить.
Новая зверюга
volvo 07.11.2025
Подарок на Хеллоуин, и теперь у нас кроме Tuxedo Cat есть еще и щенок далматинца: Хочу еще Симбу взять, очень нравится. . .
Инференс ML моделей в Java: TensorFlow, DL4J и DJL
Javaican 05.11.2025
Python захватил мир машинного обучения - это факт. Но когда дело доходит до продакшена, ситуация не так однозначна. Помню проект в крупном банке три года назад: команда data science натренировала. . .
Mapped types (отображённые типы) в TypeScript
Reangularity 03.11.2025
Mapped types работают как конвейер - берут существующую структуру и производят новую по заданным правилам. Меняют модификаторы свойств, трансформируют значения, фильтруют ключи. Один раз описал. . .
Адаптивная случайность в Unity: динамические вероятности для улучшения игрового дизайна
GameUnited 02.11.2025
Мой знакомый геймдизайнер потерял двадцать процентов активной аудитории за неделю. А виновником оказался обычный генератор псевдослучайных чисел. Казалось бы - добавил в карточную игру случайное. . .
Протоколы в Python
py-thonny 31.10.2025
Традиционная утиная типизация работает просто: попробовал вызвать метод, получилось - отлично, не получилось - упал с ошибкой в рантайме. Протоколы добавляют сюда проверку на этапе статического. . .
C++26: Read-copy-update (RCU)
bytestream 30.10.2025
Прошло почти двадцать лет с тех пор, как производители процессоров отказались от гонки мегагерц и перешли на многоядерность. И знаете что? Мы до сих пор спотыкаемся о те же грабли. Каждый раз, когда. . .
Изображения webp на старых x32 ОС Windows XP и Windows 7
Argus19 30.10.2025
Изображения webp на старых x32 ОС Windows XP и Windows 7 Чтобы решить задачу, использовал интернет: поисковики Google и Yandex, а также подсказки Deep Seek. Как оказалось, чтобы создать. . .
Passkey в ASP.NET Core identity
stackOverflow 29.10.2025
Пароли мертвы. Нет, серьезно - я повторяю это уже лет пять, но теперь впервые за это время чувствую, что это не просто красивые слова. В . NET 10 команда Microsoft внедрила поддержку Passkey прямо в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru