3
ответа

Как обнаружить, если повреждение края сделает график непересекающимся?

У меня есть график, который начинается с единственным, корневым узлом. Узлы добавляются один за другим к графику. Во время создания узла они должны быть связаны или с корневым узлом, или с другим узлом, синглом...
вопрос задан: 17 June 2010 04:32
3
ответа

Алгоритмы балансировки нагрузки и алгоритмы планирования

таким образом, вот моя проблема: у Меня есть несколько различных configuarion серверов. У меня есть различные вычисления (задания); я могу предсказать, сколько времени приблизительно каждое задание возьмет, чтобы быть caclulated. Кроме того, я имею...
вопрос задан: 15 June 2010 15:12
3
ответа

Вычислите минимум перемещается для решения загадки

Я нахожусь в процессе создания игры, где пользователю подарят 2 набора цветных квадратов. Чтобы удостовериться, что загадка разрешима, я запускаю с одного набора, копирую его во второй набор, затем...
вопрос задан: 12 June 2010 10:41
3
ответа

Эффективное отображение игровых положений объекта в Java

В Java (Swing) скажите, что у меня есть 2D игра, где у меня есть различные типы объектов на экране, такие как игрок, плохие парни, включения питания, и т.д. Когда игровые движения через экран, чтобы сделать...
вопрос задан: 12 June 2010 04:53
3
ответа

Вычислите ряд связанных наборов наборов n

Хорошо - я даже не уверен, что слово является правильным - и я уверен, там обязан быть термином для этого - но я приложу все усилия для объяснения. Это - не совсем векторное произведение здесь и порядок...
вопрос задан: 10 June 2010 12:10
3
ответа

Сглаживание алгоритма?

У меня есть структуры, которые я создаю и хотел бы сгладить их. У меня есть доступ к цвету каждого пикселя, учитывая это, как я мог сгладить всю структуру?Спасибо
вопрос задан: 10 June 2010 02:32
3
ответа

как начать с TopCoder обновлять/разрабатывать навыки алгоритма?

на рабочем месте работа, которую я делаю, едва близко к оспариванию и выполнению, что я думаю, что мог бы терять навыки, чтобы посмотреть на абсолютно новую проблему и думать о различных идеях решить его...
вопрос задан: 10 June 2010 00:27
3
ответа

Формула для популярности? (на основе “как он”, “комментарии”, “представления”)

У меня есть некоторые страницы на веб-сайте, и я должен создать упорядочивание на основе "популярности" / "действие" параметры, которые я должен использовать: представления к комментариям страницы, сделанным на странице (существует фор
вопрос задан: 9 June 2010 07:31
3
ответа

Минимаксный алгоритм: функция стоимости/оценки?

Школьный проект имеет меня пишущий игру Даты в C++ (пример по http://www.cut-the-knot.org/Curriculum/Games/Date.shtml), где компьютерный игрок должен реализовать Минимаксный алгоритм с альфой - бетой...
вопрос задан: 8 June 2010 23:44
3
ответа

Подходящие прямоугольники вместе оптимальным способом

Я задавался вопросом, знает ли кто-либо о каких-либо алгоритмах, подходящих для совмещения N количество прямоугольников неизвестного размера в самое маленькое, содержащее прямоугольник. Оптимальным я имею в виду с сокращением...
вопрос задан: 8 June 2010 15:54
3
ответа

Компоненты силы тяжести акселерометра

Я знаю, что этот вопрос много раз уже определенно решен где-нибудь, просветите меня, если Вы знаете об их существовании, спасибо. Быстрое краткое изложение: Я хочу вычислить из 3 акселерометров оси...
вопрос задан: 7 June 2010 01:30
3
ответа

Google Maps: Учитывая точку, как найти все точки на данном дорожном расстоянии?

В моем приложении GPS выбирает местоположение механизма. Это, как затем предполагается, помещает маркеры во все точки, где механизм мог быть то, если это управляет для 1 KM в каком-либо направлении (обратите внимание, что дороги могут разветвиться...
вопрос задан: 3 June 2010 06:13
3
ответа

Алгоритм JavaScript для нахождения элементов в массиве, которые не находятся в другом массиве

Я ищу хороший алгоритм для получения всех элементов в одном массиве, которые не являются элементами в другом массиве. Так, учитывая эти массивы: var x = ["a", "b", "c", "t"]; var ​​​​​​​​​ y = [​​​​​​​ "d"
вопрос задан: 3 June 2010 04:14
3
ответа

Алгоритм для нахождения самого маленького отрывка от поиска документа?

Я проходил Skiena, превосходного "Руководство по проектированию Алгоритма", и стал одержимым одним из упражнений. Вопрос: "Учитывая строку поиска трех слов, найдите самый маленький отрывок...
вопрос задан: 2 June 2010 02:27
3
ответа

сортировка двунаправленного связанного списка с сортировкой слиянием

Я нашел этот код в Интернете, и это было для массивов, я хочу изменить его для двунаправленного связанного списка (вместо индекса, мы должны использовать указатель), помогите мне это, как я могу изменить слияние...
вопрос задан: 30 May 2010 13:12
3
ответа

Стабильное разделение для двух классов элементов в массиве

Рассмотрите следующую проблему. Нам дают массив элементов, принадлежащих двум классам: или красный или синий. Мы должны перестроить элементы массива так, чтобы все синие элементы были на первом месте...
вопрос задан: 25 May 2010 17:12
3
ответа

Разделите людей на команды для большей части удовлетворенности

Просто вопрос о любопытстве. Помните, когда в классе groupwork преподаватель разделил бы людей на группы определенного числа (n)? Некоторые мои преподаватели взяли бы список n людей, каждый хочет...
вопрос задан: 24 May 2010 02:36
3
ответа

Нахождение шаблонов в Головоломках

Я задавался вопросом, которые являются обычно используемыми алгоритмами, к которым относятся, находя шаблоны в головоломках приспособленными сетками ячеек. Я знаю, что это зависит многих факторов, как вид шаблонов...
вопрос задан: 22 May 2010 23:08
3
ответа

F# вставляют/удаляют объект из списка

Как я должен пойти об удалении данного элемента из списка? Как пример, скажите, что у меня есть список ['A'; 'B'; 'C'; 'D'; 'E'] и хотят удалить элемент в индексе 2 для создания списка ['A'; 'B'; 'D'; 'E']?...
вопрос задан: 22 May 2010 22:14
3
ответа

алгоритм для проверки адресов для соответствий?

Я работаю над программой обзора, где людям уделят рекламное внимание первый раз, когда они заполняют обзор. В большом количестве сценариев единственный путь мы можем мешать людям обмануть...
вопрос задан: 20 May 2010 18:27
3
ответа

Алгоритм для преобразования иерархических плоских данных (w/ParentID) в отсортированный плоский список w/уровни отступа

У меня есть следующая структура: MyClass {идентификационный гуид гуида имя строки ParentID} я хотел бы создать массив, который содержит элементы в порядке, они должны быть отображены в иерархии (например.
вопрос задан: 20 May 2010 00:17
3
ответа

Как искать самое близкое значение в справочной таблице?

У меня есть простой размерный массив целочисленных значений, которые представляют физическое множество значений части, с которыми я должен работать. Я затем вычисляю и идеальное значение математически. Как я мог записать...
вопрос задан: 19 May 2010 18:40
3
ответа

Как этот алгоритм, для нахождения максимального пути на Направленном Графике Acyclical, названном?

С некоторого времени я использую алгоритм, который работает в сложности O (V + E) для нахождения максимального пути на Направленном Графике Acyclical от точки для указания на B, который состоит при выполнении заливки для нахождения...
вопрос задан: 17 May 2010 04:26
3
ответа

Что алгоритм должен я использовать для “генетического улучшения AI”

В первую очередь: Это не вопрос о том, как заставить программу играть Пять подряд. Там, сделанный это. Вводное объяснение я сделал five-in-a-row-game как платформу для экспериментирования...
вопрос задан: 17 May 2010 04:11
3
ответа

Предложенные операторы GA для проблемы TSP?

Я создаю генетический алгоритм для занятия проблемой коммивояжера. К сожалению, я поразил пики, которые могут выдержать для более чем тысячи поколений прежде, чем видоизмениться из них и улучшения...
вопрос задан: 17 May 2010 03:20
3
ответа

Слияние перекрывающиеся треугольники в полигон

У меня есть набор перекрывающихся треугольников из 3D модели, спроектированной в 2D плоскость. Я должен объединить каждый остров касающихся треугольников в закрытый, невыпуклый полигон. Результирующие полигоны...
вопрос задан: 15 May 2010 21:11
3
ответа

Найдите центроид полигона со взвешенными вершинами

Я знаю, как найти центроид (центр массы) правильного многоугольника. Это предполагает, что каждая часть полигона взвешивает то же. Но как я вычисляю центроид невесомого полигона (сделанный...
вопрос задан: 14 May 2010 08:31
3
ответа

Поверните массив по часовой стрелке

У меня есть двумерная матрица, что я должен повернуть 90 градусов по часовой стрелке, однако я продолжаю получать arrayindexoutofbounds... общедоступный интервал [] [] rorateArray (интервал [] [] прибытие) {//сначала изменяется...
вопрос задан: 10 May 2010 00:53
3
ответа

Извлечение самых правых битов N целого числа

В Квалификации Затора Кода yester вокруг http://code.google.com/codejam/contest/dashboard?c=433101#s=a&a=0 была проблема под названием Цепочка Люциана. От анализа конкурса я узнал...
вопрос задан: 9 May 2010 15:50
3
ответа

вид внешний массив на основе значений во внутреннем массиве, JavaScript

У меня есть массив с массивами в нем, где я хочу отсортировать внешние массивы на основе значений в определенном столбце во внутреннем. Я держал пари, что звучал более, чем немного сбивающим с толку, таким образом, я пропущу прямо к...
вопрос задан: 8 May 2010 11:19