0
ответов
Как создать дерево AVL из списка значений ArrayList за время O (n)?
Мое задание - создать дерево AVL из отсортированного списка значений массива за время O (n), где n - количество значений, которые я получил работаю над этим, но я не могу получить время O (n), лучшее, что я могу получить, это O (...
вопрос задан: 24 October 2010 22:17
0
ответов
Как вычислить de Последовательности Брёйна для алфавитов без степени двойки?
Я пытаюсь вычислить последовательности де Брёйна для алфавитов, в которых количество символов не является степенью двойки. Для алфавитов с 2 ^ k символами вычислить последовательности де Брейна легко: ...
вопрос задан: 24 October 2010 15:37
0
ответов
Как разбить строку на как можно меньше палиндромов?
Это вопрос интервью: «Вам дана строка, и вы хотите разбить ее на как можно меньше строк. возможно такое, что каждая строка представляет собой палиндром ». (Я предполагаю, что строка из одного символа считается ...
вопрос задан: 24 October 2010 13:59
0
ответов
Алгоритм сравнения имен
Чтобы проверить, входит ли имя в антитеррористический список. Помимо заданного имени, также ищите похожие имена (возможные псевдонимы). Пример:
given name => Бен Ладен осторожно!
given name => Ben Larden ...
вопрос задан: 24 October 2010 11:56
0
ответов
Как я могу эффективно определить, содержат ли два списка элементы, упорядоченные одинаково?
У меня есть два упорядоченных списка одного и того же типа элементов, каждый список имеет не более одного элемента каждого значения (например, целые числа и уникальные числа), но в остальном без ограничений (один может быть подмножеством ...
вопрос задан: 23 October 2010 20:03
0
ответов
Есть ли более простой способ вычислить стрит в покере?
У меня есть алгоритм для расчета, есть ли в руке игрока стрит-ин Техасский холдем. Он работает нормально, но мне интересно, есть ли более простой способ сделать это, не использующий массив / строку ...
вопрос задан: 23 October 2010 18:25
0
ответов
Самая длинная возрастающая подпоследовательность
Каков наилучший способ найти самую длинную (не обязательно непрерывную) неубывающую подпоследовательность для входной последовательности. 0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15 # последовательность 1, 9, 13, ...
вопрос задан: 21 October 2010 23:04
0
ответов
Что означает это определение смежных подпоследовательностей?
Я не понимаю следующее определение непрерывной подпоследовательности: Непрерывная подпоследовательность списка S - это подпоследовательность, составленная из последовательных элементов S. Если S равно {5, 15, -30, 10, ...
вопрос задан: 21 October 2010 21:36
0
ответов
Выяснить, какие комбинации чисел в наборе дают в сумме заданную сумму
Мне было поручено помочь некоторым бухгалтерам решить их общую проблему - учитывая список транзакций и общий депозит, какие операции являются частью депозита? Например, скажем, у меня ...
вопрос задан: 21 October 2010 16:39
0
ответов
Как можно протестировать временную сложность “экспериментально”?
Это могло быть сделано путем хранения в противоречии с, видят, сколько повторений алгоритм проходит, или продолжительность времени должна быть зарегистрирована?
вопрос задан: 20 October 2010 19:10
0
ответов
минимальный связанный подграф, содержащий данный набор узлов
У меня есть невзвешенный, связный граф. Я хочу найти связанный подграф, который определенно включает определенный набор узлов и как можно меньше отдельно оплачиваемых предметов. Как это могло быть выполнено? Только в...
вопрос задан: 20 October 2010 07:52
0
ответов
Алгоритм для преобразования рабочего процесса DAG в параллельное распределение ресурсов?
Скажите, что у меня есть график, где узлы являются рабочими нагрузками различных видов, и края являются зависимостями между рабочими нагрузками. (Это - DAG, так как циклические зависимости не должны существовать.) У меня также есть ряд...
вопрос задан: 20 October 2010 04:18
0
ответов
Глазное отслеживание: находя ученика (x, y)
Я ищу некоторые предложения о том, как приблизиться к следующей проблеме машинного зрения. Ниже 4 образца глаза, отслеживающего набор данных, с которым я работаю. Я хотел бы написать код, берет тот...
вопрос задан: 20 October 2010 01:33
0
ответов
Почему не делает этой реализации марта Jarvis (“Алгоритм обертывания подарка”) работа?
Я пытаюсь реализовать алгоритм Jarvis для нахождения выпуклой оболочки ряда точек, но по некоторым причинам это не работает. Это - моя реализация: процедура TPointList. ConvexHull (без парусов:...
вопрос задан: 19 October 2010 20:51
0
ответов
Вычислите среднее число, не будучи брошенным отклоняется
Я пытаюсь вычислить среднее число, не будучи отброшенным маленьким набором далеких чисел (т.е., 1,2,1,2,3,4,50), единственные 50 отбросят все среднее число. Если у меня есть список чисел как...
вопрос задан: 19 October 2010 19:16
0
ответов
Вычисление процентилей на лету
Я программирую на Java. Каждые 100 мс моя программа получает новый номер. У него есть кеш с историей последних n = 180 номеров.
Когда я получаю новое число x, я хочу подсчитать, сколько ...
вопрос задан: 19 October 2010 08:16
0
ответов
Как лучше всего отправлять данные на последовательный порт?
Это связано с микроконтроллерами, но мы решили опубликовать его здесь, потому что это проблема алгоритмов и типов данных, а не всякое железо. Я объясню проблему, чтобы кто-то .. .
вопрос задан: 19 October 2010 08:02
0
ответов
Алгоритм перестановки операторов и операндов
Я наткнулся на этот вопрос на сайте интервью - Нам даны 4 числа, скажем, n1, n2, n3 , п4. Мы можем разместить их в любом порядке, и мы можем использовать математические операторы +, -, *, / между ними ...
вопрос задан: 19 October 2010 04:05
0
ответов
Эффективное двухмерное БПФ для реальных входных данных?
В настоящее время я реализую двухмерное БПФ для реальных входных данных с использованием opencl (точнее, быстрого 2D свертка с использованием БПФ, поэтому мне нужно только что-то, что ведет себя достаточно похоже, чтобы применить ...
вопрос задан: 19 October 2010 00:27
0
ответов
Не смещенный возврат список n случайных положительных чисел (> =0) так, чтобы их сумма == total_sum
Я или ищу алгоритм или предложение для улучшения моего кода для генерации списка случайных чисел, что их сумма равняется некоторому произвольному числу. С моим кодом ниже, это будет всегда смещаться как...
вопрос задан: 18 October 2010 12:17
0
ответов
Алгоритм для выбора ряда чисел для достижения минимального общего количества
Учитывая Ряд чисел n [1], n[2], n[3].... n [x] И номера M я хотел бы найти, что лучшая комбинация n + n [b] + n [c] +... + n[?]> = M комбинация должна достигнуть минимума...
вопрос задан: 18 October 2010 07:37
0
ответов
Что замедляет эту функцию сортировки сегментов?
Функция определена как void bucketsort (Array & A) {size_t numBuckets = A.size (); iarray
- buckets (numBuckets); // помещаем в ведра для (size_t i = 0; i! = A.size (); i ++) {buckets [...
вопрос задан: 18 October 2010 06:24
0
ответов
Как проверить, корректна ли моя древовидная реализация AVL?
парни. Я думаю, что создал древовидную реализацию AVL, но поскольку Дерево AVL является вполне сложной структурой, я должен протестировать его. Таким образом, вопрос - как я могу протестировать его? Вы получили какие-либо идеи? До этого...
вопрос задан: 17 October 2010 23:22
0
ответов
Что, если что-то не так, с этим алгоритмом перетасовки, и как я могу узнать?
В качестве фона мне известно об идеальном перемешивании Фишера-Йейтса. Это отличный способ перемешивания с его сложностью O (n) и гарантированной однородностью, и я был бы глупцом, если бы не использовал его ... в среде ...
вопрос задан: 17 October 2010 19:06
0
ответов
Сравнение двух текстовых файлов: какие и где были внесены изменения?
представьте, что у вас есть 2 текс-файла (скажем, 500 КБ - 3 МБ): первый - оригинальный, второй - обновленная версия этого оригинала. Как мне узнать, что было изменено (вставлено, удалено) и где ...
вопрос задан: 17 October 2010 11:37
0
ответов
Оптимизированный порядок атрибутов HTML для сжатия
Я где-то читал, что организация атрибутов HTML в определенном порядке может улучшить степень сжатия для документа HTML. (Думаю, я прочитал это из рекомендаций Google или Yahoo для более быстрых сайтов) ...
вопрос задан: 17 October 2010 00:04
0
ответов
В чем разница между парсерами LR, SLR и LALR?
Какова реальная разница между парсерами LR, SLR и LALR? Я знаю, что SLR и LALR являются типами синтаксических анализаторов LR, но какова реальная разница с точки зрения их таблиц синтаксического анализа? А также ...
вопрос задан: 16 October 2010 19:30
0
ответов
Есть ли алгоритм, для реализации которого требуется исключительно функциональный язык
Я разработчик C # и не знаю У меня достаточно информации о функциональных языках. Мой вопрос: есть ли алгоритм, для реализации которого требуется исключительно функциональный язык? С уважением.
вопрос задан: 16 October 2010 18:08
0
ответов
Алгоритм поиска общих подмножеств
У меня есть N наборов Si чисел, каждый разного размера. Пусть m1, m2, ... mn - размеры соответствующих множеств (mi = | Si |), а M - размер наибольшего множества. Мне нужно найти общие подмножества ...
вопрос задан: 15 October 2010 21:26
0
ответов
Подходящий выбор структуры данных и алгоритма для быстрого поиска k-ближайшего соседа в 2D
У меня есть набор данных примерно из 100 000 пар (X, Y), представляющих точки в 2D пространстве. Для каждой точки я хочу найти ее k-ближайших соседей. Итак, мой вопрос - какая структура данных / алгоритм ...
вопрос задан: 15 October 2010 17:38