Resultados da pesquisa a pedido "algorithm"
encontrar uma matriz heapified ao convertê-la em uma matriz classificada, o número total de trocas é o máximo possível
Inspirado por issopostar [https://stackoverflow.com/questions/22017852/heapsort-input-with-most-and-fewest-comparisons] , Pesquisei no pior caso do mundo e descobriessa ...
como determinar se o k-ésimo elemento da pilha é maior que x
Considere uma pilha binária contendo n números (a raiz armazena o maior número). Você recebe um número inteiro positivo k <n e um número x. Você deve determinar se o k-ésimo elemento da pilha é maior que x ou não. Seu algoritmo deve levar tempo O ...
Escolha do algoritmo para o método .indexOf em Java
Eu estava apenas olhando para a implementação do JavaString classe.indexOf() método e parece que o autor do código usa o algoritmo de força bruta para encontrar a substring em uma determinada string. Ou seja, a abordagem é executada em O (mn), ...
Permutações de coleções de strings em C #
Parece que estou preso mais uma vez com algoritmos recursivos ... Meu aplicativo deve classificar arquivos em pastas diferentes, de acordo com as informações especificadas pelo usuário e de acordo com uma estrutura de subpasta representada por ...
Qual é a melhor maneira de deduplicar uma tabela?
Eu já vi algumas soluções para isso, mas estou me perguntando qual é a melhor e mais eficiente maneira de desiludir uma tabela. Você pode usar o código (SQL, etc.) para ilustrar seu argumento, mas estou apenas procurando algoritmos básicos. Eu ...
Como gerar um labirinto com mais de um caminho de sucesso?
Qual algoritmo pode ser usado para gerar um labirinto com mais de um caminho bem-sucedido e, se a versão do algoritmo for modificada de algum algoritmo conhecido, explique ou adicione um link. Estou usando a matriz 2D A para armazenar a ...
Particionamento de 3 vias do QuickSort Dijkstra: por que a troca extra?
Dado o algoritmo aqui, observe o cenário em que eu estou em "X", acontece o seguinte: Cenário:i -> "X", "X"> "P" 1. swap("X", "Z"), gt--; // the value at i is now "Z", which is still > "P" 2. swap("Z", "Y"), gt--; // the value at i is now ...
What is the optimal algorithm for the game 2048?
Eu tropecei recentemente no jogo2048 [http://gabrielecirulli.github.io/2048/]. Você mescla blocos semelhantes movendo-os em qualquer uma das quatro direções para criar blocos "maiores". Após cada movimento, um novo bloco aparece na posição vazia ...
Substring comum mais longo
Nós temos duas cordasa eb respectivamente. O comprimento doa é maior que ou igual ab. Temos que descobrir a substring comum mais longa. Se houver várias respostas, precisamos gerar a substring que vem no iníciob (anteriormente como em cujo índice ...
Algoritmo de layout automático de gráfico
Para simplificar o problema, tenho um gráfico que contém nós e arestas que estão em um plano 2D. O que eu quero poder fazer é clicar em um botão e tornar o layout automaticamente o gráfico mais limpo. Com isso quero dizer cruzamento mínimo ...