Resultados da pesquisa a pedido "algorithm"
Quanto duas cordas são semelhantes? (90%, 100%, 40%)
Eu tenho uma string de entrada e uma coleção de strings e quero comparar a string de entrada e encontrar as melhores opções para visualizar. Quero escrever uma função que me diga o quanto essas duas strings são semelhante
etecção de ciclo na lista vinculada com a abordagem Hare and Tortoi
Entendo que, para detectar um ciclo em uma lista vinculada, posso usar a abordagem Hare and Tortoise, que contém 2 ponteiros (lentos e rápidos). No entanto, depois de ler no wiki e em outros recursos, não entendo por que é garantido que os dois ...
determine se um ponto está dentro de uma forma arbitrária?
Dada as coordenadas de um ponto, como posso determinar se ele está dentro de uma forma arbitrári A forma é definida por uma matriz de pontos, não sei onde a forma está 'fechada', a parte que realmente preciso de ajuda é descobrir onde a forma ...
Existe uma maneira rápida de inverter uma matriz no Matla
Tenho muitas matrizes grandes (em torno de 5000 x 5000) que preciso inverter no Matlab. Na verdade, eu preciso do inverso, então não posso usar o mldivide, o que é muito mais rápido para resolver Ax = b por apenas um Minhas matrizes são ...
Ordenar objetos usando uma lista predefinida de valores classificados
stava pensando em qual seria a maneira mais rápida de classificar uma matriz de objetos na mesma ordem que uma matriz diferent Aqui está um exemplo em C #: class MyClass { public MyClass(int value) { this.value = value; } int value; public int ...
Algoritmo para encontrar pontos que estão mais distantes - melhor que O (n ^ 2
No meu programa, tenho um conjunto de pontos. Para propósitos de redimensionamento, procuro os dois nós mais distantes e, em seguida, calculo um fator pelo qual multiplicar todas as coordenadas para que a distância máxima seja igual a uma ...
Escreva um programa que aceita texto como entrada e produz um programa que reproduz esse texto
Recentemente me deparei com um bom problema, que acabou sendo tão simples de entender quanto difícil de encontrar uma maneira de resolver. O problema é Escreva um programa que leia um texto da entrada e imprima outro programa na saída. Se ...
Por que o itertools.permutations do Python contém duplicatas? (Quando a lista original tiver duplicatas)
É universalmente aceito que uma lista de n distinct símbolos tem n! permutações. No entanto, quando os símbolos não são distintos, a convenção mais comum, em matemática e em outros lugares, parece contar apenas permutações distintas. Assim, as ...
atorial em C sem condicionais, loops e operadores aritmétic
Como posso encontrar o fatorial de um número (de 1 a 10) em C, sem usar: nstruções @loop como for, while e do whilperadores @conditional como if e case; operadores aritméticos como +, -, *,%, /, ++, −−?FYI: Encontrei essa pergunta no C. aptitud
Análise amortizada de std :: inserção de vetores
Como fazemos a análise de inserção na parte de trás (push_back) em um vetor std ::? O tempo amortizado é O (1) por inserção. Em particular em umvideo in channel9 por Stephan T ...