Результаты поиска по запросу "algorithm"
Сортировка последовательности путем замены соседних элементов с использованием минимального обмена
У нас есть несортированная последовательность из N чисел (1, 2, 3, 4, ... N). Мы можем отсортировать всю последовательность, поменяв соседние элементы в определенном порядке. Учитывая последовательность, как мне вычислить минимально возможные ...
TSP - ветвь и связка
Я пытаюсь решить TSP с помощью алгоритма ветвления и привязки. Я должен построить матрицу с затратами, но у меня есть эта проблема: у меня есть город с координатами х и у. Стоимость поездкиceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + дней ...
Найти кратчайший путь в графе, который посещает определенные узлы
У меня есть неориентированный граф с около 100 узлов и около 200 ребер. Один узел помечен как «начало», другой - как «конец», а дюжина помечена как «mustpass». Мне нужно найти кратчайший путь через этот график, который начинается в начале ...
метод расширения a-z в форму abc… xyz
Привет :), что я пытаюсь сделать, это написать простую программу для расширения от кратчайшего ввода например a-z или 0-9 или a-b-c или a-z0-9 дольше всего писать например abc ... xyz или 0123456789 или abc или ...
Где я могу найти метод для преобразования произвольного логического выражения в конъюнктивную или дизъюнктивную нормальную форму?
Я написаланебольшое приложение [https://bitbucket.org/BillyONeal/pevfind/overview]это разбирает выражения в абстрактные синтаксические деревья. Прямо сейчас я использую несколько эвристик для выражения, чтобы решить, как лучше всего оценить ...
Обнаружение периодических данных от акселерометра телефона
Я разрабатываю приложение для Android, и мне нужно определить контекст пользователя (если ходьба или вождение на минимуме) Я использую акселерометр и сумму всех осей, чтобы определить вектор ускорения. Это работает довольно хорошо, так как я ...
Как использовать Trie для проверки правописания
У меня есть три, которые я построил из словаря слов. Я хочу использовать это для проверки орфографии (и предложить наиболее близкие совпадения в словаре, возможно, для заданного количества правок x). Я думаю, что я использовал бы расстояние ...
Существует ли эффективный алгоритм сегментации рукописного текста?
Я хочу автоматически разделить изображение древнего рукописного текста по строкам (и по словам в будущем). Первая очевидная часть - это предварительная обработка изображения ...Я просто использую простую оцифровку (в зависимости от яркости ...
В чем разница между list.sort и std :: sort?
Я пытаюсь скомпилировать следующий код, используя clang, но получил следующую ошибку. Мне интересно, почему с помощьюsort изlist класс будет работать, но неstd::sort. #include <list> #include <iostream> int main(){ std::string strings[] ...
как объединить два отсортированных целочисленных массива на месте, используя O (n) время и O (1) стоимость пространства
Например, для заданного целочисленного массива и его начальной позиции двух последовательных последовательностей, которые представляют собой 'b1' и 'b2', кроме того, предоставляется позиция 'last', которая указывает конечную позицию второй ...