Собеседование по алгоритмам: задача Иосифа Флавия

За попытку утверждения, что pop(i) выполняется за О(1).

На самом деле, в голову приходит тогда два варианта - связанный список и чисто математическое решение. Сегодня поразмышляю.

Собеседование по алгоритмам: задача Иосифа Флавия

Упс. O(1) только для pop(0) и pop(-1), оказывается. Тогда извиняюсь.

Собеседование по алгоритмам: задача Иосифа Флавия

Вы pop с remove не путаете? remove удаляет по значению, pop - по индексу.

PS по времени (машинному) я сравнил, у меня на порядок быстрее, но это ни о чем не говорит, конечно.

PPS В Питоне нет массивов....

Собеседование по алгоритмам: задача Иосифа Флавия

def josephus2(n, k):
    alive = [i for i in range(n)]
    i = 0
    while len(alive) > 1:
        i = (i + k - 1) % n
        alive.pop(i)
        n -= 1
    return alive[0]

Найти вероятность выпадения k (сумма выпавших значений) при бросании n кубиков (часть 1 из 2)

Ровно тот же результат при решении еще более "в лоб":

n=3
d = 6
s=d ** n
ps = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

for d1 in range(1, d+1):
    for d2 in range(1, d+1):
        for d3 in range(1, d+1):
            ps[d1+d2+d3] += 1
print(s)
print(ps)
print(ps[11]/s*100)

В РТУ МИРЭА будет открыта профильная кафедра ГК «Росатом»

К сожалению, на предприятиях Росатома нужны дипломы. Мой друг на Калининской АЭС работает в техподдержке, проф. уровень - сильно выше среднего, но руководить группой техподдержки его не могут поставить по причине отсутствия диплома. Пришлось ему поступать на заочное обучение.

Это из серии "Вам шашечки или ехать?"

Моделируем релейные защиты и противоаварийную автоматику для полномасштабных и аналитических тренажеров АЭС и ТЭС

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

В случае с аналитическим тренажером все эти вещи он видит на экране компьютера. Плюс к этому в АТ, как правило, существует дополнительные средства визуализации для более полного понимания происходящих процессов.