Я процитирую проблему от ACM 2003: Рассмотрим строку длиной n (1 <= n <= 100000). Определите его минимальное лексикографическое вращение. Например, вращения строки «алабала»: alabala labalaa abalaal balaala alaalab laalaba aalabal и самый маленький среди них - «аалабал». Что касается решения...
Существует ли общий метод оценки оптимальности алгоритма оптимизации, например, алгоритм, решающий в противном случае NP-сложную или NP-полную задачу? Единственный метод, который я до сих пор придумал, - это сравнение результатов алгоритма с уже известными оптимальными решениями. Если нет,...
Недавно я столкнулся с этим вопросом: «Вам дано логическое выражение, состоящее из строки символов« истина »,« ложь »,« и »,« или »и« xor ». Подсчитайте количество способов заключить в скобки Выражение такое, что оно будет иметь значение true. Например, есть два способа заключить в скобки слова...
Как использование памяти целочисленного объекта, написанного на Java, сравнивается / контрастирует с использованием памяти целочисленного объекта, написанного на C ++? Разница незначительна? Нет разницы? Большая разница? Я предполагаю, что это то же самое, потому что int является int независимо от...
Недавно я наткнулся на компанию, которая создала технологию компьютерного зрения, которая способна автоматически обнаруживать кражи в магазинах и оповещать своих пользователей. ССЫЛКА НА САЙТ Просмотр некоторых видеороликов и примеров, предоставленных компанией, заставил меня полностью сбиться с...
В интернете я сталкивался с таким вопросом: Классифицируйте функции хеширования на основе различных методов, с помощью которых можно найти значение ключа. с ответами вроде Прямой метод Метод вычитания Метод деления по модулю Цифровой метод извлечения Метод средней площади Складной метод...
Недавно я реализовал алгоритм расстояния Дамерау-Левенштейна из псевдокода в Википедии. Я не мог найти никакого объяснения того , как именно она работает и псевдокод использует имена полностью неинформативные переменные , как DA, DB, i1, и j1что оставил меня почесал голову. Вот моя реализация в...
У меня есть несортированный массив . У меня есть запросы, в которых я даю диапазон, а затем должно быть возвращено максимальное значение из этого диапазона. Например: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Какой алгоритм или структуру данных я создаю, чтобы быстро...
Суть этого вопроса не в том, чтобы обсуждать достоинства этого по сравнению с любым другим алгоритмом сортировки - конечно, есть много других вопросов, которые делают это. Этот вопрос о названии. Почему Quicksort называется «Quicksort»? Конечно, это "быстро", большую часть времени, но не всегда....
Я ищу алгоритм для решения следующей проблемы, которую я (пока) называю алгоритмом «плохого яблока». Проблема У меня N процессов, запущенных в M песочницах, где N >> M. Непрактично давать каждому процессу свою собственную песочницу. По крайней мере, один из этих процессов ведет себя плохо и...
Я начал работать над новым проектом, связанным с большими данными, для моей стажировки. Мои менеджеры рекомендовали начать изучать функциональное программирование (они настоятельно рекомендовали Scala). У меня был скромный опыт использования F #, но я не мог понять, насколько важно использовать эту...
Я пытаюсь создать планировщик спортивной лиги. У меня проблемы с определением алгоритма, который поможет мне эффективно заполнить каждый слот. Пример данных для построения графика будет: 10 команд Каждая команда играет друг с другом 1 раз (требуется 45 игр) Каждая команда играет не более 1 раза в...
Я ищу наиболее эффективный алгоритм, чтобы взять дерево (хранится как список ребер; ИЛИ как список отображений из родительского узла в список дочерних узлов); и создайте для КАЖДОГО узла список всех узлов, произошедших от него (конечный уровень и не конечный уровень). Реализация должна быть с...
Поскольку я читал некоторые учебники по алгоритмам, они полны умных процедур для некоторых задач (сортировка, кратчайший путь) или некоторых общих методов (рекурсивные алгоритмы, разделяй и властвуй, динамическое программирование ...). Я нашел несколько следов объектно-ориентированного...
Я уже давно бьюсь над этой проблемой, и это действительно начинает меня расстраивать. Проблема в: У меня есть набор символов, A, B, C, и D. Я должен сказать, сколько способов строка может быть построена из этих символов, когда длина nи каждый символ должен встречаться даже раз. Например, ответ для...
У меня есть следующий псевдокод для алгоритма поиска в ширину BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if color[v] == white 14...
Представьте себе мир, основанный на кубах (например, Minecraft, Trove или Cube World), где все состоит из кубов одинакового размера, и все кубы одного типа . Цель состоит в том, чтобы представить мир с наименьшим количеством прямоугольных прямоугольников (объединяя кубы, но сохраняя выпуклую форму...
Я пытаюсь разработать небольшой инструмент отчетности (с SQLite Backend). Я лучше всего могу описать этот инструмент как «транзакцию». То, что я пытаюсь сделать, это отслеживать «транзакции» от еженедельного извлечения данных: «новый» (или добавить) - ресурс является новым для моего приложения, так...
Я отвечаю за переписывание старого кода VB. Я понимаю, как это работает, но я чувствую, что есть гораздо более эффективный способ сделать то, что они сделали. Я просто не могу понять, что это такое. Вот надуманный пример, который с точки зрения требований к данным действительно похож на то, что мне...
У меня есть папка, содержащая около 9000 фотографий JPEG (около 30 ГБ), которые я хочу заархивировать с некоторым сжатием. Я понимаю, что сжатие JPEG-файлов обычно не очень эффективно, но эти фотографии представляют собой кадры с интервалом, поэтому между большинством изображений существует...