Результаты поиска по запросу "algorithm"

2 ответа

Конечно, вы можете легко изменить рекурсивный подход. Я только добавил, как рассчитать большие значения факториала.

от вопрос уже есть ответ здесь: Рекурсивный факторный метод, возвращающий некоторые отрицательные числа [/questions/13181638/recursive-factorial-method-returning-some-negative-numbers] 1 ответЯ знаю, что это переполнение, но дело в том, что 20 ...

2 ответа

Спасибо за объяснение, действительно ценю это, позвольте мне записать ваши шаги в код завтра.

ача в сетке функции с велосипедами и человеком на местах [ 'c' , '_' ,'A' ,'_', '_' , '_'] [ '_' , '_' ,'a' ,'_', '_' , '_'] [ '_' , '_' ,'_' ,'_', 'b' , '_'] [ '_' , '_' ,'_' ,'_', '_' , '_'] [ 'D' , 'd' ,'_' ,'_', '_' , 'B'] [ '_' , '_' ,'_' ...

1 ответ

 решение в этом случае, которое будет меньше 10 000 000.

лкивался с этим вопросом о проблеме программирования около месяца назад, но передовая статья не была выпущена, поэтому я задаю его здесь. Существует массив A размера N. Найдите сумму * GCD K подпоследовательностей длины A. Пример: Если A = [1, ...

ТОП публикаций

1 ответ

Приведенный выше код генерирует одинаковые контрольные суммы во всех моих браузерах для любого размера чанка.

с: Как правильно сгенерировать контрольную сумму, которая уникальна, не зависит от браузеров? Кроме того, я хотел бы преобразовать строку контрольной суммы SHA256 / MD5 в 64-разрядную. Как правильно прочитать файл без огромных требований к ...

1 ответ

Что касается пропусков кэша, я понимаю, что преобразования цикла изменят способ доступа к данным, который не является той же последовательностью, в которой они хранятся (например, для основной строки в C), но в качестве первого среза я попытаюсь увидеть какой прирост производительности я получу и пока буду жить с промахами кеша.

я есть реализация матричного решателя на основе BiCCG (Conjugate Gradient), который также учитывает периодичность. Случается, что реализация требует значительных вычислительных ресурсов, и цикл не векторизован автоматически из-за проблемы с ...

3 ответа

Какой самый быстрый способ сгладить произвольно вложенные списки в Python? [Дубликат]

Possible Duplicate: Flattening a shallow list in Python Flatten (an irregular) list of lists in Python EDIT: Вопрос неhow сделать это - это былообс...

1 ответ

Может быть, сложность будет O (k ^ n), поскольку цикл будет выполняться k раз для худшего случая

отал над простой проблемой, и я придумал рекурсивную функцию в C ++, ниже моя функция. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } }Интересно, какова будет временная сложность ...

2 ответа

Я указал, что вы не можете улучшить сложность алгоритма, я перефразировал первое предложение, чтобы сделать его более понятным.

ыло интересно, существует ли какой-либо алгоритм сложности O (n ^ 2) для генерации всех подпоследовательностей массива. Я знаю алгоритм, но это занимает O ((2 ^ n) * n) времени. int main() { int n; cin >> n; vector<int> a(n); for(int i = 0; i < ...

3 ответа

Поведение SecureRandom

Несмотря на то, что после многих статей

2 ответа

 здесь не подходит

лил все сюжетные линии для этого вопроса. Q. Вам дано N номеров. Вы должны найти 2 подпоследовательности равной суммы, с максимальной суммой. Вам не обязательно использовать все номера. Например, 1: - 5 1 2 3 4 1 Sub-sequence 1 : 2 3 // sum = ...