На следующем собеседовании по алгоритмам вам может попасться алгоритмическая задача, основанная на легенде об Иосифе Флавии: стоящие по кругу n мятежников начинают убивать каждого k-го из оставшихся в живых; нужно написать программу, которая получает на вход числа n и k и за время O(n) находит номер последнего оставшегося в живых мятежника. Сможете написать такую программу за тридцать минут? В этой статье мы подробно разберём решение задачи. Решение задачи
Люстра “Флавия” 2×40Вт E27 хром 43х15х17 см Люстра “Флавия” 2×40Вт E27 хром 43х15х17 см в наличиивозможна доставка. Цена: 1318.00 ₽ КУПИТЬ
Люстра “Флавия” 2×40Вт E27 хром 43х15х17 см Люстра “Флавия” 2×40Вт E27 хром 43х15х17 см в наличиивозможна доставка. Цена: 1318.00 ₽ КУПИТЬ
Привет, Хабр! Этим постом начинается обзор задачек по алгоритмам, которые крупные IT-компании (Яндекс, Гугл и тп) так любят давать кандидатам на собеседованиях (если плохо пройти собеседование по алгоритмам, то шансы устроиться на работу в компанию мечты, увы, стремятся к нулю). В…