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

У меня есть рисунок, представленный через матрицу байтов (растровую матрицу). Пример рисунка показан на Picture 1. Цель состоит в том, чтобы найти лучший угол поворота некоторого данного рисунка . Когда рисунок поворачивается на лучший угол, прямоугольник, параллельный осям X и Y и вписывающий рисунок, имеет наименьшую площадь. Прямоугольники, которые вписывают …

13 c#  algorithms  geometry 

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

13 algorithms  data-structures 

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

13 algorithms  garbage-collection 

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

13 algorithms  scheduling  random 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Мне нравится, как «Введение в алгоритмы» Cormen et al. передает знания. …

13 algorithms 

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

13 algorithms  terminology 

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

13 algorithms 

Я думал об этом и пытался найти решения о том, как нечеткий поиск в базе данных, если, например, пользователь вводит орфографическую ошибку. Есть какие-то явные проблемы с логикой этого? Будет ли это работать и было ли это сделано раньше? Наш стол мы хотим найти: **tblArticles** Body - Soundex_Body - CharacterCoded_Body …

13 algorithms  concepts  search 

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

13 java  algorithms 

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

13 algorithms  data-structures  efficiency  stack 

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

13 algorithms  trees  binary-tree  graph-traversal 

Ниже приведен пример изображения, если у меня есть точка белой точки в середине, и я хочу найти ближайшее возможное местоположение для синего круга (который, очевидно, находится в том месте, где я его поместил), если все красные круги уже существуют , Как я могу найти это место? Производительность для меня не …

12 design  design-patterns  algorithms  performance  geometry 

Я недавно играл в переиздание The Logical Journey of Zoombinis и пытаюсь реализовать некоторые компьютерные алгоритмы, которые могут решать различные головоломки. Я застрял на том, как подойти к загадке парома Капитана Каджуна. Для тех, кто незнаком, Zoombini - это существо с 4 атрибутами: волосы, глаза, нос и ступни. Каждый из …

12 algorithms 

Я создал реализацию DIFF для сравнения редакций документов на работе. Он основан на O (ND) разностном алгоритме и его вариациях . Одна вещь, которая стала важной, состоит в том, чтобы взять список изменений и интерпретировать их в удобочитаемый текст. Хотя текущий алгоритм очень эффективен, он настолько сложен, что его трудно …

12 algorithms  graph  graph-traversal  diff  heuristics 

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

12 algorithms  functional-programming  haskell