divide-and-conquer

0зной

2ответ

Max Sum Subarray - Divide and Conquer

Я создал рекурсивную функцию, которая принимает в массиве ints и возвращает сумму непрерывного подмассива с наибольшей суммой. Пример: вход: 1 4 8 -9 1 3 3 1 -1 -4 -6 2 8 19 -10 -11 подмассив: 8 1 3 3

python algorithm recursion divide-and-conquer 2017-01-23

---

2зной

3ответ

Алгоритм Divide и Conquer в C++

В некоторых онлайн-судьях есть одна проблема, что я не знаю, как принять ее. Проблема выглядит содержащаяся в этом первая строка два числа N (0 < N < 2^18) M (0 < M < 2^20) Вторая строка содержала

c++ algorithm divide-and-conquer 2017-01-24

---

-2зной

1ответ

Список python интерпретируется как целое число; Подсчет инверсии

Получения ошибка: File "inversions.py", line 26, in merge if left[i] < right[j]: TypeError: 'int' object is not subscriptable Моя реализация сортировки слияния, как это; принимает список и его дли

python python-3.x mergesort divide-and-conquer 2017-01-25

---

0зной

1ответ

«Разделяет и побеждает» дает O (log N) для несортированного массива?

Следующий алгоритм находит max QAZ. QAZ элемента - это число элементов с более высоким значением после индекса этого элемента. Популярным ответом является использование divide и решение с использовани

algorithm recursion divide-and-conquer 2016-12-09

---

0зной

1ответ

Ошибка SIGABRT (сигнал 6) при обнаружении элемента управления в массиве с использованием divide и conquer

Я проверил SO и увидел два вопроса, касающихся одного и того же оператора проблемы. Однако ни один из них не содержал того, что я ищу. Задача состоит в том, чтобы вывести 1, если массив с элементами n

c++ algorithm divide-and-conquer 2017-01-31

---

3зной

1ответ

В чем разница между делением и завоеванием, а также ветвью и сокращением?

В чем разница между делением и завоеванием, а также ветвью и уменьшением. Из точных экспоненциальных алгоритмов Фоминой и Kratsch, ветвь и уменьшить алгоритмы использует два типа правил: Правило сокра

algorithm recursion divide-and-conquer 2016-12-14

---

0зной

1ответ

Divide and Conquer - Minimum Change - Return Coins as Array

Ниже приведена грубая сила решения проблемы с минимальной заменой монет. Требуется int A, который является внесенным изменением, и массив монетных деноминаций. Он возвращает объект, результаты, которы

python algorithm divide-and-conquer 2017-02-03

---

0зной

2ответ

Какой алгоритм лучше всего использовать при работе с параллельными процессорами?

Если бы у меня была машина с несколькими процессорами и пыталась решить огромную проблему, какой алгоритм был бы лучше всего для решения этой проблемы? Алгоритм динамического программирования, жадност

algorithm divide-and-conquer 2016-12-20

---

2зной

1ответ

Сортировка на Java с «Разделить и покорить»

Объединить сортировку, сортируя, разделив случайный массив пополам и затем поместив их в числовой порядок. Концепция называется «Разделить и покорить». Выход не работает, и я не вижу ничего плохого в

java sorting merge mergesort divide-and-conquer 2017-02-10

---