Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
DellXT
0 / 0 / 1
Регистрация: 15.11.2017
Сообщений: 84
1

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

25.02.2018, 16:44. Просмотров 610. Ответов 28
Метки нет (Все метки)

Дана квадратная матрица n x n заполнена случайными целыми числами.
Надо найти:
1. наименьшие числа четными индексами отмеченных столбиков;
2. номеров их строчек;
3. наибольший элемент из найденных наименьших.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2018, 16:44
Ответы с готовыми решениями:

Алгоритм решения задачи
Всем привет! есть задача : Растет Роща реликтовых деревьев.Для их защиты требуется обнести рощу...

Составить алгоритм решения задачи
Требуется составить алгоритм решения задачи

Написать на псевдокоде алгоритм решения задачи
Заданы три стороны треугольника a, b, c. Определить, является ли этот треугольник прямоугольным и...

Написать на псевдокоде алгоритм решения задачи
Заданы два натуральных числа. Определить, являются ли среднее арифметическое этих чисел целым...

алгоритм для решения задачи с рукопожатиями
Здравствуйте! Столкнулся с задачей где нужно вычислить число уникальных рукопожатий при заданном N...

28
DellXT
0 / 0 / 1
Регистрация: 15.11.2017
Сообщений: 84
06.03.2018, 15:00  [ТС] 21
Shamil1, Да тут строго не сказано. А Вы как бы делали?

Добавлено через 6 минут
Цитата Сообщение от Shamil1 Посмотреть сообщение
как хранить матрицу
Саму матрицу или найденных элементов? Матрицу, думаю, в двухмерном массиве, а найденных элементов - в одномерном.
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,487
06.03.2018, 15:07 22
Цитата Сообщение от DellXT Посмотреть сообщение
Матрицу, думаю, в двухмерном массиве,
Память компьютера - одномерная. Поэтому в программах в принципе не может быть двумерных массивов. Либо одномерный массив (тогда M[i,j] = array[i*n + j]), либо массивы массивов.
0
DellXT
0 / 0 / 1
Регистрация: 15.11.2017
Сообщений: 84
06.03.2018, 15:15  [ТС] 23
А одномерный не то самое что список?
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,487
06.03.2018, 15:45 24
Цитата Сообщение от 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])
0
DellXT
0 / 0 / 1
Регистрация: 15.11.2017
Сообщений: 84
06.03.2018, 17:55  [ТС] 25
Shamil1, да, на Питоне все верно. Случайно не работаете с C++?
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,487
06.03.2018, 18:54 26
Цитата Сообщение от DellXT Посмотреть сообщение
Случайно не работаете с C++?
Работал когда-то.
0
DellXT
0 / 0 / 1
Регистрация: 15.11.2017
Сообщений: 84
08.03.2018, 19:36  [ТС] 27
Shamil1, Я тут пробовал составить блок-схему. Можете проверить на сколько это правильно?
0
Вложения
Тип файла: docx Algorithm.docx (33.2 Кб, 1 просмотров)
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,487
09.03.2018, 14:58 28
Цитата Сообщение от DellXT Посмотреть сообщение
Можете проверить на сколько это правильно?
Я в блок-схемах не разбираюсь.
0
DellXT
0 / 0 / 1
Регистрация: 15.11.2017
Сообщений: 84
09.03.2018, 16:51  [ТС] 29
Shamil1, Ладно, тогда спасибо Вам за помощь!
0
09.03.2018, 16:51
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2018, 16:51

Написать на псевдокоде алгоритм решения задачи
На шахматной доске стоят черный король и три белые ладьи. Проверить, не находится ли король под...

Написать на псевдокоде алгоритм решения задачи
Напишите алгоритм, проверяющий, делится ли заданное натуральное число на 5. Операцию получения...

Написать на псевдокоде алгоритм решения задачи
Банк предлагает 3 вида срочных вкладов: на 3 месяца под p%, на 6 месяцев под q% и на год под h%....


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru