0
ответов
Обозначение Big Oh
Просто нужно быстрое подтверждение чего-нибудь. Если для выполнения алгоритму требуется n (n-1) / 2 тестов, неужели большое значение O (n ^ 2)?
вопрос задан: 24 November 2011 19:54
0
ответов
Как сделать функцию swap быстрее в c++?
Я пишу пару алгоритмов сортировки строк на c++ и мне интересно, могу ли я сделать эту операцию swap быстрее. void swap(string *items,int a, int b ){ string temp; temp = items[a]; ...
вопрос задан: 24 November 2011 19:02
0
ответов
Алгоритм Люна или Верхоффа для номеров кредитных карт
Прежде всего, я не совсем уверен, должно ли это быть в stackoverflow, но я подумал, что все равно попробую спросить. В прошлом я всегда использовал алгоритм Люна для проверки ошибок в кредитной карте ...
вопрос задан: 24 November 2011 11:22
0
ответов
Периодические двоичные строки
Существуют ли какие-либо эффективные алгоритмы для проверки периодичности двоичной строки? Пусть S - двоичная строка, а H - набор подстрок S. Тогда S называется периодической, если она может быть ...
вопрос задан: 24 November 2011 07:27
0
ответов
Ориентация известного объекта на изображении
У меня есть изображение с известный, простой объект, например шахматная доска. Камера может иметь разные углы, расстояния и т. Д. Каков «стандартный» алгоритм обнаружения объекта для определения положения объекта, ...
вопрос задан: 23 November 2011 18:27
0
ответов
Алгоритм генерации градуированных цветов RGB в PHP
Мне интересны алгоритмы генерации n-градуированных цветов между двумя заданными цветами, которые генерируют плавные переходы между каждым из них. Я пробовал использовать статические два канала, например R и ...
вопрос задан: 23 November 2011 16:11
0
ответов
Есть ли какая-то конкретная причина, по которой Eclipse сгенерированный equals использует значения 1231 и 1237 для логических значений?
Название в основном говорит само за себя. Я пробовал поискать в Google, но вернул кучу ложных срабатываний. Думаю, мне просто интересно, было ли какое-то обоснование за этими двумя конкретными числами или они могли иметь ...
вопрос задан: 22 November 2011 22:11
0
ответов
Как найти, какое значение ближе всего к числу в C?
У меня есть следующий код в C: #define CONST 1200
int a = 900;
int b = 1050; {{ 1}} int c = 1400; if (A_CLOSEST_TO_CONST) {// что-то делать
} Какой удобный способ проверить, является ли a ...
вопрос задан: 22 November 2011 21:30
0
ответов
Вычисление манхэттенского расстояния
Реализую NxN пазлов в java 2D массив int[][][] state. требуется использовать манхэттенскую геврюстику следующим образом: сумма вертикального и горизонтального расстояний от ...
вопрос задан: 22 November 2011 09:26
0
ответов
Преобразование целого числа в двоичную строку цифр
В настоящее время я работаю над моделированием процессора MIPS на C ++ для класса архитектуры comp и имею некоторые проблемы с преобразованием десятичных чисел в двоичные (числа со знаком в обоих направлениях). ...
вопрос задан: 22 November 2011 04:48
0
ответов
Создание четырехугольной сетки из поверхностной сетки Mathematica
Я пытаюсь создать четырехугольную сетку из поверхностной сетки (которая в основном является треугольной), созданной в Mathematica. Я не ищу высококачественную сетку, но простой алгоритм обхода. Я использую ...
вопрос задан: 21 November 2011 18:18
0
ответов
C ++: Как разбить строку на строки меньшего размера одинакового размера?
Как в C ++ разбить строку на равномерно струна меньшего размера? Например, у меня есть строка «012345678», и я хочу, чтобы она разбила ее на 5 меньших строк, и это должно вернуть мне что-то вроде «01» ...
вопрос задан: 21 November 2011 06:30
0
ответов
алгоритм для поиска трех основных элементов в массиве
Допустим, есть три элемента в несортированном массиве, каждый из которых встречается более чем в четверть раза общее количество элементов. Как наиболее эффективно найти эти элементы? Оба ...
вопрос задан: 21 November 2011 01:21
0
ответов
char_x <(char_y + 1) == char_x <= char_y?
Привет всем, что я просматривал через некоторый исходный код Java, когда я наткнулся на это (java.lang.Character): public static boolean isHighSurrogate (char ch) {return ch> = MIN_HIGH_SURROGATE && ...
вопрос задан: 20 November 2011 20:13
0
ответов
Ближайшее расстояние между двумя точками (disjoint set)
Эта задача является разновидностью ближайшей пары между двумя disjoint set.
На рисунке вверху выражена эта задача. Есть два вида непересекающихся множеств, синие точки в плоскости -x, красные точки в плоскости +x. Я хочу ...
вопрос задан: 20 November 2011 19:12
0
ответов
Как эффективно определить самый длинный индивидуальный палиндром в заданной строке?
Дана строка длины N, содержащая символы [A-Z], как определить самый длинный палиндром для отдельного символа? Я проиллюстрирую это на примере: Дана строка: JOHNOLSON
В ...
вопрос задан: 20 November 2011 19:01
0
ответов
Кэширование незаметных алгоритмов для параллельного программирования?
Я много читал об алгоритмах игнорирования кеширования, потоковых деревьях и т. д. Непонятно, почему они подходят для параллельного программирования? Кажется, я видел Джона ...
вопрос задан: 20 November 2011 14:14
0
ответов
Как рассчитать количество положительных битов без использования каких-либо сдвигов?
Во время собеседования, которое я проводил некоторое время назад, меня попросили вычислить количество положительных (т.е. установленных в "1") битов в битовом векторе. структура (например, целое без знака или длинное). Мое решение было скорее ...
вопрос задан: 20 November 2011 13:21
0
ответов
Каким образом чтобы вернуть индекс, он должен быть вставлен в
Я хотел бы использовать двоичный поиск, чтобы найти индекс массива, в который должен быть помещен элемент. Это сделано для вставки элемента в массив при перемещении вниз более крупных элементов. Как мог ...
вопрос задан: 19 November 2011 23:39
0
ответов
Как уместить более одной линии в точки данных
Я пытаюсь уместить более одной линии в список точек в 2D. У меня довольно мало очков (16 или 32). Эти точки поступают из моделируемой среды робота с лазерным диапазоном ...
вопрос задан: 19 November 2011 22:31
0
ответов
Топологическая сортировка Python с использованием списков с указанием ребер
Заданные списки: [1, 5, 6], [2, 3, 5, 6], [2, 5] и т. Д. (Не обязательно в каком-либо порядке сортировки) такие что если x предшествует y в одном списке, то x предшествует y в каждом списке, в котором есть x и y, я хочу найти ...
вопрос задан: 19 November 2011 12:31
0
ответов
Алгоритм разделения и покорения для деревьев
Я пытаюсь написать алгоритм разделения и покорения для деревьев. Для шага разделения мне нужен алгоритм, который разбивает заданный неориентированный граф G=(V,E) с n узлами и m ребрами на поддеревья по ...
вопрос задан: 19 November 2011 11:17
0
ответов
Найдите номер способов получения суммы n со всеми положительными целыми числами меньше n
Для данного числа n, скажем, 2, сколькими способами мы можем получить сумму 2, используя числа меньше 2. 1 + 1 = 2, поэтому для 2 - только 1 способ. n = 3 1 + 1 + 1 = 3 1 + 2 = 3, поэтому для 3 - это 2 способа n = 4 1 + 1 + 1 + 1 = 4 1 + ...
вопрос задан: 19 November 2011 10:54
0
ответов
Бинарный алгоритм GCD против алгоритма Евклида на современных компьютерах
http: //en.wikipedia .org / wiki / Binary_GCD_algorithm Эта запись в Википедии имеет очень неприятное значение: алгоритм двоичного GCD был когда-то на 60% эффективнее стандартного ...
вопрос задан: 19 November 2011 07:51
0
ответов
Является ли алгоритм умножения будкой для умножения 2 положительных чисел?
Является ли алгоритм умножения будкой только умножением 2 отрицательных чисел (-3 * -4) или одного положительного и одного отрицательного числа (-3 * 4)? Всякий раз, когда я умножаю 2 положительных числа, используя алгоритм будки ...
вопрос задан: 19 November 2011 04:47
0
ответов
Быстрая реализация MD5 на C ++
Прежде всего, для ясности, я знаю, что огромное количество реализаций MD5 существует на C ++. Проблема здесь в том, что мне интересно, есть ли сравнение того, какая реализация быстрее, чем ...
вопрос задан: 18 November 2011 21:37
0
ответов
Самый быстрый алгоритм планаризации графов
Я использую Processing для разработки навигационной системы для сложных данных и процессов. В рамках этого я довольно глубоко погрузился в компоновку графиков. Это все весело, и мое мнение об алгоритмах компоновки ...
вопрос задан: 18 November 2011 17:50
0
ответов
Поиск диапазона в Java
Предположим, у меня есть несортированный массив перекрывающихся диапазонов. Каждый диапазон - это просто пара целых чисел начала и конца. Теперь я хочу определить, принадлежит ли данный ключ хотя бы одному из диапазонов. Наверное, у меня есть ...
вопрос задан: 18 November 2011 16:13
0
ответов
Быстрый алгоритм двухмерного объединения в Mathematica
У меня возникли проблемы с разработкой подходящего быстрого алгоритма объединения в системе Mathematica. У меня есть большой (~ 100 тыс. Элементов) набор данных в форме T = {{x1, y1, z1}, {x2, y2, z2}, ....}
, и я хочу объединить его в ...
вопрос задан: 18 November 2011 06:42
0
ответов
Алгоритмы быстрой сортировки для массивов с в основном дублированными элементами?
Каковы эффективные способы сортировки массивов, которые в основном имеют небольшой набор дублированных элементов? То есть список вроде: {10, 10, 55, 10, 999, 8851243, 10, 55, 55, 55, 10, 999, 8851243, 10} Предполагая ...
вопрос задан: 18 November 2011 05:21