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

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

17 algorithms  terminology  performance  complexity 

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

17 algorithms  data-structures 

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

17 algorithms  graphics 

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

17 algorithms  terminology  pseudocode 

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

17 algorithms  optimization 

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

16 algorithms  artificial-intelligence  natural-language-processing  data-mining 

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

16 algorithms  complexity 

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

16 algorithms  big-o 

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

16 javascript  algorithms  python 

Проблема в следующем. Есть набор простых объектов E, к каждому из которых прикреплен набор тегов T. Каждый объект может иметь произвольное количество тегов. Общее количество объектов составляет около 100 миллионов, а общее количество тегов составляет около 5000. Итак, исходные данные примерно такие: E1 - T1, T2, T3, ... Tn E2 …

16 algorithms  optimization 

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

16 algorithms 

Некоторые (по крайней мере, Mono и .NET) сборщики мусора имеют область кратковременной памяти, которую они часто сканируют, и область вторичной памяти, которую они сканируют реже. Моно называет это детской. Чтобы выяснить, какие объекты могут быть удалены, они сканируют все объекты, начиная с корней, стека и регистров, и удаляют все объекты, …

16 algorithms  garbage-collection 

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

16 algorithms  python  c  programming-practices  self-improvement 

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

16 algorithms 

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

16 algorithms  strings  unicode  localization