Результаты поиска по запросу "algorithm"

2 ответа

@KSwama На самом деле, вы можете быть правы. Я еще раз посмотрю на это завтра.

аданного (несортированного) массива S и некоторого целого числа k найдите количество пар i, j, для которых диапазон S [i ... j] <k. Где диапазон максимальный (S [i ... j]) - мин. (S [i ... j]). Я получил этот вопрос в интервью и смог найти ...

5 ответов

Используйте Дейкстры, чтобы найти Минимальное остовное дерево?

Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное ...

1 ответ

Я думаю, что это все еще дубликат, может быть, я ошибаюсь.

лятьP=[P1, P2, ..., Pk] бытьk натуральные числа и пустьT быть положительным целым числом. Я хотел бы генерировать все комбинации, которые в сумме не болееT, Это,sum(x[i] * P[i] for i in 1:k) <= T гдеx[i] = 1 тогда и только тогдаi выбран в ...

ТОП публикаций

5 ответов

Программное обеспечение фильтра низких частот?

даю приложение, в котором мне нужно расположить ImageView в зависимости от ориентации устройства. Я использую значения датчиков MagneticField и Accelerometer для расчета ориентации устройства с SensorManager.getRotationMatrix(rotationMatrix, ...

9 ответов

Однако для списка без быстрого произвольного доступа (например, LinkedList) сложность будет

могу взять n случайных элементов изArrayList<E>? В идеале я хотел бы иметь возможность делать последовательные звонки наtake() способ получить еще один х элементов, без замены.

7 ответов

Если номера элементов могут быть освобождены путем удаления, ничего кроме линейного поиска не сработает, если вы не сохраните «свободный список» и не выберете его.

я есть массив, содержащий имена предметов. Я хочу дать пользователю возможность создавать элементы без указания их имени, поэтому моя программа должна будет предоставить уникальное имя по умолчанию, например, «Элемент 1». Проблема заключается в ...

5 ответов

@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] Это вопрос, который один из моих ...

2 ответа

 ), частичные суммы строк треугольника Паскаля.

роблема [https://stackoverflow.com/questions/3974077/throwing-cats-out-of-windows] (Сколько кошек нужно выбросить из здания, чтобы определить максимальный этаж, на котором такая кошка выживет. На самом деле довольно жестокий), имеет ...

1 ответ

не так ли?

ал в Интернете, чтобы узнать, как рассчитывается basE91. Я нашел такие ресурсы, какэтот [http://base91.sourceforge.net/]который определяет символы, используемые для определенного значения, но я нигде не нашел, как я получаю это значение. Я ...

2 ответа

Вы можете напрямую использовать этот пакет для своей реализации.

аюсь реализоватьАлгоритм Хопкрофта Карпа [http://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm]в Python с использованием networkx в качестве представления графа. В настоящее время я так далеко, как это: #Algorithms for bipartite graphs ...