IK
А, не, у нас же a >= 1
Size: a a a
2020 December 27
IK
Или нет, короче запутался 😂
SK
а тут бывают большие числа
1. Пусть х = количество пар i,j где j-i<=a. Это комбинаторика, первый курс.
2. В интервале 1,n находится n-a x. То есть, x*(n-a) целых пар.
3. Есть хвост или нет при n<a и он считается как количество пар 1,n
Никаких циклов.
2. В интервале 1,n находится n-a x. То есть, x*(n-a) целых пар.
3. Есть хвост или нет при n<a и он считается как количество пар 1,n
Никаких циклов.
SK
В п2 может быть неверное предположение, господа математики поправят.
КБ
Если делать сложно и посчитать руками случаи для a=0,1,2 на небольшой последовательности, то получается формула для суммы ряда
количество пар = сумма ряда (n-a) от a=0 до a=n-1
Это один цикл всего
(но мне лучше не верить)
количество пар = сумма ряда (n-a) от a=0 до a=n-1
Это один цикл всего
(но мне лучше не верить)
SK
В п2 не так. Да.
На интервале q,q+a x пар. На q+1,q+a+1 будет повторение сочетаний исключая границы плюс a новых сочетаний (нижняя граница ушла, новая верхняя пришла)
То есть, x + a*(n-a)
На интервале q,q+a x пар. На q+1,q+a+1 будет повторение сочетаний исключая границы плюс a новых сочетаний (нижняя граница ушла, новая верхняя пришла)
То есть, x + a*(n-a)
SK
Это без циклов делается.
SK
Х же можно посчитать так.
А-1 + а -2 + а-3... 1
То есть для каждого q от 1 до a есть a-q пар.
То есть, получаем сумму чисел от 1 до a-1
А-1 + а -2 + а-3... 1
То есть для каждого q от 1 до a есть a-q пар.
То есть, получаем сумму чисел от 1 до a-1
SK
И здесь не нужен цикл тоже тк сумма арифметической последовательности это q*(q+1)/2
SK
И здесь не нужен цикл тоже тк сумма арифметической последовательности это q*(q+1)/2
Подставить вместо q, a-1
SK
Я пишу с телефона и по памяти.
Проходил это в конце 80х, помню плохо уже. Извините.
Задачка решается одной формулой без циклов и условий.
Эх, молодёжь...
Проходил это в конце 80х, помню плохо уже. Извините.
Задачка решается одной формулой без циклов и условий.
Эх, молодёжь...
P
Люди всем привет, не подскажите, asyncio не распределяет по ядрам?
АК
Loop в одном потоке выполняется
АК
АК
Там правд про вот эту штуку написано но я её ещё не пробовал) https://docs.python.org/3/library/asyncio-dev.html#running-blocking-code
P
Спасибо
АК
Ещё наблюдал такое явление что в начале программы загружено одно ядро а потом другое
P
Я такое видел при использовании multiprocessing. Process
АК
Процессы как раз и должны по разным ядрам раскидываться, а тут поведение похоже на threads в плане загрузки ядер
P
Ну да, а можно несколько классов с асинк запускать через мультипрцессинг процесс?