Сортировка. Двоичный поиск. Матрицы

@Kadet12 · Регистрация: 29.01.2019

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

1. Напишите программу, которая считает среднее число шагов при двоичном поиске для массива из 32 элементов в диапазоне 0..100. Для поиска используйте 1000 случайных чисел в этом же диапазоне.

2.Напишите программу, которая находит минимальный и максимальный элементы матрицы и
их индексы

3. Напишите программу, которая заполняет матрицу случайными числами, а затем записывает
нули во все элементы выше главной диагонали.

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

5.Заполните квадратную матрицу случайными числами и выполните её транспонирование:
так называется процедура, в результате которой строки матрицы становятся столбцами, а
столбцы – строками:

Помогите и объясните чайнику)

@Ice Cool · 31.01.2019, 20:45

5 задание, тебе остаётся, только матрица квадратную ввести.

@Kadet12 · 31.01.2019, 20:52 **[ТС]**

Спасибо))
А с остальным не подскажешь?)

@Ice Cool · 31.01.2019, 21:05

3, 4. Меняешь условия if(i >(<) j), получаешь нужное.

@Ice Cool · 31.01.2019, 21:07

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
import random
arr = []
x = int(input(""))
for i in range(x):
    arr.append([])
    for j in range(x):
        arr[i].append(random.randint(1,10))
for i in range(x):
    print()
    for j in range(x):
        if(i < j):
            arr[i][j] = 0
        print(" ", arr[i][j],end = ' ')

@Kadet12 · 31.01.2019, 21:07 **[ТС]**

Спасибо))) только 1,2 осталось)

@Ice Cool · 31.01.2019, 21:23

2 задание. С 1 не помогу.

Python
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
import random
arr = []
imax = 0
jmax = 0
imin = 0 
jmin = 0
x = int(input("размер = "))
for i in range(x):
    arr.append([])
    for j in range(x):
        arr[i].append(random.randint(1,10))
min = arr[0][0]
max = arr[0][0]
for i in range(x):
    print()
    for j in range(x):
        print(" ",arr[i][j],end = ' ')
for i in range(x):
    print()
    for j in range(x):
        if(arr[i][j] > max):
            max = arr[i][j]
            imax = i
            jmax = j
        if(arr[i][j] < min):
            min = arr[i][j]
            imin = i
            jmin = j
print("минимальный =", min,"   i =", imin,"j =", jmin)
print("максимальный = ", max,"   i =",imax,"j =", jmax)

@Kadet12 · 31.01.2019, 22:31 **[ТС]**

Спасибо огромное))

Добавлено через 27 минут
вот тут не совсем понятно - x ошибка почему то x = int(input(""))

Добавлено через 19 минут
Traceback (most recent call last):
File "<pyshell#474>", line 1, in <module>
x = int(input(""))
ValueError: invalid literal for int() with base 10: ''

@Ice Cool · 31.01.2019, 22:48

а какое число вы вводите? возможно, нужно убрать кавычки

@Kadet12 · 31.01.2019, 22:58 **[ТС]**

любое число ставлю все равно в другом месте ошибка , можете с числами вставить ,может я чего то не понимаю.

Добавлено через 3 минуты
Traceback (most recent call last):
File "<pyshell#555>", line 1, in <module>
x = int(input(3))
ValueError: invalid literal for int() with base 10: ''

@Ice Cool · 31.01.2019, 23:01

2 задание?

@Kadet12 · 31.01.2019, 23:02 **[ТС]**

3-4

@Ice Cool · 31.01.2019, 23:03

Скрин задания

@Ice Cool · 31.01.2019, 23:05

3-4 скрин

@Kadet12 · 31.01.2019, 23:05 **[ТС]**

2 у меня получилось ) у меня 3-4 ошибку выдает)

@Kadet12 · 31.01.2019, 23:08 **[ТС]**

@Ice Cool · 31.01.2019, 23:12

Подскажите, какой программой вы пользуетесь?

@Kadet12 · 31.01.2019, 23:16 **[ТС]**

Python Shell 3.7.2

@Ice Cool · 31.01.2019, 23:21

Ни разу им не пользовался. Попробуйте x = int(input())

@Kadet12 · 31.01.2019, 23:23 **[ТС]**

Тоже самая ошибка

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

Сортировка. Двоичный поиск. Матрицы

Решение

Решение

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278

	Сортировка. Двоичный поиск. Матрицы 31.01.2019, 20:38. Показов 24374. Ответов 25 Метки нет (Все метки) 1. Напишите программу, которая считает среднее число шагов при двоичном поиске для массива из 32 элементов в диапазоне 0..100. Для поиска используйте 1000 случайных чисел в этом же диапазоне. 2.Напишите программу, которая находит минимальный и максимальный элементы матрицы и их индексы 3. Напишите программу, которая заполняет матрицу случайными числами, а затем записывает нули во все элементы выше главной диагонали. 4.Напишите программу, которая заполняет матрицу случайными числами, а затем записывает нули во все элементы выше побочной диагонали. 5.Заполните квадратную матрицу случайными числами и выполните её транспонирование: так называется процедура, в результате которой строки матрицы становятся столбцами, а столбцы – строками: Помогите и объясните чайнику) 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 20:45
	Сообщение было отмечено Kadet12 как решение Решение 5 задание, тебе остаётся, только матрица квадратную ввести. Миниатюры 1

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 20:52 [ТС]
	Спасибо)) А с остальным не подскажешь?) 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 21:05
	3, 4. Меняешь условия if(i >(<) j), получаешь нужное. Миниатюры 1

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 21:07 [ТС]
	Спасибо))) только 1,2 осталось) 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 22:31 [ТС]
	Спасибо огромное)) Добавлено через 27 минут вот тут не совсем понятно - x ошибка почему то x = int(input("")) Добавлено через 19 минут Traceback (most recent call last): File "<pyshell#474>", line 1, in <module> x = int(input("")) ValueError: invalid literal for int() with base 10: '' 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 22:48
	а какое число вы вводите? возможно, нужно убрать кавычки 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 22:58 [ТС]
	любое число ставлю все равно в другом месте ошибка , можете с числами вставить ,может я чего то не понимаю. Добавлено через 3 минуты Traceback (most recent call last): File "<pyshell#555>", line 1, in <module> x = int(input(3)) ValueError: invalid literal for int() with base 10: '' 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:01
	2 задание? 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 23:02 [ТС]
	3-4 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:03
	Скрин задания Миниатюры 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:05
	3-4 скрин Миниатюры 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 23:05 [ТС]
	2 у меня получилось ) у меня 3-4 ошибку выдает) 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 23:08 [ТС]
	0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:12
	Подскажите, какой программой вы пользуетесь? 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 23:16 [ТС]
	Python Shell 3.7.2 0

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:21
	Ни разу им не пользовался. Попробуйте x = int(input()) 0

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	31.01.2019, 23:23 [ТС]
	Тоже самая ошибка 0