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

Эффективно получать отсортированные суммы отсортированного списка
У вас есть возрастающий список чисел, какой самый эффективный алгоритм вы можете придумать, чтобы получить возрастающий список сумм каждых двух чисел в этом списке. Дубликаты в результирующем списке не имеют значения, вы можете удалить их или...
3237 просмотров
schedule 17.05.2023

Сериализация графа
Я ищу простой алгоритм для «сериализации» ориентированного графа. В частности, у меня есть набор файлов с взаимозависимостями в порядке их выполнения, и я хочу найти правильный порядок во время компиляции. Я знаю, что это должно быть довольно...
41515 просмотров

Как найти имя столбца Excel, соответствующее заданному целому числу?
Как определить имя столбца (например, «AQ» или «BH») n-го столбца в Excel? Изменить: алгоритм, не зависящий от языка, чтобы определить, что это основная цель здесь.
57256 просмотров
schedule 19.08.2023

Алгоритм сравнения двух изображений
Учитывая два разных файла изображений (в любом выбранном мной формате), мне нужно написать программу, которая предсказывала бы вероятность того, что один из них является нелегальной копией другого. Автор копии может делать такие вещи, как вращение,...
138540 просмотров

Анализатор уравнения (выражения) с приоритетом?
Я разработал синтаксический анализатор уравнений, используя простой стековый алгоритм, который будет обрабатывать бинарные (+, -, |, &, *, / и т. Д.) Операторы, унарные (!) Операторы и круглые скобки. Однако использование этого метода оставляет мне...
89620 просмотров
schedule 11.07.2022

Ресурсы методов, используемых для обнаружения столкновений в 2D?
Каковы, по вашему мнению, лучшие ресурсы (книги или веб-страницы), описывающие алгоритмы или методы, используемые для обнаружения столкновений в 2D-среде? Мне просто не терпится изучить различные техники, чтобы делать более сложные и эффективные...
8441 просмотров
schedule 21.11.2022

Алгоритм форматирования текста в паскале или верблюжьем регистре
Используя этот вопрос в качестве основы, есть ли алогритм или код пример для изменения некоторого текста на паскаль или верблюжий регистр. Например: mynameisfred становится Camel: myNameIsFred Pascal: MyNameIsFred
3358 просмотров

Генератор истинных случайных чисел
Извините за то, что это не «настоящий» вопрос, но когда-то назад я помню, как видел здесь сообщение о рандомизации рандомизатора случайным образом для генерации действительно случайных чисел, а не только псевдослучайных. Я не вижу этого, если ищу....
23831 просмотров
schedule 08.11.2022

Методы расстояния Левенштейна против Soundex
В соответствии с этим комментарием в связанной теме, я хотел бы знать, почему расстояние Левенштейна методы на основе лучше, чем Soundex.
14076 просмотров
schedule 11.11.2023

Алгоритм генерации анаграмм
Что было бы лучшей стратегией для создания анаграмм. An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; ex....
47202 просмотров
schedule 09.05.2022

Алгоритм поиска символов в одинаковых позициях в списке строк?
Предположим, у меня есть: Тоби Крошечный Тори Тили Существует ли алгоритм, который может легко создать список общих символов в одинаковых позициях во всех этих строках? (в этом случае общими символами являются «T» в позиции 0 и «y» в...
533 просмотров
schedule 04.12.2022

Как читать значения из чисел, записанных словами?
Как мы все знаем, числа можно записывать цифрами или называть их именами. Хотя можно найти множество примеров, которые преобразуют 123 в сто двадцать три, я не смог найти хороших примеров того, как преобразовать его в обратную сторону. Некоторые...
12274 просмотров

Преобразование равномерного распределения в нормальное распределение
Как я могу преобразовать равномерное распределение (как и большинство генераторов случайных чисел, например, между 0,0 и 1,0) в нормальное распределение? Что, если я хочу выбрать среднее значение и стандартное отклонение по моему выбору?
119693 просмотров
schedule 08.08.2022

Алгоритм поиска похожих изображений
Мне нужен алгоритм, который может определить, являются ли два изображения «похожими» и распознает похожие образцы цвета, яркости, формы и т. Д. Мне могут понадобиться некоторые указатели относительно того, какие параметры использует человеческий мозг...
55625 просмотров
schedule 30.03.2023

Алгоритм поиска, какие числа из списка размера n суммируются с другим числом
У меня есть десятичное число (назовем его цель ) и массив других десятичных чисел (назовем массив элементами ), и мне нужно найти все комбинации чисел из элементы , которые в сумме соответствуют цели. Я предпочитаю решение на C # (.Net 2.0), но...
24876 просмотров
schedule 20.03.2024

Каким будет лучший алгоритм для поиска идентификатора, который не используется, из таблицы, способной хранить миллион строк?
Чтобы уточнить.. а) Таблица (BIGTABLE) может содержать миллион строк с первичным ключом в качестве идентификатора. (случайный и уникальный) b) Какой алгоритм можно использовать для получения идентификатора, который до сих пор не использовался. Это...
899 просмотров
schedule 13.08.2022

Реальные проблемы с наивной перетасовкой
Я пишу ряд статей, предназначенных для обучения начинающих основам программирования с использованием тем, связанных с покером. В настоящее время я работаю над темой перетасовки. Как отмечает Джефф Этвуд на сайте CodingHorror.com , один простой...
3709 просмотров
schedule 11.01.2023

Как сгенерировать одну текстуру из N текстур?
Допустим, у меня есть N изображений объекта, сделанных с N известных позиций. Также у меня есть 3D геометрия объекта, и я знаю все характеристики как камеры, так и объектива. Я хочу создать уникальное гигантское изображение из N изображений,...
235 просмотров
schedule 13.11.2022

Сортировка по строке, которая может содержать число
Мне нужно написать класс Java Comparator, который сравнивает строки, но с одним поворотом. Если две сравниваемые строки одинаковы, в начале и в конце строки одинаковы, а средняя часть, которая отличается, является целым числом, тогда сравните на...
89121 просмотров
schedule 27.08.2022

Алгоритм создания игровой карты из отдельных изображений.
Я разрабатываю игру, в которую можно играть в браузере. Игра имеет космическую тематику и мне нужно сгенерировать карту "Галактика". Основная идея карты здесь: http://www.oglehq.com/map.png Карта представляет собой сетку, где каждый...
1687 просмотров
schedule 18.02.2023