7
ответов
Что оптимальный путь состоит в том, чтобы вычислить хэш-код для ряда точек?
Я ищу оптимальный способ вычислить хэш-код для ряда двумерных точек (так, чтобы я мог сохранить полигоны в хеш-таблице). Существуют некоторые очевидные способы сделать это, такое как конкатенация...
вопрос задан: 16 August 2009 14:21
7
ответов
“Онлайн” (итератор) алгоритмы для оценки статистической медианы, режима, скошенности, эксцесса?
Существует ли алгоритм для оценки медианы, режима, скошенности и/или эксцесса множества значений, но это НЕ требует хранения всех значений в памяти сразу? Я хотел бы вычислить основное...
вопрос задан: 29 June 2009 15:45
7
ответов
Сравните трехмерные структуры
Я должен оценить, если два набора 3-х точек являются тем же (игнорирование переводов и вращений) путем нахождения и сравнения надлежащего геометрического хеша. Я провел некоторое бумажное исследование на геометрическом хешировании...
вопрос задан: 21 June 2009 23:06
7
ответов
Что алгоритм мог использоваться, чтобы определить, являются ли изображения “тем же” или подобный, независимо от размера?
TinEye, "поисковая система перевернутого изображения", позволяет Вам загружать/связывать на изображение, и он в состоянии перерыть миллиард изображений, которые он проверил, и он возвратит ссылки на изображения, он нашел это...
вопрос задан: 17 June 2009 12:36
7
ответов
Соединение с базой данных, объединяющее datastructure
Я хотел бы разработать объединение соединения с базой данных. Кто-либо мог сказать мне, о котором структура данных должна использовать для поддержания пула?
вопрос задан: 15 June 2009 19:21
7
ответов
Является это “Допустимое математическое выражение” проблемой P или NP?
Этот вопрос просто вне любопытства. Я от школы в течение лета и собирался реализовать алгоритм для решения этого только для забавы. Это привело к вышеупомянутому вопросу, как трудно эта проблема?...
вопрос задан: 10 June 2009 16:18
7
ответов
Сортировка строки, которая могла содержать или время или расстояние
Я реализовал алгоритм сортировки для пользовательской строки, которая представляет или время или данные расстояния для дорожки и спортивных соревнований. Ниже формат '10:03.00 - Любые десять минуты и три...
вопрос задан: 10 June 2009 01:35
7
ответов
Что хороший datastructure должен удержать кумулятивные значения?
Я ищу идею, понятие или доказанный datastructure, который был бы очень эффективен при доступе к набору, который сохраняет кумулятивные значения. Пример может пролить больше света на мою потребность: Я имею...
вопрос задан: 28 May 2009 21:41
7
ответов
Алгоритм для сравнения слов (не в алфавитном порядке)
Я должен кодировать решение для определенного требования, и я хотел знать, или ли кто-либо знаком со стандартной библиотекой, которая может достигнуть его или может направить меня на лучшую практику...
вопрос задан: 19 May 2009 16:45
7
ответов
Какой алгоритм использовать для определения минимального количества действий, необходимых для доведения системы до & ldquo; Zero & rdquo; государство?
Это своего рода более общий вопрос, не зависящий от языка. Подробнее об идее и алгоритме использования. Система выглядит следующим образом: она регистрирует небольшие кредиты между группами друзей. Алиса и Билл ...
вопрос задан: 18 May 2009 13:24
7
ответов
Лучше всего приблизьтесь к содержанию больших доступных для редактирования документов в памяти
Я должен держать представление документа в памяти и ищу самый эффективный способ сделать это. Предположения документы могут быть довольно большими, до 100 МБ. Как правило...
вопрос задан: 8 May 2009 08:20
7
ответов
Алгоритм для нахождения соседних точек?
Учитывая ряд нескольких миллионов точек с x, y координаты, что алгоритм является предпочтительным для того, чтобы быстро найти лучшими 1 000 ближайших точек от местоположения? "Быстро" здесь средства приблизительно 100 мс на доме...
вопрос задан: 8 May 2009 05:37
7
ответов
Алгоритм для оценки текстовой ширины на основе содержания
Это - съемка общим планом, но кто-либо знает об алгоритме для оценки и категоризации текстовой ширины (для шрифта переменной ширины) на основе его содержания? Например, я хотел бы знать, что iiiiiiii...
вопрос задан: 29 April 2009 16:09
7
ответов
удалить алгоритм неожиданного поведения [duplicate]
Может ли кто-нибудь объяснить следующее поведение алгоритма std :: remove (который я считаю довольно необычным): вот небольшая программа для демонстрации проблемы std :: vector & lt; int & gt; Vec; Vec ....
вопрос задан: 29 April 2009 04:44
7
ответов
Итерация по двоичному дереву с O (1) вспомогательное пространство
Действительно ли возможно выполнить итерации по двоичному дереву в O (1) вспомогательное пространство (w/o использование стека, очереди, и т.д.), или это было доказано невозможным? Если возможно, как это может быть сделано?Править: Ответы...
вопрос задан: 26 April 2009 15:39
7
ответов
Как я читаю случайные строки N из файла, не храня файл в памяти?
Я знаком с алгоритмом для чтения единственной случайной строки из файла, не читая целый файл в память. Интересно, может ли эта техника быть расширена на случайные строки N? Вариант использования...
вопрос задан: 24 April 2009 09:16
7
ответов
Предскажите следующее возникновение события, на основе прошлых случаев
Я ищу алгоритм или материал в качестве примера для изучения для предсказания будущих событий на основе известных шаблонов. Возможно, существует название этого, и я просто не знаю/помню это. Что-то это...
вопрос задан: 16 April 2009 21:52
7
ответов
Сортировка в линейное время? [закрытый]
Учитывая входной набор n целых чисел в диапазоне [0.. n^3-1], предоставьте линейный алгоритм сортировки времени. Это - обзор для моего теста в четверг, и я понятия не имею, как приблизиться к этой проблеме.
вопрос задан: 16 April 2009 14:57
7
ответов
Массив размера n, с одним элементом n/2 времена
Учитывая массив n целых чисел, где один элемент появляется больше, чем n/2 времена. Мы должны найти что элемент в линейное время и постоянное дополнительное пространство. YAAQ: Еще один вопрос о массивах.
вопрос задан: 13 April 2009 18:59
7
ответов
Какой поиск алгоритма/понятия используется в Google?
Какой поиск алгоритма/понятия используется в Google?
вопрос задан: 1 April 2009 10:04
7
ответов
K Ближайшее Соседнее сомнение Алгоритма
Я плохо знаком с Искусственным интеллектом. Я понимаю ближайший соседний алгоритм K и как реализовать его. Однако, как Вы вычисляете расстояние или вес вещей, которые не находятся в масштабе? Для...
вопрос задан: 29 March 2009 18:21
7
ответов
Быстрая сортировка по сравнению с сортировкой слиянием [дубликат]
Почему быстрая сортировка могла бы быть лучше, чем сортировка слиянием?
вопрос задан: 25 March 2009 07:41
7
ответов
Самый быстрый способ найти наиболее похожую строку для ввода?
Для строки запроса Q длиной N и списка L последовательностей из M длиной ровно N, какой алгоритм наиболее эффективен для поиска строки в L с наименьшим количеством позиций несоответствия Q? Например: ...
вопрос задан: 13 March 2009 17:35
7
ответов
Открытие пути в Java 2-я Игра?
По существу это - игра клона pacman, я продолжаю работать. У меня есть Вражеский класс и 4 экземпляра этого класса, созданного, который все представляют 4 фантома игры. Все фантомы запускают в случайных областях...
вопрос задан: 8 March 2009 05:14
7
ответов
Символьная математика Python? [закрытый]
Я - extreamly, заинтересованный математикой и программированием и планированием запустить символьный математический проект с нуля. Эта хорошая идея проекта? Где запустить? Как нужно приблизиться к этому проекту? Любой...
вопрос задан: 3 February 2009 11:21
7
ответов
Алгоритмы, распознающие физический адрес на веб-странице
Каковы лучшие алгоритмы для распознавания структурированных данных на странице HTML? Например, Google распознает адрес дома/компании в электронном письме и предлагает карту этому адресу.
вопрос задан: 28 January 2009 00:12
7
ответов
Нахождение следующего в циклическом планировании битовым жонглированием
Рассмотрите следующую проблему. У Вас есть строка битов, которая представляет текущее запланированное ведомое устройство в прямом кодировании. Например, "00000100" (при этом крайний левый бит является № 7 и самым правым № 0), средства...
вопрос задан: 26 January 2009 16:31
7
ответов
Сумма цифр в C#
Что является самым быстрым и самым легким считать реализацию вычисления суммы цифр? Т.е., Учитывая число: 17463 = 1 + 7 + 4 + 6 + 3 = 21
вопрос задан: 26 January 2009 06:18
7
ответов
Что самый легкий алгоритм должен найти днем недели День Зеро данного года?
Я пытаюсь выяснить что день недели День Зеро (1-го января) данного года. До сих пор я посмотрел на страницу Wikipedia 'Вычисление дня недели', но я задавался вопросом если там...
вопрос задан: 26 January 2009 05:21
7
ответов
Алгоритм сравнения Word
Я делаю инструмент CSV Import для проекта, я продолжаю работать. Клиент должен быть в состоянии ввести данные в Excel, экспортировать их как CSV и загрузить их на базу данных. Например, у меня есть этот CSV...
вопрос задан: 23 January 2009 16:22