Результаты поиска по запросу "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) (я думал, что целью хеш-таблиц является постоянный поиск, поэтому какой смысл искать, если O (n)). В некоторых ...
Оценка / Подгонка эллипса от рассеянных точек
Вот сделка. У меня есть несколько точек (X, Y), которые образуют форму, похожую на эллипс. Я хотел бы оценить / подобрать «лучший» эллипс из возможных и получить его свойства (a, b, F1, F2) или просто центр эллипса. Любые идеи / предложения ...
Большой О, какова сложность суммирования серии из n чисел?
Я всегда думал о сложности: 1 + 2 + 3 + ... + n является O (n), и суммирование двух n по n матриц будет O (n ^ 2). Но сегодня я прочитал из учебника: «по формуле для суммы первых n целых чисел это n (n + 1) / 2», а затем так: (1/2) n ^ 2 + ...
Эффективный алгоритм для расчета суммы всех k-произведений
Предположим, вам дан списокL изn числа и целое числоk<n, Есть ли эффективный способ подсчета суммы всех произведенийk отдельные числа вL? В качестве примера возьмемL=[1,3,4,6] а такжеk=2, Тогда номер, который я ищу 1*3 + 1*4 + 1*6 + 3*4 + 3*6 + ...
Как проверить, что используется представление с плавающей запятой IEEE 754 с одинарной точностью (32 бита)?
Я хочу проверить следующие вещи на моей целевой плате: Реализуется ли 'float' с помощью переменной с плавающей точкой одинарной (32-битной) точности IEEE 754?Реализуется ли double с помощью переменной с плавающей точкой двойной точности ...
Выберите k случайных элементов из списка, чьи элементы имеют веса
Выбор без каких-либо весов (равных вероятностей) прекрасно описанВот [https://stackoverflow.com/questions/48087/select-a-random-n-elements-from-listt-in-c/48089#48089] . Мне было интересно, есть ли способ преобразовать этот подход в ...
Самый эффективный / элегантный способ обрезать номер?
Учитывая действительное (n), максимальное значение этой действительной может быть (верхний), а минимальное значение этой действительной может быть (нижний), как мы можем наиболее эффективно обрезать n, чтобы оно оставалось между нижним ...
Создайте свои собственные коллизии MD5
Я делаю презентацию о столкновениях MD5 и хочу дать людям представление о вероятности столкновения. Было бы хорошо иметь два блока текста, которые хэшируют одну и ту же вещь, и объяснить, сколько комбинаций [a-zA-Z] было необходимо до того, как ...
Умный индикатор выполнения ETA
Во многих приложениях у нас есть некоторые индикаторы выполнения для загрузки файла, задачи сжатия, поиска и т. Д. Мы все часто используем индикаторы выполнения, чтобы пользователи знали, что что-то происходит. И если мы знаем некоторые детали, ...