Resultados da pesquisa a pedido "algorithm"
Como testar uma função hash?
Existe uma maneira de testar a qualidade de uma função hash? Quero ter uma boa propagação quando usado na tabela de hash, e seria ótimo se isso fosse verificável em um teste de unidade. EDITAR: Para esclarecimento, meu problema foi que eu ...
Quebra-cabeça .. resolvendo produtos de valores na matriz X
Pode me ajudar a resolver este? Você tem uma matriz não ordenada X de n números inteiros. Encontre a matriz M contendo n elementos em que Mi é o produto de todos os números inteiros em X, exceto Xi. Você não pode usar divisão. Você pode usar ...
Como atravessar gráficos direcionados cíclicos com o algoritmo DFS modificado
VISÃO GLOBAL Estou tentando descobrir como atravessargráficos cíclicos direcionadosusando algum tipo de algoritmo iterativo DFS. Aqui está uma pequena versão mcve do que eu atualmente implementei (ele não lida com ciclos): class Node(object): ...
Complexidade do código [fechada]
Alguém pode me explicar ocomplexidade do tempo do seguinte código: cin >> n; while(n>9) { int num = n; int s = 0; while(num!=0) { s = s + num%10; num = num/10; } n = s; } cout<<n<<endl;O código acima calcula a soma dos dígitos do número até que ...