Вопросы по теме 'algorithm'
Как сгенерировать проверочный код/номер?
Я работаю над приложением, в котором пользователи должны позвонить и ввести проверочный номер с помощью клавиатуры своего телефона.
Я хотел бы иметь возможность определить, является ли число, которое они печатают, правильным или нет. Телефонная...
46808 просмотров
schedule
05.10.2023
Сколько палиндромов можно образовать путем выбора символов из строки?
Я отправляю это от имени друга, так как считаю это довольно интересным:
Возьмите строку «abb». Если исключить любое количество букв, меньшее длины строки, мы получим 7 строк.
a b b ab ab bb abb
Из них 4 - палиндромы....
18030 просмотров
schedule
18.12.2023
Приблизительное сопоставление строк с использованием поиска с возвратом
Я хотел бы использовать поиск с возвратом для поиска всех подстрок в длинной строке, допускающей совпадения переменной длины, то есть совпадения, допускающие максимально заданное количество несоответствий, вставок и удалений. Я не смог найти...
1878 просмотров
schedule
16.11.2023
Как обеспечить наиболее релевантные результаты с помощью взвешенной сортировки по нескольким факторам
Мне нужно предоставить взвешенную сортировку по 2+ факторам, упорядоченную по «релевантности». Однако факторы не полностью изолированы, поскольку я хочу, чтобы один или несколько факторов влияли на «срочность» (вес) других.
Пример: за добавленный...
10158 просмотров
schedule
01.11.2023
Пример цикла в ориентированном графе
Мне нужен алгоритм, который дает один экземпляр цикла в ориентированном графе, если таковой имеется. Может ли кто-нибудь показать мне направление? В псевдокоде или, что предпочтительнее, в Ruby?
Ранее я задавал похожий вопрос и, следуя...
1356 просмотров
schedule
07.10.2023
Отслеживание в реальном времени 100 лучших слов в твиттере в минуту/час/день
Недавно я наткнулся на этот вопрос интервью:
Given a continuous twitter feed, design an algorithm to return the 100 most
frequent words used at this minute, this hour and this day.
Я думал о системе с хэш-картой word -> count , связанной...
2692 просмотров
schedule
30.09.2023
Как определить ближайшую сумму двух подмассивов в массиве 2N? Подумайте, чтобы найти оптимальный
Вот моя проблема.
Есть один несортированный массив из 2N элементов. Все эти элементы являются положительными целыми числами. Q: Как разбить этот массив на два N массива и сумма двух массивов должна быть максимально близкой друг к другу
Одна...
218 просмотров
schedule
30.11.2023
Алгоритмы замены страницы
у меня есть вопрос, и я не уверен в нем. Я был бы признателен, если бы кто-то мог помочь. Вопрос такой:
Из программы размером 460 байт берется следующая последовательность запросов программы: 10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458,...
808 просмотров
schedule
13.12.2023
как найти элементы, присутствующие во всех трех списках (наиболее эффективно)
Я использую C#, и у меня есть три List<int> (скажем, одинакового размера n и различных элементов). Моя цель — найти элементы, присутствующие во всех трех. Поэтому я мог бы перебрать первый и проверить, есть ли элемент в двух других. Это...
86 просмотров
schedule
06.10.2023
есть ли более быстрый способ поиска по совокупному распределению?
У меня есть List<Double> , который содержит вероятности (веса) для выборки элемента. Например, List содержит 5 следующих значений.
0.1, 0.4, 0.2, 0.1, 0.2
Каждое i-е Double значение представляет собой вероятность выборки i-го...
453 просмотров
schedule
11.11.2023
Внедрение ярлыков (досягаемости) обрезки при использовании A *
Я работаю над проектом по поиску кратчайшего пути. Я просмотрел много ресурсов в Интернете, чтобы придумать хороший алгоритм.
Я работаю с данными openstreetmap, и мне ясно, что я должен использовать алгоритм A*.
При поиске различных решений я...
252 просмотров
schedule
10.12.2023
Создание массива, состоящего из самых больших значений каждого подмассива, не работает должным образом.
Найдите наибольшее число в каждом подмассиве, а затем создайте массив из этих самых больших чисел. [[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]
Я написал какой-то код, и я не могу понять, что с ним не так. Возможно,...
1240 просмотров
schedule
30.09.2023
Как называется этот алгоритм поиска пути?
На рисунках показан граф узлов, расположенных в виде пиксельной сетки с прямыми рядами и столбцами. Каждый узел (кроме тех, что на краю) имеет 8 ребер, и все они ведут к ближайшим 8 узлам вокруг него. На рисунке справа показан поиск A* с...
1754 просмотров
schedule
28.10.2023
Как сохранить и отладить функцию рекурсии в голове?
У меня есть вопрос о рекурсии: как я должен «думать», чтобы обрабатывать, хранить и отлаживать рекурсию в моей голове? Поясню: например, у нас есть функция, вычисляющая число Фибоначчи:
function fib(n) {
if(n < 3) return 1;
return...
477 просмотров
schedule
08.12.2023
Найти бегущую взвешенную медиану из потока значений и весов
Взвешенная медиана выборки — это 50% взвешенный процентиль (см. этот пост @ перекрестная проверка для получения дополнительной информации )/
Мне было интересно, как можно расширить алгоритм, используемый для поиска медианы бегущего потока чисел,...
191 просмотров
schedule
22.11.2023
Пространственная сложность быстрой сортировки
Я узнал, что пространственная сложность быстрой сортировки без трюка Седжвика по устранению хвостовой рекурсии составляет O (n). Но если мы отследим вызовы в стеке, которые сохранены, это будет O(log n) шагов для любого вызова, как показано на...
2265 просмотров
schedule
20.12.2023
Метод Монте-Карло Пи с фиксированным x
Во всех примерах кодов Монте-Карло, которые я нашел, которые вычисляют число пи, и x, и y генерируются случайным образом между 0 и 1. Например, пример кода выглядит так:
Ran rdm(time(NULL));
double x, y;
int sum=0;
for(int i=0;i<N;i++)...
121 просмотров
schedule
01.10.2023
Алгоритм сравнения пиков: совпадают они по фазе или нет?
Я разрабатываю алгоритм для сравнения двух списков чисел. Списки представляют обнаружение пиков в сигнале с использованием надежного метода обнаружения пиков . Я хочу придумать какой-нибудь способ определить, находятся ли пики в фазе, не в фазе или...
38 просмотров
schedule
27.10.2023
Как запомнить метод генерации многомерного массива
У меня есть метод table_data , используемый для построения многомерного массива для таблицы умножения. Первая строка и столбец таблицы одинаковы, и каждая ячейка содержит произведение для соответствующей строки и столбца. Вот что он в итоге...
144 просмотров
schedule
19.10.2023
Как найти самый глубокий УНИКАЛЬНЫЙ узел бинарного дерева в C
Я читаю команды из текстового файла. Пример ввода:
Create Key 2
Create Key 1
Create Key 3
Update Key 1
Delete Key 2
Я хочу сократить операции, которые выполняет моя программа. Например, бесполезно создавать Key2, только потом удалять....
214 просмотров
schedule
29.10.2023