1
ответ

группировка точек, когда они друг близко к другу

У меня есть 2-е точки (x, y) с координатами плавающими, когда я тяну их, я должен сгруппировать точки, если они друг близко к другу, и они должны быть сгруппированы iwith справка прямоугольника с фиксированным размером. И...
вопрос задан: 6 July 2014 09:48
1
ответ

Минимум по сравнению с Минимальными покрытиями вершины

Я учусь для экзамена, и один из демонстрационных вопросов следующие: покрытие Вершины: покрытие вершины в графике является рядом вершин, таким образом, что каждый край имеет по крайней мере одну из своих двух конечных точек в...
вопрос задан: 6 July 2014 09:47
1
ответ

Критерий сходимости для (пакетного) SOM (Самоорганизующаяся Карта, иначе “Карта Kohonen”)?

Мне нравится останавливать выполнение, когда Пакет, которым становится SOM, сходился. Какую функцию ошибок я могу использовать для определения сходимости?
вопрос задан: 26 June 2014 23:41
1
ответ

Алгоритм для грузовика, перемещающего круг автозаправочных станций

У Вас есть грузовик, перемещающий круговую дорожку с автозаправочными станциями, растянутыми вокруг круга. Каждая станция имеет конечное количество газа. Бензобак на грузовике является бесконечно большим. Расстояние...
вопрос задан: 8 May 2014 22:14
1
ответ

Сравнить каждый элемент с любым другим элементом в ArrayList

У меня проблемы с тем, что, по моему мнению, должно быть довольно простой проблемой. Мне нужно сравнить каждый элемент в arrayList с каждым другим элементом в списке, не сравнивая элементы сами с собой. Это '...
вопрос задан: 28 April 2014 14:52
1
ответ

Java: как реализовать проверку края в Game of Life [дублировать]

У меня возникла проблема с внедрением алгоритма проверки границ в мой код. У меня есть мясо написанного кода. Не проверяя ошибки, он всегда вызывает ошибку ArrayIndexOutOfBounds. общественность ...
вопрос задан: 23 March 2014 01:07
1
ответ

Временная сложность алгоритма Евклида

Мне трудно решить, какова временная сложность алгоритма наибольшего общего знаменателя Евклида. Этот алгоритм в псевдокоде: function gcd (a, b) while b ≠ 0 t: = b ...
вопрос задан: 11 March 2014 01:57
1
ответ

Лучший алгоритм поколения/моделирования молнии?

Таким образом, мне нужен некоторый алгоритм для программирования поколения пути молнии. Какой является самым быстрым и в то же время реалистичный?
вопрос задан: 5 March 2014 01:42
1
ответ

В ширину по сравнению с глубиной сначала

При Пересечении Дерева/Графика, каково различие между В ширину и Глубиной сначала? Любое кодирование или примеры псевдокода были бы большими.
вопрос задан: 2 February 2014 23:45
1
ответ

Как найти максимальное связующее дерево?

Работает ли для него противоположность алгоритма Краскала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (край) на каждом шаге? Есть ли другая идея найти максимальное остовное дерево?
вопрос задан: 20 January 2014 22:34
1
ответ

Какой алгоритм я могу использовать для распределения взвешенных объектов одинаково в n частях?

Я хочу распределить x (i) объекты (x E {1... n}), где каждый объект имеет вес w (i) в n части. Распределение должно быть сделано таким способом, который для всех частей сумма весов как...
вопрос задан: 22 December 2013 18:18
1
ответ

Совместная Фильтрация: неперсонализированное подобие от объекта к объекту

Я пытаюсь вычислить подобие от объекта к объекту вроде "Клиентов Amazon, которые просмотрели/купили X, также просмотрели/купили Y и Z". Все примеры и ссылки, которые я видел, для...
вопрос задан: 9 December 2013 05:19
1
ответ

Проверьте на допустимый IMEI

Кто-либо знает, как проверить на допустимый IMEI? Я нашел, что функция проверяет эту страницу: http://www.dotnetfunda.com/articles/article597-imeivalidator-in-vbnet-.aspx, Но это возвращает false для...
вопрос задан: 18 November 2013 21:07
1
ответ

Инструмент Algorithm Analysis для [закрытого] Java

Я ищу аналитический инструмент алгоритма для Java, который может вычислить Большую 0 из функции. Идеал я хотел бы сделать это частью моего процесса сборки вдоль стороны моего другого метрического инструмента кода. Даже...
вопрос задан: 14 November 2013 21:29
1
ответ

Алгоритм для преобразования RGB в HSV и HSV к RGB в диапазоне 0-255 для обоих

Я ищу преобразователь цветового пространства от RGB до HSV, специально для диапазона от 0 до 255 для обоих цветовых пространств.
вопрос задан: 10 November 2013 12:20
1
ответ

Как Mel Frequency Cepstrum Coefficients работает?

У меня уже есть FFT и подача + абсолютная частота, вычисленная в режиме реального времени от входа микрофона. Теперь я хочу вычислить тембр. Я видел Mel Frequency Cepstrum Coefficients - MFCCs, но я не сделал...
вопрос задан: 26 October 2013 19:34
1
ответ

Что такое Алгоритм скользящего окна? Примеры?

При решении геометрической задачи я натолкнулся на подход, называемый алгоритмом скользящего окна. Не удалось найти никаких учебных материалов / подробностей по нему. В чем суть алгоритма?
вопрос задан: 20 October 2013 14:42
1
ответ

Псевдокод для сравнения двух деревьев

С этой проблемой я сталкивался несколько раз и не был уверен, что использовал наиболее эффективную логику. Например, предположим, у меня есть два дерева: одно - это структура папок, другое - ...
вопрос задан: 11 October 2013 05:12
1
ответ

Почему константа добавляется в случае, если 3?

В Основной Теореме случаи 1 и 3 Вы имеете, если f (n) = O (регистрируют b a-e) в случае, если 1, я задался вопросом, почему нужно вычесть постоянный e там? В третьем случае основной теоремы нужно добавить...
вопрос задан: 28 September 2013 12:16
1
ответ

Что является типичным методом для разделения соединенных букв, одним словом, с помощью OCR

Я очень плохо знаком с OCR и почти знаю, что ничто об алгоритмах раньше не распознавало слова. Я просто знакомлюсь к этому. Мог кто-либо консультировать по вопросам типичного метода раньше распознавал и...
вопрос задан: 16 August 2013 15:33
1
ответ

Хороший алгоритм, подобный Levenshtein, но взвешенный для QWERTY-клавиатур?

Я заметил некоторые сообщения здесь на сопоставлении строк, которое напомнило мне о старой проблеме, что я хотел бы решить. У кого-либо есть хороший подобный Levenshtein алгоритм, который взвешивается к QWERTY-клавиатурам? Я...
вопрос задан: 11 August 2013 10:49
1
ответ

Каков алгоритм “актуальных тем” search.twitter.com?

Какой алгоритм пишет в Твиттере использование для определения 10 тем, которые Вы видите по search.twitter.com? Я хотел бы реализовать тот алгоритм, и я также хотел бы показать 50 самых популярных тем (...
вопрос задан: 10 July 2013 12:50
1
ответ

Общий синтаксический анализатор адреса для текста свободной формы

У нас есть программа, которая отображается, данные карты (думайте Google Maps, но с намного большей интерактивностью и пользовательскими слоями для наших клиентов). Мы позволяем навигацию через ряд полей комбинированного списка, которые предварительно зап
вопрос задан: 12 June 2013 16:54
1
ответ

Генерация всех перестановок данной строки

Какой элегантный способ найти все перестановки строки. Например. ba, будет ba и ab, но как насчет abcdefgh? Есть ли пример реализации Java?
вопрос задан: 6 June 2013 13:57
1
ответ

Первый поиск по глубине и первый поиск по ширине

Я делаю тетрис как забавный побочный проект (не домашнее задание) и хотел бы реализовать ИИ, чтобы компьютер мог играть сам. Как я слышал, это использовать BFS для поиска доступных мест ...
вопрос задан: 30 May 2013 18:01
1
ответ

Какова сложность сортировки ведер O(n+k), если мы реализуем сортировку ведер с использованием связанных списков?

Мне любопытно, почему сортировка ведер имеет время исполнения O(n+k), если мы используем ведра, реализованные с использованием связанных списков. Например, предположим, что у нас есть этот вход: n = no of element= 8 k = диапазон = 3 массива =...
вопрос задан: 9 May 2013 15:55
1
ответ

Предложения визуализации Floyd-Warshall?

Я после некоторых идей для демонстрации полноценности Floyd-Warshall визуально. До сих пор все, о чем я могу думать, генерирует случайный график, позволяя пользователю выбрать запущение/заканчивание и выделиться...
вопрос задан: 6 May 2013 21:58
1
ответ

Объясните, как работает поиск начального узла цикла в связанном списке циклов?

Я понимаю, что встреча Черепахи и Зайца завершает существование петли, но как происходит перемещение черепахи в начало связанного списка при сохранении зайца в месте встречи, после чего перемещаются оба ...
вопрос задан: 6 May 2013 21:43
1
ответ

Каков самый изящный способ сортировки пузыря в F#?

Каков самый изящный способ сортировки пузыря в F#? ОБНОВИТЕ, Как указано в одном из ответов, пузырьковая сортировка не эффективна на функциональном языке для начала. Humourously-циничное...
вопрос задан: 6 May 2013 06:50
1
ответ

Как найти 1 или более частично пересекающиеся временные интервалы в списке небольшого количества миллиона?

Мне нужны идея для эффективного индекса/алгоритма поиска и/или структура данных, для определения, перекрывает ли временной интервал нуль или больше временных интервалов в списке, имея в виду что полное...
вопрос задан: 12 February 2013 19:05