A seguir está uma descrição da instância deste famoso quebra-cabeça envolvendo n = 2 ovos e um edifício com k = 36 andares. Suponha que desejamos saber quais histórias em um prédio de 36 andares são seguras para derrubar ovos e quais farão com que os ovos se quebrem na aterrissagem. Fazemos algumas suposições: ... Um ovo....

Dada uma barra de comprimento n polegadas e uma array de preços que contém preços de todas as peças de tamanho menores que n. Determine o valor máximo que pode ser obtido cortando a haste e vendendo as peças. Por exemplo, se o comprimento da haste é 8 e os valores das diferentes peças são dados a....

Escreva um programa eficiente para encontrar a soma da subarray contígua dentro de uma array unidimensional de números que possui a maior soma. <?php // PHP program to print largest // contiguous array sum function maxSubArraySum($a, $size) { $max_so_far = PHP_INT_MIN; $max_ending_here = 0; for ($i = 0;....

Os números catalães são uma sequência de números naturais que ocorre em muitos problemas interessantes de contagem, como seguir. 1) Conte o número de expressões contendo n pares de parênteses que são correspondidos corretamente. Para n = 3, as expressões possíveis são ((())),() (()),()()(), (())(), (()()). 2) Conte o número de árvores de busca binárias possíveis com n chaves....

Existem n escadas, uma pessoa que está na parte inferior quer chegar ao topo. A pessoa pode subir 1 ou 2 degraus de cada vez. Conte o número de maneiras pelas quais a pessoa pode chegar ao topo.  Considere o exemplo mostrado no diagrama. O valor de n é 3. Existem 3 maneiras de chegar ao topo. O....