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

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

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

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

Объясните, как работает поиск цикла 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
ответов

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

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

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

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

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

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