0
ответов
Почему удаление элементов хеш-таблицы с использованием двусвязного списка выполняется за O (1)?
В учебнике CLRS «Введение Алгоритму », есть такой абзац на стр. 258. Мы можем удалить элемент за O (1) раз, если списки дважды связаны. (Обратите внимание, что CHAINED-HASH-DELETE принимает в качестве входных данных ...
вопрос задан: 12 November 2011 16:45
0
ответов
Сравнение массивов, которые имеют одинаковые элементы в разном порядке
Я написал ниже код для сравнения с массивами, которые имеют те же элементы, но в разном порядке. Целое число arr1 [] = {1,4,6,7,2} ; Integer arr2 [] = {1,2,7,4,6}; Например, указанные выше массивы равны, как и они ...
вопрос задан: 12 November 2011 09:33
0
ответов
что такое алгоритм грубой силы [закрыто]
что такое алгоритм грубой силы? (кроме только подхода)
когда проблема может использовать метод грубой силы, а когда нет?
Какие характеристики есть в алгоритме, когда ...
вопрос задан: 12 November 2011 06:49
0
ответов
Алгоритм «игры по выбору числа»
Я пытаюсь найти какое-то решение, но понятия не имею. RobotA и RobotB, которые для начала выбирают перестановку N чисел. RobotA выбирает первым, а они выбирают поочередно. Каждый ход ...
вопрос задан: 12 November 2011 00:34
0
ответов
В квадратной матрице, где каждая ячейка черная или белая. Разработайте алгоритм для нахождения максимального подквадрата так, чтобы все 4 границы были черными
Дана квадратная матрица, где каждая ячейка черная или белая. Разработайте алгоритм, чтобы найти максимальный подквадрат, чтобы все 4 границы были черными. У меня есть алгоритм O (n ^ 2): сканировать каждый столбец слева до ...
вопрос задан: 11 November 2011 17:01
0
ответов
«Редкие» алгоритмы сортировки? [closed]
Наш профессор алгоритмов дал нам задание, которое требует от нас выбрать редкий алгоритм сортировки (например, Introsort, Gnomesort и т. д.) и провести небольшое исследование по этому поводу.
В Википедии наверняка есть много такого. ..
вопрос задан: 11 November 2011 15:46
0
ответов
Min s-t cut in network
Я пытаюсь смоделировать сеть беспроводных сенсорных узлов, чтобы исследовать надежность сети. Я столкнулся со следующей проблемой: у меня есть сеть узлов с некоторым краем ...
вопрос задан: 11 November 2011 14:59
0
ответов
Алгоритм (Python): найдите наименьшее число больше k
У меня вопрос с точки зрения алгоритма.
У меня есть список чисел (с плавающей запятой) 1.22,3.2, 4.9,12.3. .... и так далее. И я хочу найти наименьшее число больше (скажем) 4 ..
Итак, ответ ...
вопрос задан: 11 November 2011 13:43
0
ответов
лучший алгоритм для проверки 5 в строке / столбце в матрице
существует ли хороший алгоритм для проверки наличия 5 одинаковых элементов в строке или столбце или по диагонали с квадратной матрицей, скажем 6x6? есть, конечно, наивный алгоритм итерации ...
вопрос задан: 11 November 2011 08:08
0
ответов
Простой математический алгоритм: центральная точка линии
У меня есть следующий алгоритм для нахождения центра линии (средней точки). public DoublePoint getMidPoint () {return new DoublePoint ((origin.x + endPoint.x) / 2, (origin.y + endPoint.y) / 2);
} ...
вопрос задан: 11 November 2011 06:19
0
ответов
Для массива V нам нужно найти два индекса (i, j) такие, что V [j]> V [i] и (j - i) является максимальным
Для массива V нам нужно найти два индекса (i, j) такие, что V [j]> V [i] и (j - i) является максимальным. Подход грубой силы довольно прост: для каждого значения в индексе i (в диапазоне от 1 ...
вопрос задан: 10 November 2011 21:02
0
ответов
Алгоритм для подразделения массива на «полуравные» однородные подмассивы
Для массива с N элементами я ищу M (M
вопрос задан: 10 November 2011 20:46
0
ответов
Подход стандартной библиотеки C ++ к удалению одного из пары элементов в списке, удовлетворяющих критерию
. Представьте, что у вас есть std :: list с набором значений в нем. Для демонстрации мы скажем, что это просто std :: list , но в моем случае это на самом деле 2D-точки. В любом случае, я хочу удалить одно из ...
вопрос задан: 10 November 2011 20:05
0
ответов
логарифмическая сложность, представленная с помощью цикла?
, насколько я понял, линейная сложность может быть представлена как простой цикл, а квадратичная сложность может быть представлена как вложенный цикл. Как можно представить кубическую и логарифмическую сложность? Спасибо!
вопрос задан: 10 November 2011 16:43
0
ответов
Алгоритмы машинного обучения на ruby
Я слежу за Стэнфордским классом машинного обучения с проф. Мы с Эндрю Нг хотели бы приступить к реализации примеров на ruby. Существуют ли какие-либо фреймворки / драгоценности / библиотеки / существующий код, который ...
вопрос задан: 10 November 2011 08:28
0
ответов
Алгоритм поиска с единообразной стоимостью [закрыто]
Я только что читал об этом в книге и википедии, но все еще не понял его на 100%. Я был бы очень признателен, если бы кто-нибудь мог объяснить это парой примеров. Спасибо
вопрос задан: 10 November 2011 01:09
0
ответов
В чем разница между алгоритмами «восхождения на холм» и «жадными» алгоритмами?
Объясните, пожалуйста, разницу между алгоритмами «восхождения на холм» и «жадными» алгоритмами. Кажется, что оба они похожи, и я сомневаюсь, что «восхождение на холм» - это алгоритм; это вроде оптимизация. ...
вопрос задан: 9 November 2011 22:23
0
ответов
Контейнер с вставкой O (1) (амортизируется) и итерацией O (n)
I Я ищу подобный множеству контейнерный класс, который имеет следующие основные свойства: амортизированное время вставки O (1), повторяющиеся вставки игнорируются
имеет время итерации O (n) (в частности, O (емкость) нет. ..
вопрос задан: 9 November 2011 13:47
0
ответов
Быстрые алгоритмы факторинга? [closed]
Как мне быстро найти все множители числа? например: digit: 20 факторов: {1 * 20, 2 * 10, 4 * 5, 5 * 4, 10 * 2, 20 * 1}
вопрос задан: 9 November 2011 13:15
0
ответов
Генетический алгоритм для задачи opti, похожей на рюкзак
У меня есть проблема оптимизации, которую я пытаюсь решить, используя генетический алгоритм. По сути, есть список из 10 связанных переменных с действительными значениями (-1 <= x <= 1), и мне нужно максимизировать некоторую функцию от ...
вопрос задан: 9 November 2011 08:31
0
ответов
Какие преимущества MPI + CUDA перед чистым MPI?
Обычный способ ускорить приложение - распараллелить приложение с помощью MPI или библиотек более высокого уровня, таких как PETSc, которые используют MPI под капотом. Однако в настоящее время кажется, что все заинтересованы ...
вопрос задан: 9 November 2011 07:05
0
ответов
Максимизировать взаимодействие между людьми
Круглый стол. И есть n человек, некоторые из них дружат друг с другом.
Человек, сидящий за столом, может взаимодействовать с человеком, находящимся рядом с ним, если он друг. Надо найти ...
вопрос задан: 8 November 2011 08:20
0
ответов
Уменьшение палитры изображения
Я впервые занимаюсь программированием компьютерной графики. Я хочу преобразовать изображения RGB (24-битные) в изображения с индексированной палитрой (8-битные) (например, GIF). Моя первоначальная мысль - использовать k-средства (с k = 256) ...
вопрос задан: 7 November 2011 21:19
0
ответов
Объединение меньших прямоугольников в большие
У меня проблема, когда мне нужно объединить маленькие квадраты в большие прямоугольники. Скажем, у меня есть 2D-сетка, заполненная случайными единицами и нулями: 1 0 1 1 0
1 0 1 1 1
0 1 0 1 1
0 1 0 1 1 { {1}} 0 0 1 0 0 1 представляют ...
вопрос задан: 7 November 2011 12:06
0
ответов
Как извлечь числовые значения из строки?
У меня есть такой вектор: Vector = "a: 2.34; b: 1.24; c: 0.67". Как я могу получить значение, которое составляет 2,34,1.24,0.67? Я не хочу использовать какие-либо разделенные функции здесь. Я использую C #.
вопрос задан: 7 November 2011 10:08
0
ответов
Самовоспроизведение агента Смита из MATRIX-II [закрыто]
Вчера я смотрел фильм MATRIX-II, он показывает "Агент Смит", это программа, вторгается в другие программы и делает их копиями самого себя. Затем они оба начинают вести себя самостоятельно, ...
вопрос задан: 7 November 2011 08:06
0
ответов
Что такое подсчет с потерями?
Может ли кто-нибудь объяснить мне алгоритм подсчета с потерями? Это потоковый алгоритм определения частоты элементов в потоке. Спасибо.
вопрос задан: 7 November 2011 05:24
0
ответов
Есть ли эффективный алгоритм сегментации рукописного текста?
Я хочу автоматически разделить изображение древнего рукописного текста по строкам (и по словам в будущем). Первая очевидная часть - это предварительная обработка изображения ... Я просто использую простую оцифровку (...
вопрос задан: 7 November 2011 03:05
0
ответов
Змеиный алгоритм жидкой компоновки
Цель состоит в том, чтобы создать плавную компоновку, как показано ниже. Пока у меня есть рабочая функция moveBox (lastBox, "east"), которая отслеживает индексы строк и столбцов. function moveBox (box, where) {...
вопрос задан: 6 November 2011 21:32
0
ответов
Как работает TDD, когда могут быть миллионы тестовых примеров для производственной функциональности?
В TDD вы выбираете тестовый пример и реализуете этот тестовый пример, затем вы пишете достаточно производственного кода, чтобы тест прошел, реорганизуйте коды и снова вы выбираете новый тестовый пример, и цикл продолжается. ...
вопрос задан: 6 November 2011 19:24