Уведомления

Группа в Telegram: @pythonsu

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

Kadet12
Зарегистрирован: 2019-01-31
Сообщения: 6
Репутация: +  0  -
Профиль   Отправить e-mail  

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

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

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

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

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

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

Офлайн

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

DamMercul
Зарегистрирован: 2017-11-26
Сообщения: 323
Репутация: +  13  -
Профиль   Отправить e-mail  

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

1.

 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))))
2.
 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, только надо кое-что подравить. Я уже устал, дальша сам))



____________________________________________________

 # Life loop
while alive:
    if (fun > boredom) and money:
        pass_day(fun, boredom, money)
        continue
    else: break

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version