Результаты поиска по запросу "algorithm"
@KSwama На самом деле, вы можете быть правы. Я еще раз посмотрю на это завтра.
аданного (несортированного) массива S и некоторого целого числа k найдите количество пар i, j, для которых диапазон S [i ... j] <k. Где диапазон максимальный (S [i ... j]) - мин. (S [i ... j]). Я получил этот вопрос в интервью и смог найти ...
Используйте Дейкстры, чтобы найти Минимальное остовное дерево?
Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное ...
Я думаю, что это все еще дубликат, может быть, я ошибаюсь.
лятьP=[P1, P2, ..., Pk] бытьk натуральные числа и пустьT быть положительным целым числом. Я хотел бы генерировать все комбинации, которые в сумме не болееT, Это,sum(x[i] * P[i] for i in 1:k) <= T гдеx[i] = 1 тогда и только тогдаi выбран в ...
Программное обеспечение фильтра низких частот?
даю приложение, в котором мне нужно расположить ImageView в зависимости от ориентации устройства. Я использую значения датчиков MagneticField и Accelerometer для расчета ориентации устройства с SensorManager.getRotationMatrix(rotationMatrix, ...
Однако для списка без быстрого произвольного доступа (например, LinkedList) сложность будет
могу взять n случайных элементов изArrayList<E>? В идеале я хотел бы иметь возможность делать последовательные звонки наtake() способ получить еще один х элементов, без замены.
Если номера элементов могут быть освобождены путем удаления, ничего кроме линейного поиска не сработает, если вы не сохраните «свободный список» и не выберете его.
я есть массив, содержащий имена предметов. Я хочу дать пользователю возможность создавать элементы без указания их имени, поэтому моя программа должна будет предоставить уникальное имя по умолчанию, например, «Элемент 1». Проблема заключается в ...
@templatetypedef Если оба массива могут быть проиндексированы в позиции n в O (1), вы все равно вернетесь в квадрат с двумя массивами длины n.
жный дубликат: Как найти k-й наименьший элемент в объединении двух отсортированных массивов? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Это вопрос, который один из моих ...
), частичные суммы строк треугольника Паскаля.
роблема [https://stackoverflow.com/questions/3974077/throwing-cats-out-of-windows] (Сколько кошек нужно выбросить из здания, чтобы определить максимальный этаж, на котором такая кошка выживет. На самом деле довольно жестокий), имеет ...
не так ли?
ал в Интернете, чтобы узнать, как рассчитывается basE91. Я нашел такие ресурсы, какэтот [http://base91.sourceforge.net/]который определяет символы, используемые для определенного значения, но я нигде не нашел, как я получаю это значение. Я ...
Вы можете напрямую использовать этот пакет для своей реализации.
аюсь реализоватьАлгоритм Хопкрофта Карпа [http://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm]в Python с использованием networkx в качестве представления графа. В настоящее время я так далеко, как это: #Algorithms for bipartite graphs ...