Что такое алгоритм bicriteria приближение? Это продолжает прибывать в случае потока данных кластеризации. Это связано с многоцелевой оптимизацией? Именно там я наткнулся на него: cis.upenn.edu/~sudipto/mypapers/datastream.pdf. Статья посвящена потоковой версии алгоритма k-средних. В статье есть...
Есть ли способ вычислить размер максимального соответствия в невзвешенном двудольном графе более эффективно (например, быстрее), чем вычисление максимального соответствия? Это длинный путь, но часто это интересная проблема, чтобы избежать одноразовых вычислений, подобных этим. мотивация Проблема ,...
Я читал, что операционные системы, такие как Android и iOS, каким-то образом оптимизированы для увеличения времени автономной работы. Насколько я понимаю, процессор выполняет определенное количество операций за определенное время, поэтому я думаю, что вы можете ускорить приложения, сократив...
Это своего рода вопрос о расстоянии редактирования, и он очень прост. У меня просто мозги на эту тему, и до сих пор не могу понять. Учитывая ряд чисел, например [3, 1, 1, 1] Как наиболее эффективно превратить все числа в одно и то же число с минимальным количеством «ходов»? Под «перемещением»...
Как бы вы подошли к проблеме ранца в ситуации динамического программирования, если теперь вам нужно ограничить количество предметов в ранце константой ппp ? Это та же самая проблема (максимальный вес , каждый предмет имеет значение и вес ), но вы можете добавить только предмет (ы) в рюкзак и,...
Введение и обозначения: Вот новая и простая версия моего алгоритма, которая, кажется, заканчивается (согласно моим экспериментам), и теперь я хотел бы доказать это. Пусть обозначение относится к p- мерной точке данных (вектору). У меня есть три набора A, B и C, так что | A | = n , | Б | = м , | C |...
У вас есть палочек произвольной длины, не обязательно интегральных.nnn Отрезая несколько палочек (один разрез режет одну палку, но мы можем резать так часто, как мы хотим), вы хотите получить палочек, которые...
Дано целое число и множество триплетов различных целых чисел найдите алгоритм, который либо находит перестановку множества такую, что или правильно определяет, что такой перестановки не существует. Менее формально мы хотим изменить порядок номеров от 1 до ; каждая тройка в указывает, что должен...
Проблема заключается в следующем: У нас есть двумерный массив / сетка чисел, каждое из которых представляет некоторую «выгоду» или «прибыль». У нас также есть два фиксированных целых числа и h (для «ширины» и «высоты».) И фиксированного целого числа n .wwwhhhnnn Теперь мы хотим наложить...
Из-за характера вопроса, я должен включить много справочной информации (потому что мой вопрос: как мне сузить это?). Тем не менее, это можно обобщить (насколько мне известно) как: Какие существуют методы поиска локальных оптимумов в чрезвычайно больших комбинаторных пространствах поиска? Фон В...
Пусть - довольно приятная функция (например, непрерывная, дифференцируемая, не слишком много локальных максимумов, может быть вогнутая и т. Д.). Я хочу найти максимумы : значение которое делает максимально большим.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x)...
В Википедии дается реализация восходящей схемы динамического программирования для расстояния редактирования. Это не следует определению полностью; внутренние ячейки вычисляются следующим образом: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // no operation required else d[i, j] := minimum ( d[i-1, j]...
максимизировать F( х )при условии A x = bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} где е( х ) = ∑я = 1N1 + х4я( ∑Nя = 1Икс2я)2-------------⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) =...
У меня есть ограниченная проблема оптимизации в матрице (Шеннона) энтропии ( Ы у м( e n t r ( e i g ( A ) ) ) )(sUм(еNTр(еяг(A))))\mathtt{(sum(entr(eig(A))))} . Матрица может быть записана как сумма матриц ранга 1 вида где - заданный нормализованный вектор. Коэффициенты матриц ранга один - это...
Моя проблема такова: У меня есть физическая раскладка, представленная в виде графика. Узлы представляют собой крюки / воздуховоды, где провод может быть закреплен, а края - это возможное соединение между двумя узлами, откуда может идти провод. Есть несколько специальных узлов, называемых...
Алгоритм Бжозовского можно распространить на автоматы Мура, но его временная сложность в целом экспоненциальна. Есть ли другой алгоритм минимизации автоматов Мура? Какое время работы этих алгоритмов, если таковые...
Есть несколько примечаний, таких как или и так далее. Мне было интересно, есть ли варианты таких в реальности, как или , или они математически неверны.OOOO(n)O(n)O(n)O(n2)O(n2)O(n^2)O(2n2)O(2n2)O(2n^2)O(logn2)O(logn2)O(\log n^2) Или было бы правильно сказать, что можно улучшить до ? Я не могу и не...
Учитывая строку , я хотел бы найти самую длинную повторяющуюся (по крайней мере дважды) подпоследовательность. То есть я хотел бы найти строку которая является подпоследовательностью (не обязательно должна быть смежной) такой что . То есть - это строка, половинки которой появляются дважды подряд....
Добрый вечер! На самом деле я прохожу стажировку в Национальном архиве Франции и столкнулся с ситуацией, которую хотел решить, используя графики ... I. Пыльная ситуация Мы хотим оптимизировать расположение книг моей библиотеки в соответствии с их высотой, чтобы минимизировать стоимость их архива....
У меня есть тест на ветвь и связанный алгоритм. Я теоретически понимаю, как работает этот алгоритм, но я не смог найти примеров, иллюстрирующих, как этот алгоритм может быть реализован практически. Я нашел несколько примеров, таких как этот, но я все еще смущен этим. Я также искал проблему...