Результаты поиска по запросу "algorithm"
Нахождение всех циклов в ориентированном графе с использованием рекурсивного обратного отслеживания
Я работаю над поиском циклов в ориентированном графе с использованием рекурсивного отслеживания. Для этого есть предлагаемый псевдокодВот [https://stackoverflow.com/questions/546655/finding-all-cycles-in-graph], который ...
Теперь оба процесса заняты ожиданием друг друга, и возникает тупик. Я не знаю, почему это решение так известно, или мы что-то упустили ....?
я есть сценарий для обсуждения здесь для алгоритма Петерсона: flag[0] = 0; flag[1] = 0; turn; P0: flag[0] = 1; turn = 1; while (flag[1] == 1 && turn == 1) { // busy wait } // critical section ... // end of critical section flag[0] = 0; P1: ...
), поэтому объединение строки с ее первой точкой делает то, что нам нужно:
ужно избавиться от самопересечений в форме. Форма построена из массива точек, поэтому все сегменты этой формы являются линиями. (только линии, без кривых и дуг) Ранее я пытался создать Path2D из этих точек, построить из него Area, а затем ...
Да, эти два утверждения говорят об одном и том же, Вики просто объясняет это более подробно.
естве простого примера, в конкретной реализации динамического массива мы удваиваем размер массива каждый раз, когда он заполняется. Из-за этого может потребоваться перераспределение массива, а в худшем случае для вставки может потребоваться O ...
Верно, но я думаю, что это был расширенный набор SOWPODS, поэтому вы должны быть в состоянии удалить любые квадраты, содержащие слова, которые вам не нужны ...
роверки тайлов в скрэббле вы создаете четыре сетки 5х5 букв на общую сумму 100 тайлов. Я хотел бы сделать один, где все 40 горизонтальных и вертикальных слов являются действительными. Набор доступных плиток содержит: 12 х Е9 х А, я8 х O6 х N, R, ...
Я действительно нашел этот комментарий полезным, так как мне НЕ нужно было знать, как это сделать в .NET
хороший алгоритм для рисования сглаженных кругов? (Заполнено и не заполнено.)
Представьте квадрат и пятую точку прямо посередине. Вы можете иметь как минимум 4 заказа по часовой стрелке. То есть точка в середине может быть между любой из четырех точек в (уникальном, потому что это выпуклое!) квадрате.
оложим, случайные точкиP1 до P20разбросаны в самолете. Тогда есть ли способ отсортировать эти точки в любомпо часовой стрелкеили жепротив часовой стрелки. Вотмы не можем использовать степеньпотому что вы можете видеть из изображения, многие ...
TicTacToe выигрышная логика для платы NxN
Текущая логика отлично работает с платой 3х3, потому что она статическая. Как я могу преобразовать его в логику NxN? Логика Win работает путем добавления квадратов строк и столбцов. /* * To determine a win condition, each square is "tagged" ...
Упорядочить вогнутые вершины многоугольника (против) по часовой стрелке?
У меня есть набор неупорядоченных вершин, которые могут образовывать вогнутый многоугольник. Теперь я хочу заказать их по часовой стрелке или против часовой стрелки. Ответ здесь [https://stackoverflow.com/a/13935419/2106753]предлагает ...
Эффективный поиск отсортированных числовых значений
у меня естьint[] массив, содержащий значения со следующими свойствами: Они естьотсортированныйОни естьуникальный(без дубликатов)Они визвестный диапазон [0..MAX)MAX обычно намного больше, чем длина массива (скажем, 10-100x)Иногда числа равномерно ...