4
ответа
Алгоритм для стратегической игры
Это - вопрос, с которым я играл в течение приблизительно одной недели, предложенный коллегой: Вообразите игру играемой на 36x36 сетка. Цель игры состоит в том, чтобы создать четыре угла квадрата любого размера (...
вопрос задан: 30 January 2010 04:37
4
ответа
Какой алгоритм использовать, чтобы сегментировать последовательность чисел на n подмножества, минимизировать стандартное отклонение суммы чисел в каждом подмножестве
Я ищу алгоритм для сегментации последовательности положительных чисел в n подпоследовательности, такие, что стандартное отклонение суммы чисел в каждом подмножестве минимизировано. Упорядочивание...
вопрос задан: 30 January 2010 01:02
4
ответа
Как определить, является ли треугольник Delaunay внутренним или внешним?
Я пишу программу, которая требует реализации Среднего извлечения Оси, которого Триангуляция Делоне является шагом. Внешняя средняя ось нежелательна, таким образом, соответствующие внешние треугольники...
вопрос задан: 26 January 2010 09:26
4
ответа
Поиск алгоритма FAST для нахождения расстояния между двумя узлами в двоичном дереве
Как я нахожу расстояние между двумя узлами в двоичном дереве? Эквивалентно, что алгоритмы там для нахождения нового общего предка (самый низкий общий предок) двух узлов?
вопрос задан: 25 January 2010 18:59
4
ответа
как объединить два отсортированных целочисленных массива на месте, используя O (n) время и O (1) стоимость пространства
Например, учитывая целочисленный массив и начальную позицию его двух последовательных последовательностей, которые являются 'b1' и 'b2', кроме того, обеспечены позицией 'last', которая указывает на вторую последовательность ...
вопрос задан: 24 January 2010 06:52
4
ответа
Помогите мне понять Обход Inorder, не используя рекурсию
Я в состоянии понять обход перед порядком, не используя рекурсию, но мне приходится нелегко с inorder обходом. Я просто, кажется, не получаю его, возможно, потому что я не понял внутреннее...
вопрос задан: 22 January 2010 10:44
4
ответа
структура данных для поддержки [закрытых] карт Google/резкого звука
Я задавался вопросом, что структура данных находится в приложении как карты Google/резкого звука. Как получается, что результаты возвращаются так быстро при поиске направлений? какие алгоритмы...
вопрос задан: 22 January 2010 04:22
4
ответа
Ближайшая точка на вогнутой поверхности от точки
Учитывая объединение выпуклых объектов и точки p в этом объединении, как каждый находит самую близкую точку на (вогнутой) поверхности объединения от p? Если это имеет значение я могу легко найти самое близкое...
вопрос задан: 19 January 2010 06:41
4
ответа
Как распространять процессы, со временем получая минимальное количество “коллизий”
Я разрабатываю планировщик для встроенной системы. Этот планировщик назовет каждый процесс каждыми X миллисекундами; это время может быть настроено отдельно для каждого процесса, конечно. Все кодируется...
вопрос задан: 17 January 2010 13:42
4
ответа
определение точек от набора попарных расстояний
учитывая матрицу расстояний между точками там алгоритм для определения ряда n-мерных точек, который имеет эти расстояния? (или по крайней мере минимизирует ошибку), вид подобных n-...
вопрос задан: 17 January 2010 10:48
4
ответа
Мне нужен цикл, который выполняет итерации через интервал дат
У меня есть дата начала и дата окончания. Я должен выполнить итерации в течение каждого дня между этими 2 датами. Что лучший способ состоит в том, чтобы сделать это? Я могу предложить только что-то как: Дата currentDate = новая Дата (...
вопрос задан: 15 January 2010 19:27
4
ответа
Как я могу проверить алгоритмы без блокировок?
В теории это должно быть возможно, по крайней мере, к грубой силе проверка алгоритма без блокировок (существует только столько комбинаций пересечения вызовов функции). Есть ли любые инструменты или формальны...
вопрос задан: 15 January 2010 13:43
4
ответа
Получить смежные элементы в двухмерной антенной решетке?
Я имею двухмерную антенную решетку, говорю 0 0 0 0 0 0 2 3 4 0 0 9 1 5 0 0 8 7 6 0 0 0 0 0 0, И я должен получить все числа, смежные с 1 (2, 3, 4, 5, 6, 7, 8, 9) там менее ужасное решение, чем:...
вопрос задан: 10 January 2010 00:35
4
ответа
Алгоритм для эмуляции движения мыши как человека делает?
Я должен протестировать программное обеспечение, которое рассматривает некоторые движения мыши как "жесты". Для такой задачи я должен эмулировать движение мыши от точки для указания на B, не в прямой линии, но когда реальная мышь перемещается-..
вопрос задан: 10 January 2010 00:20
4
ответа
В настоящее время известный лучший алгоритм (алгоритмы) для компьютерных шахмат? [закрытый]
Я просто хотел изучить название алгоритмов.. спасибо
вопрос задан: 8 January 2010 08:19
4
ответа
Сложность алгоритма с входом размера фиксации
Я нашел некоторые ссылки о большой нотации O, но насколько я могу понять, что сложность алгоритма является функцией размера входных данных. Например, если сложность пузырьковой сортировки является O (n^2), n...
вопрос задан: 8 January 2010 06:34
4
ответа
Что алгоритмы могли я использовать для идентификации содержания на веб-странице
Мне загрузили веб-страницу в браузере (т.е. его DOM и расположение элемента оба доступны для меня), и я хочу найти элемент блока (или отсортированный список этих элементов), который, вероятно...
вопрос задан: 7 January 2010 01:25
4
ответа
Вычисление очков от неполных сравнительных таблиц
Когда я был в средней школе и приобретении знаний о матрицах, нам показали технику, которая поможет в такой ситуации: в лиге существует много шахматистов, и они должны определить...
вопрос задан: 3 January 2010 11:58
4
ответа
Сжатие точек GPS
У меня есть устройство, которое записывает данные GPS. Показания снимаются каждые 2-10 секунд. Для действия, занимающего 2 часа существует много точек GPS. Делает любой знает об алгоритме для сжатия...
вопрос задан: 29 December 2009 15:36
4
ответа
Отображение диапазона значений другому
Я ищу идеи о том, как перевести значения диапазона в другого в Python. Я работаю над аппаратным проектом и считываю данные с датчика, который может возвратить диапазон значений, я тогда использую...
вопрос задан: 28 December 2009 15:53
4
ответа
Составление маршрутов транспортных средств / Дизайн Алгоритма планирования Ресурса
Мое первое сообщение здесь – надежда Вас может помочь мне с разработкой алгоритма, который я рассматривал на некоторое время теперь – не уверенный что подход взять (VRPTW или планирование ресурса или что-то...
вопрос задан: 18 December 2009 00:00
4
ответа
уникальный () для массивов в JavaScript [дубликат]
Поскольку все знают, что нет никакой встроенной функции для удаления дубликатов из массива в JavaScript. Я заметил, что этому также недостает jQuery (который имеет уникальную функцию только для выборов DOM)...
вопрос задан: 11 December 2009 19:11
4
ответа
Объедините несколько regexes с единственным
У меня есть несколько regexes (на самом деле несколько тысяч), и я должен проверить, соответствует ли одна строка какому-либо из этих regexes. Это не очень эффективно, таким образом, я хотел бы объединить все эти regexes как единственный regex....
вопрос задан: 11 December 2009 15:22
4
ответа
Нахождение самой близкой точки от ряда точек на плоскости
Данный n указывает на 2-D плоскости, какой смысл таким образом, что расстояние от всех точек минимизировано? Эта точка не должна быть от данного набора точек. Это - центроид или что-то еще? Как...
вопрос задан: 7 December 2009 09:07
4
ответа
алгоритм для получения часового пояса от гео-координат
Я хочу записать приложение, где пользователь может указать на любое место на карте (не только города) и получить часовой пояс в том месте. Какую структуру данных (приложение не будет иметь интернет-соединения) и алгоритм я должен использовать?...
вопрос задан: 6 December 2009 13:29
4
ответа
Динамическое программирование: сумма продуктов
Скажем, у Вас есть два списка, L1 и L2, той же длины, N. Мы определяем prodSum как: определение prodSum (L1, L2): ответ = 0 для elem1, elem2 в zip (L1, L2): ответ + = elem1 * elem2 возврат...
вопрос задан: 29 November 2009 03:26
4
ответа
Алгоритм для стабильного 'download-time-remaining' в окне загрузки
При отображении состояния загрузки в окне у меня есть информация как: 1) Общий размер файла (f) 2) Загруженный размер файла (f') 3) Текущая скорость (скорости) загрузки наивное остающееся временем вычисление...
вопрос задан: 24 November 2009 06:49
4
ответа
Существует ли O (n) алгоритм для создания макс. "кучи"?
Учитывая массив числа, там O (n) алгоритм для создания макс. "кучи"?
вопрос задан: 24 November 2009 01:36
4
ответа
Перцептивная субдискретизация изображения
Таким образом, вот моя проблема: у Меня есть изображение, то изображение является большим (высокое разрешение), и это должно быть маленьким (намного более низкое разрешение). Таким образом, я делаю наивную вещь (уничтожьте любой пиксель), и взгляды резуль
вопрос задан: 22 November 2009 23:47
4
ответа
Как я нахожу энного предка узла в дереве двоичного поиска?
Меня спросили это при собеседовании. Вот мой O (зарегистрируйте n), решение. Найдите глубину узла. Повторите поиск, но остановитесь на глубине - n. Существует ли способ сделать это без второй передачи?
вопрос задан: 22 November 2009 10:51