Найти минимальный элемент матрицы и заменились все нулевые элементы главной диагонали на минимальный элемент

@ConLenov · Регистрация: 02.12.2018

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

В функцию на ассемблере вводится матрица
Я записал код так.

Assembler

.MODEL FLAT, C
.DATA
.CODE
FUNK PROC C a:dword, n:dword
mov esi,a
mov edi,a
mov adx,n

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

@Mikl___ · 13.11.2019, 12:13

ConLenov,
а как бы ты искал минимальный элемент матрицы и заменял все нулевые элементы главной диагонали на минимальный элемент массива на языке С/Pascal/Basic? Попробуй написать программу на одном из этих языков и выложи ее сюда, а перевести на язык ассемблера поможем...

@ConLenov · 13.11.2019, 12:39 **[ТС]**

C++

int mine=a[1][1];
for (i=0;i<n;i++)
{for (j=0;j<n;j++)
{if (a[i][j]<mine)
{mine=a[i][j];}}}
for (i=0;i<n;i++)
{for (j=0;j<n;j++)
{if (i==j && a[i][j]==0)
{a[i][j]==mine;}}
}

@Mikl___ · 13.11.2019, 12:53

ConLenov,
Электронный учебник главы

13. ПЕРЕХОДЫ И ЦИКЛЫ
14. МАССИВЫ
15. ПОДПРОГРАММЫ-ПРОЦЕДУРЫ

@ConLenov · 13.11.2019, 12:56 **[ТС]**

Можно просто перевести?

@liv · 13.11.2019, 12:57

ConLenov, реализация доступа к элементам матрицы зависит от того, что представляет собой матрица:
одномерный массив адресов строк или строки размещены последовательно одна за одной.
Отсюда вопрос: как в вызывающей программе задается матрица?

@ConLenov · 13.11.2019, 13:09 **[ТС]**

Это матрица чисел. Матрица размера n*n

Добавлено через 3 минуты
Квадратная матрица

ФедосеевПавел · 14.11.2019, 23:55

ConLenov, смотрите, данный код сильно зависит от изучаемой темы.
Наиболее оптимально его решать представив матрицу в виде линейного массива длиной n².
Тогда поиск минимального будет следующим

Assembler

mov esi, [a]
mov eax, [n]
mul eax
mov ecx, eax
mov ebx, [esi] ;текущее значение минимума
@@for:
  lodsd
  cmp ebx, eax
  cmovg ebx, eax  ;(ebx>eax)?eax:ebx или ebx=min(ebx, eax)
loop @@for

Теперь нужно "пройтись" по диагонали.
Таких чисел будет ровно n.
Начнётся "просмотр" с самого первого числа - по указателю в переменной "a".
Представим матрицу в виде непрерывного массива. Через сколько чисел будет рассмотрен самый первый элемент следующей строки? А через n элементов. И если перейдём на 1 элемент дальше (т.е. на n+1), то окажемся на элементе главной диагонали. Нужно ещё учесть, что при косвенно-регистровой адресации имеем дело не с индексами массива, а с адресами, т.е. к указателю прибавлять не (n+1), а 4*(n+1), где 4 - размер элемента массива. Вот этот переход можно сделать множеством вариантов.
Так

Assembler

mov esi, [a]
mov ecx, [n]
@@forD:
.........
  mov eax, [n]
  inc eax
  mov ebx, 4
  mul ebx
  add esi, eax  ;esi=esi+4*(n+1)
loop @@forD

А есть вариант красивее

Assembler

mov esi, [a]
mov ecx, [n]
@@forD:
.........
  mov eax, [n]
  inc eax
  lea esi, [esi+4*eax]
loop @@forD

или

Assembler

mov esi, [a]
mov ecx, [n]
lea edi, [4*ecx+4]
@@forD:
.........
  add esi, edi
loop @@forD

Думаю, что понятно объяснил

@Mikl___ Ушел с форума 16338 / 7659 / 1075 Регистрация: 11.11.2010 Сообщений: 13,697
	13.11.2019, 12:13	2
	ConLenov, а как бы ты искал минимальный элемент матрицы и заменял все нулевые элементы главной диагонали на минимальный элемент массива на языке С/Pascal/Basic? Попробуй написать программу на одном из этих языков и выложи ее сюда, а перевести на язык ассемблера поможем... 0

@Mikl___ Ушел с форума 16338 / 7659 / 1075 Регистрация: 11.11.2010 Сообщений: 13,697
	13.11.2019, 12:53	4
	ConLenov, Электронный учебник главы 13. ПЕРЕХОДЫ И ЦИКЛЫ 14. МАССИВЫ 15. ПОДПРОГРАММЫ-ПРОЦЕДУРЫ 0

@ConLenov 0 / 0 / 0 Регистрация: 02.12.2018 Сообщений: 192
	13.11.2019, 12:56 [ТС]	5
	Можно просто перевести? 0

@liv 5118 / 4557 / 854 Регистрация: 07.10.2015 Сообщений: 9,462
	13.11.2019, 12:57	6
	ConLenov, реализация доступа к элементам матрицы зависит от того, что представляет собой матрица: одномерный массив адресов строк или строки размещены последовательно одна за одной. Отсюда вопрос: как в вызывающей программе задается матрица? 0

@ConLenov 0 / 0 / 0 Регистрация: 02.12.2018 Сообщений: 192
	13.11.2019, 13:09 [ТС]	7
	Это матрица чисел. Матрица размера nn Добавлено через 3 минуты* Квадратная матрица 0

	14.11.2019, 23:55