Вопросы с тегом 'cycle'

Цикл - это процесс или серия предметов, которые повторяются несколько раз.
18 отв.

Циклы в программном обеспечении семейства деревьев

Я разработчик программного обеспечения для семейного древа (написан на С++ и Qt). У меня не было проблем, пока один из моих клиентов не отправил мне сообщение об ошибке. Проблема в том, что у клиента есть двое детей со своей дочерью, и в результате о...
28 мая '11 в 21:39
19 отв.

Объясните, как работает поиск цикла node в циклическом списке?

Я понимаю, что встреча в Черепахе и Харе завершает существование цикла, но как перемещение черепахи до начала связанного списка, удерживая зайца на месте встречи, а затем перемещая оба шага одновременно, они встречаются в начальной точке цикл?
29 мая '10 в 21:47
8 отв.

Как нарушить внешний цикл в Ruby?

В Perl существует возможность разбить внешний цикл следующим образом: AAA: for my $stuff (@otherstuff) { for my $foo (@bar) { last AAA if (somethingbad()); } } (синтаксис может быть неправильным), который испол...
29 авг. '09 в 21:55
7 отв.

Как определить, имеет ли связанный список цикл, используя только два расположения памяти

Кто-нибудь знает об алгоритме, чтобы найти, если привязанный список петли сам по себе, используя только две переменные для перемещения по списку. Скажем, у вас есть связанный список объектов, неважно, какой тип объекта. У меня есть указатель на загол...
30 янв. '09 в 10:51
5 отв.

Зачем увеличивать указатель на два при поиске цикла в связанном списке, почему не 3,4,5?

Я уже рассмотрел question, в котором говорится об алгоритме поиска цикла в связанном списке. Я прочитал решение алгоритма поиска циклов Floyd, упомянутое во многих местах, где мы должны взять два указателя. Один указатель (более медленный/черепаховый...
27 февр. '11 в 1:50
5 отв.

Сколько циклов процессора требуется для каждой инструкции сборки?

Я слышал, что есть онлайн-книга Intel, в которой описываются циклы процессора, необходимые для конкретной инструкции по сборке, но я не могу ее найти (после тяжелой попытки). Может ли кто-нибудь показать мне, как найти циклы процессора? Вот пример, ...
28 марта '09 в 15:46
2 отв.

Джексон - сериализация сущностей с двунаправленными отношениями (избегая циклов)

У меня есть два объекта: Parent { Child[] children; } and Child { Parent parent; } Я знаю о @JsonBackReference и @JsonManagedReference. Они хороши, если я сериализую экземпляры Parent. Но мне также нужно передать экземпляры Child, и я ...
08 апр. '12 в 20:54
8 отв.

Поиск всех циклов в неориентированных графах

Мне нужен рабочий алгоритм для нахождения всех простых циклов в неориентированном графе. Я знаю, что стоимость может быть экспоненциальной, и проблема NP-полная, но я собираюсь использовать ее на небольшом графике (до 20-30 вершин), а циклы малочисле...
11 сент. '12 в 13:34
3 отв.

Обнаружение циклов в графе с использованием DFS: 2 разных подхода и какая разница

Обратите внимание, что граф представлен в виде списка смежности. Я слышал о двух подходах к поиску цикла в графике: Храните массив логических значений, чтобы отслеживать, посещали ли вы ранее node. Если у вас закончились новые узлы, чтобы перейти...
01 окт. '13 в 12:55
3 отв.

Помощь по обнаружению цикла Тарьян С#

Вот работающая реализация С# для обнаружения цикла tarjan. Алгоритм находится здесь: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect { private static List<List<Vertex&...
10 июля '11 в 21:37
4 отв.

Любые шансы подражать временам() Ruby-метод в С#?

Каждый раз, когда мне нужно делать что-то N раз в алгоритме с использованием С#, я пишу этот код for (int i = 0; i < N; i++) { ... } Изучение Ruby Я узнал о методе times(), который может использоваться с той же семантикой, что и этот N.tim...
07 окт. '08 в 11:01
2 отв.

itertools.cycle(). Следующий()?

Ну, я использовал метод itertools.cycle().next() с Python 2.6.6, но теперь, когда я обновился до 3.2, я заметил, что объект itertools.cycle() не имеет метода next(). Я использовал его для цикла строки в методе spin() класса Spinner. Поэтому, если ...
08 марта '11 в 23:00
10 отв.

Эффективный алгоритм, чтобы определить, содержит ли предполагаемое двоичное дерево цикл?

Один из моих любимых вопросов - В O (n) времени и O (1) пространстве определите, содержит ли связанный список цикл. Это можно сделать, используя алгоритм поиска циклов Floyd. Мой вопрос в том, можно ли получить такие хорошие временные и космичес...
21 авг. '11 в 21:31
7 отв.

Модуль (или его отсутствие) в двигателе с шаблоном Ruby Liquid

Я работаю над сайтом Jekyll и пытаюсь вывести три столбца div, вложенные в строку div. Liquid делает это довольно легко с помощью фильтра cycle: {% for p in site.categories.post %} {% cycle 'add rows': '<div class="row">', nil, nil %} ...
11 февр. '10 в 19:40
2 отв.

Способна ли обнаружение циклических списков в Haskell нарушать любые свойства языка?

В Haskell некоторые списки циклические: ones = 1 : ones Других нет: nums = [1..] И тогда есть такие вещи: more_ones = f 1 where f x = x : f x Это означает то же значение, что и ones, и, конечно, это значение является повторяющейся последова...
16 мая '15 в 9:45