Resultados da pesquisa a pedido "algorithm"
Poda alfa-beta para Minimax
Passei um dia inteiro tentando implementar o minimax sem realmente entender. Agora, acho que entendo como o minimax funciona, mas não a poda alfa-bet Esta é a minha compreensão do minimax: Gere uma lista de todos os movimentos possíveis, até ...
Como encontro o caminho mais curto que cobre todos os nós em um gráfico cíclico direcionad
Preciso de um exemplo do caminho mais curto de um gráfico cíclico direcionado a partir de um nó (ele deve atingir todos os nós do gráfico a partir de um nó que será a entrada or favor, se houver um exemplo, eu preciso dele em C ++ ou no algoritm
Implementar “loop For” no prólogo
Como implementar usando o ciclo de recursão e corte do contador (comofor i: = 1 downto N do <operator>)?
mplementação de java na árvore de segmentos [fechada]
Você conhece uma boa implementação de um (binário)segment tree [http://en.wikipedia.org/wiki/Segment_tree] em Java?
Gerar uma permutação aleatória uniforme
Não tenho certeza se o pseudocódigo a seguir pode gerar umuniformly random permutation: PERMUTATE(A): n = A.length for i = 1 to n swap A[i] and A[random(1,n)]arece estar certo, mas alguém pode me dar uma prova rigorosa para verificar se ...
Multiplicação de matrizes: pequena diferença no tamanho da matriz, grande diferença nos temp
Eu tenho um código de multiplicação de matrizes que se parece com isso: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j];Aqui, o tamanho da ...
Dada uma matriz de números inteiros, encontre o primeiro número inteiro único
Dada uma matriz de números inteiros, encontre o primeiro número inteiro únic olução @my: usestd::map put inteiro (número como chave, seu índice como valor), um por um(O(n^2 lgn)), se houver duplicado, remova a entrada do mapa(O(lg n)), depois ...
Iterando sobre uma árvore binária com espaço auxiliar O (1)
É possível iterar sobre uma árvore binária no espaço auxiliar O (1) (sem a utilização de uma pilha, fila, etc.), ou isso se provou impossível? Se for possível, como isso pode ser feito? Edit: As respostas que eu recebi sobre isso são possíveis ...
omo encontrar a n-ésima permutação sem computar outras pesso
ada uma matriz de N elementos representando os átomos de permutação, existe um algoritmo assi function getNthPermutation( $atoms, $permutation_index, $size )Onde$atoms é a matriz de elementos,$permutation_index é o índice da permutação e$size é ...
Como arredondar flutuadores para números inteiros, preservando sua soma?
Digamos que eu tenho uma matriz de números de ponto flutuante, em ordem classificada (digamos, crescente), cuja soma é conhecida por ser um número inteiroN. Eu quero "arredondar" esses números para números inteiros, mantendo sua soma inalterada. ...