Вопросы по теме 'algorithm'

Структура данных и алгоритм обнаружения столкновений движущихся объектов неправильной формы
Я наткнулся на этот вопрос интервью Многие объекты неправильной формы движутся в случайных направлениях. Предоставьте структуру данных и алгоритм для обнаружения коллизий. Помните, что количество объектов исчисляется миллионами. Я...
1201 просмотров
algorithm data-structures
schedule 10.12.2023
Зачем пузырьковой сортировке нужны вложенные циклы?
Я собираюсь начать новый вопрос. Я задал вопрос вчера и хотел знать, в чем проблема в моей программе. Программа приведена ниже, и вы, люди, указали, что эта следующая программа выполняет только один проход сортировки и также нуждается во внешнем...
7306 просмотров
c++ sorting algorithm bubble-sort
schedule 21.11.2023
Объединить произвольное количество полигонов вместе
У меня есть произвольное количество многоугольников (в данном случае шестиугольников), которые расположены случайным образом, но все они касаются другого шестиугольника. Каждый гексагон имеет 6 вершин x, y. Вершины известны для всех гексов....
383 просмотров
hex algorithm polygon hexagonal-tiles
schedule 26.11.2023
Ближайшая дорога с учетом широты и долготы
У меня есть база данных, которая содержит все путевые точки для каждой дороги в Великобритании. Я пытаюсь создать навигационное приложение, учитывая широту и долготу пользователей, оно рассчитает ближайшую дорогу из базы данных и отобразит имя...
797 просмотров
algorithm geo math
schedule 12.01.2024
Почему моя сортировка Shell такая медленная?
Я пытаюсь реализовать кучу алгоритмов сортировки в JavaScript, и я не могу понять, почему моя сортировка оболочки такая медленная. Это в 6 раз медленнее, чем моя сортировка слиянием, и лишь немного быстрее, чем моя сортировка вставками. Я видел...
569 просмотров
javascript performance sorting algorithm shellsort
schedule 30.10.2023
DFS на эволюционирующих графах
Я думаю, что вполне уверен, что алгоритм DFS для проблемы не должен отличаться от обычного DFS, но просто хотел получить обратную связь от других. Вот моя проблема: Я хотел бы выполнить поиск в глубину на графах, для которых я не знаю всех узлов....
74 просмотров
graph algorithm depth-first-search
schedule 09.01.2024
Go: несколько вызовов len() против производительности?
На данный момент я реализую некоторые алгоритмы сортировки. Поскольку это характерно для алгоритмов, существует множество вызовов длины некоторых массивов/срезов с использованием метода len() . Теперь, учитывая следующий код для (части) алгоритма...
6754 просмотров
go algorithm
schedule 10.01.2024
Алгоритм преобразования дерева каталогов (файл .txt) в JTree
Я делаю программу, которая будет генерировать текстовый файл, содержащий дерево каталогов. Я выполнил часть обхода файлов, поэтому у меня готов текстовый файл. Затем я хочу использовать этот текстовый файл, прочитать его и преобразовать данные в...
658 просмотров
java algorithm swing jtree
schedule 06.12.2023
Как заменить строки в файле, используя данные, содержащиеся в другом месте того же файла?
Допустим, у меня есть файл под названием «Еда», в котором перечислены названия некоторых блюд и их цены. Некоторые из этих продуктов являются сырыми ингредиентами, а другие сделаны из разного количества этих ингредиентов. Например, я могу вручную...
67 просмотров
python algorithm io
schedule 27.10.2023
Топологическая сортировка с целевой функцией
У меня есть DAG с N узлами, то есть 1, 2, ..., N , и каждый узел имеет вес (мы можем назвать его временем) x_1, x_2, ..., x_N . Я хочу сделать топологическую сортировку, но сложность в том, что у меня есть целевая функция при сортировке. Моя...
1494 просмотров
graph algorithm topological-sort
schedule 01.11.2023
Есть ли причина, по которой стандартные алгоритмы принимают лямбда-выражения по значению?
Поэтому я задал вопрос здесь: Lambda работает в последней версии Visual Studio, но не работает в другом месте , на который я получил ответ , что мой код был определен реализацией, поскольку в стандарте 25.1 [algorithms.general] 10 говорится:...
279 просмотров
c++ lambda algorithm pass-by-reference pass-by-value
schedule 24.11.2023
Модификация метода Форда-Фалкерсона
Я хочу найти среди всех минимальных разрезов в сети потоков G с целыми пропускными способностями тот, который содержит наименьшее количество ребер. Как мы можем изменить пропускную способность G, чтобы создать новую сеть потоков G', в которой любой...
244 просмотров
algorithm graph-algorithm ford-fulkerson
schedule 12.12.2023
Новичок (Python 3.6.1): Почему этот скрипт не работает?
Имейте в виду, что я начал изучать Python (первый язык) всего несколько дней назад. Я пытаюсь найти наибольший простой множитель заданного (и потенциально большого) целого числа «а». Я начну с определения функции prime(n), которая проверяет,...
84 просмотров
python-3.x algorithm
schedule 16.11.2023
Поиск наиболее похожего диапазона в массиве
Я нахожу A[i..j] , который больше всего похож на B. Здесь calcSimilarity — это функция, которая возвращает сходство двух массивов. Сходство рассчитывается как Не чем поиск грубой силы , я хочу знать, какая структура данных и алгоритм...
133 просмотров
c++ arrays algorithm data-structures pattern-finding
schedule 11.01.2024
Упреждающий алгоритм SSTF
Что происходит в упреждающем алгоритме SSTF, если прибывающий процесс имеет такое же время пакета (самое короткое), что и текущий процесс в этом экземпляре? Будет ли запущенный процесс продолжать работать или процессор переключится на прибывший...
62 просмотров
algorithm
schedule 01.11.2023
Как изменить ключ в unordered_map?
Мне нужно использовать структуру данных, которая в среднем поддерживает поиск с постоянным временем. Я думаю, что использование std::unordered_map — хороший способ сделать это. Мои данные представляют собой «коллекцию» чисел....
3533 просмотров
c++ algorithm unordered-map
schedule 25.12.2023
Изменение списков в матричном алгоритме Python
Я работаю над некоторыми проблемами алгоритма, чтобы получить больше практики Python. У меня возникли проблемы с проблемой, которая требует изменения значений внутри матрицы Python (список списков). # Challenge # After they became famous, the...
106 просмотров
python list algorithm
schedule 01.01.2024
Учитывая массив целых чисел, создайте разделы, в которых сумма элементов в каждом разделе равна 0, а максимальное количество разделов не сформировано.
Мои правила: Допускаются дубликаты отрицательные числа допускаются, очевидно Since i mentioned partition, it means you cannot put an element from the array in more than 1 partition Elements in partition are subsets/need not be contiguous...
130 просмотров
partition-problem algorithm math np subset-sum
schedule 05.01.2024
c++ algorithm data-structures linked-list singly-linked-list
schedule 05.01.2024