Resultados da pesquisa a pedido "algorithm"
Merge Classificar uma lista vinculada
ecentemente, a @I estava atualizando alguns fundamentos e considerou a mesclagem classificar uma lista vinculada um desafio muito bom. Se você tem uma boa implementação, mostre-a aqui.
Construa uma árvore de abrangência mínima cobrindo um subconjunto específico dos vértices
Tenho um gráfico de peso positivo não direcionado (V, E) para o qual desejo uma árvore de abrangência mínima cobrindo um subconjuntok dos vérticesV (o problema da árvore Steiner Não estou limitando o tamanho da árvore de abrangência parak ...
Resolvendo um Fibonacci como recorrência em log n time
Encontrar o enésimo termo da série Fibonacci f (n) = f (n-1) + f (n-2) pode ser resolvido no tempo O (n) por memorizaçã ma maneira mais eficiente seria encontrar a enésima potência da matriz [[1,1], [1,0]] usando dividir e conquistar para ...
Entrevista do Google: arranjo de blocos
Você recebe N blocos de altura 1… N. De quantas maneiras você pode organizar esses blocos em uma linha tal que, quando vistos da esquerda, você vê apenas blocos L (os demais são ocultos por blocos mais altos) e quando vistos da direita, vê ...
Como obter números aleatórios com o gerador errado
Pergunta: Suponha que você tenha um gerador de números aleatórios randn () que retorne um número aleatório distribuído uniformemente entre 0 e n-1. Dado qualquer número m, escreva um gerador de números aleatórios que retorne um número aleatório ...
lgoritmo de retrocesso do Sudoku
Em primeiro lugar, afirmo que essa é uma tarefa da universidade, então não peço que alguém escreva o código para mim, só preciso ser apontado na direção certa. :) Ok, então eu preciso escrever um algoritmo para resolver qualquer placa ...
lgoritmo de agendamento para mostrar a melhor correspondência com os critério
Estou procurando criar um sistema no qual você possa inserir os cursos (3 a 7 cursos) que deseja fazer em uma faculdade e depois selecionar as preferências (manhã, dia, noite, noite / noite, M, T, W, TR, F ). Eu preciso de uma maneira para ...
Estratégia para finalizar, duplicar entradas em uma árvore de pesquisa binária
Tenho uma BST que possui entradas duplicadas. Estou tentando encontrar entradas duplicadas. Agora, obviamente, eu posso escrever um algoritmo burro que atravessa a árvore inteira, o que é fáci No entanto, eu quero escrever um mais eficiente. ...
Como calcular o lembrete de divisão na montagem SPARC?
qui está o pseudo-código que calcula a divisão de dois números inteiros positivo registro @HR salva lembrete e LR salva dividendos. (e eventualmente salva a raiz) No entanto, acho que esse algoritmo tem algum problem Por que esse algoritmo às ...
ncontrar algoritmo de retângulos sobrepost
digamos que eu tenha um conjunto enorme de retângulos sem sobreposição com coordenadas inteiras, que são corrigidas de uma vez por todas Tenho outro retângulo A com coordenadas inteiras cujas coordenadas estão se movendo (mas você pode assumir ...