4
ответа
Действительно ли kd-дерево подходит для 4D пространственно-временные данные (x, y, z, время)?
Я хочу использовать структуру данных для сортировки пространственно-временных данных (x, y, z, время). В настоящее время алгоритм обработки ищет ряд 4D (x, y, z, время) точки, учитывая сферический (3-й) пространственный радиус и линейное (...
вопрос задан: 25 April 2009 03:38
4
ответа
Можно ли записать функцию перестановки столь же изящно в C#?
Мне нравятся эти 6 решений для строки много, и пытаюсь копировать его в C#. В основном это переставляет элементы массива: определение переставляет (xs, пред = []): если len (xs) == 0: урожай, пред поскольку я, x в...
вопрос задан: 16 April 2009 15:35
4
ответа
Повторяющийся обход дерева
Это было долгое время, так как я взял структуры данных и алгоритмы в колледже, таким образом, я был недавно удивлен предположением, что рекурсия не может быть путем (TM), чтобы сделать обход дерева. По некоторым причинам...
вопрос задан: 16 April 2009 14:58
4
ответа
Вычисление вероятности маркера, являющегося спамом в Байесовском фильтре спама
Я недавно записал Байесовский фильтр спама, я использовал статью Plan for Spam Paul Graham и реализацию ее в C#, который я нашел на codeproject как ссылки для создания моего собственного фильтра. Я просто заметил это...
вопрос задан: 11 April 2009 21:41
4
ответа
Как пересечь двоичное дерево в O (n) время без дополнительной памяти
Учитывая двоичное дерево с целым числом, Левыми и Правильными указателями, как можно пересечь дерево в O (n) время и O (1) дополнительная память (никакой стек/очередь/рекурсия)? Этот парень дал решение, которое не является O (n)...
вопрос задан: 5 April 2009 09:35
4
ответа
Поместите случайные неперекрывающиеся прямоугольники в панель
У меня есть панель размера X Y. Я хочу поместить до прямоугольников N, измеренных случайным образом, на эту панель, но я не хочу, чтобы любой из них наложился. Я должен знать эти X, Y положения для этих прямоугольников...
вопрос задан: 4 April 2009 14:50
4
ответа
Алгоритм Рынка прогноза
Я пытаюсь создать свой собственный рынок прогноза, и я думаю об алгоритмах. То есть, как скорректировать цену контракта на основе суммы вызова и поместить заказы. Основной алгоритм I...
вопрос задан: 3 April 2009 13:21
4
ответа
Набор алгоритмов поглощения газов
Алгоритм поглощения газов необходим в CAD и игровой индустрии. И они отличаются в этих двух отраслях промышленности, я думаю. Мои вопросы: Какие алгоритмы поглощения газов применяются соответственно в...
вопрос задан: 28 March 2009 13:46
4
ответа
Как вычислить разногласия коллизии в хеш-алгоритмах?
Скажите, что у меня есть хеш-алгоритм, и это хорошо и гладко (Разногласия любого значения хэш-функции, подходящего, совпадают с любым другим значением). Теперь скажите, что я знаю что разногласия выбора 2 хешей и там быть...
вопрос задан: 25 March 2009 15:36
4
ответа
Поиск хранилища данных для связанных тем ключевым словом
Например, как StackOverflow решает, что другие вопросы подобны? Когда я ввел в вопросе выше и затем снабдил вкладками к этому управлению заметкой, я видел список существующих вопросов, которые могли бы быть...
вопрос задан: 25 March 2009 09:05
4
ответа
Отображение списка числовых значений к цветам
У меня есть список числовых значений. Я могу нормализовать значения в случае необходимости. Я должен преобразовать этот список к списку цветов (в HSL, RGB или любой другой цветовой модели — я могу всегда сделать преобразование позже)...
вопрос задан: 15 March 2009 03:50
4
ответа
Как разделить ряд перекрывающихся диапазонов на неналожение диапазонов?
Скажем, у Вас есть ряд диапазонов: 0 - 100: 0 - 75: 'b' 95 - 150: 'c' 120 - 130: 'd', Очевидно, эти диапазоны накладываются в определенные моменты. Как Вы разделили бы эти диапазоны для создания списка...
вопрос задан: 10 March 2009 03:21
4
ответа
Вычисление кратчайшего расстояния между двумя строками (линейные сегменты) в 3D
У меня есть два линейных сегмента: X1, Y1, Z1 - X2, Y2, Z2 И X3, Y3, Z3 - X4, Y4, Z4 я пытаюсь найти кратчайшее расстояние между этими двумя сегментами. Я искал решение в течение многих часов, но весь из...
вопрос задан: 9 March 2009 18:55
4
ответа
Как я могу реализовать это более эффективно
Таким образом, у меня есть функция (я пишу это на псевдофункциональном языке, я надеюсь что его ясное): ослабьте (lr: Цифра, x: Цифра) = x + lr* (1-x) И я хочу применить это n времена к значению x. Я мог реализовать...
вопрос задан: 6 March 2009 23:32
4
ответа
Простой алгоритм для генерации положительно-полуопределенных матриц
Я хочу генерировать положительные случайные полуопределенные матрицы. Я ищу алгоритм или более предпочтительно простую реализацию алгоритма в C, matlab, Java или любом языке.
вопрос задан: 6 March 2009 18:14
4
ответа
Стемминг - примеры кода или проекты с открытым исходным кодом?
Стемминг - что-то, что это необходимо в метках систем. Я использую восхитительный, и у меня нет времени, чтобы управлять и сократить мои теги. Я немного более осторожен со своим блогом, но это не прекрасно. Я пишу...
вопрос задан: 27 February 2009 15:00
4
ответа
Поиск алгоритма для инвертирования (реверс? зеркало? выверните наизнанку), DAG
Я ищу алгоритм для "инвертирования" (реверс? вывернуть наизнанку?) DAG:* # я не могу искусство ASCII, стрелки, поэтому просто / \# притворяются, что наклонные черты все указывают на B C...
вопрос задан: 27 February 2009 14:39
4
ответа
Где я могу найти алгоритм сжатия без потерь, который производит выводы без заголовка?
Кто-либо из Вас знаешь алгоритм сжатия без потерь, который производит выводы без заголовка? Например, не храните дерево Хаффмана, используемое для сжатия его? Я не говорю о твердом кодированном Хаффмане...
вопрос задан: 25 February 2009 17:19
4
ответа
Как реализовать последний использованный кеш
Каков наилучший способ реализации недавно использованного кэша объектов? Вот требования и ограничения ... Объекты хранятся в виде пары ключ / значение, объект / пара объектов, поэтому интерфейс ...
вопрос задан: 25 February 2009 08:24
4
ответа
Округление к ближайшим 100
Первое число должно быть округлено к ближайшему второму числу. Существует много способов сделать это, но каков лучший и самый короткий алгоритм? Любой для проблемы:-) 1244-> 1200 1254-> 1300 123-> 100...
вопрос задан: 25 February 2009 06:29
4
ответа
Общий алгоритм для генерации разности полей в двух бобах?
Скажем, у Вас есть два экземпляра того же бобового типа, и требуется отобразить сводку того, что изменилось между этими двумя экземплярами - например, у Вас есть боб, представляющий настройки пользователя...
вопрос задан: 23 February 2009 16:14
4
ответа
Нахождение, как подобные две строки
Я ищу алгоритм, который берет 2 строки и даст мне назад "фактор подобия". В основном у меня будет вход, который может быть написан c орфографическими ошибками, иметь транспонированные буквы, и т.д., и я имею к...
вопрос задан: 23 February 2009 12:39
4
ответа
Эквивалентность регулярных выражений
Существует ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Похож на сложную проблему мне, но мог бы быть некоторый механизм упрощения DFA или что-то?
вопрос задан: 18 February 2009 08:35
4
ответа
Что лучший способ состоит в том, чтобы реализовать соответствие самого длинного префикса для ipv6?
ipv6 маршрутизатор хранит много маршрутов как первые n биты адреса. В 2000 исследователи нашли только 14 отличных длин префикса в 1500 ipv6 маршрутами. Входящие пакеты направляются к различному...
вопрос задан: 12 February 2009 20:21
4
ответа
Быстрый текстовый редактор находит
Делает любой знает, как текстовые редакторы/программисты редакторы в состоянии сделать такие быстрые поиски на файлах очень крупного текста. Они индексируют на загрузке, в начале находки или некоторой другой умной техники?...
вопрос задан: 10 February 2009 09:42
4
ответа
Как вычислить количество операций, которые происходят во время выполнения для цикла?
У меня был экзамен несколько дней назад, и сегодня Преподаватель дал нам ключевой ответ экзамена. Один из вопросов был для (j = 9; j> = 1; j-), считают Количество операций...
вопрос задан: 8 February 2009 21:45
4
ответа
Алгоритмы визуализации графика - я пытаюсь представить конечные автоматы
Я хочу записать что-то, что потянет конечные автоматы. Кто-либо знает какие-либо алгоритмы, которые связаны с этим?Править: Я должен упомянуть, что знаю о graphviz. Я хочу создать свое собственное...
вопрос задан: 6 February 2009 00:57
4
ответа
Создание нескольких чисел с определенным числом битов установлено
Проблема я должен создать числа на 32 бита (подписанный или неподписанный не имеет значения, самый высокий бит, никогда не будет устанавливаться так или иначе), и каждое число должно иметь данное количество набора Битов. Наивное Решение...
вопрос задан: 3 February 2009 12:19
4
ответа
Каковы ловушки в реализации двоичного поиска?
Двоичный поиск более трудно реализовать, чем это смотрит. "Хотя основная идея о двоичном поиске сравнительно проста, детали могут быть удивительно хитрым …" — Donald Knuth. Который ошибки...
вопрос задан: 2 February 2009 19:47
4
ответа
Отображение N-мерного значения в точку на кривой Гильберта
У меня огромный набор N-мерных точек (десятки миллионов; N близко к 100). Мне нужно отобразить эти точки в одном измерении, сохраняя пространственную локализацию. Я хочу использовать пространство Гильберта -...
вопрос задан: 31 January 2009 18:14