Запитання з тегом «algorithms»

У мене є Фігура, представлена ​​через матрицю байтів (матриця, схожа на бітмап). Приклад Малюнок показаний на Picture 1. Мета полягає в тому, щоб знайти найкращий кут повороту деякої заданої Фігури . Коли Фігура повертається на кращий кут, прямокутник, який паралельний осям X і Y і вписує рисунок, має найменшу площу. …

13 c#  algorithms  geometry 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 5 років тому . Я шукав хороший онлайн-курс в структурах даних, але виявив, що Google також повертає результати …

13 algorithms  data-structures 

У алгоритмі збору сміття-компактного збору сміття вам потрібно зупинити світ при переміщенні об'єктів, оскільки опорний графік стає непослідовним, і вам доведеться замінити значення всіх посилань, що вказують на об’єкт. Але що робити, якщо у вас була хеш-таблиця з ідентифікатором об'єкта як ключовим, а вказівник як значенням, а посилання вказували б …

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 

Я нещодавно грав у випуску «Логічного подорожі Zoombinis» і намагаюся реалізувати деякі комп’ютерні алгоритми, здатні вирішувати різні головоломки. Я застряг у тому, як наблизитись до головоломки паромного капітана капітана Каджуна. Для незнайомих, Zoombini - істота з чотирма атрибутами: волосся, очі, ніс і стопи. Кожен з цих атрибутів має 5 можливих …

12 algorithms 

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

12 algorithms  graph  graph-traversal  diff  heuristics 

Я вивчаю функціональне програмування з Haskell . Тим часом я вивчаю теорію автоматів, і як вони, здається, добре поєднуються разом, я пишу невеличку бібліотеку, щоб пограти з автоматами. Ось проблема, яка змусила мене задати питання. Під час вивчення способу оцінки досяжності стану я зрозумів, що простий рекурсивний алгоритм буде досить …

12 algorithms  functional-programming  haskell