Результаты поиска по запросу "algorithm"
Почему мы должны пытаться делать математику (специально решая квадратные уравнения), это дорогостоящие операции. Лучший способ решить эту проблему - создать битовую карту размером (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. Как лучше всего найти повторяющиеся ...
Вы можете использовать хэш-карту, чтобы найти ответ для продукта в 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].
Обнаружение пробелов должно быть улучшено
аюсь написать простую программу для чтения изображения BMP в оттенках серого. У меня есть набор шаблонов (весь алфавит, кроме «Я»), и я хочу соответствовать им. У меня проблемы с этим в Matlab. Что я получил так далеко: clear clc %set of ...
@ Мартиньо Фернандес: Похоже, я пропустил это. Если A = 0, то также A = AA = AAA = AAAA = AAAAA = 0. Вы правы, спасибо, что поправили меня.
аюсь написать функцию, которая будет конвертировать целое число в строку, как это, но я не могу понять логику ... :( 1 = a 5 = e 27 = aa 28 = ab etc...Кто-нибудь может помочь? Я очень расстроен, что не могу обернуть голову, как это написать ... :(
@ Omnifarious, спасибо за определение, я исправил это!
я есть класс разумного размера, который реализует несколько логически связанных алгоритмов (из теории графов). В качестве входных данных для алгоритма требуется около 10-15 параметров. Они не модифицируются алгоритмом, но используются ...
Я думаю, что это на правильном пути, особенно идея заполнения снизу. Но как только вы начинаете перемещать предметы, становится ужасно сложно, если не невозможно, отслеживать, откуда они пришли, если вы не используете дополнительное хранилище. Посмотрите мой ответ, чтобы узнать, как преодолеть эту проблему путем замены, а не сдвига.
вая массив [a1 a2 a3 ... an b1 b2 b3 ... bn c1 c2 c3 ...cn]без использования дополнительной памяти, как вы переупорядочить в массив [a1 b1 c1 a2 b2 c2 a3 b3 c3 ... an bn cn]
Тестирование по эквивалентности gex
ли способ узнать, эквивалентны ли два произвольных регулярных выражения? Выглядит как сложная проблема для меня, но может быть какой-то механизм упрощения DFA или что-то?
Вот небольшая программа, которая сначала обеспечивает базовую глубину, ациклический переход от любого узла к любому узлу, который можно изменить, поместить в цикл или распределить. Список можно поместить в статический собственный массив, используя шаблон с размером в качестве одного параметра, если известен максимальный размер набора данных, что сокращает время итерации и индексации.
е мне нуженбыстрыйалгоритм подсчета количества ациклических путей в простом ориентированном графе. Попросто Под графиком я имею в виду один без самоконтроля или нескольких ребер.дорожка может начинаться с любого узла и должен заканчиваться на ...
Кажется правильным для меня.
идно на Введение в алгоритмы (http://mitpress.mit.edu/algorithms [http://mitpress.mit.edu/algorithms]) в упражнении говорится следующее: Вход: массив A [1 ... n] Вывод: i, где A [i] = v или NIL, если не найден Напишите псевдокод для ...
реализуется непосредственно для решения конкретной проблемы.
ал «алгоритмы отмены / повтора» и обнаружил что-то, помеченное как дубликат, но дубликат был запросом «Шаблон дизайна отмены». Я действительно хотел бы алгоритм для этого. Я не думаю, что мне обязательно нужен шаблон дизайна. Есть ли ...