0
ответов

Поиск ближайшего к тому, что нажатие на щелчок

Нужна помощь здесь. Я дизайнер пользовательского интерфейса, который не хорош в номерах, выполняющих экспериментальную конструкцию веб-формы, и мне нужно знать, какой входной элемент ближе всего к точке на щелчке на веб-странице. Я знаю, как ...
вопрос задан: 7 September 2011 15:10
0
ответов

Быстрый алгоритм для поиска небольшой картины на большой картинке?

Что было бы лучшим (быстрым) способом Проверьте, находится ли небольшая картинка внутри большой картины? (Уверенная картинка :) Хотите найти: У меня есть решение, но это очень медленно: я повторяю все ...
вопрос задан: 7 September 2011 14:26
0
ответов

Классификация проблем алгоритма

Существует большая проблема в одном из сайтов конкурса ALGO. Я пытаюсь решить его в течение 5 дней. Я не прошу вас решить мне это для меня, так как я новичок в алгоритмах, я хотел бы попросить вас помочь мне с ...
вопрос задан: 7 September 2011 11:53
0
ответов

Как я могу найти пересечение двух больших файлов, эффективно используя Python?

У меня есть два больших файла. Их содержимое выглядит так: 134430513 125296589 151963957 125296589 125296589 Файл содержит несоответствующий список IDS. Некоторые идентификаторы могут появиться более одного раза в одном ...
вопрос задан: 7 September 2011 09:59
0
ответов

Минимальная экспоненция цепи дополнения

Я знаю, что это было доказано NP-полное, и это нормально. В настоящее время я решаю его с филиалом и связанным, где я устанавливаю начальный верхний предел на количество умножений, это примет нормальный ...
вопрос задан: 7 September 2011 08:15
0
ответов

Точка в алгоритме OBB (ориентированная ограничивающая коробка)?

Учитывая центральную точку, ширину, высоту и угол, образуя OBB, как я могу найти, если данная точка P находится внутри OBB? Спасибо
вопрос задан: 7 September 2011 03:00
0
ответов

Рассчитайте варианты продукта на основе вариантов групп и вариантов

Я пишу сайт электронной коммерции и нужен хороший способ расчета вариаций продукта. На сайте есть продукты, продукты могут иметь много вариантов групп, опционные группы могут иметь много вариантов. Таким образом, футболка ...
вопрос задан: 7 September 2011 00:22
0
ответов

Ищу способы, чтобы робот мог найти себя в доме

Я взламываю робота-пылесоса, чтобы управлять им с помощью микроконтроллера (Arduino). Я хочу сделать уборку в комнате более эффективной. А пока он просто идет прямо и поворачивается, когда что-то задевает. ...
вопрос задан: 6 September 2011 19:01
0
ответов

Алгоритм для генерации кодов двоичных префикс «N»

код префикса представляет собой набор кодов, таких как код не является префиксом другого кода. Например, следующий набор является префиксным кодом: 10 11. 000 001. 0100. 0101. 0110. 0111 с n = 8 членов. Я думаю, что эти ...
вопрос задан: 6 September 2011 15:54
0
ответов

Какова сложность функции журнала?

Что такое сложность функции журнала 10?
вопрос задан: 6 September 2011 09:06
0
ответов

Исправление для Шума в Нескольких Географических Чтениях Датчика

, Учитывая список геокодируемых местоположений с неизвестным ошибочным значением и базой данных менее шумных общедоступных исправлений ближе истинное местоположение (большинство которых надежно), как я должен проектировать алгоритм...
вопрос задан: 5 September 2011 21:16
0
ответов

Как я могу подогнать кривую Безье к набору данных?

У меня есть набор точек данных (которые я могу прореживать), которые мне нужны, чтобы соответствовать кривой Безье. Мне нужна скорость, а не точность, но пригонка должна быть достаточно приличной, чтобы ее можно было узнать. Я также ищу ...
вопрос задан: 5 September 2011 20:23
0
ответов

Полигон отсечения: только «видимая» область

на изображении ниже вы видите в (1) треугольник и круг. Учитывая выделенную точку x в этом треугольнике я хочу потенить все, что не видно с этого момента. Нет проблем с удалением ...
вопрос задан: 5 September 2011 20:17
0
ответов

Частичные производные

Я пытаюсь написать алгоритм, который выполнит N-мерные смешанные частичные производные. У меня есть представление о том, что мне нужно, чтобы быть в состоянии достичь, но я не могу придумать правильные петли / ...
вопрос задан: 5 September 2011 17:31
0
ответов

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

Я новичок в искусственных нейронных сетях. Я заинтересован в таком случае: у меня значительно большой набор объектов. Каждый объект имеет шесть свойств, обозначаемых P1-P6. Каждый ...
вопрос задан: 5 September 2011 10:22
0
ответов

Двоичное обход на уровне древовика

Три типа древесных обходов - это завод, предварительный заказ и почтовый заказ. Четвертый, менее часто используется, обход - это обход на уровне порядка. В порядок уровня уровня все узлы на глубине «D» являются ...
вопрос задан: 5 September 2011 08:06
0
ответов

Сохранить читаемость кода при оптимизации

Я пишу научную программу в Python и C с некоторыми сложными алгоритмами физического моделирования. После внедрения алгоритма я обнаружил, что есть много возможных оптимизаций для улучшения ...
вопрос задан: 4 September 2011 17:25
0
ответов

Вопрос интервью, рекурсия + отслеживание с возвратом

Этот вопрос был задан в интервью и касается рекурсии / отслеживания с возвратом. Предположим, у нас есть два массива логических значений: bool * source и bool * target, каждый из которых имеет одинаковую длину n (источник / цель / n ...
вопрос задан: 4 September 2011 16:10
0
ответов

C# Задача о ранце 0-1 с известной суммой и количеством нулей в наборе

я имею 5x5 таблица значений от 0 до 3 включительно со всеми неизвестными значениями. Я знаю и сумму значений и количество нулей для каждой строки и столбца. Как я пошел бы о решении этого 0-1...
вопрос задан: 4 September 2011 08:32
0
ответов

Динамическое программирование рекурсивных или итеративных

Я читал на динамическом программировании и вполне новый для него. Я хотел знать, можно ли применять динамическое программирование в «итеративной» и «рекурсивном» пути, или это хорошая практика, чтобы применить его только ...
вопрос задан: 4 September 2011 00:54
0
ответов

Найти номер, который повторяется даже NOUT Times, когда все остальные числа повторяют нечетные No Times

, - это массив целых чисел. Каждое число в массиве повторяет нечетное количество раз, но только 1 число повторяется для четного количества раз. Найдите этот номер. Я думал, что хеш-карта, с ...
вопрос задан: 3 September 2011 16:57
0
ответов

Добавьте два больших числа, представленных в виде связанных списков, не меняя направления связанных списков

Предположим, у вас есть два больших числа, представленных в виде связанных списков, как вы их добавите и сохраните результат в отдельном связанном списке. например, a = 2 -> 1 -> 7 b = 3 -> 4 результат = 2 -> 5 -> 1 Может ...
вопрос задан: 3 September 2011 15:35
0
ответов

Алгоритм для ближайшей точки

У меня есть список ~ 5000 баллов (указывается как пары долготы / широты), и я хочу найти ближайшие 5 из них в другую точку, указанную пользователем. Может кто-нибудь предложить эффективный алгоритм ...
вопрос задан: 3 September 2011 13:18
0
ответов

Генератор случайного номера Java. Сложность генерации числа

Я знаю, что Java использует линейный Congrument Generator. Мой вопрос - какова сложность генерации случайного числа? Как вы выполняете такие анализы?
вопрос задан: 3 September 2011 08:00
0
ответов

Эффективно перечислите все подкаталоги в каталоге

Пожалуйста, смотрите редактирование со рекомендациями, взятым до сих пор ... Я пытаюсь перечислить все каталоги (папки) в данном каталоге с использованием WinApi & C ++. Прямо сейчас мой алгоритм медленный и неэффективный: - Используйте ...
вопрос задан: 3 September 2011 07:49
0
ответов

Перестановка анализа алгоритма

я столкнулся с этим после анализа перестановки алгоритмов: Q: Учитывая массив отличных целых чисел, дайте алгоритм для случайного переупорядочения целых чисел так, чтобы каждое возможное переупорядочение было...
вопрос задан: 3 September 2011 06:19
0
ответов

Найти, содержит ли минимальное охваченное дерево в линейном времени?

У меня есть следующая проблема на моей домашней работе: дайте алгоритму O (N + M), чтобы найти, что край E будет частью MST графика (нам разрешено получать помощь от других на этом ...
вопрос задан: 2 September 2011 20:59
0
ответов

Почему поиск таблиц так дешев?

Некоторое время назад я узнал немного о большой O-нотации и эффективности различных алгоритмов. Например, перебирать каждый элемент в массиве, чтобы что-то сделать с ним foreach(элементом в массиве)....
вопрос задан: 2 September 2011 18:49
0
ответов

Объясните алгоритм для решения «самой длинной растущей подпоследовательности»

. Я пытался понять этот алгоритм в течение последних двух часов, но не могу его получить. Может кто-нибудь, пожалуйста, объясните это легко понять? Функция lis_length (a) n: = a.length ...
вопрос задан: 2 September 2011 14:05
0
ответов

Java. Проверить сообщение SOAP по WSDL

Мне нужно проверить сообщение SOAP по WSDL? (так же, как XML-файл может быть проверен на соответствие XSD-схеме). Я не звоню на веб-сервис; У меня только сообщение SOAP и WSDL, и...
вопрос задан: 2 September 2011 09:58