Perguntas com a marcação «algorithm»

Fechado . Esta pergunta é baseada em opinião . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que possa ser respondida com fatos e citações editando este post . Fechado no ano passado . Melhore esta questão Recentemente, estive em uma discussão com uma pessoa …

109 algorithm  chess  game-theory 

Eu me pergunto se existe alguma lógica para reverter uma lista vinculada de forma simples usando apenas dois ponteiros. O que se segue é usado para inverter a lista encadeada único usando três ponteiros nomeadamente p, q, r: struct node { int data; struct node *link; }; void reverse() { …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Ao implementar o Quicksort, uma das coisas que você deve fazer é escolher um pivô. Mas quando vejo um pseudocódigo como o mostrado abaixo, não fica claro como devo escolher o pivô. Primeiro elemento da lista? Algo mais? function quicksort(array) var list less, greater if length(array) ≤ 1 return array …

109 algorithm  sorting  pseudocode  quicksort 

Ambos podem ser usados ​​para encontrar o caminho mais curto de uma fonte única. O BFS entra O(E+V), enquanto o de Dijkstra entra O((V+E)*log(V)). Além disso, vi Dijkstra ser usado de maneira muito semelhante aos protocolos de roteamento. Portanto, por que usar o algoritmo de Dijkstra se o BFS pode …

109 algorithm  graph  dijkstra  breadth-first-search 

Estou projetando um algoritmo para fazer o seguinte: Dado array A[1... n], para cada i < j, encontre todos os pares de inversão de forma que A[i] > A[j]. Estou usando a classificação por mesclagem e copiando o array A para o array B e comparando os dois arrays, mas …

108 algorithm 

Tenho problemas com o agendamento. Preciso provar que o problema é NP completo. Quais podem ser os métodos para provar que é NP completo?

108 algorithm 

Estou lendo sobre filtros de flor e eles parecem bobos. Qualquer coisa que você possa realizar com um filtro bloom, você pode realizar em menos espaço, com mais eficiência, usando uma única função hash em vez de várias, ou é o que parece. Por que você usaria um filtro bloom …

108 algorithm  data-structures  bloom-filter 

As árvores AVL e Red black são auto-equilibradas, exceto as cores vermelha e preta nos nós. Qual é a principal razão para escolher Red black trees em vez de árvores AVL? Quais são as aplicações de Red black trees?

108 algorithm  data-structures  red-black-tree 

Recentemente me deparei com um problema onde tinha quatro círculos (pontos médios e raio) e tive que calcular a área de união desses círculos. Imagem de exemplo: Para dois círculos é muito fácil, Posso apenas calcular a fração da área de cada círculo que não está dentro dos triângulos e …

107 algorithm  geometry  area 

Alguém poderia me ajudar a entender como a segmentação Mean Shift realmente funciona? Aqui está uma matriz 8x8 que acabei de criar 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 …

107 algorithm  image  image-processing  image-segmentation 

Então, eu estava tentando escrever o n º número na seqüência de Fibonacci em como a função de um compacto quanto possível: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Mas estou me perguntando se …

106 c#  algorithm  optimization  arithmetic-expressions 

Existe algum algoritmo em c # para singularizar - pluralizar uma palavra (em inglês) ou existe uma biblioteca .net para fazer isso (também pode estar em diferentes idiomas)?

106 c#  algorithm 

Esta é uma pergunta da entrevista do google. Eu não sou capaz de resolver sozinho. Alguém pode lançar alguma luz? Escreva um programa para imprimir a sequência de pressionamentos de tecla de forma que gere o número máximo de caracteres 'A's. Você está autorizado a usar apenas 4 teclas: A, …

106 algorithm 

Meu conhecimento de big-O é limitado, e quando os termos de log aparecem na equação, fico ainda mais confuso. Alguém pode me explicar em termos simples o que é um O(log n)algoritmo? De onde vem o logaritmo? Isso surgiu especificamente quando eu estava tentando resolver esta questão prática intermediária: Seja …

106 algorithm  big-o  time-complexity  logarithm 

Entrada: "tableapplechairtablecupboard..." muitas palavras Qual seria um algoritmo eficiente para dividir esse texto na lista de palavras e obter: Resultado: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] A primeira coisa que vem à mente é percorrer todas as palavras possíveis (começando com a primeira letra) e encontrar a palavra …

106 python  algorithm  text  split