0
ответов

При наличии желаемых результатов и информации базы данных, программно создайте SQL-запрос, который дает эти результаты

Я не Не думаю, что есть простой способ сделать это, но на случай, если он есть ... Мне дан ряд списков примерно по 10000 записей в каждом из 10 миллионов записей таблицы. Данные в настоящее время ...
вопрос задан: 29 January 2011 22:30
0
ответов

наихудшее условие быстрой сортировки

Когда алгоритм быстрой сортировки занимает время O (n ^ 2)?
вопрос задан: 29 January 2011 02:34
0
ответов

Алгоритм для радиоуправляемой машины

Я ищу алгоритм, и я не знаю, где Начало! Я пытаюсь перейти от точки A к точке B на декартовом графике. Движение ограничено движением радиоуправляемой машины: назад, вперед, ...
вопрос задан: 29 January 2011 02:03
0
ответов

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

Вчера я искал проверить, не точка была внутри многоугольника и нашла этот замечательный сценарий: https://github.com/tparkin/Google-Maps-Point-in-Polygon Но сегодня на работе мне сказали, что наш клиент ...
вопрос задан: 28 January 2011 22:57
0
ответов

Мониторинг реестра, включая доступ к реестру в режиме ядра?

Я помню последний год моей жизни университетский проект я написал монитор реестра C #, однако, m не спрашивает о реализации самого алгоритма проверки орфографии. У меня есть база данных, содержащая сотни тысяч записей. Я хочу проверить ввод пользователя
вопрос задан: 28 January 2011 22:42
0
ответов

рефлексивный хэш?

Существует ли класс алгоритмов хеширования, теоретических или практических, таких, что алгоритм в классе может считаться «рефлексивным» в соответствии с определением, данным ниже: hash1 = algo1 («входной текст 1» ...
вопрос задан: 28 January 2011 03:58
0
ответов

сопоставление шаблона с вращением

Мне нужно выполнить сопоставление шаблона на 360 градусов. Обычно размер шаблона составляет 80 * 120, а изображение - 640 * 480 оттенков серого (8 бит). Для отсутствия вращения я использую opencv cvmatchtemplate, который работает очень хорошо. Я ...
вопрос задан: 27 January 2011 11:57
0
ответов

Определить определенную частоту / тон из необработанного wave-data

Я читаю необработанный волновой поток, исходящий из микрофона. (Эта часть работает, так как я могу отправить его в динамик и получить хорошее эхо.) Для простоты скажем, я хочу обнаружить DTMF-тон в волновых данных ...
вопрос задан: 27 January 2011 06:52
0
ответов

Как можно обратимо сжать бит текста до меньшего количества символов ASCII?

Я хочу взять произвольную строку текста ASCII, например «Hello world», и сжать ее до версии с меньшим количеством символов (как можно меньше), но таким образом, чтобы его можно было распаковать. The ...
вопрос задан: 27 January 2011 03:00
0
ответов

Core Data несколько отношений с одним и тем же объектом

У меня есть модель данных I ' m пытается выполнить перенос из структуры таблиц на основе SQLite в модель Core Data. В моей структуре SQLite есть таблица зон и таблица TransitLogs. TransitLog может иметь ...
вопрос задан: 26 January 2011 21:34
0
ответов

Отображение элементов в верхнем треугольнике 2D и нижний треугольник к линейной структуре

У меня есть матрица M, которая имеет размеры NxN, где M (i, j) = M (j, i). Я хотел бы представить эту структуру как (N² + N) / 2 линейный массив K, чтобы сэкономить место. Моя проблема заключается в формуле ...
вопрос задан: 26 January 2011 10:45
0
ответов

How to effectively find areas in two-dimensional array?

I need an idea how to effectively find areas below marked with 0 in two-dimensional array. It should be noted that there are other areas, such as this picture shows one of two who owns coordinate (0.0)...
вопрос задан: 26 January 2011 08:18
0
ответов

Найти логотип на скриншоте рабочего стола

Мне нужно разработать настольное приложение, которое будет: 1. ) имеют список логотипов различных приложений (прозрачный фон), например IE, FIREFOX, CHROME, PHOTOSHOP ETC. 2.) Пользователь возьмет ...
вопрос задан: 26 January 2011 07:23
0
ответов

Каков самый быстрый способ проверить наличие повторяющихся цифр в число?

Допустим, я хочу проверить, есть ли в числе n = 123 повторяющиеся цифры. Я пробовал: #include using namespace std; int main () {int n = 123; int d1 = n% 10; int d2 = (n / 10) ...
вопрос задан: 26 January 2011 05:17
0
ответов

Реализация обнаружения видеосцены

Я ищу реализацию алгоритма обнаружения видеосцены. Я нашел эту реализацию, но она очень чувствительна к малым ...
вопрос задан: 26 January 2011 02:55
0
ответов

Алгоритм вычисления расписания с учетом ограничений

Я рассматриваю гипотетическую проблему и ищу руководство о том, как подойти к решению проблемы с алгоритмической точки зрения. Проблема: рассмотрим университет. У вас есть ...
вопрос задан: 26 January 2011 02:04
0
ответов

Complexity of algorithms of different programming paradigms

I know that most programming languages are Turing complete, but I wonder whether a problem can be resolved with an algorithm of the same complexity with any programming language (and in particular ...
вопрос задан: 25 January 2011 19:02
0
ответов

Алгоритмическое решение для поиска ближайшего города на основе широты / долготы

Обратите внимание, что есть и другие похожие вопросы, но 1) я не хочу полагаться на онлайн-сервис, 2) я ищу чистое алгоритмическое решение. У меня есть база данных городов и их широты / долготы. Я '...
вопрос задан: 25 January 2011 17:07
0
ответов

сортировка массива int только с 3 элементами

У меня есть этот массив: int [] myarray = {17, 6, 8}; Как лучше всего отсортировать этот массив в псевдокоде? Спасибо!
вопрос задан: 25 January 2011 16:33
0
ответов

Сбалансированное остовное дерево (T) из неориентированного графа

Я подключил неориентированный граф. Я ищу способ построить сбалансированное остовное дерево (T) графа. Особенности сбалансированного остовного дерева я мог бы определить следующим образом: Если корень ...
вопрос задан: 25 January 2011 16:18
0
ответов

Функция, которая возвращает сходство между текстами?

Считаете, что у меня есть строка1 = "привет, привет, добрый вечер [...]" и у меня есть несколько второстепенных ключевых слов compare1 = "привет, вечер" compare2 = "hello hi" Мне нужна функция, которая возвращает привязку ...
вопрос задан: 24 January 2011 23:39
0
ответов

Find longest non-decreasing sequence

Given the following question, Given an array of integers A of length n, find the longest sequence {i_1, ..., i_k} such that i_j < i_(j+1) and A[i_j] <= A[i_(j+1)] for any j in [1, k-1]. Here ...
вопрос задан: 24 January 2011 22:39
0
ответов

Делегат Linq / Lambda OrderBy для списка <строка> IP-адресов

Данный список <строка> ips = новый список <строка> (); Мне нужно отсортировать список IP-адресов в логическом порядке (например, «192.168.0.2» предшествует «192.168.0.100»). В настоящее время (и правильно, ...
вопрос задан: 24 January 2011 17:52
0
ответов

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

Мне нравится решать проблемы алгоритмов на сайте TopCoder. Я могу реализовать большинство основных рекурсивных задач, таких как возврат с возвратом, dfs ... Однако всякий раз, когда я сталкиваюсь со сложной рекурсией, это часто требует ...
вопрос задан: 23 January 2011 13:51
0
ответов

Настроить почтовый сервер для получения почты из любого домена [закрыто]

У меня есть почтовый сервер postfix на ubuntu на моем виртуальном ящике, теперь доменом почтового сервера является abc.com ... следовательно, он получает почту с любого «адреса отправителя», но «адрес получателя» должен быть правильным, то есть ...
вопрос задан: 23 January 2011 05:53
0
ответов

64/32-битное деление на процессоре с 32/16-битным делением

Мой процессор, небольшой 16-битный микроконтроллер без FPU и целочисленной математики имеет только разделение 16/16 и деление 32/16, что занимает 18 циклов. В настоящий момент я использую очень медленную программную процедуру (~ 7, ...
вопрос задан: 23 January 2011 02:35
0
ответов

Как реализовать 3 стека с одним массивом?

Иногда я сталкиваюсь со следующим вопросом интервью: Как реализовать 3 стека с одним массивом? Конечно, любое статическое распределение - не решение.
вопрос задан: 22 January 2011 21:13
0
ответов

Ограничение std :: sort итераторами с произвольным доступом

Мне просто было интересно, так как вы все равно можете передавать итераторы с произвольным доступом в std :: sort, почему бы не наложить это ограничение, определив его только для итераторов с произвольным доступом в первую очередь? # ...
вопрос задан: 22 January 2011 16:06
0
ответов

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

Предположим, мне дано неориентированное дерево и мне нужно найти путь (единственный путь) между двумя узлами. Каков наилучший алгоритм для этого. Я, вероятно, мог бы использовать алгоритм Дейкстры, но, вероятно, ...
вопрос задан: 22 January 2011 10:46
0
ответов

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

(Прежде чем кто-то спросит, это не домашняя работа.) У меня есть набор работников с интересами, а именно: Боб: Java, XML, Руби Сьюзен: Java, HTML, Python Fred: Python, Руби Сэм: Java, Ruby и т. Д. (Есть на самом деле ...
вопрос задан: 21 January 2011 23:41