Результаты поиска по запросу "algorithm"
Нахождение минимальной траектории цикла в динамически ориентированном графе
Я недавно сталкивалсяэто (Правка: проблема А) [http://www.scribd.com/doc/109453858/2-Spotify-Codequest-2012]Интересная проблема от хакерской задачи Spotify в начале этого года, которая включает в себя определение переключения на развязках ...
Создание генератора случайных чисел из броска монеты
Вчера у меня был вопрос на интервью, на который я не смог ответить полностью: Учитывая функциюf() = 0 or 1 с идеальным распределением 1: 1, создайте функциюf(n) = 0, 1, 2, ..., n-1 каждый с вероятностью 1 / n Я мог бы придумать решение для, ...
Наиболее эффективный алгоритм для вычисления вершинных нормалей из набора треугольников для затенения Гуро
Нам дан набор треугольников. Каждый треугольник представляет собой тройку точек. Каждая точка представляет собой тройку действительных чисел. Мы можем вычислить нормаль поверхности для каждого треугольника. Однако для затенения Гуро нам нужны ...
Медиана 2 отсортированных массивов разной длины
Как найти медиану из 2 отсортированных массивов A и B длиной m и n соответственно. Я искал, но большинство алгоритмов предполагают, что оба массива имеют одинаковый размер. Я хочу знать, как мы можем найти медиану, если m! = N рассмотрим пример, ...
Извлечение элемента Min из стека за O (1) раз
Причина, по которой я задаю этот вопрос, заключается в том, что я не понимаю, почему то, как я думаю, не может быть применено к этому конкретному вопросу «Как бы вы спроектировали стек, который, помимо push и pop, также имеет функцию min, ...
самый быстрый алгоритм подсчитывает количество AP длиной 3 в массиве
Я хочу решитьэто [http://www.codechef.com/NOV12/problems/COUNTARI/]Задача CodeChef: Предположим, нам дан массив A из N (в диапазоне 100 000) элементов. Мы должны найти количество всех пар из 3 таких элементов 1 <= Ai, Aj, Ak <= 30000, ...
Найти первый неповторенный символ в строке
Какой самый быстрый способ найти первый символ, который появляется в строке только один раз?
Понимание алгоритма Кнута-Морриса-Пратта
Может кто-то объяснить это мне? Я читал об этом, и это все еще трудно следовать. текст: абабдбаабаба образец: ababa Таблица для абаба составляет -1 0 0 1 2. Я думаю, что понимаю, как строится таблица, но я не понимаю, как сдвигать, ...
Самая длинная повторяющаяся (k раз) подстрока
Я знаю, что это несколько запутанная тема, но я достиг предела помощи, которую я могу получить от того, на что уже дан ответ. Это дляРозалинд проект проблемы LREP [http://rosalind.info/problems/lrep/], Я пытаюсь найти самую длинную k-peated ...
Нахождение количества возможных арифметических рядов 3 среди заданного набора чисел
Учитывая набор целых чисел, задача состоит в том, чтобы найти количество возможных арифметических рядов длины 3. Набор целых чисел может или не может быть отсортирован. Я мог бы реализовать простой алгоритм грубой силы, требующий времени O (n ^ ...