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

Какой тип игровой логики можно назвать?
Допустим, есть игра, в которой есть «полоса жизни», состоящая из теоретических уровней. По мере выполнения пользователем определенных действий, в зависимости от точности их действий, полоса жизни растет с соответствующей скоростью. По мере того, как...
381 просмотров
algorithm
schedule 24.05.2024
n-е наименьшее число среди двух баз данных размером n, каждая из которых использует разделяй и властвуй
У нас есть две базы данных размера n, содержащие числа без повторов. Итак, всего у нас 2n элементов. Доступ к ним можно получить через запрос к одной базе данных за раз. Запрос таков, что вы даете ему k, и он возвращает k-ю наименьшую запись в...
3867 просмотров
algorithm divide-and-conquer
schedule 17.03.2024
Помогите с большой нотацией O
У меня были некоторые проблемы, пытаясь понять концепцию большой нотации O. Итак, по определению большой O выглядит следующим образом: T(n) ∈ O(G(n)) if T(n) <= G(n) * C . Поскольку константа «C» может быть любым целым числом > 0, не будет ли...
884 просмотров
algorithm time-complexity big-o
schedule 01.04.2024
Как применить алгоритм Форда-Фалкерсона к графу, чтобы найти максимальный поток в потоковой сети?
Может кто-нибудь направить меня на сайт, где даны пошаговые инструкции о том, как применить метод Форда-Фулкерсона на графике, чтобы найти максимальный поток. Огромное спасибо заранее.
5741 просмотров
algorithm max-flow ford-fulkerson
schedule 22.03.2024
n log n равно O (n)?
Я пытаюсь решить это повторение T(n) = 3 T(n/2) + n lg n .. Я пришел к решению, что оно относится к случаю 2 теоремы мастеров, поскольку n lg n равно O (n ^ 2) но после обращения к руководству по решению я заметил это решение, которое у них...
74158 просмотров
recurrence algorithm
schedule 23.03.2024
Алгоритм решения электрической цепи [закрыт]
Я изучаю программирование самостоятельно, и я хотел бы иметь представление о том, как решить эту проблему. Мне дали набор резисторов с заданными сопротивлениями и заданным значением остатка. Я могу выбрать определенное количество этих резисторов....
2890 просмотров
c algorithm
schedule 22.03.2024
Справка по рекурсивным отношениям для динамического программирования Алгоритм 2d Plane
Итак, я работал над алгоритмом. Задача, которую я пытаюсь решить, такова: рассмотрим двумерную плоскость, в которой есть цели, случайным образом распределенные между верхней и нижней границей. Это множество T. T1 помечен координатами (X, Y)....
365 просмотров
algorithm dynamic-programming
schedule 01.04.2024
Алгоритм дискретизации поверхности
Моя проблема под рукой: У меня есть поверхность произвольной формы в Sketchup, и я хочу проверить, какая часть поверхности находится в тени, а какая — на солнце. Мой подход заключается в создании точек на поверхности и последующей проверке...
237 просмотров
ruby algorithm 3d sketchup
schedule 10.06.2024
Есть ли проблемы с производительностью из-за использования большого количества объектов в Java?
В настоящее время я работаю над системой, в которой производительность является важным фактором. Он будет использоваться для обработки больших объемов данных (некоторые типы объектов исчисляются миллионами) с помощью нетривиальных алгоритмов...
608 просмотров
java performance algorithm garbage-collection
schedule 14.04.2024
Обеденные философы: подход Чанди-Мисры: как избежать тупика?
Я пробую это, однако вопрос: в wiki третий пункт этого алгоритма говорит: Когда философ с вилкой получает сообщение с запросом, он сохраняет вилку, если она чистая, и отдает ее, когда она грязная. Если он отправляет вилку, он очищает вилку...
2012 просмотров
concurrency algorithm dining-philosopher
schedule 07.06.2024
Как найти разделитель элементов в строке?
У меня есть строка, например "option1;option2;option3", где ";" разделитель может быть любым. Любая строка, состоящая не менее чем из 1 символа, которую вводит пользователь. Я ищу простой/чистый способ определить разделитель без какой-либо...
109 просмотров
string regex algorithm
schedule 04.05.2024
Модуль выборки для Python
Есть ли достойная библиотека Python для различных методов выборки? Я знаю стандартный модуль random , который действительно содержит полезные базовые функции, такие как shuffle и choice . Мне также известны различные библиотеки, которые...
1565 просмотров
python algorithm sampling
schedule 12.06.2024
Алгоритм Дейкстры дополнен дополнительной предельной переменной
У меня возникли проблемы с внедрением этого в мой текущий алгоритм поиска пути. В настоящее время у меня написан Дейкстра, и он работает так, как должен, но мне нужно отойти еще дальше и добавить ограничение (диапазон). Я могу лучше объяснить с...
553 просмотров
c# algorithm dijkstra
schedule 16.05.2024
Более быстрый и удобный способ перевернуть предложения в строке?
Хорошо, я ищу способ перевернуть предложения в строке быстро и лаконично. Например, если бы я хотел преобразовать «Раз два три. Четыре пять шесть». на "Три два один. Шесть пять четыре". Вот мой наивный подход: def reverse_sentences(str):...
139 просмотров
python string algorithm
schedule 31.03.2024
Решает ли жадное удаление интервалов с большинством конфликтов планирование интервалов?
Мы можем решить проблему планирования, в которой мы должны выбрать самый большой набор непрерывных интервалов, которые не пересекаются, с помощью жадного алгоритма: мы просто продолжаем выбирать интервалы, которые заканчиваются раньше всего:...
966 просмотров
algorithm
schedule 25.03.2024
Является ли удаление из двоичного дерева поиска симметричным?
Если я удалю узел x, а затем узел y или удалю y и x, после удаления я останусь с тем же двоичным деревом поиска? Я попробовал несколько примеров, и я думаю, что это правда. Но как я могу это доказать?
143 просмотров
algorithm data-structures binary-search-tree
schedule 01.04.2024
Выберите максимальное количество строк, удовлетворяющих этому условию
Я столкнулся с этой проблемой в конкурсе кодирования, который сводится к следующей проблеме: Какое максимальное количество строк можно выбрать из двоичной матрицы, чтобы никакие две строки не имели столбца AND ненулевого значения? (Все пары для...
75 просмотров
algorithm dynamic-programming language-agnostic
schedule 22.05.2024
Подграф с минимальным весом ребра и весом узла ›= Val
Я столкнулся с этой проблемой - в неориентированном графе каждый узел и ребро имеют вес. Все веса неотрицательны. Для заданного значения S найдите связный подграф с минимальной суммой весов ребер, такой, что его сумма весов узлов не меньше S....
704 просмотров
graph algorithm time-complexity graph-algorithm
schedule 28.05.2024
Рассчитать возможные координаты узлов
Это может быть странное приложение. Краткое описание проблемы: «Как получить абсолютную координацию узлов на основе относительных положений (расстояний)?» У нас есть несколько узлов (каждый с уникальным идентификатором) и список, указывающий его...
99 просмотров
c# nodes algorithm
schedule 28.03.2024
Путаница со сложностью пузырьковой сортировки
Из как рассчитать сложность времени пузырьковой сортировки при переполнении стека я прихожу к знайте, что сложность наихудшего случая пузырьковой сортировки — Big Oh = n^2 Но мое замешательство в том, как это было получено Большой О = n +...
293 просмотров
java sorting algorithm big-o
schedule 24.04.2024