Результаты поиска по запросу "algorithm"

24 ответа

Почему мы должны пытаться делать математику (специально решая квадратные уравнения), это дорогостоящие операции. Лучший способ решить эту проблему - создать битовую карту размером (n-3) битов, т.е. (n -3) +7 / 8 байтов. Лучше сделать calloc для этой памяти, поэтому каждый бит будет инициализирован в 0. Затем просмотрите список и установите конкретный бит на 1, если он встречается, если бит уже установлен на 1 для этого нет, то это повторное нет. Это может быть расширено, чтобы узнать, есть ли какие-либо пропущенные нет в массиве или нет. Это решение O (n) во временной сложности

твует массив размером n (числа от 0 до n - 3), и только 2 числа повторяются. Элементы размещаются в массиве случайным образом. Например. в {2, 3, 6, 1, 5, 4, 0, 3, 5} n = 9, а повторные числа равны 3 и 5. Как лучше всего найти повторяющиеся ...

4 ответа

Вы можете использовать хэш-карту, чтобы найти ответ для продукта в O (N) времени с дополнительным пространством.

массив длины N. Как вы найдете непрерывный подмассив минимальной длины, у которого сумма равна S, а произведение равно P. Например,5 6 1 4 6 2 9 7 for S = 17, Ans = [6, 2, 9] for P = 24, Ans = [4 6].

1 ответ

Обнаружение пробелов должно быть улучшено

аюсь написать простую программу для чтения изображения BMP в оттенках серого. У меня есть набор шаблонов (весь алфавит, кроме «Я»), и я хочу соответствовать им. У меня проблемы с этим в Matlab. Что я получил так далеко: clear clc %set of ...

ТОП публикаций

5 ответов

@ Мартиньо Фернандес: Похоже, я пропустил это. Если A = 0, то также A = AA = AAA = AAAA = AAAAA = 0. Вы правы, спасибо, что поправили меня.

аюсь написать функцию, которая будет конвертировать целое число в строку, как это, но я не могу понять логику ... :( 1 = a 5 = e 27 = aa 28 = ab etc...Кто-нибудь может помочь? Я очень расстроен, что не могу обернуть голову, как это написать ... :(

6 ответов

@ Omnifarious, спасибо за определение, я исправил это!

я есть класс разумного размера, который реализует несколько логически связанных алгоритмов (из теории графов). В качестве входных данных для алгоритма требуется около 10-15 параметров. Они не модифицируются алгоритмом, но используются ...

4 ответа

Я думаю, что это на правильном пути, особенно идея заполнения снизу. Но как только вы начинаете перемещать предметы, становится ужасно сложно, если не невозможно, отслеживать, откуда они пришли, если вы не используете дополнительное хранилище. Посмотрите мой ответ, чтобы узнать, как преодолеть эту проблему путем замены, а не сдвига.

вая массив [a1 a2 a3 ... an b1 b2 b3 ... bn c1 c2 c3 ...cn]без использования дополнительной памяти, как вы переупорядочить в массив [a1 b1 c1 a2 b2 c2 a3 b3 c3 ... an bn cn]

4 ответа

Тестирование по эквивалентности gex

ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная проблема для меня, но может быть какой-то механизм упрощения DFA или что-то?

3 ответа

Вот небольшая программа, которая сначала обеспечивает базовую глубину, ациклический переход от любого узла к любому узлу, который можно изменить, поместить в цикл или распределить. Список можно поместить в статический собственный массив, используя шаблон с размером в качестве одного параметра, если известен максимальный размер набора данных, что сокращает время итерации и индексации.

е мне нуженбыстрыйалгоритм подсчета количества ациклических путей в простом ориентированном графе. Попросто Под графиком я имею в виду один без самоконтроля или нескольких ребер.дорожка может начинаться с любого узла и должен заканчиваться на ...

7 ответов

Кажется правильным для меня.

идно на Введение в алгоритмы (http://mitpress.mit.edu/algorithms [http://mitpress.mit.edu/algorithms]) в упражнении говорится следующее: Вход: массив A [1 ... n] Вывод: i, где A [i] = v или NIL, если не найден Напишите псевдокод для ...

12 ответов

реализуется непосредственно для решения конкретной проблемы.

ал «алгоритмы отмены / повтора» и обнаружил что-то, помеченное как дубликат, но дубликат был запросом «Шаблон дизайна отмены». Я действительно хотел бы алгоритм для этого. Я не думаю, что мне обязательно нужен шаблон дизайна. Есть ли ...