divide-and-conquer

3зной

1ответ

Как выбросить 2 яйца из здания и найти пол F с ~ c * sqrt (F) бросает?

Я читаю алгоритмы Седжвик 4-е издание книги, и он имеет следующую задачу: Suppose that you have an N-story building and 2 eggs. Suppose also that an egg is broken if it is thrown off floor F or highe

-1зной

1ответ

Расчет оптимального разделения для каждого элемента в массиве

Предположим, что у меня есть массив положительных целых чисел, каждая из стоящих на длине стержня, например: [26, 103, 59] Я хочу найти натуральное число размер, в котором я буду резать каждый из эт

-6зной

1ответ

Реализовать pow (x, n)% d только с целыми числами. (без использования библиотечных функций)

В основном я использовал классический разрыв и побеждал всякий раз, когда показатель был ровным, и придумал это. int mymod(int a,int b){ //returns only positive value between 0 to b-1 return a%b<

0зной

1ответ

Динамическое программирование для элементов субсуммы в матрице

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

1зной

2ответ

Как изменится временная сложность от грубой силы до решения рекурсии?

Это проблема, я работаю над Я реализовал грубое силовое решение и разделяй и (рекурсивное) решение властвуй. Они оба работают с этим входом (от 1 до 4) Для решения грубой силы я сделал все подмножеств

-1зной

3ответ

Недостаточно памяти [алгоритм деления и завоевания]

Итак, у меня есть таблица foo, которая огромна, и всякий раз, когда я пытаюсь прочитать все данные из этой таблицы, Node.JS дает мне ошибку в памяти! Тем не менее, вы можете получить chancks данных пу