0
ответов
Алгоритм AI для игры «RaceTrack»
знает ли кто-нибудь (или может предложить) хороший алгоритм для AI для игры «карандаш-бумага» RaceTrack? поскольку у вас есть 9 возможных вариантов на каждом шаге, и вам нужно заглянуть как минимум на 6-10 шагов вперед, чтобы ...
вопрос задан: 5 July 2011 22:41
0
ответов
Случайное и эффективное заполнение пространства фигурами
Каков наиболее эффективный способ случайного заполнения пространства как можно большим количеством неперекрывающихся формы? В моем конкретном случае я заполняю круг кружками. Я произвольно помещаю круги, пока не появится ...
вопрос задан: 5 July 2011 17:11
0
ответов
Как мне получить набор мощности в определенном порядке?
есть несколько решений для расчета набора мощности, но я не нашел их в Google приведу силовой набор в том порядке, который мне нужен. Например, если мне нужен набор мощности (1,2,3,4) общего ...
вопрос задан: 5 July 2011 11:05
0
ответов
Какая хорошая стратегия для группировки похожих слов?
Допустим, у меня есть список названий фильмов с орфографическими ошибками и небольшими вариациями вроде этого - «Пираты Карибского моря: Проклятие Черной Жемчужины »« Пираты Карибского моря »« Пираты Карибского моря: ...
вопрос задан: 5 July 2011 07:33
0
ответов
Есть ли быстрый способ инвертировать матрицу в Matlab?
У меня есть много больших (около 5000 x 5000) матриц, которые мне нужно инвертировать в Matlab.Мне действительно нужен обратный, поэтому я не могу использовать вместо него mldivide, который намного быстрее решает Ax = b только для одного b.
...
вопрос задан: 4 July 2011 23:33
0
ответов
Алгоритм Бентли-Оттмана в Haskell?
Итак, я писал библиотеку вычислительной геометрии на Haskell, потому что не мог ' Я не нашел его на Hackage, и я подумал, что в любом случае это было бы весело. Однако я почти неделю застрял на одном ...
вопрос задан: 4 July 2011 20:04
0
ответов
Алгоритм определения того, описывает ли набор точек выпуклую оболочку
Я хотел бы проверить, описывает ли набор из N точек выпуклый многоугольник или нет. Мне было интересно, есть ли для этого хороший алгоритм? Вот несколько подходов, о которых я подумал: 1. Алгоритм выпуклой оболочки: ...
вопрос задан: 4 July 2011 16:44
0
ответов
Библиотека алгоритмов без блокировки
Существует ли библиотека, реализующая алгоритмы без блокировки (очередь, связанный список и другие), написанные на C (не на C ++)? Я просмотрел некоторые библиотеки, такие как Intel, но я хотел бы использовать общие ...
вопрос задан: 4 July 2011 14:21
0
ответов
Многомерная полиномиальная регрессия (предпочтительно C / C ++, Java или Scala)
Учитывая набор (N +1) -мерных вещественнозначных векторов с N независимым и 1 зависимым значением, я хотел бы вычислить полином степени 1 (линейный), 2 (квадратичный) или выше, который обеспечивает ...
вопрос задан: 4 July 2011 11:59
0
ответов
Построение трехмерной модели с использованием нескольких изображений из нескольких точек (kinect)
можно ли построить трехмерную модель неподвижного объекта, если различные изображения вместе с данными глубины были собраны под разными углами, то, что я думал, было своего рода круговой конвейерной лентой, где ...
вопрос задан: 4 July 2011 11:45
0
ответов
Сравнение двух одномерных сигналов
У меня следующая проблема: у меня есть 2 сигнала с течением времени. Они из одного источника, поэтому должны быть одинаковыми. Я хочу проверить, действительно ли они есть. Осложнения: их можно измерить ...
вопрос задан: 4 July 2011 09:04
0
ответов
Откуда, например, берутся математические алгоритмы для ранжирования Reddit?
Недавно я изучал алгоритм Reddit для определения того, что делает сообщение «горячей» темой и какой контент подходит для домашней страницы Reddit. статья, которую я читал, находится здесь:
http://amix.dk/...
вопрос задан: 3 July 2011 22:45
0
ответов
математика / алгоритм Подогнать изображение к экрану с сохранением соотношения сторон
Мне нужна помощь с математикой / алгоритмом, чтобы взять изображение известного размера и подогнать его под один из двух размеров экрана: 720 x 480 или 1280 x 1024. Размеры изображения приближаются из файла XML, однако эти ...
вопрос задан: 3 July 2011 21:34
0
ответов
Помогите с реализацией этого алгоритма обнаружения биений?
Недавно я попытался реализовать код обнаружения биений, найденный здесь, а именно алгоритм Derivation и Combfilter # 1 :: http: // archive. gamedev.net/reference/programming/features/beatdetection/page2.asp ...
вопрос задан: 3 July 2011 13:28
0
ответов
Упорядочить список по порядку
У меня есть список {10,5,3,9,12}. Мне нужно преобразовать его в этот {3,1,0,2,4}. Я имею в виду присвоить 0 наименьшему значению, 1 следующему наименьшему значению и так далее. мой код: list = {2,3,10,5,1}; for (int i = ...
вопрос задан: 3 July 2011 13:26
0
ответов
Как на домашней странице TED Talk организована сетка видео?
Я пытался понять, как именно TED Talk домашняя страница работает. Оставив в стороне весь мусор, связанный с анимацией, я считаю, что расположение ящиков действительно увлекательно. На первый взгляд ...
вопрос задан: 3 July 2011 11:51
0
ответов
Алгоритм обнаружения и сравнения фраз
У меня есть пара неанглийских текстов. Я хочу провести с ними стилистические сравнения. Один из методов сравнения стилей - поиск похожих фраз. Если я найду в одной книге «Рыбалка, катание на лыжах и ...
вопрос задан: 3 July 2011 11:03
0
ответов
Как я могу ускорить этот алгоритм анаграммы
Я делаю мобильное приложение для поиска анаграмм и частичных совпадений. Мобильность важна, потому что здесь не так много вычислительной мощности, а эффективность является ключевым фактором. Алгоритм требует любого количества ...
вопрос задан: 2 July 2011 07:58
0
ответов
Вставка порядка уровней в двоичное дерево?
Предположим, нам задан порядок уровней вывод обхода. Как построить двоичное дерево из заполненного данными в правильных позициях? Обратите внимание, что я не пытаюсь набросать дерево из ...
вопрос задан: 2 July 2011 07:24
0
ответов
Как мне минимизировать максимальное соотношение сторон двух подполигонов?
Я хотел бы разрезать выпуклый многоугольник на два с заданным соотношением площадей, используя прямую линию , чтобы минимизировать большее соотношение сторон двух подполигонов. Мой подход на данный момент включает ...
вопрос задан: 1 July 2011 18:33
0
ответов
Амортизированный анализ вставки std :: vector
Как мы проводим анализ вставки сзади (push_back) в std :: vector? Амортизированное время составляет O (1) на вставку. В частности, в видео на channel9 Стефана Т. Лававея и в этом (17: ...
вопрос задан: 1 July 2011 06:32
0
ответов
Убедитесь, что строка не содержит нескольких значений.
** Примечание. Я не буду проводить тестирование только в конце строки. Необходимо найти определенные подстроки в любом месте строки. Каков самый быстрый способ проверки чтобы убедиться, что строка не содержит ...
вопрос задан: 1 July 2011 01:36
0
ответов
Перебирать два массива, удаляя перекрытия в perl
У меня есть два набора диапазонов, представленных значениями [start, stop]. Некоторые диапазоны перекрываются, что означает, что начало одного диапазона находится между [start, stop] другого диапазона. Я бы хотел сделать ...
вопрос задан: 30 June 2011 16:59
0
ответов
Что происходит, когда я ввожу неправильный пароль?
Каждый раз, когда я ввожу неправильный пароль в моем Ubuntu / Gmail и т. Д., Требуется некоторое время, чтобы снова запросить пароль. Но если я ввожу правильный пароль, он сразу же входит в систему. Почему? Это потому, что ...
вопрос задан: 30 June 2011 16:03
0
ответов
Алгоритм для нахождения точек, которые находятся дальше друг от друга - лучше, чем O (n ^ 2)?
В моей программе у меня есть набор баллов. В целях изменения масштаба я ищу два наиболее удаленных узла, а затем вычисляю коэффициент, на который нужно умножить все координаты, чтобы ...
вопрос задан: 29 June 2011 17:18
0
ответов
Создать файл с целыми числами, общими для двух большие файлы, содержащие целые числа
В частности, для двух больших файлов с 64-битными целыми числами создается файл с целыми числами, которые присутствуют в обоих файлах, и оценивается временная сложность вашего алгоритма. Как бы вы решить эту проблему?
вопрос задан: 29 June 2011 12:56
0
ответов
Создать простой графический интерфейс с нуля
На платформе с нет доступных реальных библиотек и минимальная графика, кроме «отображаемого объекта размера (x, y, xx, yy) в координатах (x, y), я пытаюсь создать простой графический интерфейс. Может ...
вопрос задан: 28 June 2011 22:10
0
ответов
Быстрая структура данных для поиска строгих подмножеств (из заданного списка)
У меня есть большой набор наборов, например {{2,4,5}, {4,5}, ...}.
Учитывая одно из этих подмножеств, я хотел бы перебрать все другие подмножества, которые являются строгими подмножествами этого подмножества. То есть, если я ...
вопрос задан: 28 June 2011 20:03
0
ответов
Есть ли что-нибудь вроде «std :: and» или «std :: or»?
Учитывая контейнер логических значений (например, std :: vector ), существует ли стандартная функция, которая возвращает истину, если все значения истинны («и»), или истину, если хотя бы одно значение истинно («...
вопрос задан: 28 June 2011 13:13
0
ответов
Вычисление количества путей через граф
Я ищу количество уникальных путей длины x через граф, начиная с определенного узла. Однако у меня есть ограничение, что ни один узел не посещается более одного раза на любом пути. Например, возьмите ...
вопрос задан: 28 June 2011 03:29