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

@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

Новые блоги и статьи Все статьи Все блоги /
Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария 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 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .

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

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

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

Решение