DjangoBB LoFi version

Полная версия: Задания по теме Сортировка. Двоичный поиск. Матрицы. HELP Python Чайник))

Начало » Python для экспертов » Задания по теме Сортировка. Двоичный поиск. Матрицы. HELP Python Чайник))

Kadet12

Фев. 1, 2019 14:52:12

1.Напишите программу, в которой сортировка выполняется «методом камня» – самый тяжёлый» элемент опускается в конец массива.

2.Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию (элементы из первой половины не должны попадать во вторую и наоборот).

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

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

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

DamMercul

Апрель 28, 2019 15:47:58

 src = [2,3,4,3,4,2,5,46,4,3]
fin = []
while 1:
  if not src: break
  fin.append(src.pop(src.index(min(src))))

 src = [...]
src1, src2 = src[len(src) // 2:], src[:len(src) // 2]
# А там просто src1 с первым способом, но функция max вместо min, второй массив с функцией без изменений

3. Тут уж сам строй бинарное дерево и его обходи (https://habr.com/ru/post/144850/)
4.

 from numpy import ndarray
h, w = 3, 3
a = array((h, w), int)
for i1 in range(h):
  for i2 in range(w):
    a[i1][i2 + i1 + 1] = 0

5. тоже самое, что и 4, только надо кое-что подравить. Я уже устал, дальша сам))