Результаты поиска по запросу "algorithm"
Вывести двоичное дерево в стиле BFS с пробелом O (1)
Мне было интересно, если можно распечатать двоичное дерево в ширину первого порядка, используя только O (1) пробел? Трудная часть заключается в том, что для запоминания следующего уровня необходимо использовать дополнительное пространство, и оно ...
Пример реализации Баум-Уэлча
Я пытаюсь узнать об алгоритме Баума-Уэлча (для использования со скрытой марковской моделью). Я понимаю основную теорию моделей «вперед-назад», но было бы неплохо, чтобы кто-то помог объяснить это с помощью некоторого кода (мне легче читать код, ...
Нахождение связных компонент графа матрицы смежности
У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы ...
Рандомизация элементов в массиве?
Я создал сайт для моей подруги художника, и она хочет, чтобы макет остался прежним, но она также хочет, чтобы новые картины, которые она произвела, были смешаны с текущим макетом. Итак, у меня есть 12 миниатюр (thumb1 - thumb12) на главной ...
Алгоритм ранца 0-1
Решается ли следующая проблема с ранцем 0-1: «плавать» положительные значения ивеса с плавающей точкой (могут быть положительными или отрицательными)вместимость ранца> 0У меня в среднем <10 предметов, так что я думаю об использовании грубой ...
сделать полный круговой путь, упражнение по кратчайшему пути?
Я получил этот вопрос в интервью, и я не смог его решить. У вас есть круговая дорога, с N количеством заправок. Вы знаете количество газа, которое есть на каждой станции. Вы знаете количество газа, которое вам нужно, чтобы перейти с одной ...
Хорошее переопределение GetHashCode () для объектов списка Foo, соответствующих порядку
EnumerableObject : IEnumerable<Foo> оборачиваетList<Foo> ЕслиEnumerableObject a.SequenceEquals( EnumerableObject b)тогда они равны. Следовательно,GetHashCode должен быть реализован. Проблема в том, что XOR для каждого элемента в списке будет ...
Используя Perl, как я могу отсортировать массив, используя значение числа внутри каждого элемента массива?
Допустим, у меня есть массив @theArr, который содержит около 1000 элементов, например: 01 '12 16 sj.1012804p1012831.93.gz' 02 '12 16 sj.1012832p1012859.94.gz' 03 '12 16 sj.1012860p1012887.95.gz' 04 '12 16 sj.1012888p1012915.96.gz' 05 '12 ...
Найти путь по морю от прибрежной точки A до прибрежной точки B
У меня, казалось бы, непростая задача - попытаться по морскому пути проложить путь от одного морского порта к другому морскому порту. Конечная цель состоит в том, чтобы нанести это на карту Google (или Bing) в виде ломаной линии. Путь ...
Алгоритм поиска пересечений между полилиниями
Алгоритм Бентли-Оттмана работает для нахождения пересечений множества прямых. Но у меня много полилиний: Есть ли способ найти пересечения множества полилиний? Я выясняю, но в то же время, если кто-то может дать некоторые советы или идеи, это ...