Алгоритм Евклида | НОД ( |
Решето Эратосфена (поиск простых чисел) | Записать числа от 2 до Начать с Считая с позиции 2 Перейти к следующему «невыколотому». Если k·k ≤ |
Длинные числа | Длинные числа хранятся как массив [А] := 1. Число хранится по группам из шести цифр, а именно в системе счисления 1000000 |
Целочисленная оптимизация (задача «бродячий торговец») | Найдите кратчайший путь, при котором торговец, выйдя из п. 1 и посетив все Решение. Необходимо выполнить перебор всех ( Реализация пути: необходимо записать перестановку 2, 3, 4, ..., N и найти длину пути; случайно переставить два города и найти длину маршрута; запомнить перестановку, если длина пути короче предыдущего; повторить цикл до тех пор, пока не будут перебраны все пути. |
Рекомендуем