divide-and-conquer

0зной

1ответ

Почему этот счетчик растет таким образом, а не один за другим в этом алгоритме разделения и покорения?

Я читал решение алгоритма следующей задачи: Этот файл содержит все 100000 целых чисел от 1 до 100000 (включительно) в определенном порядке, с повторенная не целым числом. Ваша задача - вычислить колич

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

---

3зной

1ответ

Группировка символов Максимальная длина Сбалансированная подпоследовательность

Рассмотрим B как последовательность группировки символов (,), [,], {и}. B называется сбалансированной последовательностью, если она имеет длину 0 или B имеет одну из следующих форм: {X} Y или [X] Y ил

algorithm optimization dynamic-programming divide-and-conquer 2014-12-20

---

4зной

1ответ

Разделите и покорите алгоритмы (применение бинарного поиска ?!)

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

arrays algorithm binary-search divide-and-conquer 2015-02-08

---

2зной

2ответ

Алгоритмы: разделить и покорить (применение быстрого сортировки ?!)

Будет оценена любая помощь, касающаяся того, как можно решить проблему ниже. Я также высказал некоторые мысли по этой проблеме. Вы являетесь TA для класса с зачислением русских студентов. У вас есть и

algorithm quicksort divide-and-conquer partial-sort 2015-02-08

---

-2зной

1ответ

Разбиение массива на 3 множества

Учитывая массив целых чисел, разделите массив на 3 множества так, чтобы сумма элементов из трех наборов была как можно ближе. Мой метод заключается в следующем: Сортировка массива в порядке убывания В

algorithm divide-and-conquer subset-sum arrays 2014-12-29

---

0зной

3ответ

Библиотека для логики наилучшего пути в Java

Давайте рассмотрим приведенное ниже изображение для сценария. Я хочу переместить мяч с позиции A1 на C9. Может быть «n» количество путей. Я хотел бы получить лучший путь, который не ударит по шарам, к

java logic divide-and-conquer 2015-01-01

---

4зной

2ответ

делает использование divide & conquer улучшает сложность времени, чтобы найти max и min в массиве

Это был вопрос, меня спросили в интервью. Какова наилучшая временная сложность, которую вы можете найти, чтобы найти минимальное и максимальное количество массивов? Я ответил: O (n). Итерации через ма

algorithm time-complexity binary-search divide-and-conquer 2015-01-08

---

2зной

2ответ

Учитывая вращающийся сортированный массив, как я могу найти наибольшее значение в этом массиве?

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

java algorithm divide-and-conquer 2015-01-13

---