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

18
Что это за проблема, и какую математику мне нужно знать, чтобы ее решить?

Для выращивания грибов требуется достаточно точный химический состав субстрата (иначе говоря, среда для выращивания). Давайте представим, что мы выращиваем шитаке и что это необходимый состав их субстрата: Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% Мы хотим создать...

18
Какое будет влияние P = NP? [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 7 лет назад . Я готовлюсь к тесту и не могу найти четкого ответа на вопрос: каково будет влияние...

18
Посещение точек на числовой линии при минимизации затрат, не связанных с расстоянием

Мне нужна помощь по этой проблеме ACM ICPC. Моя текущая идея состоит в том, чтобы смоделировать это как задачу кратчайшего пути, которая описана в формулировке проблемы. проблема Есть N = 1000контейнеры ядерных отходов , расположенных вдоль числовой прямой 1-D в различных позициях от -500,000 to...

18
Когда предпочитать обобщенное решение решению конкретных случаев

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

17
NP Complete или NP трудные проблемы в реальной жизни

Есть ли у кого-нибудь примеры из реальной жизни, когда они регулярно решают сложные задачи NP или сложные задачи NP (с помощью эвристики, или выбирая неоптимальное решение или что-то еще) в своей работе? Я знаю, что они встречаются в планировании, планировании, проектировании СБИС и т. Д., Но я...

17
Разница между псевдокодом и алгоритмом?

Технически, есть ли разница между этими двумя словами или мы можем использовать их взаимозаменяемо? Оба они более или менее описывают логическую последовательность шагов, которые следуют при решении проблемы. не так ли? Так почему же мы на самом деле используем два таких слова, если они...

17
Можем ли мы технически не размыть изображения?

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

17
Какие алгоритмы можно использовать для обнаружения дубликатов статей или сообщений?

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

17
Проблемы со структурами данных, общие для начинающих? [закрыто]

Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 4 года назад . Я беру второй курс по Java. Мы входим в структуры данных. Я сделал назначение...

17
Алгоритм для процента, не зная общее количество

Предположим, есть nлинии для горячей линии. Всякий раз, когда клиент звонит на горячую линию, звонок переадресовывается на одну из nлиний. И я хочу назначить процент звонков для каждой из n строк. Предположим, что есть две линии, и одна линия назначена на 60%, а другая - на 40%, общее количество...

17
Что это означает под ожидаемым временем работы и средним временем работы алгоритма?

Допустим, мы хотим проанализировать время выполнения алгоритмов. Иногда мы говорим, что хотим найти время выполнения алгоритма, когда входной размер равен n, а в худшем случае это обозначается как O (n). Хотя иногда я вижу книги / газеты, в которых говорится, что нам нужно найти ожидаемое время...

16
Алгоритм развития обучения [закрыт]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 5 лет назад . Это довольно общий вопрос. Я немного знаю Perl и Python, и я хочу изучать...

16
Генерация случайного математического выражения

У меня в голове возникает эта идея генерировать и оценивать случайные математические выражения. Итак, я решил попробовать и разработать алгоритм, прежде чем кодировать его для тестирования. Пример: Вот несколько примеров выражений, которые я хочу генерировать случайным образом: 4 + 2 [easy] 3 * 6 -...

16
Можно ли написать обобщенную функцию обращения строк, которая работает для всех локализаций и типов строк?

Я просто смотрел презентацию Джона Скита (с Тони Пони) из Dev-Days. Хотя «написать функцию обратного преобразования строк» ​​- это кодирование интервью 101 - я не уверен, что на самом деле можно написать общую функцию обратного преобразования строк, конечно, не такую, которая работает во всех...

16
Алгоритм выравнивания диапазонов перекрытия

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

16
Каков наилучший алгоритм «заполнения корзины»?

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

16
Как найти трудно написание названий?

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

16
Большой вопрос о алгоритме с (n ^ 2 + n) / 2 скоростью роста

Я задаю этот вопрос, потому что я запутался в одном аспекте, касающемся обозначения больших О. Я использую книгу Фрэнка Каррано « Структуры данных и абстракции с Java ». В главе «Эффективность алгоритмов» он показывает следующий алгоритм: int sum = 0, i = 1, j = 1 for (i = 1 to n) { for (j = 1 to...

16
Предпочитая Python над C для алгоритмического программирования

Я изучал немного алгоритмов и смотрел сайты типа SPOJ.pl TopCoder и т. Д. Я видел, что программисты предпочитают C или C ++ обычно для большинства конкурсов алгоритмического программирования. Теперь у меня были некоторые проблемы в последнее время. Я немного знаю и C, и Python, и при попытке...

16
Считается ли эквивалентным постоянное время и амортизированное постоянное время?

Мне нужно написать RandomQueue, который позволяет добавлять и случайное удаление в постоянное время (O (1)). Моей первой мыслью было подкрепить его каким-нибудь массивом (я выбрал ArrayList), поскольку массивы имеют постоянный доступ через индекс. Просматривая документацию, я понял, что добавления...