Нужен алгоритм решения задачи

@DellXT · Регистрация: 15.11.2017

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

Дана квадратная матрица n x n заполнена случайными целыми числами.
Надо найти:
1. наименьшие числа четными индексами отмеченных столбиков;
2. номеров их строчек;
3. наибольший элемент из найденных наименьших.

@DellXT · 06.03.2018, 15:00 **[ТС]**

Shamil1, Да тут строго не сказано. А Вы как бы делали?

Добавлено через 6 минут

Сообщение от Shamil1

как хранить матрицу

Саму матрицу или найденных элементов? Матрицу, думаю, в двухмерном массиве, а найденных элементов - в одномерном.

@Shamil1 · 06.03.2018, 15:07

Сообщение от DellXT

Матрицу, думаю, в двухмерном массиве,

Память компьютера - одномерная. Поэтому в программах в принципе не может быть двумерных массивов. Либо одномерный массив (тогда M[i,j] = array[i*n + j]), либо массивы массивов.

@DellXT · 06.03.2018, 15:15 **[ТС]**

А одномерный не то самое что список?

@Shamil1 · 06.03.2018, 15:45

Сообщение от DellXT

А одномерный не то самое что список?

В данном случае разница между ними не имеет значения.

Добавлено через 5 минут
Алгоритм:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = 8
 
# 1. Создаём матрицу (в виде списка элементов) из случайных чисел в диапазоне [-20, 20]
a = [random.randint(-20,21) for _ in range(0, n*n)]
 
# 2. Для каждого чётного (нумерация с 1) столбца находим пару: минимальный элемент и его номер строки
b = [min((a[n*i+j],i+1) for i in range(n)) for j in range(1,n,2)]
# получаем что-то типа [(-15, 7), (-19, 8), (-11, 1), (-19, 2)]
 
# 3. Выводим список наименьших чисел в столбцах
print(' '.join(map(lambda x: str(x[0]), b)))
 
# 4. Выводим список номеров строк наименьших чисел в столбцах
print(' '.join(map(lambda x: str(x[1]), b)))
 
# 5. Выводим наибольшее из наименьших чисел в столбцах
print(max(b)[0])

@DellXT · 06.03.2018, 17:55 **[ТС]**

Shamil1, да, на Питоне все верно. Случайно не работаете с C++?

@Shamil1 · 06.03.2018, 18:54

Сообщение от DellXT

Случайно не работаете с C++?

Работал когда-то.

@DellXT · 08.03.2018, 19:36 **[ТС]**

Shamil1, Я тут пробовал составить блок-схему. Можете проверить на сколько это правильно?

@Shamil1 · 09.03.2018, 14:58

Сообщение от DellXT

Можете проверить на сколько это правильно?

Я в блок-схемах не разбираюсь.

@DellXT · 09.03.2018, 16:51 **[ТС]**

Shamil1, Ладно, тогда спасибо Вам за помощь!

Новые блоги и статьи Все статьи Все блоги /
Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026

@DellXT 0 / 0 / 1 Регистрация: 15.11.2017 Сообщений: 96

	Нужен алгоритм решения задачи 25.02.2018, 16:44. Показов 1656. Ответов 28 Метки нет (Все метки) Дана квадратная матрица n x n заполнена случайными целыми числами. Надо найти: 1. наименьшие числа четными индексами отмеченных столбиков; 2. номеров их строчек; 3. наибольший элемент из найденных наименьших. 0

@DellXT 0 / 0 / 1 Регистрация: 15.11.2017 Сообщений: 96
	06.03.2018, 15:15 [ТС]
	А одномерный не то самое что список? 0

@DellXT 0 / 0 / 1 Регистрация: 15.11.2017 Сообщений: 96
	06.03.2018, 17:55 [ТС]
	Shamil1, да, на Питоне все верно. Случайно не работаете с C++? 0

@DellXT 0 / 0 / 1 Регистрация: 15.11.2017 Сообщений: 96
	09.03.2018, 16:51 [ТС]
	Shamil1, Ладно, тогда спасибо Вам за помощь! 0