Resultados da pesquisa a pedido "algorithm"
Encontre uma duplicata na matriz de números inteiros
Esta foi uma pergunta da entrevista. Foi-me dado um conjunto den+1 números inteiros do intervalo[1,n]. A propriedade da matriz é que ela possuik (k>=1) duplicados e cada duplicado pode aparecer mais de duas vezes. A tarefa era encontrar um ...
Algoritmo - Polícia e ladrão na grade (N * N)
Declaração do problema: Dada a matriz N * N e cada célula da matriz contém polícia ou ladrão. Descubra o número de ladrões presos pela polícia. Uma polícia pode prender apenas um ladrão.A polícia pode prender ladrão na mesma fila.A polícia pode ...
Número que ocorre apenas uma vez na matriz [duplicado]
Possível duplicado: Localizando um único número em uma lista [https://stackoverflow.com/questions/35185/finding-a-single-number-in-a-list] Dado um conjunto de números, exceto um número, todos os outros ocorrem duas vezes. Qual deve ser o ...
Calculando todos os subconjuntos de um conjunto de números
Eu quero encontrar os subconjuntos de um conjunto de números inteiros. É a primeira etapa do algoritmo "Soma de subconjuntos" com retorno. Eu escrevi o seguinte código, mas ele não retorna a resposta correta: BTSum(0, nums); ///************** ...
Classificação Radix, Classificação de dados flutuantes
A classificação radix é capaz de classificar dados flutuantes, por exemplo, 0,5, 0,9, 1,02, etc.?
Soma máxima de elementos não consecutivos
Dada uma matriz de números inteiros positivos, qual é o algoritmo mais eficiente para encontrar elementos não consecutivos dessa matriz que, quando somados, produzem a soma máxima?
Procurando em uma matriz classificada e rotacionada
Enquanto me preparava para uma entrevista técnica, me deparei com esta pergunta interessante: Você recebeu uma matriz que é classificada e depois rotacionada. exemplo Deixeiarr = [1,2,3,4,5] que é classificado e depois girado, diga duas vezes ...
Como você encontraria a complexidade desse algoritmo?
function alg1(n) 1 a=0 2 for o=1 to n do 3 for t=1 to o do 4 for k=t to o+t do 5 a=a+1 6 return(a)Se alguém pudesse me orientar sobre como você encontraria o pior caso aqui, e como obter a saída a de alg1 em função de n, ficaria muito grato. ...
Matriz para SVG, algoritmo flexível com PHP
problema: tenho duas matrizes diferentes - por exemplo: [0,21, 0,001, 0,0245, 0,31, 0,05, ...] [1234, 1342, 1232, 1625, 2200, 2205, 1804, ...] [5, 12, 42, 2, 32, 42, ...] meu problema agora é: estou procurando um algoritmo para calcular um ...
Como encontro o próximo bit para mudar em um código Gray em tempo constante?
Eu tenho um pequeno processador de 8 bits que possui um decodificador N-M em algumas linhas de saída - por exemplo, no caso de 5 a 32 bits, escrevo 00101 e o bit 5 muda de estado. A única interface para a saída é change-state, não ...