Регистрация
Гогич
21.05.2023 23:48
Информатика
Есть ответ 👍

Создайте последовательность a при следующего генератора: def pseudo_list(): for i in range(n): yield (i*9876+1024)%1000 n = 10**6 + 1 a = # элементы данной последовательности следует перебирать так: for x in a: pass # работа с очередным числом x найдите «медиану» данного псевдосписка чисел при сортировки подсчётом. медиана — это число, которое находится ровно посередине списка, если список отсортировать. в последовательности чисел a — 1066 + 1 число, все числа — целые неотрицательные от 0 до 999. сохранять данную последовательность в список для последующей сортировки в данной запрещено. используйте сортировку подсчётом.

158
191
Посмотреть ответы 2

Ответы на вопрос:

frolovaasd2017
frolovaasd2017
4,6(7 оценок)
Def pseudo_list():     for i in range(n):         yield (i*9876+1024)%1000 n = 10**6 + 1 a = pseudo_list() count = [0] * 1000; for x in a:     count[x] += 1 sum, k = 0, -1 while sum < = n // 2:     k += 1     sum += count[k] print k
Артем834
Артем834
4,6(64 оценок)
480 бит. символ в unicode =16 бит символ в ascii=8 бит по сути, при перекодировке объём просто поделили на два. 480/8=60 символов.

Популярно: Информатика