Escreva um programa eficiente para contar o número de 1s na representação binária de um inteiro. Exemplos : Input : n = 6 Output : 2 Binary representation of 6 is 110 and has 2 set bits Input : n = 13 Output : 3 Binary representation of 11 is 1101 and has 3 set bits <?php // Function to get no of set //....

Dado um número inteiro positivo, escreva uma função para descobrir se é uma potência de dois ou não. Exemplos : Input : n = 4 Output : Yes 22 = 4 Input : n = 7 Output : No Input : n = 32 Output : Yes 25 = 32 1. Um método simples para isso é simplesmente pegar o log do número na base 2 e,....

Dada uma array de inteiros onde cada elemento representa o número máximo de etapas que podem ser feitas a partir desse elemento. Escreva uma função para retornar o número mínimo de saltos para chegar ao final da array (começando do primeiro elemento). Se um elemento for 0, não será possível mover-se por esse elemento. Exemplo: Input: arr[] = {1,....

Dado um conjunto de inteiros não negativos e uma soma de valores , determine se há um subconjunto do conjunto fornecido com soma igual à soma fornecida . Exemplo: Input: set[] = {3, 34, 4, 12, 5, 2}, sum = 9 Output: True //There is a subset (4, 5) with sum 9. <?php // A recursive solution for....

Dada uma sequência, encontre o comprimento da subsequência palíndrômica mais longa nela.  Como outro exemplo, se a sequência fornecida for “BBABCBCAB”, a saída deve ser 7, pois “BABCBAB” é a subsequência palíndrômica mais longa nela. “BBBBB” e “BBCBB” também são subsequências palindrômicas da sequência dada, mas não as mais longas.  1) Subestrutura ótima:  Seja X [0..n-1] a sequência de....