Resultados da pesquisa a pedido "algorithm"

8 a resposta

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?

3 a resposta

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.

3 a resposta

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 ...

1 a resposta

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 ...

6 a resposta

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 ...

3 a resposta

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 ...

10 a resposta

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 ...

1 a resposta

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 ...

4 a resposta

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 ...

5 a resposta

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 ...