algorithm
Как решить это рекуррентное соотношение: T (n) = 2T (n/2) + 1
0114
Вопрос: У меня возникают проблемы с этим рецидивирующим отношением. T (n) = 2T (n/2) + 1 Может ли кто-нибудь помочь мне в объяснении того, как можно было
TechArks.Ru
algorithm
Получение средней высоты двоичного дерева поиска
029
Вопрос: Я пришел к описанию проблемы, где дерево находится в форме: 4 2 6 1 3 5 7 Он сказал, что средняя высота 1.4285715 Исходя из того, что я знаю, средняя
TechArks.Ru
algorithm
Алгоритм, необходимый для расчета разницы между двумя временами
0111
Вопрос: У меня есть выделение часа 0-23 и выпадающий список минут 0-59 для Start time и End time соответственно (так что четыре элемента управления).
TechArks.Ru
algorithm
Минимальный накрывающий круг
0237
Вопрос: На плоскости имеется n точек, как можно приблизительно найти минимальный радиус круга, который покрывает некоторые k из n этих точек?
TechArks.Ru
algorithm
Самый длинный общий префикс для n строки
099
Вопрос: Указанная n строка максимальной длины m. Как мы можем найти самый длинный общий префикс, совместно используемый по меньшей мере двумя строками среди них?
TechArks.Ru
algorithm
Какие алгоритмы используют SQL?
0126
Вопрос: Я всегда удивлялся этому, но никогда не имел возможности исследовать его. Какие алгоритмы используются в SQL? Естественно, вы ищете и сравниваете
TechArks.Ru
algorithm
Добавьте наименьшее количество символов, чтобы сделать палиндром
0108
Вопрос: Вопрос: Для любой строки добавьте наименьшее количество символов, чтобы сделать ее палиндром в линейном времени. Я могу только придумать решение O (N 2).
TechArks.Ru
algorithm
В чем разница между эвристикой и алгоритмом?
0186
Вопрос: В чем разница между эвристикой и алгоритмом? Лучший ответ: Алгоритм – это описание автоматизированного решения проблемы. То, что делает алгоритм
TechArks.Ru
algorithm
Значения RGB видимого спектра
0495
Вопрос: Мне нужен алгоритм или функция для сопоставления каждой длины волны видимого диапазона спектра с его эквивалентными значениями RGB.
TechArks.Ru
algorithm
Как сравнивается Dijkstra Algorithm и A-Star?
0118
Вопрос: Я смотрел на то, что делали парни в AI Mario Competition, и некоторые из них создали довольно симпатичных ботов Mario, используя алгоритм A * (A-Star) Pathing.
TechArks.Ru
algorithm
Вычисление огромного числа фибоначчи по модулю m в Python
0270
Вопрос: Целью этой задачи является вычисление F [n] mod m. Здесь входы представляют собой n и m, где n обозначает индекс числа фибоначчи, скажем F [0]
TechArks.Ru
algorithm
От точки А до точки В можно двигаться только вверх и вправо, сколько возможных движений?
0104
Вопрос: У моего друга вчера был тест на программирование. Он все равно прошел тест, но мне любопытно ответить. Вот тест, предположительно, что вы находитесь
TechArks.Ru
algorithm
Поиск медианы в объединенном массиве из двух отсортированных массивов
0275
Вопрос: Предположим, что у нас есть 2 отсортированных массива целых чисел с размерами n и m. Каков наилучший способ найти медиану всех чисел m + n?
TechArks.Ru
algorithm
Поиск достижимых вершин для каждой вершины в ориентированном графе
0196
Вопрос: Я знаю, что подход грубой силы для этого выполняет DFS во всех вершинах графа. Поэтому для этого алгоритма сложность будет O (V | V + E |).
TechArks.Ru
algorithm
Как изменить файл при сохранении контрольной суммы CRC-32?
0638
Вопрос: В старой игре, которую я пытаюсь использовать, есть проверка CRC-32. У меня нет доступа к контрольной сумме CRC, поэтому я должен изменить файл
TechArks.Ru