Resultados da pesquisa a pedido "algorithm"
Existe um algoritmo de "classificação binária"?
Existe um algoritmo de classificação chamado "classificação binária"? Como a classificação de mesclagem, a seleção ou os outros tipos de classificação, existe uma classificação binária?
algoritmo de transposição de cadeias
Suponha que haja duas String: String s1= "MARTHA" String s2= "MARHTA"aqui trocamos posições de T e H. Estou interessado em escrever um código que conte quantas mudanças são necessárias para transformar uma String em outra String.
Quais contêineres / algoritmos STL eu poderia usar para resolver isso?
Eu tenho um projeto MFC que, dado um caminho raiz inicial, percorre todos os arquivos, pastas e subpastas e, subsequentemente, exibe cada arquivo para o usuário em um Controle de Lista. Como isso pode facilmente se tornar uma operação bastante ...
Cálculo da complexidade do tempo de uma função recursiva com um loop dentro dela
Eu estava trabalhando em um problema simples e criei uma função recursiva em C ++, abaixo está minha função. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } }Gostaria de saber qual será a ...
Como obter uma lista de todas as listas que contêm exatamente um elemento de cada lista de uma lista de listas
Como você deve ter entendido com o título, preciso de um pensamento inteligente aqui :) eu tenho umList<List<Object>> objeto. Se você pensar nos objetos Object como números inteiros, poderá vê-lo assim: {{1,2},{10,20,30},{100}}Eu preciso obter ...
Um nó em uma árvore é considerado seu próprio ancestral?
Gostaria de saber qual é o consenso sobre a definição de "ancestral" em um contexto de ciência da computação. Eu só pergunto porque emIntrodução aos Algoritmos [http://en.wikipedia.org/wiki/Introduction_to_Algorithms], Segunda edição, p. 259 ...
Explicando a teoria da complexidade computacional
Assumindo alguma formação em matemática, como você daria uma visão geral da teoria da complexidade computacional aos ingênuos? Estou procurando uma explicação para a questão P = NP. O que é P? O que é NP? O que é um NP-Hard? Às vezes, a ...
Como eleger um nó mestre entre os nós em execução em um cluster?
Estou escrevendo uma pilha de nuvem gerenciada (em cima de provedores de nuvem em nível de hardware como o EC2), e um problema que enfrentarei em breve é: Como vários nós idênticos decidem qual deles se torna um mestre? (Ou seja, pense em 5 ...
O casco convexo do perímetro mínimo de um subconjunto de um conjunto de pontos
Dados n pontos no avião. No 3 são colineares. Dado o número k. Encontre o subconjunto de k pontos, de modo que o casco convexo dos k pontos tenha perímetro mínimo de qualquer casco convexo de um subconjunto de k pontos. Eu posso pensar em um ...
Cobertura exata mínima da grade com quadrados; cortes extras
Esse problema apareceu em umdesafio [http://cimpress.com/techchallenge/], mas como agora está fechado, não há problema em perguntar sobre isso. O problema (não esta pergunta em si, é apenas uma informação de segundo plano) pode ser descrito ...