3
ответа
Худший случай для QuickSort - когда это может произойти?
При анализе QS все всегда обращаются к "почти отсортированному" худшему случаю. Когда такой сценарий может произойти с естественным входом? Единственный пример, который я придумал, повторно индексирует.
вопрос задан: 10 March 2010 08:54
3
ответа
Самый эффективный способ считать случаи?
Я надеюсь вычислять энтропийную и взаимную информацию огромное количество раз в критическом по отношению к производительности коде. Как промежуточный шаг, я должен считать количество случаев каждого значения. Для...
вопрос задан: 5 March 2010 04:18
3
ответа
Простой способ определить, является ли данный график подграфом некоторого другого графика?
Я ищу алгоритм, чтобы проверить, является ли данный график подграфом другого данного графика. У меня есть немного условий сделать этот NP, который полная проблема укусила более выполнимый.. Графики имеют приблизительно <...
вопрос задан: 4 March 2010 01:37
3
ответа
Все допустимые комбинации точек, в большинстве (скорость) эффективный путь
Я знаю, что существуют некоторые вопросы там при генерации комбинаций элементов, но я думаю, что у этого есть определенное скручивание для ценности нового вопроса: Для домашнего животного proejct мой я имею к пред-...
вопрос задан: 2 March 2010 22:15
3
ответа
Какие операции могут быть выполнены на непересекающихся наборах?
Я просто изучил непересекающуюся структуру данных набора, и я знаю, что это также называют, "находят объединение, что структуры данных", объединение и находка являются двумя основными операциями этой структуры данных. Мы можем, может выполнить о
вопрос задан: 1 March 2010 22:22
3
ответа
Самый быстрый / самый эффективный способ сравнить два массива строк JavaScript
Привет я задавался вопросом, мог ли кто-либо дать некоторый совет на самом быстром / самый эффективный путь к compre два массива строк в JavaScript. Я разрабатываю своего рода вещь типа облака тегов на основе...
вопрос задан: 21 February 2010 22:32
3
ответа
Как я могу создать возрастающий направленный нециклический график слова для хранения и строки поиска?
Я пытаюсь сохранить большой список строк кратким способом так, чтобы они могли очень быстро анализироваться/перерываться. Направленный нециклический график слова (DAWG) удовлетворяет этой цели замечательно...
вопрос задан: 21 February 2010 22:08
3
ответа
Преобразование наборов целых чисел в диапазоны
Что самый идиоматический путь состоит в том, чтобы преобразовать ряд целых чисел в ряд диапазонов? Например, учитывая набор {0, 1, 2, 3, 4, 7, 8, 9, 11} я хочу добраться {{0,4}, {7,9}, {11,11}}. Скажем, мы...
вопрос задан: 21 February 2010 12:01
3
ответа
Какова оптимальная стратегия выигрыша для этой модифицированной игры в блэкджек?
Вопросы Есть ли оптимальное значение, на котором следует остановиться, чтобы выиграть наибольший процент игр? Если да, то какое? Edit: Существует ли точная вероятность выигрыша, которую можно рассчитать для ...
вопрос задан: 21 February 2010 10:51
3
ответа
Алгоритм для нахождения пары сумм из списка чисел?
Предположим, что у Вас есть следующий список чисел, {3,6,10,9,13,16,19}, не обязательно в том порядке. Теперь, не знание, что это - набор возможной комбинации набора {3,6,10}, там...
вопрос задан: 20 February 2010 01:57
3
ответа
алгоритм для нахождения краев с помощью вершин (2D и 3D) в сетке
У меня есть сетка, с определенными типами элементов (например, треугольный, tetra). Для каждого элемента я знаю все его вершины, т.е. треугольный 2D элемент будет иметь 3 вершины v1, v2 и v3 чей x, y, z провода...
вопрос задан: 19 February 2010 04:17
3
ответа
Вычислите сумму элементов в матрице эффективно
В интервью меня спросили, дали ли мне n*m матрицу, как вычислить сумму значений в данной субматрице (определенный верхними левыми, нижними правыми координатами). Мне сказали, что я мог предварительно обработать...
вопрос задан: 17 February 2010 02:00
3
ответа
Кто-либо знает, как B-Tree получил его имя?
Я читаю, СБРАСЫВАЕТ 2-й и изучает B-дерево теперь. СБРАСЫВАЕТ заявления, что именование B-дерева еще не является четким: [Байер, McCreight, 1972] не предлагают причины, что B-дерево называют к "B-дереву". Я не имею...
вопрос задан: 15 February 2010 03:00
3
ответа
Поиск алгоритма для текстовой разности, которая обнаруживает и может сгруппировать подобные строки
Я нахожусь в процессе записи различного текстового инструмента для сравнения двух подобных файлов исходного кода. Вокруг существует много таких "различных" инструментов, но мой должен быть немного улучшен: Если это находит, что ряд строк...
вопрос задан: 10 February 2010 13:39
3
ответа
Стратегия реализовать алгоритм пересекающего дерева параллельно?
Я реализовал итеративный алгоритм, где каждое повторение включает обход дерева предзаказа (иногда называемый вниз накопление) сопровождаемый обходом дерева постпорядка (вверх...
вопрос задан: 9 February 2010 04:09
3
ответа
Какие-либо распределенные параллельные предложения алгоритма поиска по дереву?
Я пишу распределенного бота Go/Gomoku. В основном точка должна распределить поиск по дереву на многие компьютеры. С основными алгоритмами поиска по дереву как DFS это было бы очень просто, как я мог просто...
вопрос задан: 7 February 2010 23:02
3
ответа
Самая маленькая сумма пар
Учитывая 2N-точки в 2D плоскости, необходимо сгруппировать их в пар N, таким образом, что полная сумма расстояний между точками всех пар является минимальным возможным значением. Желаемый вывод...
вопрос задан: 7 February 2010 16:22
3
ответа
Сравнение алгоритмов анализа данных [закрывается]
Есть ли какие-либо сравнения алгоритмов анализа данных? Сравнения с точки зрения производительности, точности и необходимого объема данных для генерации устойчивой модели. Это кажется тем приобретением знаний ансамблем...
вопрос задан: 6 February 2010 20:08
3
ответа
Как я могу сократить количество аннотаций на карту?
Я кодирую представление карты приблизительно с 900 аннотациями. Наличие этого, которое много аннотаций на карту заставляют производительность перенести, таким образом, я хотел бы уменьшить его приблизительно до 300 за один раз. Аннотации представляют...
вопрос задан: 4 February 2010 14:46
3
ответа
Как получить неповернутую ширину/высоту экранного объекта повернутого экранного объекта?
Если я создаю прямоугольник с 100 пкс шириной и 100 пкс высотой и затем поворачиваю его, размер "поля" элемента увеличится. С 45 вращениями размер становится о 143x143 (от 100x100)...
вопрос задан: 31 January 2010 19:58
3
ответа
Реализация сортировки с объединением, не используя дополнительный массив?
Я недавно читал много о сортировке с объединением, и интересно, существует ли способ сделать сортировку с объединением, не используя по крайней мере один дополнительный массив. Действительно ли это возможно?
вопрос задан: 31 January 2010 13:13
3
ответа
Как я генерирую универсальный случайный целочисленный раздел?
Поиск Google показывает много о генерации всех возможных разделов целого числа n в m части, но я ничего не нашел о выборке равномерно распределенного случайного раздела n в m...
вопрос задан: 29 January 2010 15:01
3
ответа
группировка строк подобием
У меня есть массив строк, не многие (возможно, несколько сотен), но часто долго (несколько сотен символов). Они представляют в виде строки, обычно, ерунда и другая от другого.. но в группе тех...
вопрос задан: 28 January 2010 23:41
3
ответа
Как я могу получить все возможные перестановки списка с языком Common LISP?
Я пытаюсь записать функцию языка Common LISP, которая даст мне все возможные перестановки списка, с помощью каждого элемента только однажды. Например, список' (1 2 3) даст вывод ((1 2 3) (1 3 2) (2...
вопрос задан: 20 January 2010 13:27
3
ответа
Запутывающий из Облак точек от 3Dlaser сканер
Есть ли какой-либо пакет/программное обеспечение, который может сделать Запутывающий из Облак точек в режиме реального времени? Что структура данных используется для представления 3D Облак точек?
вопрос задан: 19 January 2010 18:56
3
ответа
Алгоритм для генерации симметричных изображений
Привет я просто присоединился, и имейте простой вопрос. Вы знаете шаблоны, которые мы получаем, когда мы присоединяемся? У кого-либо есть алгоритм или программа для генерации их? Я также интересуюсь progrms или алгоритмами...
вопрос задан: 19 January 2010 18:44
3
ответа
Что лучший алгоритм должен найти копией / лестничная структура слова?
Существует ли эффективный алгоритм для нахождения лестничной структуры копии/слова? Это может быть сделанная грубая сила, но должен быть лучший способ сделать это. Как? http://en.wikipedia.org/wiki/Word_Ladder
вопрос задан: 15 January 2010 12:30
3
ответа
Внедрение LRU в производственном кодексе
У меня есть некоторый C ++ кодекс, где я должен осуществить замену тайника, используя метод LRU. До сих пор я знаю, что два метода осуществляют замену тайника LRU: Используя метку времени в течение каждого раза припрятавшие про запас данные...
вопрос задан: 13 January 2010 14:46
3
ответа
Некоторые вопросы MVVM (WPF C#)
Я изучал MVVM недавно, и я, кажется, получаю полную идею. Существует несколько niggly битов, хотя это я не полностью понимаю, и скачкообразно двигался для получения некоторых ответов здесь, За Ваше здоровье!...
вопрос задан: 6 January 2010 19:49
3
ответа
Как распознать слова в тексте с несловоупотреблениями?
Я в настоящее время анализирую набор писем и хочу вытащить слова и другие интересные маркеры из писем (даже с орфографическими ошибками или комбинацией символов и букв, как "zebra21" или "...
вопрос задан: 4 January 2010 17:36