Size: a a a

2020 September 01

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
три строчки это циклы, n^3 же
for i, j, k in [(i, j, k) for i in range(n) for j in range(n) for k in range(n)]:
  ...
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
for i, j, k in [(i, j, k) for i in range(n) for j in range(n) for k in range(n)]:
  ...
мне кажется, эта реализация не может быть быстрее квадрата
источник

М

Максим in pro.algorithms
кароч) вопрос жизни и смерти, го брейнштормить))

Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.

1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190

в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
источник

A

Aragaer in pro.algorithms
ну ты можешь указать два таких числа, что если все отсортировать, то будет сначала 7 чисел, потом одно из твоих, потом второе, а потом еще 31 число
источник

A

Aragaer in pro.algorithms
но обычно когда говорят про 20 ниже и 80 выше, то в одну из двух кладут нестрогое равенство
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Максим
кароч) вопрос жизни и смерти, го брейнштормить))

Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.

1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190

в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
А существование медианы тебя не удивляет?
источник

D

Dim in pro.algorithms
Максим
кароч) вопрос жизни и смерти, го брейнштормить))

Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.

1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190

в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
похоже на школьную задачу по информатике
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
А существование медианы тебя не удивляет?
меня всегда удивляет
источник

D

Dim in pro.algorithms
Максим
кароч) вопрос жизни и смерти, го брейнштормить))

Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.

1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190

в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
надо последовательно брать по одному числу из массива и сравнивать с другими
источник

m🇲

micky 🇲🇽🚜🇷🇺... in pro.algorithms
Максим
кароч) вопрос жизни и смерти, го брейнштормить))

Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.

1 3 5 6 9 11 12 13 19 21 22 32 35 36 45 44 55 68 79 80 81 88 90 91 92 100 112 113 114 120 121 132 145 146 149 150 155 180 189 190

в чём я не могу разобраться так это в том что как может быть в массиве из 40 элементов, число которое больше 8-и из них(20%) и меньше 32-х из них(80%) одновременно
в отсортированом массиве i кол-во элементов
i*0.2-индекс искомого значения
источник

D

Dim in pro.algorithms
будет 3 вложенных цикла
источник

m🇲

micky 🇲🇽🚜🇷🇺... in pro.algorithms
Dim
будет 3 вложенных цикла
зачем? данные отсортированы
источник

D

Dim in pro.algorithms
micky 🇲🇽🚜🇷🇺
зачем? данные отсортированы
напиши условие на понятном русском языке
источник

D

Dim in pro.algorithms
Найдите число в следующем наборе данных, где 20 процентов значений находятся ниже его, а 80 процентов - выше.
я не очень это понимаю
источник

m🇲

micky 🇲🇽🚜🇷🇺... in pro.algorithms
Dim
напиши условие на понятном русском языке
зачем сравнивать все числа фактически в массиве из 40 чисел.
если число имеет индекс 15, то это значит что есть 14 чисел меньше или равных числу  и 25 чисел больше или равных ему
источник

D

Dim in pro.algorithms
а нужно то что в итоге?
источник

AS

Alexey Stepanov in pro.algorithms
Привет. Подскажите, пожалуйста, какой результат должен выдавать поиск в ширину в графе. Сам путь, верно? Массив <T> то есть
источник

m🇲

micky 🇲🇽🚜🇷🇺... in pro.algorithms
Dim
а нужно то что в итоге?
такое число n которое будет больше чем 20% чисел чисел в массиве но меньше чем 80% чисел в массиве
источник

М

Максим in pro.algorithms
Dim
а нужно то что в итоге?
Массив не отсортирован, смотрите внимательно числа), нужен код решения
источник

D

Dim in pro.algorithms
не код, а алгоритм
источник