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

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

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

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

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

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

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

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

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

@Ice Cool · 31.01.2019, 23:29

покажите скрин вашего кода.

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

@Ice Cool · 31.01.2019, 23:35

уберите x = int(input("")), вместо этого x = int(input())

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

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

@Ice Cool · 31.01.2019, 23:39

возможно, по-другому. у меня в интерпритаторе всё работает. погуглите эту ошибку.

@Catstail · 02.02.2019, 09:34

Первая:

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
31
32
33
34
import random
 
def binSearch(arr,target):
    a=0
    b=len(arr)-1
    if target < arr[a] | target > arr[b]:
        return (-1,0)
    if target == arr[a]:
        return (0,1)
    if target == arr[b]:
        return (b,1)
    counter=0
    while(True):
        if (b-a)<=1:
            return (-1,counter)
        counter+=1
        c=(a+b)//2
        if target==arr[c]:
            return (c,counter)
        if arr[c]>target:
            b=c
        else:
            a=c
            
arr=[] 
for i in range(33):
    arr+=[int(100*random.random())]
arr=sorted(arr)
            
a=int(100*random.random())
print(str(arr))
print(a)
res=binSearch(arr,a)
print(res)

https://ideone.com/gpnl0a

Новые блоги и статьи Все статьи Все блоги /
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .

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

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

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:29
	покажите скрин вашего кода. 0

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

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:35
	уберите x = int(input("")), вместо этого x = int(input()) 0

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

@Ice Cool 12 / 10 / 2 Регистрация: 26.08.2015 Сообщений: 70
	31.01.2019, 23:39
	возможно, по-другому. у меня в интерпритаторе всё работает. погуглите эту ошибку. 0

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

Решение