На следующем собеседовании по алгоритмам вам может попасться алгоритмическая задача, основанная на легенде об Иосифе Флавии: стоящие по кругу n мятежников начинают убивать каждого k-го из оставшихся в живых; нужно написать программу, которая получает на вход числа n и k и за время O(n) находит номер последнего оставшегося в живых мятежника. Сможете написать такую программу за тридцать минут? В этой статье мы подробно разберём решение задачи.

https://habr.com/ru/post/709540/?utm_source=habrahabr&utm_medium=rss&utm_campaign=709540

В статье рассмотрены генетические алгоритмы, принципы их работы, основные операторы, приведен пример построения генетического алгоритма, формирование исходной популяции, и ее переход в новую популяцию посредством функции приспособленности, наглядно показана параллельность поиска решения генетическим алгоритмом и его способность работы с задачами из области нечетких множеств.

https://habr.com/ru/post/693742/?utm_source=habrahabr&utm_medium=rss&utm_campaign=693742