Вопросы по теме 'algorithm'
Как отсортировать строку символов в Objective-C?
Я ищу способ сортировки символов в строке Objective-C в соответствии с ответом на этот вопрос.
В идеале функция, которая принимает NSString и возвращает отсортированный эквивалент.
Кроме того, я хотел бы запустить последовательность...
4070 просмотров
schedule
15.04.2024
Реверс CRC32
Я ищу способ отменить контрольную сумму CRC32 . Есть решения, но они либо плохо написано , чрезвычайно технично и/или в сборке . Сборка (в настоящее время) находится за пределами моего кругозора, поэтому я надеюсь, что кто-то сможет собрать...
32408 просмотров
schedule
15.04.2024
Реализация алгоритма для улучшения
Я считаю, что у нас есть реализации алгоритмов (например, реализация определенного алгоритма сортировки на С++), которые могут быть не такими эффективными, как могли бы быть.
Я хотел бы написать исследовательскую работу, в которой обсуждается, как...
221 просмотров
schedule
18.03.2024
Как создать расписание турниров в Ruby?
Я искал везде, в том числе в архивах переполнения стека, ответ о том, как это сделать, я пытался свернуть свой собственный, но не справился, поэтому я решил опубликовать свой запрос здесь.
Мне нужно взять произвольное (четное) количество элементов...
4139 просмотров
schedule
31.03.2024
Ограничить точность с плавающей запятой?
Есть ли способ округлить плавающие точки до 2 точек? Например: 3576.7675745342556 становится 3576.76 .
44528 просмотров
schedule
22.04.2024
Поиск локальных минут в массиве
Есть ли простой способ определить локальные минимумы и максимумы массива значений. Например
Element Value Note
1 1
2 3
3 5
4 6
5 7 max
5 5
6 4 min
7 6
8 9...
772 просмотров
schedule
10.03.2024
Алгоритм векторного контура
считайте, что красная линия задана как последовательность точек
Я ищу алгоритм для создания контуров толстой черной формы (также в виде последовательности точек), чтобы они были упорядочены чисто. И контур также должен соблюдать минимальное...
608 просмотров
schedule
08.05.2024
Перемешать список, гарантируя, что ни один элемент не останется в той же позиции
Я хочу перетасовать список уникальных элементов, но не делать случайную перетасовку. Мне нужно быть уверенным, что ни один элемент в перетасованном списке не находится в той же позиции, что и в исходном списке. Таким образом, если исходный список...
6196 просмотров
schedule
27.04.2024
Создать набор всех возможных совпадений для данного регулярного выражения
Мне интересно, как найти набор всех совпадений с заданным регулярным выражением с конечным числом совпадений.
Например:
Вы можете предположить, что все эти примеры начинаются с ^ и заканчиваются $
`hello?` -> (hell, hello)...
1701 просмотров
schedule
16.05.2024
Алгоритм схожести URL-пути/строки
Моя проблема в том, что мне нужно сравнить URL-адреса и определить, похожи ли они. Ниже я привожу пример данных для обработки:
# GROUP 1
/robots.txt
# GROUP 2
/bot.html
# GROUP 3
/phpMyAdmin-2.5.6-rc1/scripts/setup.php...
2783 просмотров
schedule
14.04.2024
Создание суффиксов из дерева суффиксов
Я построил дерево суффиксов в Java на основе сайта http://marknelson.us/1996/08/01/suffix-trees/ , но я столкнулся с проблемой. Я могу построить дерево суффиксов, но я могу попытаться построить набор всех суффиксов из дерева. В основном я нахожу...
245 просмотров
schedule
10.03.2024
Количество равных подпоследовательностей двух строк S1 и S2 с совпадением последнего символа S1
Учитывая две строки S1 и S2 разной длины, каков эффективный подход к поиску количества равных подпоследовательностей как S1, так и S2 с совпадающим последним символом S1.
e.g)
S1 = айб
S2 = ахbxxb
В этом случае присутствуют...
1030 просмотров
schedule
09.05.2024
Докажите, что f(n) + g(n) равно O(max(f(n),g(n)))
Здравствуйте, у меня возникли трудности с доказательством следующего.
f(n) + g(n) is O(max(f(n),g(n)))
Это имеет логический смысл, и, глядя на это, я могу сказать вам, что это правильно, но у меня возникли проблемы с доказательством.
Вот...
18575 просмотров
schedule
19.03.2024
Конкретный алгоритм модульного умножения
У меня есть 3 больших 64-битных числа: A, B и C. Я хочу вычислить:
(A x B) mod C
учитывая, что мои регистры 64-битные, то есть запись a * b фактически дает (A x B) mod 2⁶⁴.
Как лучше всего это сделать? Я кодирую на C, но не думаю, что...
1509 просмотров
schedule
01.04.2024
Отборочные соревнования Marathon24: ДНК-TLE
Я повторяю это постановку задачи , теперь, когда конкурс завершен (так что это не обман или что-то в этом роде, просто хочу узнать, так как ответы не публикуются, только правильный вывод для заданных входных файлов тестового примера).
Имеется...
161 просмотров
schedule
12.03.2024
Perl обрабатывает триллион записей
Ищу совет или понимание того, что я считаю простым методом в PERL для сравнения текстовых файлов друг с другом.
Предположим, у вас есть 90 000 текстовых файлов, которые имеют одинаковую структуру, скажем, у них есть общая тема с небольшим...
157 просмотров
schedule
10.03.2024
Поиск в глубину завершается досрочно
Я создаю программу на Java, которая решает n-puzzle без использования эвристики, просто просто с поиском в глубину и в ширину пространства состояний. Я немного борюсь с моей реализацией поиска в глубину. Иногда он решит данную загадку, но иногда...
664 просмотров
schedule
16.04.2024
Анализ алгоритмов - математическая модель
Я занимаюсь самостоятельным изучением алгоритмов и не могу понять, почему оператор if в ThreeSum.count() выполняется ровно N(N-1)(N-2)/6 раза? Я понимаю, что N относится к первому циклу for и так далее, но при чем тут 6? Извините, если это...
513 просмотров
schedule
01.05.2024
Как найти минимальное остовное дерево в полном неориентированном графе?
Имеется полный неориентированный граф, в котором около 10000 вершин. Есть ли лучший способ найти минимальное остовное дерево, чем алгоритм Крускала, алгоритм Прима или Алгоритм Борувки ?
36 просмотров
schedule
03.04.2024
Из римского в целое число - но с использованием другой римской системы счисления
У меня было интервью, в котором я ужасно выступил. Итак, сейчас я пытаюсь найти решение вопроса. Вот вопрос для интервью:
"У нас есть следующее сопоставление: M: 1000, D: 500, C: 100, L: 50, X: 10, V: 5, I: 1.
И у нас есть следующие правила:...
6620 просмотров
schedule
12.03.2024
