История изменений
Исправление MyTrooName, (текущая версия) :
а эта задача сводится к одномерному случаю. банально разворачиваем матрицу вероятностей в строку.
для одномерного случая алгоритм с временем выборки О(1) и предподготовкой О(N) описан, например, у Романовского И.В, «Дискретный анализ». емнип
Так впечатлился, что до сих пор помню
Исходная версия MyTrooName, :
а эта задача сводится к равномерному случаю. банально разворачиваем матрицу вероятностей в строку.
для одномерного случая алгоритм с временем выборки О(1) и предподготовкой О(N) описан, например, у Романовского И.В, «Дискретный анализ». емнип
Так впечатлился, что до сих пор помню