Результаты поиска по запросу "algorithm"
Самая большая подматрица с равным числом 1 и 0
Учитывая матрицу размераmxn содержит только 0 и 1. Мне нужно найти самую большую подматрицу, в которой одинаковое количество единиц и нулей. Подход грубой силы будетO(m^2*n^2) Можем ли мы сделать лучше, чем это? Я пытался применить динамическое ...
Что такое алгоритм для различения двух строк таким же образом, что и SO на странице версий?
Я пытаюсь различить две строки по фразе, подобно тому, как StackOverflow отображает две строки на странице редактирования версии. Какой будет алгоритм для этого? Существуют ли гемы или другие стандартные библиотеки для этого? РЕДАКТИРОВАТЬ: я ...
Создание алгоритма замены баннера для поворота рекламы
Я работаю над созданием сценария ротации рекламных баннеровна основании впечатлений который показывает рекламу равномерно в течение месяца. Расчеты будут выполняться каждый раз, когда объявление запрашивается для показа. Так что это будет сделано ...
Определение минимальной доступной высоты перед плавающими элементами?
Я размещаю несколько блоков (div) в двух столбцах, используя float: left для всех из них. Div имеют разную высоту, в результате чего макет выглядит следующим образом: AAA BBB AAA BBB AAA AAA CCC CCC CCC CCCНо я хочу определить минимальную ...
Как мне масштабировать один прямоугольник до максимально возможного размера внутри другого прямоугольника?
У меня есть исходный прямоугольник и целевой прямоугольник. Мне нужно найти максимальный масштаб, до которого можно масштабировать источник при подгонке к целевому прямоугольнику исохраняя исходное соотношение сторон. Google ...
Слияние в Яве
Я новичок в Java и попытался реализовать сортировку слиянием в Java. Однако даже после запуска программы несколько раз вместо желаемого отсортированного вывода я получаю тот же пользовательский ввод данных, что и вывод. Я был бы благодарен, если ...
Существует ли структура карты ближайшего ключа?
У меня есть ситуация, когда мне нужно найти значение с ключом, ближайшим к тому, который я запрашиваю. Это как ближайшая карта, которая определяет расстояние между клавишами. Например, если у меня есть ключи {A, C, M, Z} на карте, запрос на D ...
Как я могу получить все возможные комбинации подмножеств?
Учти этоList<string> List<string> data = new List<string>(); data.Add("Text1"); data.Add("Text2"); data.Add("Text3"); data.Add("Text4");У меня была проблема: как я могу получить каждую комбинацию подмножества списка? Вроде как #Subset Dimension ...
Динамическое программирование Оптимальная смена монет
Я рассматривал некоторые проблемы динамического программирования, и мне было трудно обдумать код, чтобы найти наименьшее количество монет для внесения изменений. Скажем, у нас есть монеты достоинством 25, 10 и 1, и мы вносим изменения в ...
Двоичный поиск дерева, который сравнивает два указателя на равенство
Я читаю книгу алгоритмов Кормена (глава бинарного дерева поиска), в которой говорится, что существует два способа обхода дерева без рекурсии: использование стека и более сложное, но элегантное решение, которое не использует стек, но ...