Вопросы с тегом «algorithm»

235
Отображение двух целых в одно уникальным и детерминированным способом

Представьте два положительных целых числа A и B. Я хочу объединить эти два в одно целое число C. Не может быть других целых чисел D и E, которые объединяются в C. Поэтому объединение их с помощью оператора сложения не работает. Например, 30 + 10 = 40 = 40 + 0 = 39 + 1 Не работает конкатенация....

232
Поиск всех возможных комбинаций чисел для достижения заданной суммы

Как бы вы протестировали все возможные комбинации дополнений из заданного набора Nчисел, чтобы они суммировались с заданным окончательным числом? Краткий пример: Набор номеров для добавления: N = {1,5,22,15,0,...} Желаемый результат: 12345...

228
Рекурсия или итерация?

Есть ли снижение производительности, если мы используем цикл вместо рекурсии или наоборот в алгоритмах, где оба могут служить одной и той же цели? Например: проверьте, является ли данная строка палиндромом. Я видел много программистов, использующих рекурсию как способ показать себя, когда простой...

227
Каковы хорошие примеры генетических алгоритмов / решений для генетического программирования? [закрыто]

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...

226
По заданному номеру найдите следующее более высокое число, которое имеет тот же набор цифр, что и исходное число.

Я просто разбомбил интервью и почти не продвинулся в вопросе об интервью. Кто-нибудь может дать мне знать, как это сделать? Я пытался искать в Интернете, но ничего не смог найти: По заданному номеру найдите следующее более высокое число, которое имеет тот же набор цифр, что и исходное число....

225
Как лучше всего моделировать повторяющиеся события в приложении календаря?

Я создаю приложение для группового календаря, которое должно поддерживать повторяющиеся события, но все решения, которые я придумал для обработки этих событий, кажутся хаком. Я могу ограничить, насколько далеко можно заглянуть вперед, а затем сгенерировать все события одновременно. Или я могу...

225
Понимание рекурсии [закрыто]

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...

223
Найти бегущую медиану из потока целых чисел

Возможный дубликат: алгоритм скользящей медианы в C Учитывая, что целые числа читаются из потока данных. Найдите медиану прочитанных элементов эффективным способом. Решение, которое я прочитал: мы можем использовать максимальную кучу на левой стороне для представления элементов, которые меньше...

219
Как проверяются SSL-сертификаты?

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

218
Пропустить список против бинарного дерева поиска

Недавно я наткнулся на структуру данных, известную как список пропусков . Кажется, что он очень похож на бинарное дерево поиска. Зачем вам когда-либо использовать список пропуска через дерево бинарного поиска?...

215
Как определить самую длинную возрастающую подпоследовательность с помощью динамического программирования?

У меня есть набор целых чисел. Я хочу найти самую длинную возрастающую подпоследовательность этого набора, используя динамическое

212
Алгоритм сбрасывания бомб

У меня есть n x mматрица, состоящая из неотрицательных целых чисел. Например: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 «Сбрасывание бомбы» уменьшает на единицу число целевой ячейки и всех восьми ее соседей до минимума нуля. x x x x X x x x x Что такое алгоритм, который...

211
Обнаружение порядка байтов программно в программе на C ++

Есть ли программный способ определить, используете ли вы архитектуру с прямым или обратным порядком байтов? Мне нужно иметь возможность писать код, который будет выполняться в системе Intel или PPC и использовать точно такой же код (т.е. без условной...

211
Самый быстрый способ сортировки 10 номеров? (числа 32 битные)

Я решаю проблему, и она включает в себя сортировку 10 чисел (int32) очень быстро. Мое приложение должно сортировать 10 чисел в миллионы раз как можно быстрее. Я выбираю набор данных из миллиардов элементов, и каждый раз мне нужно выбрать из него 10 чисел (упрощенно) и отсортировать их (и сделать...

202
Алгоритм накачивания / выкачивания (смещения, буферизации) полигонов

Как бы я «надул» многоугольник? То есть я хочу сделать что-то похожее на это: Требование состоит в том, что ребра / точки нового (надутого) многоугольника находятся на одном и том же постоянном расстоянии от старого (исходного) многоугольника (на примере изображения это не так, поскольку тогда...