Результаты поиска по запросу "algorithm"
медиана реализации медиана
Вот псевдокод для реализации медианы путем деления массива на 5 групп select(int A[],int first, int last, int i) { n = last - first + 1; /* n is the number elements to select from */ if (i > n) {return ERROR;} /* there is no ith smallest element ...
Выберите N предметов в случайном порядке из последовательности неизвестной длины
Я пытаюсь написать алгоритм, который бы выбирал N отдельных элементов из последовательности случайным образом, не зная заранее размера последовательности, и где было бы дорого повторять последовательность более одного раза. Например, элементы ...
Java indexOf функции более эффективны, чем Рабин-Карп? Эффективность поиска текста
Несколько недель назад я задал вопрос Stackoverflow о создании эффективного алгоритма для поиска шаблона в большой части текста. Прямо сейчас я использую функцию String indexOf для поиска. Одним из предложений было использование Рабина-Карпа в ...
Как надежно определить типы файлов?
Цель: по данному файлу определить, относится ли он к данному типу (XML, JSON, Properties и т. Д.) Рассмотрим случай XML - До тех пор, пока мы не столкнулись с этой проблемой, следующий примерный подход работал нормально: try { ...
Быстрый способ рассчитать! мод м, где м простое число?
Мне было любопытно, если бы был хороший способ сделать это. Мой текущий код выглядит примерно так: def factorialMod(n, modulus): ans=1 for i in range(1,n+1): ans = ans * i % modulus return ans % modulusНо это кажется довольно медленным! Я тоже ...
Получить все возможные подмножества - сохранение порядка
Это продолжение этого вопроса:Генерация всех «уникальных» подмножеств набора (не powerset) [https://stackoverflow.com/questions/8643812/generate-all-unique-subsets-of-a-set-not-a-powerset/8644157#comment12370703_8644157] Моя проблема та же, но я ...
Приведу пример цикла в ориентированном графе
Я хочу алгоритм, который дает один экземпляр цикла в ориентированном графе, если таковой имеется. Кто-нибудь может показать мне направление? В псевдокоде или желательно в Ruby? Я раньше спрашивалпохожий вопрос ...
Быстрый обратный квадрат двойного в C / C ++
Недавно я профилировал программу, в которой точка доступа определенно double d = somevalue(); double d2=d*d; double c = 1.0/d2 // HOT SPOTЗначение d2 не используется после, потому что мне нужно только значение c. Некоторое время назад я читал о ...
Самый простой алгоритм реализации диаграммы Вороного? [закрыто]
Какие простые алгоритмы для реализации диаграммы Вороного? Я не мог найти какой-либо алгоритм специально в псевдо-форме. Пожалуйста, поделитесь ссылками на алгоритм диаграммы Вороного, учебное пособие и т. Д.
Памятная рекурсивная факториальная функция?
Я знаю, как легко делать заметки в Python, но мне нужен более быстрый способ их вычисления, поэтому я использую C ++. Тем не менее, я понятия не имею, как запоминать. Я понимаю, что речь идет о сохранении значений в массиве или векторе, а затем о ...