3
ответа
Составляя мозаику произвольный полигон путем мозаичного размещения треугольников
Я должен заполнить произвольный полигон с помощью почти универсального мозаичного размещения треугольников. Как я сделал бы это? Можно обеспечить или ссылки на существующие алгоритмы или даже просто идеи или собственные подсказки...
вопрос задан: 4 January 2010 14:22
3
ответа
Рандомизированный алгоритм для нахождения гамильтонова пути в ориентированном графе
Из этой статьи Wikipedia: http://en.wikipedia.org/wiki/Hamiltonian_path_problem рандомизированный алгоритм для гамильтонова пути, который быстр на большинстве графиков, следующий: Запустите со случайного...
вопрос задан: 31 December 2009 23:02
3
ответа
Что лучший способ состоит в том, чтобы отсортировать частично заказанный список?
Вероятно, лучше всего проиллюстрированный с небольшим примером. Учитывая отношения <B <C <P <Q Исправляют выводы, был бы ABCPQ или APQBC или APBCQ... и т.д. Другими словами, любое упорядочивание допустимо...
вопрос задан: 30 December 2009 21:29
3
ответа
Алгоритм Штрассена для умножения матриц
Кто-то может объяснить алгоритм Штрассена для умножения матриц интуитивным способом? Я прошел (хорошо, попытался пройти), объяснение в книге и Wiki, но это не нажимает...
вопрос задан: 17 December 2009 07:25
3
ответа
Использовать Dijkstra для нахождения Минимального Связующего дерева?
Dijkstra обычно используется для нахождения кратчайшего расстояния между двумя узлами в графике. Это может использоваться для нахождения минимального связующего дерева? Если так, как?Править: Это не домашняя работа, но я пытаюсь...
вопрос задан: 15 December 2009 20:00
3
ответа
Лучшая хеш-функция для смешанных числовых и литеральных идентификаторов
Поскольку производительность обосновывает, что у меня есть потребность разделить ряд объектов, определенных строкой в группы. Объекты могут быть или определены числом или строкой в снабженной префиксом (квалифицированной) форме с точками...
вопрос задан: 14 December 2009 16:33
3
ответа
генерация Изменений без повторений / Перестановки в Java
Я должен генерировать все изменения без повторений, сделанных из цифр 0 - 9. Длина их могла быть от 1 до 10. Я действительно не знаю, как решить его, особенно как избежать повторений. Пример:...
вопрос задан: 14 December 2009 13:25
3
ответа
Как реализовать AI для игры Puyo Puyo?
Кто-то может дать мне некоторые подсказки по тому, как я должен реализовать искусственный интеллект (человек по сравнению с компьютерным геймплеем) для игры Puyo Puyo? Этот проект даже стоит преследовать? Точка игры...
вопрос задан: 10 December 2009 00:38
3
ответа
O (NlogN) нахождение 3 чисел, которые имеют сумму любого произвольного T в массиве
Учитывая массив целых чисел, найдите любых 3 из них что сумма любому данный T. Я видел это на некотором сообщении онлайн, которое утверждает, что имеет O (NlogN) решение. Для 2 чисел я знаю, что хеш-таблица могла помочь для O (N)...
вопрос задан: 7 December 2009 17:29
3
ответа
Как можно обнаружить, если два регулярных выражения накладываются в строках, они могут соответствовать?
У меня есть контейнер регулярных выражений. Я хотел бы проанализировать их, чтобы определить, возможно ли генерировать строку, которая соответствует больше чем 1 из них. За исключением записи моего собственного regex механизма с этим...
вопрос задан: 4 December 2009 20:26
3
ответа
Как разумно ухудшить или сглаживать данные GIS (упрощение полигонов)?
Я подробно изложил американские карты графства от наборов данных СТРОКИ ТИГРА. Как я мог бы выбрать, сглаживать или ухудшить данные так, чтобы я заставил более прямые, более квадратные, менее "шумные" формы представлять географическое...
вопрос задан: 4 December 2009 12:59
3
ответа
Как я выбираю между хеш-таблицей и Trie (дерево префикса)?
Таким образом, если я должен выбрать между хеш-таблицей или деревом префикса, что является отличительными факторами, которые привели бы меня выбирать один по другому. С моей собственной наивной точки зрения это кажется как будто...
вопрос задан: 28 November 2009 16:37
3
ответа
Что такое хороший, простой, 2D алгоритм обнаружения коллизий только для прямоугольников?
Я разрабатываю игровое учебное руководство по обнаружению коллизий для молодых совершеннолетних, таким образом, я хочу, чтобы это было максимально просто помочь объяснить. Требования очень просты. Мир 2D и...
вопрос задан: 24 November 2009 21:36
3
ответа
Эффективная очередь в Haskell
Как я могу эффективно реализовать структуру данных списка, где у меня может быть 2 представления голове и концу списка, это всегда указывает на голову на хвост списка без дорогих вызовов для инвертирования. т.е.:...
вопрос задан: 19 November 2009 01:08
3
ответа
Почему имеет сложность* экспоненциал в памяти?
Википедия говорит относительно* сложность следующее (ссылка здесь): более проблематичный, чем его временная сложность использование памяти *. В худшем случае это должно также помнить экспоненциальное количество...
вопрос задан: 11 November 2009 10:38
3
ответа
Быстро по модулю 3 или алгоритм подразделения?
есть ли алгоритм FAST, подобный питанию 2, который может использоваться с 3, т.е. n%3. Возможно, что-то, что использует то, что, если сумма цифр является делимой три, то число также...
вопрос задан: 8 November 2009 17:59
3
ответа
Применение функции к матрице расстояния в R
Этот вопрос прибыл сегодня в manipulatr список рассылки. http://groups.google.com/group/manipulatr/browse_thread/thread/fbab76945f7cba3f я перефразирую. Учитывая матрицу расстояния (вычисленный с...
вопрос задан: 7 November 2009 07:39
3
ответа
Существует ли шаблон хранения данных, подобный множественным отображениям в графике?
У нас есть набор данных, из которых пользователи могут хотеть просмотреть окна и сделать так быстро. Они могут хотеть посмотреть на окно данных, которые являются днем, неделей, месяцем, или произвольным началом и окончанием...
вопрос задан: 6 November 2009 21:48
3
ответа
Алгоритм для проблемы С 2 выполнимостью
Кто-либо может объяснить алгоритм для проблемы с 2 выполнимостью или предоставить мне ссылки для того же? Я не мог найти, что хорошие ссылки поняли это.
вопрос задан: 2 November 2009 19:16
3
ответа
Стандартное z-значение Нормального распределения функционирует в C#
Я рассмотрение недавнего сообщения в блоге Jeff Atwood на Альтернативных Порядках сортировки. Я пытался преобразовать код в сообщении к C#, но я столкнулся с проблемой. Нет никакой функции в.NET, о которой я знаю...
вопрос задан: 2 November 2009 18:46
3
ответа
Как CSS и DOM реализованы в браузере?
Это - довольно академический вопрос. Я задаюсь вопросом, как браузер реализован как в том, какая структура данных или алгоритм используются для отображения селектора CSS на конкретный элемент DOM. Это выполняется...
вопрос задан: 31 October 2009 20:59
3
ответа
Что польза многоядерная 64-разрядный “Привет Мировая” программа?
Я недавно обновил свой домашний ПК до четырехъядерного ЦП и 64-разрядной ОС. У меня есть некоторый прежний опыт с C/C++, и я действительно "жажду" попытаться осуществить некоторые 64-разрядные возможности ЦП. Что такое польза "...
вопрос задан: 31 October 2009 16:41
3
ответа
машинное зрение: извлечение информации о форме, учитывая контур (например, заостренный, круглый …)
Учитывая 2D контур формы в форме строк и вершин, как я могу Извлечь информацию из этого? как: Заостренная, круглая, прямая линия. Общие черты формы с данной формой. Код не...
вопрос задан: 28 October 2009 16:40
3
ответа
Как найти самый большой треугольник в выпуклой оболочке кроме поиска грубой силы
Учитывая выпуклый полигон, как я нахожу 3 точки, которые определяют треугольник с самой большой областью.Похожие страницы: Действительно ли это верно, что описанный круг того треугольника также определил бы минимальное ограничение...
вопрос задан: 25 October 2009 16:46
3
ответа
3
ответа
Быстрый прямой порядок байтов к преобразованию с обратным порядком байтов в ASM
У меня есть массив uint-типов в C# После проверки, если программа работает над машиной с прямым порядком байтов, я хочу преобразовать данные в тип с обратным порядком байтов. Поскольку объем данных может стать очень...
вопрос задан: 17 October 2009 19:49
3
ответа
Инвертирование CRC32
Я ищу способ инвертировать контрольную сумму CRC32. Вокруг существуют решения, но они или плохо записаны, чрезвычайно технические и/или в блоке. Блок (в настоящее время) вне моего кругозора, таким образом, я...
вопрос задан: 3 October 2009 15:26
3
ответа
Естественное сравнение строк порядка сортировки в Java - каждый встроен? [дубликат]
Я хотел бы некоторую функцию сравнения строк, которая сохраняет естественный вид order1. Есть ли что-нибудь как встроенный в Java? Я ничего не могу найти в Строковом классе и классе Компаратора...
вопрос задан: 27 September 2009 20:42
3
ответа
Вывод типа Python для автозавершения
Действительно ли возможно использовать алгоритм Ocaml/Haskell вывода типа для предложения лучших автозавершений для Python? Идея состоит в том, чтобы предложить автозавершение, например, в следующих случаях: класс A: определение...
вопрос задан: 25 September 2009 15:34
3
ответа
Лучший способ найти положение в Потоке, где данный последовательность байта запускается
Как Вы думаете, что лучший способ состоит в том, чтобы найти положением в Системе. Поток, где данный последовательность байта запускается (первое вхождение): общедоступный статический длинный FindPosition (Потоковый поток, байт [] byteSequence) {...
вопрос задан: 24 September 2009 14:17