Я работаю над редактором диаграмм. Диаграммы отображают 2D фигуры ( узлы ), связанные с соединителями ( ребрами ). Я хотел бы добавить операцию, которая, учитывая выбор узлов, «распутывает» их: она перемещает их, чтобы уменьшить количество пересекающихся ребер, если это возможно (и это нормально,...
Моя проблема такова: У меня есть физическая раскладка, представленная в виде графика. Узлы представляют собой крюки / воздуховоды, где провод может быть закреплен, а края - это возможное соединение между двумя узлами, откуда может идти провод. Есть несколько специальных узлов, называемых...
Рассмотрим линейные программы D u a l : → c ≤ → y T Aпг я м а л :х⃗ ≤ б⃗ макс с⃗ TИкс⃗ прямaL:AИкс→≤б→Максимумс→TИкс→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} D u a l :с⃗ ≤ у⃗ TAмин...
Введение и обозначения: Вот новая и простая версия моего алгоритма, которая, кажется, заканчивается (согласно моим экспериментам), и теперь я хотел бы доказать это. Пусть обозначение относится к p- мерной точке данных (вектору). У меня есть три набора A, B и C, так что | A | = n , | Б | = м , | C |...
Я ищу алгоритм для преобразования орграфа (ориентированного графа) в неориентированный граф обратимым образом, то есть орграф должен быть восстанавливаемым, если нам дан неориентированный граф. Я понимаю, что это произойдет за счет неориентированного графа, имеющего больше вершин, но я не против....
Из доказательства Миллера-Рабина , если число проходит тест на примарность по Ферму , оно также должно пройти тест Миллера-Рабина с тем же основанием (переменная в доказательстве). И сложность вычислений такая же.aaa Следующее из теста примитивности Ферма : В то время как числа Кармайкла...
Если то иерархия разрушается до своего второго уровня (по теореме Карпа-Липтона). Но как насчет N P и C O N P ?RP=NPRP=NP\sf RP = NPNPNP\sf NPcoNPcoNP\sf coNP Я пытался доказать, что содержится в N P (другое направление тривиально, если R P = N P ), но безрезультатно, и я даже не уверен, что это...
Отношение эквивалентности на конечном множестве вершин может быть представлено неориентированным графом, который является дизъюнктным объединением клик. Набор вершин представляет элементы, а ребро представляет, что два элемента эквивалентны. Если у меня есть граф и графы G 1 , … , G k , мы говорим,...
Учитывая два символа и , давайте определим строку Фибоначчи следующим образом:б кaa\text{a}бb\text{b}Кkk F( к ) = ⎧⎩⎨бaF( k - 1 ) ⋆ F( к - 2 )если к=0если к=1ещеF(k)={bif k=0aif k=1F(k−1)⋆F(k−2)else F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) \star...
У вас есть палочек произвольной длины, не обязательно интегральных.nnn Отрезая несколько палочек (один разрез режет одну палку, но мы можем резать так часто, как мы хотим), вы хотите получить палочек, которые...
Мне интересно, существует ли метод автоматического анализа времени выполнения, который работает, по крайней мере, на соответствующем подмножестве алгоритмов (алгоритмы, которые можно анализировать)? Я прогуглил «Автоматический анализ алгоритма», который дал мне это, но это слишком математично. Я...
Используется ли алгоритм Дейкстры в современных системах поиска маршрутов, таких как карты Google или спутниковая навигация в вашем автомобиле? Если нет, то...
Проблема заключается в следующем: У нас есть двумерный массив / сетка чисел, каждое из которых представляет некоторую «выгоду» или «прибыль». У нас также есть два фиксированных целых числа и h (для «ширины» и «высоты».) И фиксированного целого числа n .wwwhhhnnn Теперь мы хотим наложить...
Есть способ выполнить нечеткий синтаксический анализ (принимает строки даже с опечатками на определенном расстоянии редактирования), с помощью DFA и встроенных автоматов Левенштейна для входного слова. Может ли нечто подобное быть сделано с парсером Earley? Мне трудно понять алгоритм, не говоря уже...
Недавно я прочитал действительно интересную запись в блоге Google Research Blog, рассказывающую о нейронной сети. В основном они используют эту нейронную сеть для решения различных задач, таких как распознавание изображений. Они используют генетические алгоритмы, чтобы «развить» веса аксонов. В...
Для заданного набора точек и радиуса . Что представляет собой сложность поиска точки с большим числом точек на расстоянии, меньшем, чем . Например, тот, который максимизирует ?x1,…,xn∈R2x1,…,xn∈R2x_1, \ldots, x_n \in \mathbb{R}^2rrrrrr∑ni=11∥x−xi∥≤r∑i=1n1‖x−xi‖≤r\sum_{i=1}^n \mathbb{1}_{\|x - x_i\|...
Я реализую Наивный алгоритм Байеса для категоризации текста с лапласовским сглаживанием. У меня проблема в том, что вероятность приближается к нулю, потому что я умножаю много маленьких дробей. Следовательно, вероятность в конечном итоге дает ноль. Это потому, что в документах и учебных наборах...
Я читаю газету Тьюринга «Вычислительная техника и интеллект» ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) и нашел фрагмент, в котором он говорит: Я установил на компьютере Манчестера небольшую программу, использующую только 1000 единиц хранения, в результате чего машина, снабженная...
Предположим, у меня есть две строки. Назовите их и . Ни одна строка не имеет повторяющихся символов.AAABBB Как найти самую короткую последовательность операций вставки, перемещения и удаления, которая превращает в , где:AAABBB insert(char, offset)вставляет charв заданную offsetстроку...
В реальных приложениях есть ли конкретное преимущество при использовании алгоритмов вместо O ( log ( n ) ) ?O(log(log( н ) )О(журнал(журнал(N))\mathcal{O}(\log(\log(n))O (журнал( н ) )O(log(n))\mathcal{O}(\log(n)) Это тот случай, когда можно использовать, например, деревья Ван Эмде Боаса вместо...