Результаты поиска по запросу "algorithm"
найти медиану в O (войти n)
Вопрос в том, как мы можем найти медиану принимающего потока целочисленных значений (например, для 12, 14, 252, 243, 15 медиана равна 15) вO (журнал N)где N - количество значений. Обратите внимание, что у нас есть поток целочисленных значений, ...
Ожидаемое количество инверсий - от введения до алгоритмов по Cormen
Пусть A [1 .. n] будет массивом из ndistinct номера. Если i <j и A [i]> A [j], то пара (i, j) называется инверсией A. (Подробнее об инверсиях см. В задаче 2-4.) Предположим, что выбран каждый элемент из A случайно, независимо и равномерно в ...
Расстояние от точки до линии на Земле
Мне нужно что-то простое, как «Тема 1.02: Как мне найти расстояние от точки до линии?» [http://www.exaflop.org/docs/cgafaq/cga1.html#Subject%201.02%3a%20How%20do%20I%20find%20the%20distance%20from%20a%20point%20to%20a%20line] Но это работает с ...
Любой алгоритм, чтобы найти кратчайший путь / расстояние в Android?
Я новичок в Android, и я занимаюсь планированием проекта. Чтобы закончить планирование, я должен знать, какие алгоритмы или методы я буду использовать в своем проекте. Идея очень проста. Я просто хочу определить кратчайший путь / расстояние ...
Формирование турнирной таблицы с помощью LINQ (Fixture List)
У меня есть массив игроков (string []), и теперь мне нужно получить массив пар, представляющих игры (playerN-playerM), для организации турнирной таблицы, как на этом рисунке: Желаемым конечным результатом является создание списка игр со всеми ...
Как получить список всех возможных комбинаций цен на товары для достижения целевой цены?
Предположим, у меня есть список из трех продуктов (A, B C). Каждый продукт имеет цену. Учитывая общую стоимость, я хочу найти все возможные комбинации продуктов, которые бы точно соответствовали этой стоимости. До сих пор я пробовал такие вещи, ...
Javascript код для замедления работы моего браузера
Я пишу библиотеку для WebWorkers и хочу проверить разницу между запуском скрипта в потоке главной страницы и одним или несколькими работниками. Проблема в том, что я не могу найти короткую функцию, которая достаточно напрягает мой браузер, чтобы ...
Эффективный алгоритм скремблирования слов
Я ищу эффективный алгоритм для скремблирования набора букв в перестановку, содержащую максимальное количество слов. Например, скажем, мне дан список букв: {e, e, h, r, s, t}. Мне нужно упорядочить их таким образом, чтобы они содержали ...
Алгоритмы веб-майнинга
Мой старший проект определяет доминирующую категорию веб-страницы. Я сканировал dmoz. сейчас я пытаюсь построить Arff. После этого я буду использовать некоторые методы извлечения признаков и алгоритмы классификации. Знаете ли вы, какой ...
Постоянное амортизированное время
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности алгоритма?