Базовая нумерация — 2026. В правом столбце тем указаны изменения проекта ФИПИ 2027.
У каждой функции: сигнатура, назначение, параметры, пример и ограничения. Фильтр ищет по имени и описанию. Номера показывают также смежные вспомогательные алгоритмы.
активные_процессы
Английское имя: active_processes
активные_процессы(schedule, millisecond)
ID процессов, исполняющихся на миллисекунде с номером millisecond, нумерация с 1. schedule — результат расписание_процессов с нулевым началом времени.
Пример: активные_процессы(расписание_процессов({'A':3},{}),3)==['A'].
Как выбрать: процессы_из_таблицы читает зависимости, расписание_процессов считает самое раннее исполнение при неограниченном числе исполнителей. Для заданной миллисекунды — активные_процессы, для максимума одновременных — максимум_одновременных_интервалов. Миллисекунды в этой функции с 1.
Пример с ожидаемым результатом
from егэ import *
расписание = расписание_процессов({'A':3}, {})
print(активные_процессы(расписание,3))
Ожидаемый вывод:
['A']
анализ_путей_в_графе
Английское имя: dag_analysis
анализ_путей_в_графе(graph, start, finish)
Для взвешенного DAG: число путей и min/max их длины; все вершины упорядочивает топологически, циклы — ошибка. O(V+E), без рекурсии; поддерживает отрицательные веса.
Пример: анализ_путей_в_графе({'A':{'B':2},'B':{}},'A','B') == {'count':1,'min':2,'max':2}.
Как выбрать: Для взвешенного DAG — анализ_путей_в_графе: количество путей, минимум и максимум длины за O(V+E). Для неотрицательных весов общего графа — кратчайшие_расстояния (Дейкстра). Наличие цикла нарушает предпосылку DAG; отрицательные веса не подходят Дейкстре.
Пример с ожидаемым результатом
from егэ import *
print(анализ_путей_в_графе({'A':{'B':2},'B':{}},'A','B'))
Ожидаемый вывод:
{'count': 1, 'min': 2, 'max': 2}
анализатор_игры
Английское имя: game_solver
анализатор_игры(moves, terminal, max_plies)
Функция оценки конечной игры с полной информацией, без ничьих. state — хешируемое состояние; moves(state) — ходы; terminal(state) — уже достигнутая цель. Метки W1/W2 — победа за 1/2 своих хода, L1/L2 — неизбежное поражение, '?' — глубины мало. max_plies — число полуходов; terminal получает 'L0'.
Пример: g=анализатор_игры(lambda s:(s+1,s*2),lambda s:s>=10,4); g(9)=='W1'. Для задач 19 с НЕУДАЧНЫМ первым ходом отдельно проверьте существование хода в W1.
Как выбрать: Сначала опишите ходы и условие конца в анализатор_игры. «После неудачного хода» означает существование такого хода (any); «при любом ходе» — all. W1 означает победу сразу, а не просто возможность когда-нибудь победить.
Пример с ожидаемым результатом
from егэ import *
игра = анализатор_игры(lambda s:(s+1,s*2), lambda s:s>=10, 4)
print(игра(9), игра(4), игра(3))
Ожидаемый вывод:
W1 L1 W2
бит_на_символ
Английское имя: bits_per_symbol
бит_на_символ(alphabet_size)
Минимум бит на символ равномерного кода: ceil(log2(N)), точно для больших целых. N=1 даёт 0.
Пример: бит_на_символ(33) == 6.
Как выбрать: Закреплённые кодовые слова: проверка_условия_Фано и допустимые_кодовые_слова. Оптимальный код без закреплений: коды_Хаффмана. Код Хаффмана не решает ограничения с заранее назначенными словами.
Пример с ожидаемым результатом
from егэ import *
print(бит_на_символ(33))
Ожидаемый вывод:
6
вершины_черепахи
Английское имя: turtle_vertices
вершины_черепахи(commands, start=(0, 0), heading=0)
Математическая Черепаха без окна: commands — ('F',длина), ('L',градусы), ('R',градусы); heading=0 направлен вправо, 90 вверх. Возвращает вершины ломаной, включая старт.
Пример: вершины_черепахи([('F',3),('L',90),('F',4)]). Повторы заранее разверните умножением списка; перо/дуги не моделируются.
Как выбрать: Черепаха даёт вершины контура. Для простого многоугольника с целыми вершинами быстрее внутренние_точки_по_Пику. Для объединений/пересечений — целые_точки_в_фигурах. Контур, границы, самопересечения и дуги требуют отдельной проверки.
Пример с ожидаемым результатом
from егэ import *
print(вершины_черепахи([('F',3)]))
Ожидаемый вывод:
[(0, 0), (3.0, 0.0)]
взвешенная_медиана
Английское имя: weighted_median
взвешенная_медиана(points)
Взвешенная медиана на прямой для (координата,вес). Минимизирует сумму вес*расстояние. Возвращает (координата,стоимость), веса >=0 с положительной общей суммой.
Пример: взвешенная_медиана([(0,1),(10,3)]) == (10,10).
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(взвешенная_медиана([(0,1),(10,3)]))
Ожидаемый вывод:
(10, 10)
вложенные_коробки
Английское имя: nested_boxes
вложенные_коробки(sizes, gap)
Максимальная цепочка одномерных коробок: разница соседних размеров >=gap>0. Возвращает размеры по возрастанию.
Пример: вложенные_коробки([1,2,5,8],3)==[1,5,8]. Для многомерных коробок это правило неприменимо.
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(вложенные_коробки([1,2,5,8],3))
Ожидаемый вывод:
[1, 5, 8]
внутренние_точки_по_Пику
Английское имя: pick_interior
внутренние_точки_по_Пику(polygon)
Количество строго внутренних решётчатых точек простого многоугольника с ЦЕЛЫМИ вершинами по теореме Пика. Быстро, без перебора. Самопересечения/дыры не поддерживаются.
Пример: внутренние_точки_по_Пику([(0,0),(3,0),(3,3),(0,3)]) == 4.
Как выбрать: Черепаха даёт вершины контура. Для простого многоугольника с целыми вершинами быстрее внутренние_точки_по_Пику. Для объединений/пересечений — целые_точки_в_фигурах. Контур, границы, самопересечения и дуги требуют отдельной проверки.
Пример с ожидаемым результатом
from егэ import *
print(внутренние_точки_по_Пику([(0,0),(3,0),(3,3),(0,3)]))
Ожидаемый вывод:
4
время_передачи
Английское имя: transmission_seconds
время_передачи(bits, rate, compression=1.0, overhead_bits=0)
Время передачи при rate бит/с. compression — доля оставшихся данных (0.6 = 60%), служебные биты прибавляются после сжатия.
Пример: время_передачи(8000,1000) == 8.
Как выбрать: Определите вид данных: объём_изображения_в_битах или объём_звука_в_битах; для канала — время_передачи. Сначала считайте биты, затем байты. Частота в Гц, скорость в бит/с; не смешивайте длительность и размер.
Пример с ожидаемым результатом
from егэ import *
print(время_передачи(8000, 1000))
Ожидаемый вывод:
8.0
выбрать_непересекающиеся_интервалы
Английское имя: select_intervals
выбрать_непересекающиеся_интервалы(intervals, gap=0)
Максимальное количество непересекающихся интервалов одним исполнителем, жадно по окончанию. gap — пауза между работами.
Пример: выбрать_непересекающиеся_интервалы([(0,2),(1,4),(2,3)]) == [(0,2),(2,3)]. Для максимальной прибыли используйте максимальная_прибыль_интервалов.
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(выбрать_непересекающиеся_интервалы([(0,2),(1,4),(2,3)]))
Ожидаемый вывод:
[(0, 2), (2, 3)]
выбрать_файлы_для_архива
Английское имя: archive_files
выбрать_файлы_для_архива(sizes, capacity)
Архивирование: максимум файлов, затем максимальный размер одного из выбранных. Возвращает count, max_file, selected. Каждый размер/ёмкость неотрицательны.
Пример: выбрать_файлы_для_архива([2,3,8,9],12)['selected'] == [2,9].
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(выбрать_файлы_для_архива([2,3,8,9],12))
Ожидаемый вывод:
{'count': 2, 'max_file': 9, 'selected': [2, 9]}
вычислить_рекуррентную_функцию
Английское имя: recurrence_values
вычислить_рекуррентную_функцию(start, stop, initial, rule)
Вычислить рекуррентную функцию снизу вверх на [start,stop]. initial — словарь базовых значений; rule(n,values) видит уже вычисленные значения.
Пример: вычислить_рекуррентную_функцию(2,5,{0:0,1:1},lambda n,f:f[n-1]+f[n-2])[5] == 5. Для обратных зависимостей измените направление в своём цикле.
Как выбрать: Небольшая глубина рекурсии — рекурсивная_функция. Большая глубина и зависимости от меньших индексов — вычислить_рекуррентную_функцию без стека. Сначала задайте базу и направление зависимостей; не повышайте лимит рекурсии без необходимости.
Пример с ожидаемым результатом
from егэ import *
print(вычислить_рекуррентную_функцию(2,5,{0:0,1:1},lambda n,f:f[n-1]+f[n-2])[5])
Ожидаемый вывод:
5
делители
Английское имя: divisors
делители(n, proper=False)
Все положительные делители положительного n по возрастанию. proper=True исключает 1 и само n (нетривиальные).
Пример: делители(12,True) == [2,3,4,6].
Как выбрать: Немного отдельных чисел — делители/разложить_на_простые. Много чисел до общей границы — решето_простых. Маска и делимость — кратные_по_маске. При огромной границе и малом делителе перебор кратных может быть слишком медленным.
Пример с ожидаемым результатом
from егэ import *
print(делители(12, proper=True))
Ожидаемый вывод:
[2, 3, 4, 6]
диаметр_набора_точек
Английское имя: diameter
диаметр_набора_точек(points)
Наибольшее расстояние между двумя точками; 0 при менее чем двух точках. Точный полный перебор O(n²), подходит отфильтрованным небольшим наборам.
Пример: диаметр_набора_точек([(0,0),(3,4)])==5.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(диаметр_набора_точек([(0,0),(3,4)]))
Ожидаемый вывод:
5.0
длина_кодированного_сообщения
Английское имя: encoded_length
длина_кодированного_сообщения(text, codebook)
Длина сообщения в битах по словарю символ:код.
Пример: длина_кодированного_сообщения('ABA', {'A':'0','B':'11'}) == 4.
Как выбрать: Закреплённые кодовые слова: проверка_условия_Фано и допустимые_кодовые_слова. Оптимальный код без закреплений: коды_Хаффмана. Код Хаффмана не решает ограничения с заранее назначенными словами.
Пример с ожидаемым результатом
from егэ import *
print(длина_кодированного_сообщения('ABA', {'A':'0','B':'11'}))
Ожидаемый вывод:
4
длина_подмассива_по_остатку
Английское имя: longest_subarray_sum_mod
длина_подмассива_по_остатку(data, modulus, remainder=0)
Длина самого длинного подмассива с нужным остатком суммы, O(n). Возвращает 0 при отсутствии.
Пример: длина_подмассива_по_остатку([1,2,3],3)==3.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(длина_подмассива_по_остатку([1,2,3],3))
Ожидаемый вывод:
3
допустимые_кодовые_слова
Английское имя: available_codewords
допустимые_кодовые_слова(codes, length)
Все двоичные слова заданной length, совместимые с условием Фано для уже известных codes. Экспоненциальный перебор 2**length.
Пример: допустимые_кодовые_слова(['0'], 2) == ['10','11'].
Как выбрать: Закреплённые кодовые слова: проверка_условия_Фано и допустимые_кодовые_слова. Оптимальный код без закреплений: коды_Хаффмана. Код Хаффмана не решает ограничения с заранее назначенными словами.
Пример с ожидаемым результатом
from егэ import *
print(допустимые_кодовые_слова(['0'], 2))
Ожидаемый вывод:
['10', '11']
допустимые_параметры
Английское имя: valid_parameters
допустимые_параметры(parameters, domain, predicate)
Найти A, для которых predicate(A,x) истинно для ВСЕХ x из конечного domain. Для пары переменных domain задайте product(...), а x распакуйте.
Пример: допустимые_параметры(range(10), range(5), lambda a,x:a>=x). Это проверка конечной области, не доказательство для всех целых/вещественных.
Как выбрать: допустимые_параметры проверяет все значения только в переданном конечном диапазоне. Для всех натуральных или вещественных x нужны обоснованные границы или аналитика. Логическое следование — следование; побитовые операции требуют правильных скобок.
Пример с ожидаемым результатом
from егэ import *
print(допустимые_параметры(range(6), range(5), lambda a,x:a>=x))
Ожидаемый вывод:
[4, 5]
журнал_резервных_копий
Английское имя: backup_log
журнал_резервных_копий(records, capacity, deadline='11:59:59')
Модель журнала сервера из демо-2027: records — (ЧЧ:ММ:СС,ID,объём). При переполнении до запроса копируется накопленное; финальный остаток не копируется. Возвращает top_client, backups, top_two_sum. Все передачи учитываются при выборе клиента, при равенстве берётся меньший ID. Копии суммируются только не позднее deadline.
Пример: журнал_резервных_копий([('01:00:00',1,8),('02:00:00',2,4)],10)['top_two_sum']==8.
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(журнал_резервных_копий([('01:00:00',1,8),('02:00:00',2,4)],10))
Ожидаемый вывод:
{'top_client': 1, 'backups': [('02:00:00', 8)], 'top_two_sum': 8}
запрос_к_базе
Английское имя: sqlite_select
запрос_к_базе(path, query, parameters=())
Выполнить запрос к существующей SQLite-базе в режиме только чтения; вернуть кортежи строк.
Пример: запрос_к_базе('data.db', 'SELECT * FROM items WHERE price > ?', (100,)). Не предназначено для XLSX.
Как выбрать: Сначала прочитайте нужные листы XLSX/ODS или CSV, затем соедините таблицы по ключам и примените условия. Проверяйте дубликаты ключей, числовые типы и единицы. Формулы в XLSX/ODS не пересчитываются.
Пример с ожидаемым результатом
data.db: таблица items с целочисленным полем price и одной записью 120.
from егэ import *
print(запрос_к_базе('data.db', 'SELECT price FROM items WHERE price > ?', (100,)))
Ожидаемый вывод:
[(120,)]
кластеры_по_размаху_признака
Английское имя: cluster_by_span
кластеры_по_размаху_признака(items, key, max_span)
Разбить по одномерному признаку key на МИНИМАЛЬНОЕ число кластеров с max(key)-min(key)<=max_span. Сортировка O(n log n), greedy от минимального значения. Это ограничение диаметра, не цепочка соседей.
Пример: кластеры_по_размаху_признака([0,1,2,3],lambda x:x,2)==[[0,1,2],[3]]. Если требуется заданное K, проверьте число кластеров; произвольное разбиение на K не ищется.
Как выбрать: Минимальное число групп с ограничением max-min признака, а не компоненты близости. Проверьте требуемое K. Произвольное разбиение на заданное неминимальное K функция не ищет.
Пример с ожидаемым результатом
from егэ import *
print(кластеры_по_размаху_признака([0,1,2,3], lambda x:x, 2))
Ожидаемый вывод:
[[0, 1, 2], [3]]
кластеры_по_расстоянию
Английское имя: cluster_by_distance
кластеры_по_расстоянию(points, threshold)
Компоненты графа близости: точки связаны, если расстояние <=threshold; связь транзитивна. Это не k-means и не полный DBSCAN. Пространственная сетка ускоряет разреженные данные, худший случай O(n²). Возвращает список кластеров (координаты).
Пример: кластеры_по_расстоянию([(0,0),(1,0),(9,0)],2). Порог выбирайте по условию/визуализации, цепочки могут объединить скопления.
Как выбрать: Группирует по транзитивной связи расстояния <=threshold. Цепочка промежуточных точек может соединить далёкие концы. Это не ограничение диаметра и не полный DBSCAN.
Пример с ожидаемым результатом
from егэ import *
print(кластеры_по_расстоянию([(0,0),(1,0),(9,0)],2))
Ожидаемый вывод:
[[(0, 0), (1, 0)], [(9, 0)]]
кластеры_по_средним
Английское имя: kmeans
кластеры_по_средним(points, centers, max_steps=100, tolerance=1e-09)
Разделение по ближайшему среднему с заданными начальными centers. Возвращает clusters, centers, converged. Может попасть в локальный минимум; не гарантирует кластеры из условия. Пустой кластер сохраняет свой центр.
Пример: кластеры_по_средним([(0,0),(1,0),(9,0)],[(0,0),(9,0)]). Для финального центра-медоида затем вызовите центр_по_сумме_расстояний.
Как выбрать: Начальные центры задаются вами; результат может быть локальным и зависит от инициализации. Проверьте converged и соответствие условию. Для конечного медоида примените центр_по_сумме_расстояний отдельно.
Пример с ожидаемым результатом
from егэ import *
print(кластеры_по_средним([(0,0),(1,0),(9,0)],[(0,0),(9,0)]))
Ожидаемый вывод:
{'clusters': [[(0, 0), (1, 0)], [(9, 0)]], 'centers': [(0.5, 0.0), (9.0, 0.0)], 'converged': True}
код
Английское имя: source_code
код(функция, *, текст=False)
Показать настоящий исходный код функции установленной версии EGEKit.
функция — объект функции или русское/английское имя строкой.
текст=True возвращает исходник строкой; по умолчанию он печатается.
Русские имена обычно являются синонимами английских реализаций, поэтому
в def может быть английское имя. Код показывается без подмены и не
исполняется. Он может зависеть от других функций и импортов модуля.
Для самостоятельного решения используйте шаблон(номер).
Пример:
код(делители)
код('количество_программ')
исходник = код(делители, текст=True)
Как выбрать: Показывает настоящую реализацию из установленного Python-модуля. Русское имя обычно ссылается на английскую реализацию. Код не переименовывается и не исполняется.
Пример с ожидаемым результатом
from егэ import *
print('def divisors' in код(делители, текст=True))
Ожидаемый вывод:
True
коды_Хаффмана
Английское имя: huffman_codes
коды_Хаффмана(frequencies)
Построить оптимальный префиксный код по словарю символ:положительная_частота. Для единственного символа код '0'. Не учитывает дополнительно закреплённые кодовые слова.
Пример: коды_Хаффмана({'A':5,'B':2,'C':1}).
Как выбрать: Закреплённые кодовые слова: проверка_условия_Фано и допустимые_кодовые_слова. Оптимальный код без закреплений: коды_Хаффмана. Код Хаффмана не решает ограничения с заранее назначенными словами.
Пример с ожидаемым результатом
from егэ import *
print(коды_Хаффмана({'A':5,'B':2,'C':1}))
Ожидаемый вывод:
{'C': '00', 'B': '01', 'A': '1'}
количество_ip_по_условию
Английское имя: count_ip
количество_ip_по_условию(address, mask, predicate, include_edges=True, max_addresses=1048576)
Перебрать IPv4-адреса сети и проверить predicate(int_ip). include_edges=True включает сеть и broadcast.
Пример: количество_ip_по_условию('192.168.1.0',24,lambda n:n.bit_count()%2==0). Ограничивает размер сети, чтобы случайно не перебирать миллиарды адресов.
Как выбрать: Для параметров IPv4 — сведения_о_сети. Для произвольного условия на адрес — количество_ip_по_условию. Если нужна только численность по единичным битам, распределение_ip_по_единицам обходится без перебора. Уточните, включать ли сеть и broadcast.
Пример с ожидаемым результатом
from егэ import *
print(количество_ip_по_условию('192.168.1.0', 24, lambda ip:ip.bit_count()%2==0))
Ожидаемый вывод:
128
количество_вхождений
Английское имя: count_occurrences
количество_вхождений(text, pattern, whole_word=False, ignore_case=False, overlap=False)
Количество вхождений буквальной строки; whole_word использует границы Unicode-слова, ignore_case игнорирует регистр, overlap разрешает пересечения.
Пример: количество_вхождений('ААА','АА',overlap=True) == 2. Дефисы и апострофы проверяйте по условию.
Как выбрать: Для DOCX — текст_из_docx, затем количество_вхождений. Выберите целое слово или подстроку, регистр и пересечения. Базовое извлечение не включает колонтитулы/сноски и не моделирует весь поиск текстового редактора.
Пример с ожидаемым результатом
from егэ import *
print(количество_вхождений('ААА', 'АА', overlap=True))
Ожидаемый вывод:
2
количество_пар_по_остатку
Английское имя: count_pairs_mod
количество_пар_по_остатку(data, modulus, remainder=0, min_gap=1)
Количество пар индексов i<j, j-i>=min_gap с нужным остатком суммы. min_gap=1 — любые разные элементы. O(n), отрицательные числа допустимы.
Пример: количество_пар_по_остатку([1,2,3,4],3)==2.
Как выбрать: Считает любые пары i<j с j-i>=min_gap по остатку суммы. Для соседних пар используйте соседние_группы: min_gap=1 здесь не означает соседство. O(n).
Пример с ожидаемым результатом
from егэ import *
print(количество_пар_по_остатку([1,2,3,4],3))
Ожидаемый вывод:
2
количество_пар_с_кратным_произведением
Английское имя: count_pairs_product
количество_пар_с_кратным_произведением(data, divisor, min_gap=1)
Количество пар i<j с j-i>=min_gap и произведением, кратным divisor. Нули/отрицательные поддерживаются. O(n*tau(divisor)), хранит классы gcd.
Пример: количество_пар_с_кратным_произведением([2,3,4],6)==2.
Как выбрать: Проверяет кратность ПРОИЗВЕДЕНИЯ через классы gcd. Для остатка СУММЫ нужна количество_пар_по_остатку. Условие на расстояние индексов задаёт min_gap.
Пример с ожидаемым результатом
from егэ import *
print(количество_пар_с_кратным_произведением([2,3,4],6))
Ожидаемый вывод:
2
количество_подмассивов_по_остатку
Английское имя: count_subarrays_mod
количество_подмассивов_по_остатку(data, modulus, remainder=0)
Количество непустых непрерывных подмассивов с нужным остатком суммы. O(n) времени, O(min(n,modulus)) памяти; отрицательные числа поддерживаются.
Пример: количество_подмассивов_по_остатку([1,2,3],3)==3.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(количество_подмассивов_по_остатку([1,2,3],3))
Ожидаемый вывод:
3
количество_программ
Английское имя: count_programs
количество_программ(start, finish, commands, allowed, max_states=100000)
Число программ в конечном ациклическом пространстве состояний. commands — функции одного хода; allowed(state) ограничивает область и запреты. Разные команды с одинаковым результатом считаются разными программами. Строит граф и считает без глубокой рекурсии, обнаруживает циклы.
Пример: количество_программ(1,5,[lambda x:x+1,lambda x:x*2],lambda x:1<=x<=5) == 4.
Как выбрать: Для команд исполнителя — количество_программ, для обязательных точек — количество_программ_через_точки. Ограничьте пространство allowed и исключите запрещённые значения. Команды должны образовывать DAG; вариант через точки требует строгой монотонности.
Пример с ожидаемым результатом
from егэ import *
print(количество_программ(1,5,[lambda x:x+1,lambda x:x*2],lambda x:1<=x<=5))
Ожидаемый вывод:
4
количество_программ_через_точки
Английское имя: count_programs_via
количество_программ_через_точки(start, finish, checkpoints, commands, allowed)
Число программ с посещением checkpoints по порядку: произведение числа путей между контрольными точками. Применять только при строгой монотонности числовых состояний, чтобы промежуточный сегмент не пересёк будущую точку раньше срока.
Пример: количество_программ_через_точки(1,5,[3],[lambda x:x+1],lambda x:1<=x<=5)==1.
Как выбрать: Для команд исполнителя — количество_программ, для обязательных точек — количество_программ_через_точки. Ограничьте пространство allowed и исключите запрещённые значения. Команды должны образовывать DAG; вариант через точки требует строгой монотонности.
Пример с ожидаемым результатом
from егэ import *
print(количество_программ_через_точки(1,5,[3],[lambda x:x+1],lambda x:1<=x<=5))
Ожидаемый вывод:
1
количество_путей_в_графе
Английское имя: count_graph_paths
количество_путей_в_графе(graph, start, finish, forbidden=())
Число путей в ориентированном ациклическом графе; graph[u] — соседи. forbidden — запрещённые вершины. Достижимый цикл вызывает ValueError.
Пример: количество_путей_в_графе({'A':['B','C'],'B':['C']},'A','C').
Как выбрать: Считает пути по спискам смежности без весов и с запретами. Для большого DAG без рекурсии и min/max длины — анализ_путей_в_графе.
Пример с ожидаемым результатом
from егэ import *
print(количество_путей_в_графе({'A':['B','C'],'B':['C']}, 'A', 'C'))
Ожидаемый вывод:
2
количество_слов
Английское имя: count_words
количество_слов(alphabet, length, predicate=lambda w: True)
Количество слов с повторениями, подходящих под predicate. O(|алфавит|**length).
Пример: количество_слов('01',4,lambda w:w.count('1')==2) == 6.
Как выбрать: Нужны слова с повторениями — слова_алфавита/количество_слов; без повторов заданных букв — различные_перестановки. Для номера в полном списке слов — номер_слова или слово_по_номеру. Порядок алфавита задаёт условие, не Unicode.
Пример с ожидаемым результатом
from егэ import *
print(количество_слов('01', 4, lambda w:w.count('1')==2))
Ожидаемый вывод:
6
кратные_по_маске
Английское имя: masked_multiples
кратные_по_маске(mask, divisor, limit, start=1)
Пары (число,частное) для кратных положительному divisor в включительном [start,limit], подходящих маске. Перебор O(limit/divisor).
Пример: кратные_по_маске('1*',7,100) == [(14,2)]. При малом делителе и огромной границе нужен другой перебор.
Как выбрать: Немного отдельных чисел — делители/разложить_на_простые. Много чисел до общей границы — решето_простых. Маска и делимость — кратные_по_маске. При огромной границе и малом делителе перебор кратных может быть слишком медленным.
Пример с ожидаемым результатом
from егэ import *
print(кратные_по_маске('1*', 7, 100))
Ожидаемый вывод:
[(14, 2)]
кратчайшие_расстояния
Английское имя: shortest_paths
кратчайшие_расстояния(graph, start)
Расстояния от start алгоритмом Дейкстры. graph[u] — словарь сосед:неотрицательный_вес; недостижимые вершины имеют inf.
Пример: кратчайшие_расстояния({'A':{'B':3},'B':{}},'A').
Как выбрать: Для взвешенного DAG — анализ_путей_в_графе: количество путей, минимум и максимум длины за O(V+E). Для неотрицательных весов общего графа — кратчайшие_расстояния (Дейкстра). Наличие цикла нарушает предпосылку DAG; отрицательные веса не подходят Дейкстре.
Пример с ожидаемым результатом
from егэ import *
print(кратчайшие_расстояния({'A':{'B':3},'B':{}}, 'A')['B'])
Ожидаемый вывод:
3
лучшая_сумма_выбора_по_остатку
Английское имя: best_choice_mod
лучшая_сумма_выбора_по_остатку(groups, modulus, remainder=0, maximize=True)
Выбрать ровно одно число из каждой группы, оптимизируя сумму с нужным остатком. Динамика O(число_групп*modulus*размер_группы). Возвращает сумму или None.
Пример: лучшая_сумма_выбора_по_остатку([[1,2],[3,4]],3)==6. Для выбора двух из трёх передайте группы попарных сумм.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(лучшая_сумма_выбора_по_остатку([[1,2],[3,4]],3))
Ожидаемый вывод:
6
максимальная_прибыль_интервалов
Английское имя: weighted_intervals
максимальная_прибыль_интервалов(jobs)
Максимальная суммарная прибыль непересекающихся работ (start,end,profit), границы [start,end). Возвращает прибыль; O(n log n).
Пример: максимальная_прибыль_интервалов([(0,2,5),(1,3,9),(2,4,5)]) == 10.
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(максимальная_прибыль_интервалов([(0,2,5),(1,3,9),(2,4,5)]))
Ожидаемый вывод:
10
максимальная_сумма_пары_по_остатку
Английское имя: max_pair_sum_mod
максимальная_сумма_пары_по_остатку(data, modulus, remainder=0, min_gap=1)
Максимальная сумма пары с условием на остаток и расстояние индексов; None при отсутствии. O(n), хранит максимумы по остаткам.
Пример: максимальная_сумма_пары_по_остатку([1,2,3,4],3)==6.
Как выбрать: Ищет максимум суммы любых пар с остатком и минимальным расстоянием индексов; не только соседей. Если подходит ни одна пара, возвращает None. O(n).
Пример с ожидаемым результатом
from егэ import *
print(максимальная_сумма_пары_по_остатку([1,2,3,4],3))
Ожидаемый вывод:
6
максимальная_сумма_подмассива
Английское имя: max_subarray
максимальная_сумма_подмассива(data)
Максимальная сумма непустого подмассива (Кадане), O(n), O(1) памяти. None для пустого входа.
Пример: максимальная_сумма_подмассива([-5,-2,-7]) == -2.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(максимальная_сумма_подмассива([-5,-2,-7]))
Ожидаемый вывод:
-2
максимальная_сумма_подмассива_по_остатку
Английское имя: max_subarray_sum_mod
максимальная_сумма_подмассива_по_остатку(data, modulus, remainder=0)
Максимальная сумма непустого подмассива с заданным остатком; None, если нет. O(n), работает с отрицательными.
Пример: максимальная_сумма_подмассива_по_остатку([1,2,3],3)==6.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(максимальная_сумма_подмассива_по_остатку([1,2,3],3))
Ожидаемый вывод:
6
максимальная_сумма_рюкзака
Английское имя: knapsack
максимальная_сумма_рюкзака(weights, capacity)
Максимальная достижимая сумма весов <=capacity, каждый предмет используется один раз. Битовая динамика, память O(capacity) бит.
Пример: максимальная_сумма_рюкзака([3,5,8],10) == 8. Не возвращает состав набора.
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(максимальная_сумма_рюкзака([3,5,8],10))
Ожидаемый вывод:
8
максимум_одновременных_интервалов
Английское имя: peak_overlap
максимум_одновременных_интервалов(intervals)
Максимум одновременно активных полуоткрытых интервалов [start,end), например процессов или посетителей. В момент окончания ресурс освобождается.
Пример: максимум_одновременных_интервалов([(0,3),(2,4),(3,5)]) == 2.
Как выбрать: процессы_из_таблицы читает зависимости, расписание_процессов считает самое раннее исполнение при неограниченном числе исполнителей. Для заданной миллисекунды — активные_процессы, для максимума одновременных — максимум_одновременных_интервалов. Миллисекунды в этой функции с 1.
Пример с ожидаемым результатом
from егэ import *
print(максимум_одновременных_интервалов([(0,3),(2,4),(3,5)]))
Ожидаемый вывод:
2
машина_Тьюринга
Английское имя: turing
машина_Тьюринга(tape, transitions, state='q0', head=0, blank='_', halt=('halt',), max_steps=1000000)
Симулятор машины Тьюринга. tape — строка или {индекс:символ}; transitions[(состояние,символ)]=(новый_символ,сдвиг,новое_состояние), сдвиг -1/0/1. Возвращает tape/head/state/steps.
Пример: машина_Тьюринга('1',{('q0','1'):('0',1,'halt')}). Отсутствие перехода — ошибка, не неявная остановка.
Как выбрать: Редактор строк — редактор_строк; таблица переходов состояния и ленты — машина_Тьюринга. Для нескольких независимых ЕСЛИ задайте first_only=False; для ЕСЛИ/ИНАЧЕ — True. Лимит шагов сигнализирует о возможном зацикливании.
Пример с ожидаемым результатом
from егэ import *
print(машина_Тьюринга('1', {('q0','1'):('0',1,'halt')}))
Ожидаемый вывод:
{'tape': {0: '0'}, 'head': 1, 'state': 'halt', 'steps': 1}
минимальная_длина_с_нужной_суммой
Английское имя: min_window_sum_at_least
минимальная_длина_с_нужной_суммой(data, target)
Минимальная длина непустого подмассива с суммой >=target для НЕОТРИЦАТЕЛЬНЫХ чисел. O(n), None если нет.
Пример: минимальная_длина_с_нужной_суммой([2,1,4,2],6)==2.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(минимальная_длина_с_нужной_суммой([2,1,4,2],6))
Ожидаемый вывод:
2
найти_значения
Английское имя: search_values
найти_значения(values, predicate)
Вернуть все элементы конечного values, удовлетворяющие predicate.
Пример: найти_значения(range(100), lambda n:n%7==0). Диапазон нужно обосновать условием.
Как выбрать: Сначала запишите точное правило преобразования, затем ищите исходные значения через найти_значения. Для двоичного алгоритма — преобразовать_двоичную_запись. Не путайте минимальный вход с минимальным результатом; границу перебора нужно обосновать.
Пример с ожидаемым результатом
from егэ import *
print(найти_значения(range(10), lambda n:n%3==0))
Ожидаемый вывод:
[0, 3, 6, 9]
найти_по_регулярному_выражению
Английское имя: regex_matches
найти_по_регулярному_выражению(text, pattern, overlap=False)
Список (начало, конец_исключая, текст) совпадений регулярного выражения. overlap=True ищет и пересекающиеся совпадения через match в каждой позиции; на длинных строках это может быть O(n²).
Пример: найти_по_регулярному_выражению('12+34 A','[0-9]+(?:[+*][0-9]+)*'). Регулярку и запрет ведущих нулей задавайте по условию.
Как выбрать: Для DOCX — текст_из_docx, затем количество_вхождений. Выберите целое слово или подстроку, регистр и пересечения. Базовое извлечение не включает колонтитулы/сноски и не моделирует весь поиск текстового редактора.
Пример с ожидаемым результатом
from егэ import *
print(найти_по_регулярному_выражению('12+34 A', r'[0-9]+(?:[+*][0-9]+)*'))
Ожидаемый вывод:
[(0, 5, '12+34')]
номер_слова
Английское имя: word_rank
номер_слова(word, alphabet)
Номер слова с 1 в полном списке слов той же длины с повторениями. Порядок задаёт alphabet; символы алфавита уникальны.
Пример: номер_слова('БА','АБ') == 3.
Как выбрать: Нужны слова с повторениями — слова_алфавита/количество_слов; без повторов заданных букв — различные_перестановки. Для номера в полном списке слов — номер_слова или слово_по_номеру. Порядок алфавита задаёт условие, не Unicode.
Пример с ожидаемым результатом
from егэ import *
print(номер_слова('БА', 'АБ'))
Ожидаемый вывод:
3
общий_префикс_ip
Английское имя: common_prefix
общий_префикс_ip(addresses)
Максимальная общая длина префикса IPv4 для непустого списка адресов.
Пример: общий_префикс_ip(['192.168.1.1','192.168.1.2']) == 30.
Как выбрать: Для параметров IPv4 — сведения_о_сети. Для произвольного условия на адрес — количество_ip_по_условию. Если нужна только численность по единичным битам, распределение_ip_по_единицам обходится без перебора. Уточните, включать ли сеть и broadcast.
Пример с ожидаемым результатом
from егэ import *
print(общий_префикс_ip(['192.168.1.1','192.168.1.2']))
Ожидаемый вывод:
30
объём_звука_в_битах
Английское имя: audio_bits
объём_звука_в_битах(seconds, sample_rate, depth, channels=1)
Объём несжатого звука: секунды × частота Гц × глубина бит × каналы. Возвращает биты.
Пример: объём_звука_в_битах(10,48000,16,2).
Как выбрать: Определите вид данных: объём_изображения_в_битах или объём_звука_в_битах; для канала — время_передачи. Сначала считайте биты, затем байты. Частота в Гц, скорость в бит/с; не смешивайте длительность и размер.
Пример с ожидаемым результатом
from егэ import *
print(объём_звука_в_битах(1, 48000, 16, 2))
Ожидаемый вывод:
1536000
объём_изображения_в_битах
Английское имя: image_bits
объём_изображения_в_битах(width, height, colors)
Объём несжатого растра в битах, без заголовка и выравнивания строк.
Пример: объём_изображения_в_битах(100,100,256) == 80000.
Как выбрать: Определите вид данных: объём_изображения_в_битах или объём_звука_в_битах; для канала — время_передачи. Сначала считайте биты, затем байты. Частота в Гц, скорость в бит/с; не смешивайте длительность и размер.
Пример с ожидаемым результатом
from егэ import *
print(объём_изображения_в_битах(100, 100, 256))
Ожидаемый вывод:
80000
объём_хранения_в_байтах
Английское имя: storage_bytes
объём_хранения_в_байтах(symbols, alphabet_size, records=1, round_each=True)
Объём равномерного кодирования в байтах. round_each=True округляет каждый объект отдельно, False — весь поток.
Пример: объём_хранения_в_байтах(10,33,100) == 800. Служебные поля прибавляйте отдельно.
Как выбрать: Определите вид данных: объём_изображения_в_битах или объём_звука_в_битах; для канала — время_передачи. Сначала считайте биты, затем байты. Частота в Гц, скорость в бит/с; не смешивайте длительность и размер.
Пример с ожидаемым результатом
from егэ import *
print(объём_хранения_в_байтах(10, 33, records=100))
Ожидаемый вывод:
800
определить_столбцы_таблицы
Английское имя: match_truth_columns
определить_столбцы_таблицы(variables, rows, predicate)
Найти перестановки переменных по неполной таблице. Каждая строка: n столбцов + F; None — неизвестно. Требует разных полных строк, учитывает неоднозначность.
Пример: определить_столбцы_таблицы('xy', [(0,1,0)], lambda x,y:x and y).
Как выбрать: Для полной таблицы — таблица_истинности. Для перестановки столбцов и пропусков — определить_столбцы_таблицы. Пропуски обозначайте None, не нулём; отдельно проверьте требование разных строк.
Пример с ожидаемым результатом
from егэ import *
print(определить_столбцы_таблицы('xy', [(0,1,0),(1,0,1)], lambda x,y:x))
Ожидаемый вывод:
[('x', 'y')]
отобрать_строки
Английское имя: filter_rows
отобрать_строки(rows, predicate, start=1)
Список (номер_строки, строка) по условию predicate(row). start задаёт первый номер.
Пример: отобрать_строки([[1,2],[3,3]], lambda r:len(set(r))==1).
Как выбрать: Применяйте характеристики_строки для частот и повторов, отобрать_строки для условия. Повторённые значения и различные повторяющиеся числа — не одно и то же. Уточните, нумеруются ли строки с заголовком.
Пример с ожидаемым результатом
from егэ import *
print(отобрать_строки([[1,2],[3,3]], lambda r:len(set(r))==1))
Ожидаемый вывод:
[(2, [3, 3])]
очередь_обслуживания
Английское имя: service_queue
очередь_обслуживания(arrivals, servers, max_wait=None)
FCFS-очередь к одинаковым серверам. arrivals — (приход,длительность); servers>=1. При ожидании >max_wait клиент уходит (None). Результат в исходном порядке: (номер_сервера_с_1,начало,конец) либо None.
Пример: очередь_обслуживания([(0,5),(1,2)],1)==[(1,0,5),(1,5,7)]. Для задач с выбором сервера по номеру/без ожидания правила надо изменить.
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(очередь_обслуживания([(0,5),(1,2)],1))
Ожидаемый вывод:
[(1, 0, 5), (1, 5, 7)]
перевести_в_систему
Английское имя: to_base
перевести_в_систему(n, base)
Перевести неотрицательное целое в строку основания 2–36.
Пример: перевести_в_систему(31,16) == '1F'.
Как выбрать: Сначала запишите точное правило преобразования, затем ищите исходные значения через найти_значения. Для двоичного алгоритма — преобразовать_двоичную_запись. Не путайте минимальный вход с минимальным результатом; границу перебора нужно обосновать.
Пример с ожидаемым результатом
from егэ import *
print(перевести_в_систему(125, 3))
Ожидаемый вывод:
11122
перевести_из_системы
Английское имя: from_base
перевести_из_системы(text, base)
Значение записи в основании 2–36; неизвестные цифры сначала замените.
Пример: перевести_из_системы('101',2) == 5.
Как выбрать: Сначала запишите точное правило преобразования, затем ищите исходные значения через найти_значения. Для двоичного алгоритма — преобразовать_двоичную_запись. Не путайте минимальный вход с минимальным результатом; границу перебора нужно обосновать.
Пример с ожидаемым результатом
from егэ import *
print(перевести_из_системы('11122', 3))
Ожидаемый вывод:
125
площадь_многоугольника
Английское имя: polygon_area
площадь_многоугольника(polygon)
Площадь простого многоугольника по формуле Гаусса. Вершины идут по контуру; повтор последней первой необязателен. Для самопересечений вернёт модуль ориентированной площади, а не площадь закраски.
Пример: площадь_многоугольника([(0,0),(3,0),(3,4)]) == 6.
Как выбрать: Черепаха даёт вершины контура. Для простого многоугольника с целыми вершинами быстрее внутренние_точки_по_Пику. Для объединений/пересечений — целые_точки_в_фигурах. Контур, границы, самопересечения и дуги требуют отдельной проверки.
Пример с ожидаемым результатом
from егэ import *
print(площадь_многоугольника([(0,0),(3,0),(3,4)]))
Ожидаемый вывод:
6.0
подстрока_без_повторов
Английское имя: longest_distinct
подстрока_без_повторов(text)
Максимальная длина подстроки без повторяющихся символов, O(n).
Пример: подстрока_без_повторов('ABCADE') == 5.
Как выбрать: Сначала определите условие: не более k, ровно k или не менее k отмеченных символов — это разные функции. Для соседей — подстрока_с_условием_на_соседей, для отсутствия повторов — подстрока_без_повторов. Регулярное выражение удобно для грамматики, но пересечения могут дать O(n²).
Пример с ожидаемым результатом
from егэ import *
print(подстрока_без_повторов('ABCADE'))
Ожидаемый вывод:
5
подстрока_не_более
Английское имя: longest_at_most
подстрока_не_более(text, predicate, k)
Максимальная длина подстроки, содержащей не более k символов, удовлетворяющих predicate(ch). O(n).
Пример: подстрока_не_более('ABACA',lambda c:c=='A',1)==3.
Как выбрать: Возвращает максимальную длину при числе отмеченных символов НЕ БОЛЕЕ k. Если нужно РОВНО k — подстрока_ровно; МИНИМУМ длины при НЕ МЕНЕЕ k — подстрока_не_менее.
Пример с ожидаемым результатом
from егэ import *
print(подстрока_не_более('ABACA', lambda c:c=='A', 1))
Ожидаемый вывод:
3
подстрока_не_менее
Английское имя: shortest_at_least
подстрока_не_менее(text, predicate, k)
Минимальная длина подстроки с минимум k отмеченными символами, None если нет; k=0 даёт 0. O(n).
Пример: подстрока_не_менее('ABACA',lambda c:c=='A',2)==3.
Как выбрать: Возвращает минимальную длину при НЕ МЕНЕЕ k отмеченных символах, а не максимум. При отсутствии — None; при k=0 — 0.
Пример с ожидаемым результатом
from егэ import *
print(подстрока_не_менее('ABACA', lambda c:c=='A', 2))
Ожидаемый вывод:
3
подстрока_ровно
Английское имя: longest_exactly
подстрока_ровно(text, predicate, k)
Максимальная длина непустой подстроки ровно с k отмеченными символами; 0, если подходящей нет. O(n).
Пример: подстрока_ровно('ABACA',lambda c:c=='A',2)==4.
Как выбрать: Возвращает максимальную длину при РОВНО k отмеченных символах. Не подменяйте это условием «не более». Для минимальной длины с минимум k — другая функция.
Пример с ожидаемым результатом
from егэ import *
print(подстрока_ровно('ABACA', lambda c:c=='A', 2))
Ожидаемый вывод:
4
подстрока_с_условием_на_соседей
Английское имя: longest_adjacent
подстрока_с_условием_на_соседей(text, compatible)
Максимальная длина подстроки, где каждая соседняя пара удовлетворяет compatible(a,b). O(n).
Пример: подстрока_с_условием_на_соседей('AABAB',lambda a,b:a!=b) == 4.
Как выбрать: Сначала определите условие: не более k, ровно k или не менее k отмеченных символов — это разные функции. Для соседей — подстрока_с_условием_на_соседей, для отсутствия повторов — подстрока_без_повторов. Регулярное выражение удобно для грамматики, но пересечения могут дать O(n²).
Пример с ожидаемым результатом
from егэ import *
print(подстрока_с_условием_на_соседей('AABAB', lambda a,b:a!=b))
Ожидаемый вывод:
4
преобразовать_двоичную_запись
Английское имя: binary_transform
преобразовать_двоичную_запись(n, transform)
Передать двоичную запись n без '0b' в transform и прочитать полученную запись как двоичное число.
Пример: преобразовать_двоичную_запись(5, lambda s:s+'0') == 10. Правило дописывания задаётся по условию.
Как выбрать: Сначала запишите точное правило преобразования, затем ищите исходные значения через найти_значения. Для двоичного алгоритма — преобразовать_двоичную_запись. Не путайте минимальный вход с минимальным результатом; границу перебора нужно обосновать.
Пример с ожидаемым результатом
from егэ import *
print(преобразовать_двоичную_запись(5, lambda s:s+'0'))
Ожидаемый вывод:
10
префиксные_суммы
Английское имя: prefix_sums
префиксные_суммы(data)
Префиксные суммы с нулём в начале. Сумма data[l:r] равна p[r]-p[l].
Пример: префиксные_суммы([2,3,-1]) == [0,2,5,4].
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(префиксные_суммы([2,3,-1]))
Ожидаемый вывод:
[0, 2, 5, 4]
принадлежит_интервалу
Английское имя: interval_contains
принадлежит_интервалу(x, left, right, closed=True)
Принадлежность закрытому [left,right] или открытому (left,right) интервалу.
Пример: принадлежит_интервалу(3,1,3) == True.
Как выбрать: допустимые_параметры проверяет все значения только в переданном конечном диапазоне. Для всех натуральных или вещественных x нужны обоснованные границы или аналитика. Логическое следование — следование; побитовые операции требуют правильных скобок.
Пример с ожидаемым результатом
from егэ import *
print(принадлежит_интервалу(3, 1, 3))
Ожидаемый вывод:
True
проверка_условия_Фано
Английское имя: is_prefix_free
проверка_условия_Фано(codes)
Проверить условие Фано для набора непустых двоичных слов. Дубликаты недопустимы.
Пример: проверка_условия_Фано(['0','10','11']) == True.
Как выбрать: Закреплённые кодовые слова: проверка_условия_Фано и допустимые_кодовые_слова. Оптимальный код без закреплений: коды_Хаффмана. Код Хаффмана не решает ограничения с заранее назначенными словами.
Пример с ожидаемым результатом
from егэ import *
print(проверка_условия_Фано(['0', '10', '11']))
Ожидаемый вывод:
True
простое_число
Английское имя: is_prime
простое_число(n)
Проверка простоты целого числа пробными делителями до sqrt(n), O(sqrt(n)); n<2 не простое.
Пример: простое_число(97) == True.
Как выбрать: Немного отдельных чисел — делители/разложить_на_простые. Много чисел до общей границы — решето_простых. Маска и делимость — кратные_по_маске. При огромной границе и малом делителе перебор кратных может быть слишком медленным.
Пример с ожидаемым результатом
from егэ import *
print(простое_число(97))
Ожидаемый вывод:
True
процессы_из_таблицы
Английское имя: processes_from_rows
процессы_из_таблицы(rows, skip=1)
Преобразовать строки [ID,длительность,'предшественник;предшественник'] в durations/dependencies. '0'/0/None означает отсутствие зависимостей. Возвращает два словаря, ID — строки.
Пример: процессы_из_таблицы([['1',3,'0'],['2',4,'1']],skip=0).
Как выбрать: процессы_из_таблицы читает зависимости, расписание_процессов считает самое раннее исполнение при неограниченном числе исполнителей. Для заданной миллисекунды — активные_процессы, для максимума одновременных — максимум_одновременных_интервалов. Миллисекунды в этой функции с 1.
Пример с ожидаемым результатом
from егэ import *
print(процессы_из_таблицы([['1',3,'0'],['2',4,'1']], skip=0))
Ожидаемый вывод:
({'1': 3, '2': 4}, {'1': [], '2': ['1']})
прочитать_csv
Английское имя: read_csv
прочитать_csv(path, delimiter=';', encoding='utf-8-sig')
Прочитать CSV как список словарей; первая строка — названия полей. Значения остаются строками.
Пример: прочитать_csv('table.csv'). XLSX нужно предварительно экспортировать в CSV.
Как выбрать: Сначала прочитайте нужные листы XLSX/ODS или CSV, затем соедините таблицы по ключам и примените условия. Проверяйте дубликаты ключей, числовые типы и единицы. Формулы в XLSX/ODS не пересчитываются.
Пример с ожидаемым результатом
table.csv: заголовок id;n, затем строка a;3.
from егэ import *
print(прочитать_csv('table.csv'))
Ожидаемый вывод:
[{'id': 'a', 'n': '3'}]
прочитать_ods
Английское имя: read_ods
прочитать_ods(path, sheet=0, max_cells=2000000)
Читать непустую область листа ODS в строки значений, включая сохранённые результаты формул. Числа — int/float, пропуски — None. Не пересчитывает формулы; повторения пустых хвостовых строк/ячеек обрезает.
Пример: прочитать_ods('demo_22.ods'). Не поддерживает сложное форматирование/объединённые ячейки.
Как выбрать: Сначала прочитайте нужные листы XLSX/ODS или CSV, затем соедините таблицы по ключам и примените условия. Проверяйте дубликаты ключей, числовые типы и единицы. Формулы в XLSX/ODS не пересчитываются.
Пример с ожидаемым результатом
9.ods, первый лист: строки [1, 2] и [3, 4], без заголовков.
from егэ import *
print(прочитать_ods('9.ods'))
Ожидаемый вывод:
[[1, 2], [3, 4]]
прочитать_xlsx
Английское имя: read_xlsx
прочитать_xlsx(path, sheet=0)
Читать XLSX без внешних зависимостей: выбранный лист по индексу с 0, результат — строки значений. Числа преобразуются в int/float, пропуски в None. Читает сохранённые результаты формул, НЕ пересчитывает их; отсутствующий кеш формулы — ошибка.
Пример: прочитать_xlsx('9.xlsx'). Сложные типы/стили/даты не интерпретируются.
Как выбрать: Сначала прочитайте нужные листы XLSX/ODS или CSV, затем соедините таблицы по ключам и примените условия. Проверяйте дубликаты ключей, числовые типы и единицы. Формулы в XLSX/ODS не пересчитываются.
Пример с ожидаемым результатом
9.xlsx, первый лист: строки [1, 2] и [3, 4], без заголовков.
from егэ import *
print(прочитать_xlsx('9.xlsx'))
Ожидаемый вывод:
[[1, 2], [3, 4]]
прочитать_взвешенный_граф
Английское имя: read_weighted_graph
прочитать_взвешенный_граф(path, skip=0, weight=float)
Прочитать ориентированный граф из строк 'u v вес'; ID — int, weight можно заменить на Decimal для точной десятичной арифметики. Результат: {u:{v:вес}}.
Пример: прочитать_взвешенный_граф('23.txt'). Повторное ребро — ошибка.
Как выбрать: Для команд исполнителя — количество_программ, для обязательных точек — количество_программ_через_точки. Ограничьте пространство allowed и исключите запрещённые значения. Команды должны образовывать DAG; вариант через точки требует строгой монотонности.
Пример с ожидаемым результатом
graph.txt: одна строка «1 2 3.5».
from егэ import *
print(прочитать_взвешенный_граф('graph.txt'))
Ожидаемый вывод:
{1: {2: 3.5}, 2: {}}
прочитать_строки_таблицы
Английское имя: read_rows
прочитать_строки_таблицы(path, cast=int, skip=0, delimiter=None, encoding='utf-8-sig')
Прочитать строки таблицы в список списков. skip — число строк заголовка; delimiter=None — любые пробелы. Пустые строки пропускаются.
Пример: прочитать_строки_таблицы('26.txt', skip=1).
Как выбрать: Результат — список списков, строки заголовка пропускаются через skip. Если первая строка содержит число строк, используйте skip=1; для смешанных полей cast=str.
Пример с ожидаемым результатом
17.txt: две строки «1 2» и «3 4», без заголовка.
from егэ import *
print(прочитать_строки_таблицы('17.txt'))
Ожидаемый вывод:
[[1, 2], [3, 4]]
прочитать_текст
Английское имя: read_text
прочитать_текст(path, encoding='utf-8-sig')
Прочитать текст, сохраняя переводы строк. Для Windows-файла задайте encoding='cp1251'.
Пример: прочитать_текст('24.txt').
Как выбрать: Прочтите файл в нужной кодировке. Относительный путь отсчитывается от рабочей папки программы. Для числовой таблицы удобнее прочитать_строки_таблицы, для чисел — прочитать_числа.
Пример с ожидаемым результатом
17.txt: две строки «1 2» и «3 4».
from егэ import *
print(прочитать_текст('17.txt').strip())
Ожидаемый вывод:
1 2
3 4
прочитать_точки
Английское имя: read_points
прочитать_точки(path, skip=1, decimal_comma=True, encoding='utf-8-sig')
Прочитать двумерные координаты из TXT, разделённые пробелами/табуляцией. skip=1 пропускает заголовок; decimal_comma заменяет десятичные запятые.
Пример: прочитать_точки('27_A.txt'). При файле без заголовка задайте skip=0.
Как выбрать: По умолчанию skip=1: файл без заголовка требует skip=0. Это только двумерные точки. Частицы с массой/скоростью читаются через прочитать_частицы.
Пример с ожидаемым результатом
points.txt: заголовок x y, затем строка 1,5 2,5.
from егэ import *
print(прочитать_точки('points.txt'))
Ожидаемый вывод:
[(1.5, 2.5)]
прочитать_частицы
Английское имя: read_particles
прочитать_частицы(path, skip=0)
Читать частицы из строк x y vx vy mass type, десятичная запятая допустима. Возвращает словари полей, включая energy=mass*(vx²+vy²)/2.
Пример: прочитать_частицы('27.txt'). Строки заголовка явно пропустите skip.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
particles.txt: одна строка «0 0 3 4 0,2 II», без заголовка.
from егэ import *
print(прочитать_частицы('particles.txt')[0]['energy'])
Ожидаемый вывод:
2.5
прочитать_числа
Английское имя: read_numbers
прочитать_числа(path, skip=0, encoding='utf-8-sig')
Прочитать все целые числа после skip строк заголовка, независимо от числа столбцов.
Пример: прочитать_числа('17.txt').
Как выбрать: Укажите skip=1 только если первая строка — заголовок/количество. Иначе будет потеряно первое число. Функция читает все числа, не только первый столбец.
Пример с ожидаемым результатом
17.txt: две строки «1 2» и «3 4», без заголовка.
from егэ import *
print(прочитать_числа('17.txt'))
Ожидаемый вывод:
[1, 2, 3, 4]
различные_перестановки
Английское имя: unique_permutations
различные_перестановки(text)
Ленивый перебор различных перестановок символов, включая повторяющиеся, без хранения всех перестановок.
Пример: list(различные_перестановки('ААБ')).
Как выбрать: Нужны слова с повторениями — слова_алфавита/количество_слов; без повторов заданных букв — различные_перестановки. Для номера в полном списке слов — номер_слова или слово_по_номеру. Порядок алфавита задаёт условие, не Unicode.
Пример с ожидаемым результатом
from егэ import *
print(list(различные_перестановки('ААБ')))
Ожидаемый вывод:
['ААБ', 'АБА', 'БАА']
разложить_на_простые
Английское имя: prime_factors
разложить_на_простые(n)
Простые множители с кратностями в словаре; n>=1.
Пример: разложить_на_простые(72) == {2:3,3:2}.
Как выбрать: Немного отдельных чисел — делители/разложить_на_простые. Много чисел до общей границы — решето_простых. Маска и делимость — кратные_по_маске. При огромной границе и малом делителе перебор кратных может быть слишком медленным.
Пример с ожидаемым результатом
from егэ import *
print(разложить_на_простые(72))
Ожидаемый вывод:
{2: 3, 3: 2}
расписание_процессов
Английское имя: process_schedule
расписание_процессов(durations, dependencies, lag=0)
Ранние start/finish процессов при неограниченном числе исполнителей. durations — {ID:длительность}, dependencies — {ID:[предшественники]}; лаг lag добавляется после зависимостей, не к корневым процессам. Возвращает starts, finishes, total. Циклы/неизвестные ID — ошибка.
Пример: расписание_процессов({'A':3,'B':2},{'B':['A']})['total']==5. Для ограниченного числа процессоров нужен отдельный планировщик.
Как выбрать: процессы_из_таблицы читает зависимости, расписание_процессов считает самое раннее исполнение при неограниченном числе исполнителей. Для заданной миллисекунды — активные_процессы, для максимума одновременных — максимум_одновременных_интервалов. Миллисекунды в этой функции с 1.
Пример с ожидаемым результатом
from егэ import *
print(расписание_процессов({'A':3,'B':2}, {'B':['A']}))
Ожидаемый вывод:
{'starts': {'A': 0, 'B': 3}, 'finishes': {'A': 3, 'B': 5}, 'total': 5}
распределение_ip_по_единицам
Английское имя: ip_weight_counts
распределение_ip_по_единицам(address, mask)
Число всех адресов сети с каждым количеством единичных битов, без перебора. Сеть и broadcast включены.
Пример: sum(распределение_ip_по_единицам('10.0.0.0',8).values()) == 2**24.
Как выбрать: Для параметров IPv4 — сведения_о_сети. Для произвольного условия на адрес — количество_ip_по_условию. Если нужна только численность по единичным битам, распределение_ip_по_единицам обходится без перебора. Уточните, включать ли сеть и broadcast.
Пример с ожидаемым результатом
from егэ import *
print(sum(распределение_ip_по_единицам('10.0.0.0', 8).values()))
Ожидаемый вывод:
16777216
расстояние_между_точками
Английское имя: distance
расстояние_между_точками(a, b)
Евклидово расстояние между двумя точками плоскости.
Пример: расстояние_между_точками((0,0),(3,4)) == 5.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(расстояние_между_точками((0,0),(3,4)))
Ожидаемый вывод:
5.0
редактор_строк
Английское имя: rewrite
редактор_строк(text, rules, condition=None, first_only=True, max_steps=100000)
Исполнитель Редактор: rules — упорядоченные пары (что,на_что). first_only=True — за итерацию первое применимое правило (ЕСЛИ/ИНАЧЕ); False — все правила по порядку (несколько ЕСЛИ). Каждая замена меняет первое вхождение. condition(text) проверяет ПОКА.
Пример: редактор_строк('1111',[('11','2')]) == '22'. Лимит вызывает RuntimeError.
Как выбрать: Редактор строк — редактор_строк; таблица переходов состояния и ленты — машина_Тьюринга. Для нескольких независимых ЕСЛИ задайте first_only=False; для ЕСЛИ/ИНАЧЕ — True. Лимит шагов сигнализирует о возможном зацикливании.
Пример с ожидаемым результатом
from егэ import *
print(редактор_строк('1111', [('11','2')]))
Ожидаемый вывод:
22
рекурсивная_функция
Английское имя: recursive_function
рекурсивная_функция(rule)
Создать мемоизированную функцию f(n); rule(f,n) содержит базу и рекурсию.
Пример: f=рекурсивная_функция(lambda f,n:1 if n<=1 else n*f(n-1)); f(5)==120. Для большой глубины используйте вычислить_рекуррентную_функцию, лимит рекурсии не меняется.
Как выбрать: Небольшая глубина рекурсии — рекурсивная_функция. Большая глубина и зависимости от меньших индексов — вычислить_рекуррентную_функцию без стека. Сначала задайте базу и направление зависимостей; не повышайте лимит рекурсии без необходимости.
Пример с ожидаемым результатом
from егэ import *
f = рекурсивная_функция(lambda f,n:1 if n<=1 else n*f(n-1))
print(f(5))
Ожидаемый вывод:
120
решето_простых
Английское имя: sieve
решето_простых(limit)
Список простых чисел от 2 до limit включительно, решето Эратосфена. Память O(limit).
Пример: решето_простых(10) == [2,3,5,7].
Как выбрать: Немного отдельных чисел — делители/разложить_на_простые. Много чисел до общей границы — решето_простых. Маска и делимость — кратные_по_маске. При огромной границе и малом делителе перебор кратных может быть слишком медленным.
Пример с ожидаемым результатом
from егэ import *
print(решето_простых(10))
Ожидаемый вывод:
[2, 3, 5, 7]
самая_длинная_цепочка
Английское имя: longest_run
самая_длинная_цепочка(text, allowed)
Самая длинная непрерывная подстрока из символов allowed (множество или строка). Возвращает длину.
Пример: самая_длинная_цепочка('ABXAAA','AB') == 3.
Как выбрать: Сначала определите условие: не более k, ровно k или не менее k отмеченных символов — это разные функции. Для соседей — подстрока_с_условием_на_соседей, для отсутствия повторов — подстрока_без_повторов. Регулярное выражение удобно для грамматики, но пересечения могут дать O(n²).
Пример с ожидаемым результатом
from егэ import *
print(самая_длинная_цепочка('ABXAAA', 'AB'))
Ожидаемый вывод:
3
сведения_о_сети
Английское имя: network_info
сведения_о_сети(address, mask)
Параметры IPv4-сети по адресу и маске (число бит или строка). hosts_count — обычные адреса без сети/ broadcast; для /31 и /32 соответствует ipaddress.hosts().
Пример: сведения_о_сети('192.168.1.12',24).
Как выбрать: Для параметров IPv4 — сведения_о_сети. Для произвольного условия на адрес — количество_ip_по_условию. Если нужна только численность по единичным битам, распределение_ip_по_единицам обходится без перебора. Уточните, включать ли сеть и broadcast.
Пример с ожидаемым результатом
from егэ import *
print(сведения_о_сети('192.168.1.12', 24)['network'])
Ожидаемый вывод:
192.168.1.0
свободные_места
Английское имя: missing_seats
свободные_места(occupied, free_count=2)
Найти ровно free_count свободных мест между соседними занятыми в одном ряду. occupied — пары (ряд,место); возвращает (ряд,первое_свободное) по убыванию ряда, затем возрастанию места.
Пример: свободные_места([(5,2),(5,5)])==[(5,3)].
Как выбрать: Выбор максимального числа файлов — выбрать_файлы_для_архива. Интервалы без пересечений — выбрать_непересекающиеся_интервалы, с прибылью — максимальная_прибыль_интервалов. Очередь и резервные копии моделируются отдельно. Один жадный алгоритм не подходит всем условиям №26.
Пример с ожидаемым результатом
from егэ import *
print(свободные_места([(5,2),(5,5)]))
Ожидаемый вывод:
[(5, 3)]
сгруппировать_и_вычислить
Английское имя: group_aggregate
сгруппировать_и_вычислить(rows, key, value, aggregate=sum)
Сгруппировать словари по полю key, применить aggregate к значениям поля value. Строковые числа сначала преобразуйте.
Пример: сгруппировать_и_вычислить([{'city':'A','n':3}], 'city','n').
Как выбрать: Сначала прочитайте нужные листы XLSX/ODS или CSV, затем соедините таблицы по ключам и примените условия. Проверяйте дубликаты ключей, числовые типы и единицы. Формулы в XLSX/ODS не пересчитываются.
Пример с ожидаемым результатом
from егэ import *
print(сгруппировать_и_вычислить([{'city':'A','n':3},{'city':'A','n':2}], 'city', 'n'))
Ожидаемый вывод:
{'A': 5}
следование
Английское имя: implies
следование(a, b)
Логическое следование a → b.
Пример: следование(True, False) вернёт False. Для эквивалентности используйте a == b.
Как выбрать: Для полной таблицы — таблица_истинности. Для перестановки столбцов и пропусков — определить_столбцы_таблицы. Пропуски обозначайте None, не нулём; отдельно проверьте требование разных строк.
Пример с ожидаемым результатом
from егэ import *
print(следование(True, False))
Ожидаемый вывод:
False
слова_алфавита
Английское имя: words
слова_алфавита(alphabet, length)
Ленивый перебор слов с повторениями в порядке заданного alphabet.
Пример: list(слова_алфавита('АБ',2)) == ['АА','АБ','БА','ББ'].
Как выбрать: Нужны слова с повторениями — слова_алфавита/количество_слов; без повторов заданных букв — различные_перестановки. Для номера в полном списке слов — номер_слова или слово_по_номеру. Порядок алфавита задаёт условие, не Unicode.
Пример с ожидаемым результатом
from егэ import *
print(list(слова_алфавита('АБ', 2)))
Ожидаемый вывод:
['АА', 'АБ', 'БА', 'ББ']
слово_по_номеру
Английское имя: word_at
слово_по_номеру(rank, alphabet, length)
Слово по номеру rank с 1; обратная к номер_слова.
Пример: слово_по_номеру(3,'АБ',2) == 'БА'.
Как выбрать: Нужны слова с повторениями — слова_алфавита/количество_слов; без повторов заданных букв — различные_перестановки. Для номера в полном списке слов — номер_слова или слово_по_номеру. Порядок алфавита задаёт условие, не Unicode.
Пример с ожидаемым результатом
from егэ import *
print(слово_по_номеру(3, 'АБ', 2))
Ожидаемый вывод:
БА
соединить_таблицы
Английское имя: join_tables
соединить_таблицы(left, right, left_key, right_key)
Внутреннее соединение списков словарей по ключам; результат — пары (левая_строка, правая_строка). Дубликаты дают все сочетания.
Пример: соединить_таблицы([{'id':1}], [{'ref':1}], 'id', 'ref').
Как выбрать: Сначала прочитайте нужные листы XLSX/ODS или CSV, затем соедините таблицы по ключам и примените условия. Проверяйте дубликаты ключей, числовые типы и единицы. Формулы в XLSX/ODS не пересчитываются.
Пример с ожидаемым результатом
from егэ import *
print(соединить_таблицы([{'id':1}], [{'ref':1}], 'id', 'ref'))
Ожидаемый вывод:
[({'id': 1}, {'ref': 1})]
соответствует_маске
Английское имя: mask_matches
соответствует_маске(n, mask)
Соответствие неотрицательного числа десятичной маске: ? — ровно одна цифра, * — любая последовательность, включая пустую. Другие символы запрещены.
Пример: соответствует_маске(12345,'1?3*') == True.
Как выбрать: Немного отдельных чисел — делители/разложить_на_простые. Много чисел до общей границы — решето_простых. Маска и делимость — кратные_по_маске. При огромной границе и малом делителе перебор кратных может быть слишком медленным.
Пример с ожидаемым результатом
from егэ import *
print(соответствует_маске(12345, '1?3*'))
Ожидаемый вывод:
True
сопоставить_вершины_графов
Английское имя: match_graphs
сопоставить_вершины_графов(graph, numbered, compare_weights=False)
Все соответствия вершин двух графов (списки словарей смежности с весами). Учитывает направление; по умолчанию сопоставляет только наличие рёбер (для №1), compare_weights=True дополнительно требует одинаковых весов. Все вершины, включая изолированные, должны быть ключами обоих словарей. Полный перебор n!, подходит небольшим графам.
Пример: сопоставить_вершины_графов({'A':{'B':1},'B':{'A':1}}, {1:{2:1},2:{1:1}}).
Как выбрать: Если нужно сопоставить буквы и номера, выбирайте сопоставить_вершины_графов. Для расстояний — кратчайшие_расстояния. Сопоставление перебирает n! вариантов и подходит только небольшим графам; укажите все вершины.
Пример с ожидаемым результатом
from егэ import *
print(сопоставить_вершины_графов({'A':{'B':1},'B':{}}, {1:{2:7},2:{}}))
Ожидаемый вывод:
[{'A': 1, 'B': 2}]
соседние_группы
Английское имя: adjacent_windows
соседние_группы(data, width, predicate)
Подходящие последовательные окна: список (индекс_с_0, кортеж_значений).
Пример: соседние_группы([1,2,3],2,lambda w:sum(w)>3). В отличие от всех пар берёт только соседние элементы.
Как выбрать: Для СОСЕДНИХ пар/троек — статистика_соседних_групп или соседние_группы, ширина 2 или 3. Для ЛЮБЫХ пар — количество_пар_по_остатку либо свой алгоритм. Порог по всему файлу вычисляйте до обработки групп, условие «ровно один» не заменяйте «хотя бы один».
Пример с ожидаемым результатом
from егэ import *
print(соседние_группы([1,2,3], 2, lambda w:sum(w)>3))
Ожидаемый вывод:
[(1, (2, 3))]
справка
Английское имя: man
справка(функция=None, *, задание=None, год=2026, поиск=None, листать=False, по_заданиям=True, исходник=False)
Справочник EGEKit в терминале: назначение, сигнатура, параметры, пример и номера заданий.
функция — объект функции либо её русское/английское имя строкой.
Без функции выводится список с краткими описаниями. Целое число первым
аргументом означает номер задания. задание и год фильтруют список;
поиск ищет текст в именах и описаниях; по_заданиям=True группирует список
по номерам 1–27 с названиями тем (режим по умолчанию).
по_заданиям=False включает алфавитный список. Каждый пункт показывает номера
заданий для выбранного года; листать=True открывает системный
просмотрщик через pydoc.pager (выход обычно клавишей q).
По умолчанию справка просто печатается, не требует действий и возвращает None.
исходник=True добавляет настоящий код выбранной функции.
Примеры и их результаты хранятся в справке; вызов справка их не исполняет.
Ничего не выполняет из переданной строки: имена берутся только из каталога.
Пример:
справка() # Функции по заданиям от №1 до №27
справка(по_заданиям=False) # Алфавитный список
справка(по_заданиям=True) # Группы по заданиям 1–27
справка(делители) # Подробная справка и проверенный результат
справка(делители, исходник=True) # Справка вместе с настоящим кодом
справка('делители') # То же по строковому имени
справка('делители') # Английское имя тоже подходит
справка(17) # Функции задания 17
справка(задание=10, год=2027) # Номер по проекту 2027
справка(поиск='простые') # Поиск в справочнике
справка('делители', листать=True) # Постраничный просмотр
Как выбрать: man(номер) показывает выбор алгоритма и учебный пример. man(функция) показывает вызов и результат. man(функция, исходник=True) добавляет настоящую реализацию. Для копируемого решения — шаблон(номер).
Пример с ожидаемым результатом
from егэ import *
man(делители)
Ожидаемый вывод (выдержка):
НАЗВАНИЕ
делители (английское имя: divisors)
среднее_координат
Английское имя: centroid
среднее_координат(points)
Среднее арифметическое координат; обычно не совпадает с точкой исходного набора.
Пример: среднее_координат([(0,0),(2,4)]) == (1.0,2.0). Не заменяет медоид.
Как выбрать: Считает среднее арифметическое координат. Оно может не быть точкой набора и не минимизирует сумму обычных расстояний. Для медоида нужна центр_по_сумме_расстояний.
Пример с ожидаемым результатом
from егэ import *
print(среднее_координат([(0,0),(2,4)]))
Ожидаемый вывод:
(1.0, 2.0)
среднее_центров_с_масштабом
Английское имя: scaled_center_mean
среднее_центров_с_масштабом(centers, scale=10000, rounding='trunc')
Среднее координат центров, умноженное на scale. rounding='trunc' отбрасывает дробную часть к нулю, 'floor' округляет вниз, 'round' использует Python round.
Пример: среднее_центров_с_масштабом([(1,2),(3,4)]) == (20000,30000). Модуль/порядок координат задавайте по условию отдельно.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(среднее_центров_с_масштабом([(1,2),(3,4)]))
Ожидаемый вывод:
(20000, 30000)
статистика_соседних_групп
Английское имя: adjacent_summary
статистика_соседних_групп(data, width, predicate, score=sum)
Количество подходящих соседних окон и минимум/максимум score(window); None при отсутствии.
Пример: статистика_соседних_групп([1,2,3],2,lambda w:True) == {'count':2,'min':3,'max':5}.
Как выбрать: Для СОСЕДНИХ пар/троек — статистика_соседних_групп или соседние_группы, ширина 2 или 3. Для ЛЮБЫХ пар — количество_пар_по_остатку либо свой алгоритм. Порог по всему файлу вычисляйте до обработки групп, условие «ровно один» не заменяйте «хотя бы один».
Пример с ожидаемым результатом
from егэ import *
print(статистика_соседних_групп([1,2,3], 2, lambda w:True))
Ожидаемый вывод:
{'count': 2, 'min': 3, 'max': 5}
стоимости_на_кольце
Английское имя: circular_costs
стоимости_на_кольце(weights)
Стоимость пункта в каждой позиции равномерно размеченного кольца: sum(weights[j]*min(|i-j|,n-|i-j|)). O(n) через префиксы, n>=1.
Пример: стоимости_на_кольце([1,0,0,0]) == [0,1,2,1]. Умножьте на физический шаг между позициями.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(стоимости_на_кольце([1,0,0,0]))
Ожидаемый вывод:
[0, 1, 2, 1]
суммы_путей_робота
Английское имя: grid_path_extremes
суммы_путей_робота(grid, moves=((1, 0), (0, 1)), blocked=None)
Минимальная и максимальная сумма пути из верхней левой в нижнюю правую клетку, включая обе. None — стена. moves допускает только сдвиги вниз/вправо без (0,0). Возвращает (None,None), если пути нет.
Пример: суммы_путей_робота([[1,2],[3,4]]) == (7,8). Стены между клетками моделируйте отдельно графом.
Как выбрать: суммы_путей_робота подходит для прямоугольной таблицы и монотонных движений вниз/вправо. None блокирует клетку целиком. Стена между клетками, повторные посещения и иные правила требуют графа/другой динамики.
Пример с ожидаемым результатом
from егэ import *
print(суммы_путей_робота([[1,2],[3,4]]))
Ожидаемый вывод:
(7, 8)
таблица_истинности
Английское имя: truth_table
таблица_истинности(variables, predicate)
Полная таблица истинности. variables — строка/список имён; predicate получает именованные аргументы. Результат: словари с полем F.
Пример: таблица_истинности('xy', lambda x,y: x and not y).
Как выбрать: Для полной таблицы — таблица_истинности. Для перестановки столбцов и пропусков — определить_столбцы_таблицы. Пропуски обозначайте None, не нулём; отдельно проверьте требование разных строк.
Пример с ожидаемым результатом
from егэ import *
print(таблица_истинности('xy', lambda x,y: x and not y))
Ожидаемый вывод:
[{'x': 0, 'y': 0, 'F': 0}, {'x': 0, 'y': 1, 'F': 0}, {'x': 1, 'y': 0, 'F': 1}, {'x': 1, 'y': 1, 'F': 0}]
текст_из_docx
Английское имя: docx_text
текст_из_docx(path)
Извлечь текст основных абзацев и таблиц DOCX средствами stdlib, без форматирования; колонтитулы/сноски не включены.
Пример: текст_из_docx('book.docx'). Для старого DOC сначала сохраните DOCX.
Как выбрать: Для DOCX — текст_из_docx, затем количество_вхождений. Выберите целое слово или подстроку, регистр и пересечения. Базовое извлечение не включает колонтитулы/сноски и не моделирует весь поиск текстового редактора.
Пример с ожидаемым результатом
book.docx: один абзац «Кот и котик».
from егэ import *
print(текст_из_docx('book.docx'))
Ожидаемый вывод:
Кот и котик
точка_в_многоугольнике
Английское имя: point_in_polygon
точка_в_многоугольнике(point, polygon, boundary=False, eps=1e-09)
Проверить точку в простом многоугольнике методом луча; boundary включает контур. eps — допуск для вещественных координат.
Пример: точка_в_многоугольнике((1,1),[(0,0),(3,0),(3,3),(0,3)]) == True.
Как выбрать: Черепаха даёт вершины контура. Для простого многоугольника с целыми вершинами быстрее внутренние_точки_по_Пику. Для объединений/пересечений — целые_точки_в_фигурах. Контур, границы, самопересечения и дуги требуют отдельной проверки.
Пример с ожидаемым результатом
from егэ import *
print(точка_в_многоугольнике((1,1), [(0,0),(3,0),(3,3),(0,3)]))
Ожидаемый вывод:
True
функции_задания
Английское имя: functions_for
функции_задания(номер, год=2026)
Русские имена функций для задания и года.
Пример: функции_задания(13, год=2026).
Как выбрать: Общий инструмент: выберите номер через man(номер).
Пример с ожидаемым результатом
from егэ import *
print('делители' in функции_задания(25))
Ожидаемый вывод:
True
характеристики_строки
Английское имя: row_profile
характеристики_строки(row)
Сводка строки: сумма, min/max (None для пустой), частоты, повторённые и одиночные значения с учётом кратности.
Пример: характеристики_строки([1,2,2])['repeated'] == [2,2].
Как выбрать: Применяйте характеристики_строки для частот и повторов, отобрать_строки для условия. Повторённые значения и различные повторяющиеся числа — не одно и то же. Уточните, нумеруются ли строки с заголовком.
Пример с ожидаемым результатом
from егэ import *
print(характеристики_строки([1,2,2])['repeated'])
Ожидаемый вывод:
[2, 2]
целые_точки_в_фигурах
Английское имя: lattice_points
целые_точки_в_фигурах(polygons, mode='intersection', boundary=False, max_candidates=2000000)
Целочисленные точки внутри пересечения/объединения простых многоугольников, mode='intersection'/'union'. boundary включает границы. Возвращает координаты, не только количество. Перебор ограничен max_candidates.
Пример: len(целые_точки_в_фигурах([[(0,0),(3,0),(3,3),(0,3)]])) == 4.
Как выбрать: Черепаха даёт вершины контура. Для простого многоугольника с целыми вершинами быстрее внутренние_точки_по_Пику. Для объединений/пересечений — целые_точки_в_фигурах. Контур, границы, самопересечения и дуги требуют отдельной проверки.
Пример с ожидаемым результатом
from егэ import *
print(len(целые_точки_в_фигурах([[(0,0),(3,0),(3,3),(0,3)]])))
Ожидаемый вывод:
4
центр_по_медиане_признака
Английское имя: median_item
центр_по_медиане_признака(items, key)
Элемент, минимизирующий сумму абсолютных разностей одномерного признака; сортировка O(n log n). При нескольких оптимальных берёт нижнюю медиану.
Пример: центр_по_медиане_признака([9,1,2],lambda x:x)==2. Для энергий: key=lambda p:p['energy'].
Как выбрать: Выбирает медиану одномерного признака и минимизирует сумму абсолютных разностей. Подходит энергии, если так задано условием. При нескольких решениях возвращает нижнюю медиану.
Пример с ожидаемым результатом
from егэ import *
print(центр_по_медиане_признака([9,1,2], lambda x:x))
Ожидаемый вывод:
2
центр_по_сумме_расстояний
Английское имя: medoid
центр_по_сумме_расстояний(points)
Точка набора с минимальной суммой евклидовых расстояний до остальных. Точный O(n²), O(n) памяти; при равенстве первая во входе.
Пример: центр_по_сумме_расстояний([(0,0),(1,0),(10,0)]) == (1,0). На очень больших кластерах может работать долго.
Как выбрать: Возвращает исходную точку с минимальной суммой евклидовых расстояний. Среднее координат не эквивалентно; точный перебор O(n²). Для одномерной энергии используйте центр_по_медиане_признака.
Пример с ожидаемым результатом
from егэ import *
print(центр_по_сумме_расстояний([(0,0),(1,0),(10,0)]))
Ожидаемый вывод:
(1, 0)
центры_кластеров
Английское имя: cluster_centers
центры_кластеров(clusters, method='medoid')
Центры непустых кластеров: method='центр_по_сумме_расстояний' или 'среднее_координат'.
Пример: центры_кластеров([[(0,0),(1,0),(9,0)]]) == [(1,0)]. Выбирайте определение центра строго по условию.
Как выбрать: Для геометрических кластеров сначала обоснуйте разделение. кластеры_по_расстоянию строит компоненты близости, кластеры_по_средним ищет локальное разбиение. Центр по сумме расстояний — медоид, не среднее координат. Методы остатков/кольца относятся к отдельным старым и тренировочным типам. Медоид O(n²) может быть медленным.
Пример с ожидаемым результатом
from егэ import *
print(центры_кластеров([[(0,0),(1,0),(9,0)]]))
Ожидаемый вывод:
[(1, 0)]
цифры_числа
Английское имя: base_digits
цифры_числа(n, base)
Цифры неотрицательного числа списком, от старшей к младшей; допускает основания больше 36.
Пример: цифры_числа(10,3) == [1,0,1].
Как выбрать: Для записи числа в основании до 36 — перевести_в_систему. Для оснований больше 36 — цифры_числа. Неизвестную цифру перебирайте только среди допустимых для основания; ведущий ноль проверьте отдельно.
Пример с ожидаемым результатом
from егэ import *
print(цифры_числа(10, 3))
Ожидаемый вывод:
[1, 0, 1]
шаблон
Английское имя: task_template
шаблон(номер, *, год=2026, текст=False)
Самостоятельная учебная заготовка решения для задания 1–27.
номер — целое от 1 до 27; год — 2026 или 2027 (проект).
По умолчанию печатает Python-код и возвращает None.
текст=True возвращает код строкой без печати: удобно копировать/сохранять.
Шаблон использует маленькие встроенные данные; замените их и правила
конкретной задачей. Файлы и сеть не читаются, шаблон не исполняется.
Ожидаемый результат этого примера доступен через справка(номер, год=год).
Пример:
шаблон(17)
код_решения = шаблон(23, год=2027, текст=True)
print(код_решения)
Как выбрать: Это рабочая заготовка на маленьких учебных данных, не ответ на произвольный вариант. Замените данные и условия. шаблон(17, текст=True) вернёт строку для сохранения; обычный вызов её печатает.
Пример с ожидаемым результатом
from егэ import *
print(шаблон(17, текст=True).splitlines()[0])
Ожидаемый вывод:
# Задание №17, 2026
Функций с такими условиями не найдено. Попробуйте другое слово или номер.
30 автоматических тестовых методов, в том числе сотни случайных сравнений с полным перебором. На файлах демоверсии 2027 совпали официальные ответы №22, №23, №24, №26 и №27. Это проверка конкретных алгоритмов и данных, а не доказательство универсальной применимости.
Исходный код — egekit.py · Полные примеры — examples_ru.py · Текстовая версия — GUIDE.md · Проверки — VALIDATION.md. Страница работает без интернета.