Перестановками заполнить главную диагональ двумерного массива наибольшими элементами

@Анна Лето · Регистрация: 08.07.2013

Студворк — интернет-сервис помощи студентам

Дана квадратная матрица. С помощью перестановок добиться того, чтобы её максимальный элемент находился в верхнем левом углу, следующий по величине в позиции (2.2) и т.д. Таким образом необходимо заполнить все главную диагональ.
Подскажите, как рациональнее сделать это.

@zss · 21.11.2014, 13:28

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int a[N][N];
...
for(int i=0;i<n;i++)
{
  int mx=a[i][i];
  int i0=i;
  int j0=i;
  for(int i1=0;i1<N;i1++)
    for(int j=0;j<N;j++)
       if( (i1!=j || i1>i) && mx<a[i1][j])
       {
             mx=a[i1][j];
             i0=i1;j0=j;
       }
   int t=a[i][i];
   a[i][i]=mx;
   a[i0][j0]=t;
}

@Amandosov · 21.11.2014, 13:38

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
// Example program
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    int a[100][100],buf,n,max,x,y,b[100];
    cin>>n;
    
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    cin>>a[i][j];
    
    int min=a[0][0];
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    if(min>a[i][j]) min=a[i][j];
  
    for(int k=0;k<n;k++)
    {
    b[k]=a[0][0];x=0;y=0;
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    if(a[i][j]>b[k]){b[k]=a[i][j];x=i;y=j;}
    a[x][y]=a[k][k];
    a[k][k]=min;    
    }
    for(int i=0;i<n;i++)
    a[i][i]=b[i];
    
    for(int i=0;i<n;i++)
    {for(int j=0;j<n;j++)
    cout<<a[i][j]<<' ';
    cout<<endl;}
 return 0;   
}

@Анна Лето · 21.11.2014, 21:29 **[ТС]**

Скажите, а где в этом коде Вы находите следующий за максимальным элемент. Объясните, пожалуйста, как работает?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Анна Лето 0 / 0 / 1 Регистрация: 08.07.2013 Сообщений: 47

	Перестановками заполнить главную диагональ двумерного массива наибольшими элементами 21.11.2014, 13:18. Показов 874. Ответов 3 Метки нет (Все метки) Дана квадратная матрица. С помощью перестановок добиться того, чтобы её максимальный элемент находился в верхнем левом углу, следующий по величине в позиции (2.2) и т.д. Таким образом необходимо заполнить все главную диагональ. Подскажите, как рациональнее сделать это. 0

@Анна Лето 0 / 0 / 1 Регистрация: 08.07.2013 Сообщений: 47
	21.11.2014, 21:29 [ТС]
	Скажите, а где в этом коде Вы находите следующий за максимальным элемент. Объясните, пожалуйста, как работает? 0