Resultados da pesquisa a pedido "algorithm"
Contando a escama de lagartos
Um amigo meu biólogo me perguntou se eu poderia ajudá-lo a fazer um programa paraconte a escama(esta é a tradução correta?) de lagartos. Ele me enviou algumas imagens e eu tentei algumas coisas no Matlab. Para algumas imagens, é muito mais ...
todas as permutações de uma sequência binária x bits de comprimento
Gostaria de encontrar uma maneira limpa e inteligente (em python) para encontrar todas as permutações de strings de 1s e 0s x caracteres de comprimento. Idealmente, isso seria rápido e não exigiria muitas iterações ... Portanto, para x = 1, ...
Como obter itens aleatórios exclusivos de uma matriz?
Olá, Eu tenho uma matriz de objetos (únicos) e gostaria de obter 4 objetos aleatórios dessa matriz, mas o mesmo objeto não deve ser buscado duas vezes, portanto, usar uma função aleatória simples não funcionará. Eu tive duas idéias: 1. Embaralhe ...
Programação dinâmica - Algoritmo para reparar texto em que toda a pontuação está ausente
Esta é a descrição do meu problema: Eu estava pensando em começar da esquerda e adicionar uma letra e, se for palavra, verifique o resto se puder ser separado por palavras (função de recursão de chamada). Se sim, então eu tenho resultado, se ...
Algoritmo que equilibra o número de elementos em um subintervalo de uma matriz?
Digamos que você tenha uma matriz com 4 tipos diferentes de elementos. 1 1 2 3 1 2 2 3 3 4 4 1.Quero encontrar o subintervalo mais longo que resulta em um número igual de cada elemento e o maior número total de elementos. Nesse caso, seria 1 1 ...
Algoritmo de Dijkstra em python
Estou tentando implementar o algoritmo de Dijkstra em python usando matrizes. Esta é a minha implementação. def extract(Q, w): m=0 minimum=w[0] for i in range(len(w)): if w[i]<minimum: minimum=w[i] m=i return m, Q[m] def dijkstra(G, s, t='B'): ...
Explique o uso do xor para encontrar dois números inteiros não duplicados em uma matriz
Dado[1,1,4,5,5,6] nós podemos encontrar4 e6 para ser os números inteiros não repetitivos. Existe umsolução [http://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/] usandoXOR. Aqui está o algoritmo ...
A maneira mais fácil de converter manualmente uma flutuação decimal em representação de bits com base no IEEE 754, sem usar nenhuma biblioteca
Eu sei que existem inúmeras maneiras de ler todos os bits de um flutuador IEEE 754 usando bibliotecas escritas. Eu não quero isso e quero podermanualmenteconverta uma flutuação decimal em representação binária com base na IEEE 754. Entendo como ...
Como randomizar a ordem dos elementos de uma lista e garantir que nenhum valor consecutivo seja igual?
Eu tenho uma lista python de strings, digamos: elems = ["A", "B", "C", "D"]Eu quero criar uma nova lista cujos elementos são cada elemento deelems repetiu um número fixo de vezes (digamos duas vezes), em uma ordem aleatória, mas certificando-se ...
5 Processo N de agendamento de tarefas da CPU
Pergunta, questão. Existem 5 CPUs e N número de tarefas na fila. Você precisa usar CPUs mínimas para processar as tarefas. Uma tarefa é no formato [hora de chegada, hora de processar a tarefa]. Nota: Você só pode usar no máximo 5 CPUs. Se não ...