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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

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

	Сортировка. Двоичный поиск. Матрицы 31.01.2019, 20:38. Показов 24530. Ответов 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

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

Решение

Решение