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

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

9 object-oriented  algorithms 

Я пытаюсь создать планировщик спортивной лиги. У меня проблемы с определением алгоритма, который поможет мне эффективно заполнить каждый слот. Пример данных для построения графика будет: 10 команд Каждая команда играет друг с другом 1 раз (требуется 45 игр) Каждая команда играет не более 1 раза в день В своем тестировании …

9 algorithms  scheduling 

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

9 algorithms  graphics 

Я начал работать над новым проектом, связанным с большими данными, для моей стажировки. Мои менеджеры рекомендовали начать изучать функциональное программирование (они настоятельно рекомендовали Scala). У меня был скромный опыт использования F #, но я не мог понять, насколько важно использовать эту парадигму программирования, поскольку в некоторых случаях это дорого. Дин …

9 algorithms  scala  big-data 

Я ищу алгоритм для решения следующей проблемы, которую я (пока) называю алгоритмом «плохого яблока». Проблема У меня N процессов, запущенных в M песочницах, где N >> M. Непрактично давать каждому процессу свою собственную песочницу. По крайней мере, один из этих процессов ведет себя плохо и разрушает всю изолированную программную среду, …

9 algorithms 

Суть этого вопроса не в том, чтобы обсуждать достоинства этого по сравнению с любым другим алгоритмом сортировки - конечно, есть много других вопросов, которые делают это. Этот вопрос о названии. Почему Quicksort называется «Quicksort»? Конечно, это "быстро", большую часть времени, но не всегда. Возможность вырождения в O (N ^ 2) …

9 algorithms  naming  history  sorting 

Кто-нибудь знает, как создать алгоритм, способный сделать фигуру такой же, как на картинке, когда дан набор определенных точек (3D-массив)

9 algorithms 

У меня есть несортированный массив . У меня есть запросы, в которых я даю диапазон, а затем должно быть возвращено максимальное значение из этого диапазона. Например: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Какой алгоритм или структуру данных я создаю, чтобы быстро извлечь максимальное значение из любого диапазона. (Запросов много) …

9 algorithms  array 

Недавно я реализовал алгоритм расстояния Дамерау-Левенштейна из псевдокода в Википедии. Я не мог найти никакого объяснения того , как именно она работает и псевдокод использует имена полностью неинформативные переменные , как DA, DB, i1, и j1что оставил меня почесал голову. Вот моя реализация в Python: https://gist.github.com/badocelot/5327337 Реализация Python помогла мне …

9 algorithms  strings  algorithm-analysis 

В интернете я сталкивался с таким вопросом: Классифицируйте функции хеширования на основе различных методов, с помощью которых можно найти значение ключа. с ответами вроде Прямой метод Метод вычитания Метод деления по модулю Цифровой метод извлечения Метод средней площади Складной метод Псевдослучайный метод что я нахожу странным. Я думаю, что знаю …

9 algorithms  hashing 

Недавно я наткнулся на компанию, которая создала технологию компьютерного зрения, которая способна автоматически обнаруживать кражи в магазинах и оповещать своих пользователей. ССЫЛКА НА САЙТ Просмотр некоторых видеороликов и примеров, предоставленных компанией, заставил меня полностью сбиться с толку и удивиться тому, как, черт возьми, они достигли этой функциональности. Я понимаю, что …

9 algorithms  computer-vision 

Как использование памяти целочисленного объекта, написанного на Java, сравнивается / контрастирует с использованием памяти целочисленного объекта, написанного на C ++? Разница незначительна? Нет разницы? Большая разница? Я предполагаю, что это то же самое, потому что int является int независимо от языка (?) Причина, по которой я спросил об этом, заключается …

9 java  c++  algorithms  data-structures  memory 

Недавно я столкнулся с этим вопросом: «Вам дано логическое выражение, состоящее из строки символов« истина »,« ложь »,« и »,« или »и« xor ». Подсчитайте количество способов заключить в скобки Выражение такое, что оно будет иметь значение true. Например, есть два способа заключить в скобки слова «true и false xor …

9 algorithms  dynamic-programming 

Существует ли общий метод оценки оптимальности алгоритма оптимизации, например, алгоритм, решающий в противном случае NP-сложную или NP-полную задачу? Единственный метод, который я до сих пор придумал, - это сравнение результатов алгоритма с уже известными оптимальными решениями. Если нет, существуют ли конкретные методы для решения некоторых особых проблем? РЕДАКТИРОВАТЬ Чтобы уточнить: …

9 algorithms  optimization  evaluation 

Я процитирую проблему от ACM 2003: Рассмотрим строку длиной n (1 <= n <= 100000). Определите его минимальное лексикографическое вращение. Например, вращения строки «алабала»: alabala labalaa abalaal balaala alaalab laalaba aalabal и самый маленький среди них - «аалабал». Что касается решения - я знаю, что мне нужно создать суффиксный массив …

9 algorithms  complexity  suffix-trees