Результаты поиска по запросу "algorithm"
Доказать эффективность повторных обращений к successor () в двоичных деревьях?
Мне нужна подсказка для этого упражнения из книги Алгоритмы CLRS: Докажите, что независимо от того, с какого узла мы начинаем в дереве бинарного поиска высоты-h,k последовательные вызовы Tree-Successor takeO (K + H) время.
Распечатать список бинарных перестановок
Я пытаюсь распечатать все возможности двоичного числа длиной n цифр. Другими словами, с 4-значным числом: 0001 0010 0100 1000..и т.д Честно говоря, я понятия не имею, с чего начать (кроме того, я полагаю, мне нужно использовать цикл и, ...
Расчет pow (a, b) mod n
Я хочу рассчитатьb модификация n для использования в расшифровке RSA. Мой код (ниже) возвращает неправильные ответы. Что с этим не так? unsigned long int decrypt2(int a,int b,int n) { unsigned long int res = 1; for (int i = 0; i < (b / 2); i++) ...
Разделение массива на четные и нечетные числа
Я реализовал алгоритм, чтобы изменить массив так, чтобы все четные числа были перемещены в начало массива, а старые числа - в конец массива. Вот моя программа: - #include <iostream> using namespace std; void print(int arr[], int size) { for(int ...
Алгоритм нарезки плоскостей (на месте) из массива значений RGB
У меня есть плоский массив байтовых значений RGB, который идетR1 G1 B1 R2 G2 B2 R3 G3 B3 ... Rn Gn Bn, Итак, мои данные выглядят так: char imageData[WIDTH * HEIGHT * 3];Но я хочу передать массив WIDTH * HEIGHT в существующую библиотеку C, ...
Нахождение элементарных интервалов в перекрывающихся интервалах
Я наткнулся на хороший вопрос во время подготовки к некоторым программным интервью. Учитывая набор возможных перекрывающихся интервалов, вам нужно написать функцию, которая будет возвращать все элементарные интервалы между ними. Например: ...
преобразовать дробь в строку, а также вставить [] для повторения части
Вопрос интервью: Учитывая два int N (числитель) и D (знаменатель), вернуть дробь в строке. если дробь повторяется, отобразите повторяющуюся часть в скобках. Пример: вход: N = 1, D = 3, выход: 0. [3] Пример: вход: N = 2, D = 5, выход: 0,4 Моя ...
Итеративная факториальная реализация
Я нашел несколько итерационных решений в сети для определенияфакториал изn, Они выглядят примерно так: int Factorial(int number) { int factorial = 1; for (int i = 1; i <= number; i++) factorial *= i; return factorial; }неFactorial(0) = 1 а ...
Манипулирование строкой: вычисление «сходства строки с ее суффиксами»
Для двух строк A и B мы определяем сходство строк как длину самого длинного префикса, общего для обеих строк. Например, сходство строк «abc» и «abd» равно 2, а сходство строк «aaa» и «aaab» равно 3. Задача состоит в том, чтобы дать алгоритм для ...
Найти сумму, равную или превышающую заданную цель, используя только числа из набора
Пример 1: Магазин по продаже пива, в наличии упаковки по 6 и 10 штук в упаковке. Клиент вводит 26 и алгоритм отвечает 26, потому что 26 = 10 + 10 + 6. Пример 2: Продавая специи, доступные пакеты - 0,6, 1,5 и 3. Целевое значение = 5. ...