binary-search

0зной

1ответ

В binarysearch, если элемент не найден, почему это соглашение вычитать одно из того, где он должен был работать?

Я знаю, что это спускается к nitty gritty, но при выполнении двоичного поиска и элемента не найдено, что такое рациональное возвращение (-(insertion point) -1). В частности, часть -1. Вот как это дела

0зной

1ответ

Разделение сырных пирогов B среди N классов, чтобы свести к минимуму максимальное количество учащихся на торт

В деревне есть школа. Он имеет N классов. В один прекрасный день, кто-то пожертвовал B синие ягодные пирожные в школу. Теперь вам нужно разделить эти торты так, чтобы: Каждый класс получает не менее 1

0зной

1ответ

Двоичный поиск с использованием оператора while

Я почти смущен, чтобы задать этот вопрос, но по какой-то причине я не могу заставить это работать. Это упражнение Академии Хана по бинарным поискам. https://www.khanacademy.org/computing/computer-scie

1зной

3ответ

Что не так с моей программой рекурсивного двоичного поиска?

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

-1зной

1ответ

Жадный Двоичное C++

Я пытаюсь решить проблему https://www.codechef.com/ZCOPRAC/problems/ZCO12002 проблема заданного целого числа массивов V, W и массив пар С (начало, конец). Вы должны найти I, J, такие, что W [J] - V [I

0зной

2ответ

Я хочу, чтобы рекурсивная функция, чтобы проверить порядок массива с помощью двоичного поиска

я написал рекурсивную функцию, чтобы проверить массив размера п, если он в порядке возрастания: bool sortedAscending(const int*x, int n){ if (n == 0) return true; if (x[n - 1] >= x[n - 2]) sortedAsc

0зной

1ответ

Удаление узла AVLTree

Итак, для класса I было поручено создать AVLTree, который может добавлять/удалять узлы и печатать все узлы особым образом. Я сделал это. Eveyrthing отлично работает на моем локальном компьютере. Однак