Результаты поиска по запросу "cycle"
Обнаружение циклов на графике с использованием DFS: 2 разных подхода и в чем разница
Обратите внимание, что граф представлен в виде списка смежности. Я слышал о 2 подходах, чтобы найти цикл на графике: Сохраняйте массив логических значений, чтобы отслеживать, посещали ли вы ранее узел. Если у вас заканчиваются новые узлы для ...
Найдите индекс b [0] в a [], допустим, индекс равен 'x'. Затем начните навигацию в обоих массивах. a [] начинается с индекса 'x', а b [] начинается с '0'. Так что оба они должны иметь одинаковые значения. Если нет, они не являются циклическими. Вот пример кода.
вая два массива, как вы проверяете, является ли один циклической перестановкой другого? Например, учитываяa = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2], а такжеc = [2, 1, 3, 1, 5] у нас есть этоa а такжеb циклические перестановки, ноc не ...
итераций.
имаю, что для обнаружения цикла в связанном списке я могу использовать подход «Заяц и черепаха», который содержит 2 указателя (медленный и быстрый). Однако, прочитав вики и другие ресурсы, я не понимаю, почему гарантируется, что два указателя ...
Обратите внимание на одно ядро, вы можете изменить это, сняв блокировку, но это необходимо для многоядерности.
шал, что в Интернете есть книга Intel, в которой описываются циклы процессора, необходимые для конкретной инструкции по сборке, но я не могу это выяснить (после тяжелых попыток). Может кто-нибудь показать мне, как найти цикл процессора, ...
Scala Graph Cycle Detection Algo «возврат» нужен?
Я реализовал алгоритм обнаружения малого цикла для DAG в Scala. «Возврат» беспокоит меня - я хотел бы иметь версию без возврата ... возможно? def isCyclic() : Boolean = { lock.readLock().lock() try { nodes.foreach(node => node.marker = 1) ...
Сколько времени занимает поток Random (). Next (), пока он не повторится?
Рассмотрим .NETRandom ручей: var r = new Random(); while (true) { r.Next(); }Сколько времени это займет, чтобы повторить?
Как мне найти кратчайший путь, который охватывает все узлы в ориентированном циклическом графе?
Мне нужен пример кратчайшего пути ориентированного циклического графа от одного узла (он должен достигать всех узлов графа от узла, который будет входным). Пожалуйста, если есть пример, он мне нужен в C ++ или в алгоритме.
Плагин jQuery Cycle - Как вернуть порядковый номер текущего отображаемого слайда?
Я сейчас пользуюсьПлагин Malsup's Cycle [http://jquery.malsup.com/], Мне просто интересно, возможно ли, чтобы плагин цикла возвращал порядковый номер текущего отображаемого слайда? Я хочу изменить содержимое страницы, когда конкретный слайд ...
Как сломать внешний цикл в Ruby?
В Perl есть возможность разорвать внешний цикл следующим образом: AAA: for my $stuff (@otherstuff) { for my $foo (@bar) { last AAA if (somethingbad()); } }(синтаксис может быть неправильным), который использует метку цикла для разрыва внешнего ...
Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графе?
Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я где-то видел, что существует алгоритм сO(n.2^n) сложность времени