3
ответа
Нахождение всех перестановок тот ряд правил соответствия
Мне дают числа N, и для них применяют правила M об их порядке. Правила представлены в, пары индексов и каждая пара (A, B) говорит, что число с индексом A (Число A-th) должно быть...
вопрос задан: 16 September 2012 15:41
3
ответа
Обновление Минимального связующего дерева, когда новый край вставляется
Я был представлен следующая проблема в Университете: Позвольте G = (V, E) быть (неориентированным) графиком с затратами ce> = 0 на краях e ∈ E. Предположите предоставление стоившего за минимум связующего дерева T в G...
вопрос задан: 16 September 2012 15:31
3
ответа
Самый короткий корень к листовому пути
Каков самый легкий путь, предпочтительно с помощью рекурсии, для нахождения самого короткого пути корня к листу в BST (Дерево двоичного поиска). Предпочтенный Java, псевдокод хорошо.Спасибо!
вопрос задан: 14 September 2012 18:37
3
ответа
алгоритм Дейкстры - на с ++?
Последние четыре дня я пытаюсь понять алгоритм Дейкстры. Но я не могу. У меня есть вектор точек. Из этого я создал матрицу затрат. Но я не знаю, как сделать дайджстру ...
вопрос задан: 7 August 2012 06:40
3
ответа
Усовершенствованные алгоритмы вращения баннера
Я собираюсь быть запуском сценария вращения баннера скоро, и я становлюсь немного озадаченным по тому, как точно разработать его. Предположим, что клиент просит "10 000 впечатлений за следующие 10 дней за 10 000$...
вопрос задан: 20 July 2012 09:03
3
ответа
Реализация Гильбертовой карты Интернета
В комических 195 XKCD дизайн для карты пространства Интернет-адреса предлагается с помощью Гильбертовой кривой так, чтобы объекты от подобного IP адреса кластеризировались вместе. Учитывая IP-адрес, как...
вопрос задан: 8 July 2012 03:11
3
ответа
Почему делают Kruskal и Prim, алгоритмы MST имеют различное время выполнения для редких и плотных графиков?
Я пытаюсь понять, почему Prim и Kruskal имеют различные сложности времени когда дело доходит до редких и плотных графиков. После использования нескольких апплетов, которые демонстрируют, как каждый работает, я неподвижен...
вопрос задан: 6 July 2012 20:23
3
ответа
Самый длинный нециклический путь в направленном невзвешенном графике
Что алгоритм может использоваться для нахождения самого длинного пути в невзвешенном направленном графе без петель?
вопрос задан: 22 June 2012 21:38
3
ответа
Группировка массивов в PHP
У меня есть массив 200 объектов. Я хотел бы произвести массив, но сгруппировать объекты с общей ценностью. Подобный методу GROUP BY SQL. Это должно быть относительно легко сделать, но мне также нужно количество...
вопрос задан: 11 June 2012 22:46
3
ответа
Делает станд.:: скопировать диапазоны наложения дескриптора?
При копировании данных от одного диапазона до другого необходимо быть осторожными, если существует частичное перекрытие между источником и целевыми диапазонами. Если начало целевого диапазона перекрывает хвост...
вопрос задан: 3 June 2012 23:34
3
ответа
Каков лучший алгоритм для нахождения самого близкого цвета в массиве к другому цвету? [закрытый]
У меня есть цвет (RGB), считанный из датчика. У меня также есть список "известных" цветов, каждый соединенный с именем строки. То, что было бы лучший способ (т.е. ведите себя как человеческий выбор, окрашивает) вытягивать имя...
вопрос задан: 20 May 2012 14:17
3
ответа
Пересечение двух сортированных массивов
Учитывая два сортированных массива: A и B. Размером массива A является La, и размер массива B является Lb. Как найти пересечение A и B? Если La намного больше, чем Lb, то там будет каким-либо различием для...
вопрос задан: 9 May 2012 12:25
3
ответа
Город, создающий алгоритмы стратегии
Я ищу некоторые статьи о нахождении стратегии развития инфраструктуры в играх как Starcraft / Age of Empires. Основные факты, характеризующие те игры: непрерывное время (хорошо - это могло быть...
вопрос задан: 7 May 2012 22:09
3
ответа
Найдите K-е наименьшее число для выражения ( 2 ^ x) * (3 ^ y) * (5 ^ z)
В выражении 2x * 3y * 5z x, y и z могут принимать неотрицательные целые значения (> = 0). Таким образом, функция сгенерирует ряд чисел 1,2,3,4,5,6,8,9,10,12,15,16 .... У меня есть грубая сила ...
вопрос задан: 5 May 2012 01:16
3
ответа
Учитывая массив чисел, узнайте, составляют ли 3 из них в целом 0
Учитывая массив чисел, узнайте, составляют ли 3 из них в целом 0. Это в N^2, как можно было бы сделать это?
вопрос задан: 20 April 2012 10:11
3
ответа
Преобразование времени эпохи на “реальную” дату/время
То, что я хочу сделать, является преобразованием время эпохи (секунды с полуночи 01.01.1970) к "реальному" времени (m/d/y h:m:s) До сих пор, у меня есть следующий алгоритм, чтобы мне чувствует себя немного ужасным: пустой DateTime::...
вопрос задан: 31 January 2012 14:11
3
ответа
Растеризация 2D полигона
Я должен создать двоичный битовый массив из закрытого 2D полигона, представленного как список точек. Вы могли указать на меня на эффективные и достаточно простые алгоритмы, чтобы сделать это, или, еще лучше, некоторый C +...
вопрос задан: 23 January 2012 01:23
3
ответа
Определите цвет шрифта на основе цвета фона
Учитывая систему (веб-сайт, например), который позволяет пользователю настроить цвет фона для некоторого раздела, но не цвета шрифта (для сведения числа вариантов к минимуму), там путь к...
вопрос задан: 8 January 2012 21:46
3
ответа
Вычисление расстояния между двумя точками с помощью [закрытой] теоремы Пифагора
Я хотел бы создать функцию, которая вычисляет расстояние между двумя парами lat/longs использование pythag теоремы вместо haversine большой круговой формулы. Так как это будет по короткому родственнику...
вопрос задан: 1 January 2012 16:49
3
ответа
Реализация расстояния Левенштейна для поиска mysql/fuzzy?
Я хотел бы смочь искать таблицу следующим образом кузнеца, как получают все что это в 1 различии. Данные: O'Brien Smithe Dolan Smuth Wong Smoth Gunther Smiht я изучил использование...
вопрос задан: 23 December 2011 17:49
3
ответа
Узел в дереве, рассмотрел его собственного предка?
Я задаюсь вопросом, что согласие находится на определении "предка" в контексте информатики. Я только спрашиваю потому что во Введении в Алгоритмы, Второй Выпуск, p. 259 существует описание...
вопрос задан: 9 December 2011 17:56
3
ответа
Что такое хорошая модель данных для перекрестного табулирования?
Я реализую библиотеку перекрестного табулирования в Python как осуществление программирования для моего нового задания, и у меня есть реализация требований, которая работает, но неэлегантна и избыточна. Я хотел бы...
вопрос задан: 22 November 2011 01:03
3
ответа
Как пойти о том, чтобы произносить нетренированную речь в текстовом преобразователе?
У меня есть серьезное к глубокой глухоте с очень раннего возраста, но к счастью я могу говорить как нормальный человек. Вербальная коммуникация всегда была трудной для меня из-за моего распознавания речи, которому повреждают...
вопрос задан: 6 November 2011 01:34
3
ответа
Рекурсивное перемещение в ширину функционирует в Java или C++?
Вот код Java для перемещения в ширину: освободите breadthFirstNonRecursive () {Очередь <Узел> очередь = новый java.util. LinkedList <Узел> (); queue.offer (корень); в то время как (! queue.isEmpty ()) {...
вопрос задан: 1 November 2011 05:47
3
ответа
определение треугольников на основе трехмерных точек [дубликат]
У меня есть куча 3d-точек (x, y, z). Например: (4.215 2.54644 8.221) (0.1591 -9.67144 12.871) (1.0231 8.233 12.1290) (1.804 8.6099 12.6194) (-4.8131 1.033 0.488104) Выберем точку p1 (x, y, z). ...
вопрос задан: 24 October 2011 18:03
3
ответа
Улучшение масштабируемости измененного алгоритма обхода дерева перед порядком
Я думал об измененном алгоритме обхода дерева перед порядком для хранения деревьев в плоской таблице (таких как SQL). Одно свойство, которое я не люблю о стандартном подходе, является этим для вставки...
вопрос задан: 23 October 2011 14:05
3
ответа
Как я разрешаю “осуществление” Строки над заголовком Склепа, предложенное в “Программировании проблем (Руководство по обучению Конкурса Программирования)”?
"Программирование проблем (Руководство по обучению Конкурса Программирования)" является, вероятно, одной из самой хорошей книги упражнений по алгоритмам. Я разрешил первые 11 упражнений, но теперь я застреваю со "Склепом...
вопрос задан: 17 October 2011 10:03
3
ответа
маленькое открытие цикла в плоском графике
У меня есть геометрический неориентированный плоский график, который является графиком, где каждый узел имеет расположение и граничный крест № 2, и я хочу найти все циклы, которые не имеют никаких краев, пересекающих их. Там хорошо работают...
вопрос задан: 13 October 2011 09:43
3
ответа
Определите, равны ли два двоичных дерева
Каков был бы эффективный алгоритм, чтобы найти, равны ли два данных двоичных дерева - по структуре и содержанию?
вопрос задан: 12 October 2011 01:43
3
ответа
Я пытаюсь найти, пересекает ли прямоугольник вогнутый многоугольник. Этот алгоритм выполняет это?
Я пытаюсь найти, пересекает ли прямоугольник вогнутый многоугольник. Я нашел этот алгоритм:
} // одно ребро ab, ...
вопрос задан: 5 October 2011 05:42