Результаты поиска по запросу "algorithm"
Рандомизированный алгоритм нахождения гамильтонова пути в ориентированном графе
Из этой статьи в Википедии:http://en.wikipedia.org/wiki/Hamiltonian_path_problemРандомизированный алгоритм для гамильтонова пути, который является быстрым на...
Генератор несмещенных случайных чисел, использующий смещенный
У вас есть смещенный генератор случайных чисел, который выдает 1 с вероятностью p и 0 с вероятностью (1-p). Вы не знаете значение р. Используя это, создайте ...
Создание набора мощности последовательности
Я пытаюсь создать программу, которая является основой для создания возможных комбинаций последовательности, строки или числа. Это какая-то программа шифрован...
Является ли время выполнения BFS и DFS в двоичном дереве O (N)?
Я понимаю, что время выполнения BFS и DFS на общем графе равно O (n + m), где n - количество узлов, а m - количество ребер, и это потому, что для каждого узл...