Результаты поиска по запросу "algorithm"
Транспонирование матрицы по месту
Можно ли транспонировать(m,n) матрица на месте, давая, что матрица представлена в виде одного массива размераm*n ? Обычный алгоритм transpose(Matrix mat,int rows, int cols ){ //construction step Matrix tmat; for(int i=0;i<rows;i++){ for(int ...
Что лучше: O (n log n) или O (n ^ 2)
Итак, у меня есть этот проект, который я должен сделать, но я просто не понимаю его. Дело в том, что у меня есть 2 алгоритма.O (N ^ 2) а такжеО (п * журнал2п...
Поиск семян для 5-байтового PRNG
Старая идея, но с тех пор я не могНе могу найти какой-то достаточно хороший способ решить возникшую проблему. Так что я "изобрел" (см. ниже) очень ...
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html
аюсь построить эффективный алгоритм сопоставления строк. Это будет выполняться в среде большого объема, поэтому производительность имеет решающее значение. Вот мои требования: Для данного доменного имени, например, www.example.com, ...
Определить, является ли последовательность кратной подпоследовательности в Python
У меня есть кортеж нулей и единиц, например: (1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1)Оказывается: (1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1) == (1, 0, 1, 1) * 3Я хочу функциюf такой, что еслиs непустой кортеж нулей и единиц,f(s) самая короткая ...
Параллельный алгоритм первой десятки для распределенных данных
Это вопрос интервью. Предположим, что есть несколько компьютеров, и каждый компьютер хранит очень большой файл журнала посещенных URL. Найдидесятка лидеров наиболее посещаемые URL. Например: предположим, что есть только 3 компьютера, и нам ...
Алгоритмы или шаблоны для чтения текста
У моей компании есть клиент, который отслеживает цены на товары разных компаний в разных местах. Эта информация попадает в базу данных.Эти компании каждый де...
Минимальный заказ плитки
Minimizing Tile Re-ordering Problem: Предположим, у меня была следующая симметричная матрица 9x9, N ^ 2 взаимодействия между N частицами:
Установить обложку или ударный набор; Numpy, Наименьшие комбинации элементов, чтобы составить полный набор
Моя цель - найти как можно меньшее количество подмножеств [a-f], чтобы составить полный набор A.