Обнаружение цикла
Обнаружение цикла Определение цикла Задача нахождения цикла в последовательности повторяющихся значений функции Цикл должен содержать пару индексов i и j, […]
Вики
Combinatorial algorithms
Вики
Перетасовка Фишера-Йейтса
Тасовка Фишера–Йейтса Тасовка Фишера–Йейтса Алгоритм для перетасовки конечной последовательности Производит несмещенную перестановку с равной вероятностью Современная версия требует времени, пропорционального
Вики
Алгоритм крест-накрест
Перекрестный алгоритм История и описание алгоритма “крест-накрест” Алгоритм “крест-накрест” был опубликован независимо Тамасом Терлаки и Чжэ-Мин Вангом. Алгоритм является комбинаторным
Вики
Жадный алгоритм
Жадный алгоритм Определение и применение жадных алгоритмов Жадные алгоритмы используют эвристику для локального поиска оптимальных решений. Они могут приближаться к
Вики
Аддитивная комбинаторика
Аддитивная комбинаторика Аддитивная комбинаторика – область комбинаторики в математике, изучающая обратные задачи. Классическая теорема Фреймана дает частичный ответ на вопрос