1
ответ
Интервал, сегмент, являются деревья Фенвика тем же?
Сегодня я слушал лекция о деревьях Фенвика (двоичный файл индексировал деревья), и учитель говорит, чем это дерево является обобщением интервала и деревьев сегмента, но моих реализаций этих трех данных...
вопрос задан: 26 December 2012 01:19
1
ответ
Каково различие между алгоритмом "прямого-обратного" хода и алгоритмом Витерби?
Каково различие между алгоритмом "прямого-обратного" хода на n-граммной модели и алгоритмом Витерби на скрытой марковской модели (HMM)? Когда я рассматриваю реализацию этих двух алгоритмов, только вещь I...
вопрос задан: 6 December 2012 04:53
1
ответ
Расстояние редактирования предложения на уровне слова
Есть ли алгоритм, который позволяет вам найти расстояние редактирования на уровне слова между двумя приговоры?
Например, «Большая толстая собака» и «Большой дом с толстой собакой» имеют 1 замену, 3 вставки
вопрос задан: 23 November 2012 19:50
1
ответ
Нахождение минимального максимума биржевой диаграммы
Существуют ли какие-либо особые алгоритмы, которые позволят мне найти минимальные и максимальные точки на картинке выше? У меня есть данные в текстовом формате, поэтому мне не нужно искать их на картинке. Проблема с акциями ...
вопрос задан: 21 November 2012 21:22
1
ответ
Как вычислить обратную ключевую матрицу в алгоритме Шифра Выступа?
Мне очень трудно понять способ, которым инверсия матрицы вычисляется в алгоритме Шифра Выступа. Я получаю идею всего этого сделанного в арифметике по модулю, но так или иначе вещи...
вопрос задан: 19 October 2012 08:39
1
ответ
Как вычислить оптимальные пути для коммивояжера bitonic тур?
ОБНОВЛЕННЫЙ После большего количества чтения, решение может быть дано со следующим рекуррентным соотношением: (a), Когда я = 1 и j = 2, l (я; j) = dist (пи; pj) (b), Когда я <j - 1; l (я; j) = l (я; j - 1) + dist (pj-...
вопрос задан: 18 October 2012 06:48
1
ответ
Алгоритмы перехода на новую строку для японского языка
В недавнем веб-приложении я создал, я был приятно удивлен, когда один из наших пользователей решил использовать его для создания чего-то полностью на японском языке. Однако текст был перенесен странно и неловко...
вопрос задан: 13 October 2012 09:17
1
ответ
Реализация Наивного Байесового алгоритма в Java - Потребность некоторое руководство
Как Школьное присвоение я обязан реализовывать Наивный Байесов алгоритм, который я намереваюсь сделать в Java. В попытке понять, как ее сделанный, я прочитал книгу "Анализ данных - Практическая Машина...
вопрос задан: 23 September 2012 01:58
1
ответ
Запросы по дереву для поиска длины пути в log n time [duplicate]
В дереве, как мы отвечаем на запросы длины пути между двумя узлами и обновлением веса края в времени O (log n)? Узлы могут быть случайным образом связаны, что это не бинарное дерево.
вопрос задан: 21 September 2012 12:27
1
ответ
Повторяющаяся версия рекурсивного алгоритма медленнее
Я пытаюсь реализовать повторяющуюся версию решительно связанных компонентов Тарьяна (SCCs), воспроизведенный здесь для Вашего удобства (источник: http://en.wikipedia.org/wiki/Tarjan%...
вопрос задан: 21 September 2012 05:54
1
ответ
Найдите целое число, не происходящее дважды в массиве
Я пытаюсь решить эту проблему: В целочисленном массиве все числа происходят точно дважды, за исключением единственного числа, которое происходит точно однажды. Простое решение состоит в том, чтобы отсортировать массив и затем протестировать на...
вопрос задан: 19 September 2012 22:24
1
ответ
Доказательство и опровержение BigO
В доказательстве и опровержении Больших вопросов O, который, поскольку, которые явно говорят, используют определение, чтобы доказать и опровергнуть, мой вопрос, является тем, что я делаю корректный? Например, у Вас есть вопрос, который является g (n) = O
вопрос задан: 19 September 2012 16:25
1
ответ
Извращенная проблема палача
Извращенный Палач является игрой, в которую играют во многом как постоянный Палач с одним важным различием: слово победы определяется динамично домом в зависимости от того, какие буквы были предположены. Для...
вопрос задан: 18 September 2012 02:59
1
ответ
Как я должен генерировать разделы / пары для китайской проблемы Почтальона?
Я работаю над программой для класса, который включает решение китайской проблемы Почтальона. Наше присвоение только требует, чтобы мы записали программу для решения его для трудно кодированного графика, но я пытаюсь решить...
вопрос задан: 15 September 2012 23:23
1
ответ
3D clustering Algorithm
Problem Statement:
У меня следующая проблема: в трехмерном пространстве более миллиарда точек. Цель состоит в том, чтобы найти верхние N точек, которые имеют наибольшее количество соседей на заданном расстоянии R. ...
вопрос задан: 3 September 2012 15:22
1
ответ
Простой пример кэша осведомленный алгоритм?
Кто-то может отправить какое-либо простое объяснение кэша осведомленные алгоритмы? Существует партия доступных ссылок, но материал чтения в тех сайтах является академическим по своей природе и трудоемким для чтения и...
вопрос задан: 3 August 2012 16:51
1
ответ
Как я могу далее оптимизировать эту функцию цветового различия?
Я сделал эту функцию для вычисления цветовых различий в цветовом пространстве CIE Lab, но это испытывает недостаток в скорости. Так как я не эксперт по Java, интересно, есть ли у какого-либо гуру Java вокруг некоторые подсказки, которые могут улучшиться..
вопрос задан: 17 July 2012 10:10
1
ответ
Применение алгоритмов Крускала и Прими
Любой, пожалуйста, дайте некоторые приложения двух алгоритмов,
где и какие приложения они могут быть использованы для?
вопрос задан: 6 July 2012 20:20
1
ответ
Запишите функцию, которая возвращает самый длинный палиндром в данной строке
например, "ccddcc" в строке "abaccddccefe", я думал о решении, но это выполняет в O (n^2) Алгоритм времени 1: Шаги: это - метод грубой силы, Имеют 2 для циклов поскольку я = 1 мне меньше, чем array.length-1 для...
вопрос задан: 29 June 2012 11:54
1
ответ
На Открытии Пути: подробное описание для неспециалиста D* алгоритм
Большая сеть (типа графика маленького мира) я хочу иметь дело с, является динамичным по своей природе, новые узлы добавляются и часто вычитаются. По-видимому, использование D* по* было бы лучшим способом обнаружить пути...
вопрос задан: 5 April 2012 13:20
1
ответ
Почему делает Слияние Сортировки слиянием (), функция имеет условный второй цикл?
merge1 (интервал низко, интервал высоко, интервал S [], U []) {интервал k = (высоко - низко + 1)/2 для q (от низко до высокого) U [q] = S [q] интервал j = низкий интервал p = низкий интервал i = низко + k, в то время как (j <= низко + k-...
вопрос задан: 26 February 2012 16:27
1
ответ
Алгоритм определения максимального удовольствия
Сама проблема может быть найдена здесь. Суть в том, что Бесси катается на американских горках, но у нее кружится голова. Каково максимальное количество удовольствия, которое она может получить, не превысив «предел головокружения».
...
вопрос задан: 15 February 2012 20:20
1
ответ
Алгоритм для генерации всех комбинаций строки
Я нашел в Интернете ссылку, которая показывает алгоритм для генерации всех комбинаций строки: http://www.mytechinterviews.com/combinations-of-a-string Алгоритм скопировано ниже. void comb (String instr, ...
вопрос задан: 23 January 2012 00:07
1
ответ
Как разбить текст без пробелов на список слов?
Ввод: "tableapplechairtablecupboard ..." много слов Какой был бы эффективный алгоритм, чтобы разбить такой текст на список слов и получить: Вывод: ["таблица "," яблоко "," стул "," стол ", [" шкаф ", ...
вопрос задан: 15 January 2012 16:33
1
ответ
Самый длинный общий префикс для n строк
Даны n строк максимальной длины m. Как найти самый длинный общий префикс, разделяемый хотя бы двумя строками? Пример: ['flower', 'flow', 'hello', 'fleet'] Ответ: fl Я думал о ...
вопрос задан: 20 December 2011 07:05
1
ответ
Найдите наименьшее число в отсортированном вращающемся массиве
Я столкнулся с этим вопросом в одном интервью. Пожалуйста, помогите мне найти решение. Вопрос: у вас есть отсортированный вращающийся массив, т.е. е. массив содержит элементы, которые отсортированы, и это может быть ...
вопрос задан: 16 December 2011 10:40
1
ответ
Какова теория алгоритма сопоставления шаблонов KMP? [закрыто]
Какова теоретическая основа алгоритма сопоставления с образцом KMP? Я понимаю сам алгоритм, но не понимаю, как Кнут, Моррис и Пратт придумали этот алгоритм. Был ли какой-нибудь ...
вопрос задан: 10 December 2011 05:31
1
ответ
Стабильный алгоритм произвольного цвета
Здесь у нас есть интересное реальное требование алгоритма, включающее цвета. N Симпатичные Цвета: для рисования красивой диаграммы (т.е.: круговая диаграмма) мы должны выбрать случайный набор цветов N, которые являются "...
вопрос задан: 23 November 2011 08:10
1
ответ
Расстояние 2 точки в сетке с правилами [дубликат]
У меня есть 2D-сетка, где я работаю. Движения по диагонали не допускаются, поэтому вам нужно сделать шаг дважды, если вы хотите двигаться по диагонали. Никакие препятствия не блокируют какой-либо путь. Размер сетки может быть достаточно большим ...
вопрос задан: 22 November 2011 11:26
1
ответ
Расчет процентилей
Я хочу имитировать функцию ПРОЦЕНТИЛЬ, эквивалентную Excel, в C # (или в каком-то псевдокоде). Как я могу это сделать? Функция должна принимать два аргумента, первый из которых представляет собой список значений, а второй - ...
вопрос задан: 15 November 2011 14:15