Алгоритм Евклида | НОД (a, b) = НОД (a – b, b) = НОД (a, b – a) |
Решето Эратосфена (поиск простых чисел) | 1) Записать числа от 2 до N. 2) Выбрать шаг k. 3) Считая с позиции k, через шаг k «выколоть» числа от 2k до N, которые кратны k (2k, 3k, …). 4) Выбрать ближайшее незачёркнутое число p, которое больше, чем k. 5) Выполнить шаги 2–3 при k = p |
Целочислен-ная оптими-зация (задача «бродячий торговец») | Найдите кратчайший путь, при котором торговец, выйдя из п. 1 и посетив все n городов по одному разу, придёт в п. 1. Решение. Необходимо выполнить перебор всех (n – 1)! возможных комбинаций пунктов назначения и найти кратчайший путь Lmin (на основе матрицы расстояний). Реализация пути: 1) записать перестановку 2, 3, 4, ..., N и найти длину пути; 2) случайно переставить два города и найти длину маршрута; 3) запомнить перестановку, если длина пути короче предыдущего; 4) повторить цикл, пока не будут перебраны все пути |
Информатика • 11 класс
582
Алгоритмы обработки целых чисел. Решето Эратосфена (C++)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках