Вопросы по теме 'algorithm'

Как отсортировать строку символов в Objective-C?
Я ищу способ сортировки символов в строке Objective-C в соответствии с ответом на этот вопрос. В идеале функция, которая принимает NSString и возвращает отсортированный эквивалент. Кроме того, я хотел бы запустить последовательность...
4070 просмотров
iphone objective-c sorting memory-management algorithm
schedule 15.04.2024
Есть ли алгоритм смешивания цветов, который работает как смешивание реальных цветов?
Обычное смешение цветов RGB сильно отличается от смешения цветов для картин, это смешение света вместо смешения пигментов. Например: Blue (0,0,255) + Yellow (255,255,0) = Grey (128,128,128) (Должен быть синий + желтый = зеленый) Есть...
25569 просмотров
colors algorithm language-agnostic blending color-space
schedule 02.06.2024
Реверс CRC32
Я ищу способ отменить контрольную сумму CRC32 . Есть решения, но они либо плохо написано , чрезвычайно технично и/или в сборке . Сборка (в настоящее время) находится за пределами моего кругозора, поэтому я надеюсь, что кто-то сможет собрать...
32408 просмотров
crc algorithm crc32 reverse-engineering reverse
schedule 15.04.2024
Реализация алгоритма для улучшения
Я считаю, что у нас есть реализации алгоритмов (например, реализация определенного алгоритма сортировки на С++), которые могут быть не такими эффективными, как могли бы быть. Я хотел бы написать исследовательскую работу, в которой обсуждается, как...
221 просмотров
optimization algorithm implementation
schedule 18.03.2024
Как создать расписание турниров в Ruby?
Я искал везде, в том числе в архивах переполнения стека, ответ о том, как это сделать, я пытался свернуть свой собственный, но не справился, поэтому я решил опубликовать свой запрос здесь. Мне нужно взять произвольное (четное) количество элементов...
4139 просмотров
ruby algorithm
schedule 31.03.2024
Ограничить точность с плавающей запятой?
Есть ли способ округлить плавающие точки до 2 точек? Например: 3576.7675745342556 становится 3576.76 .
44528 просмотров
c c++ algorithm floating-point floating-point-conversion
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 просмотров
f# algorithm
schedule 10.03.2024
Вероятностный алгоритм выбора
Дано: Массив длины N . Массив содержит целые числа. Целые числа не обязательно сортируются. Найдите алгоритм, который: Возвращает (близкое приближение) K -й наименьший элемент массива. Имеет сложность выполнения O ( N log N )...
1337 просмотров
algorithm
schedule 02.06.2024
Алгоритм векторного контура
считайте, что красная линия задана как последовательность точек Я ищу алгоритм для создания контуров толстой черной формы (также в виде последовательности точек), чтобы они были упорядочены чисто. И контур также должен соблюдать минимальное...
608 просмотров
algorithm vector-graphics
schedule 08.05.2024
объединение многоугольников без отверстий
Я ищу довольно простой (я знаю, что объединение полигонов - это НЕ простая операция, но, возможно, кто-то может указать мне правильное направление с помощью относительно простого) алгоритма слияния двух пересекающихся полигонов. Полигоны могут быть...
12242 просмотров
algorithm math geometry computational-geometry polygon
schedule 26.05.2024
Перемешать список, гарантируя, что ни один элемент не останется в той же позиции
Я хочу перетасовать список уникальных элементов, но не делать случайную перетасовку. Мне нужно быть уверенным, что ни один элемент в перетасованном списке не находится в той же позиции, что и в исходном списке. Таким образом, если исходный список...
6196 просмотров
random algorithm shuffle permutation combinatorics
schedule 27.04.2024
Создать набор всех возможных совпадений для данного регулярного выражения
Мне интересно, как найти набор всех совпадений с заданным регулярным выражением с конечным числом совпадений. Например: Вы можете предположить, что все эти примеры начинаются с ^ и заканчиваются $ `hello?` -> (hell, hello)...
1701 просмотров
php regex algorithm language-agnostic dfa
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 просмотров
algorithm classification text-mining data-mining levenshtein-distance
schedule 14.04.2024
Создание суффиксов из дерева суффиксов
Я построил дерево суффиксов в Java на основе сайта http://marknelson.us/1996/08/01/suffix-trees/ , но я столкнулся с проблемой. Я могу построить дерево суффиксов, но я могу попытаться построить набор всех суффиксов из дерева. В основном я нахожу...
245 просмотров
algorithm data-structures suffix-tree
schedule 10.03.2024
Количество равных подпоследовательностей двух строк S1 и S2 с совпадением последнего символа S1
Учитывая две строки S1 и S2 разной длины, каков эффективный подход к поиску количества равных подпоследовательностей как S1, так и S2 с совпадающим последним символом S1. e.g) S1 = айб S2 = ахbxxb В этом случае присутствуют...
1030 просмотров
string algorithm dynamic-programming
schedule 09.05.2024
Алгоритм определения наилучшего формата сохранения изображений
У меня есть изображение, которое может быть фотографией или скриншотом. Я хочу убедиться, что изображения сохраняются в соответствующем формате. Я говорю о jpeg и png на данный момент. Как я могу определить, будет ли лучше сохранить изображение в...
185 просмотров
image c# performance algorithm math
schedule 27.05.2024
Докажите, что f(n) + g(n) равно O(max(f(n),g(n)))
Здравствуйте, у меня возникли трудности с доказательством следующего. f(n) + g(n) is O(max(f(n),g(n))) Это имеет логический смысл, и, глядя на это, я могу сказать вам, что это правильно, но у меня возникли проблемы с доказательством. Вот...
18575 просмотров
analysis algorithm big-o notation
schedule 19.03.2024
Конкретный алгоритм модульного умножения
У меня есть 3 больших 64-битных числа: A, B и C. Я хочу вычислить: (A x B) mod C учитывая, что мои регистры 64-битные, то есть запись a * b фактически дает (A x B) mod 2⁶⁴. Как лучше всего это сделать? Я кодирую на C, но не думаю, что...
1509 просмотров
c algorithm math modular-arithmetic
schedule 01.04.2024
Отборочные соревнования Marathon24: ДНК-TLE
Я повторяю это постановку задачи , теперь, когда конкурс завершен (так что это не обман или что-то в этом роде, просто хочу узнать, так как ответы не публикуются, только правильный вывод для заданных входных файлов тестового примера). Имеется...
161 просмотров
algorithm
schedule 12.03.2024
Perl обрабатывает триллион записей
Ищу совет или понимание того, что я считаю простым методом в PERL для сравнения текстовых файлов друг с другом. Предположим, у вас есть 90 000 текстовых файлов, которые имеют одинаковую структуру, скажем, у них есть общая тема с небольшим...
157 просмотров
algorithm perl
schedule 10.03.2024