Resultados da pesquisa a pedido "algorithm"
A maneira mais rápida (tempo de execução) de encontrar o elemento mais longo de uma lista
Essa é a maneira mais rápida (tempo de execução) de encontrar o elemento mais longo de uma lista? #!/usr/bin/env perl use warnings; use 5.012; use List::Util qw(reduce); use List::Util::XS; my @array = qw( one two three four five six seven eight ...
Complexidade para funções recursivas - Tempo e Espaço
Eu estava interessado em saber como calcular a complexidade do tempo e do espaço de funções recursivas como permutação, fibonacciaqui [https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence] ) Em geral, podemos ...
Quais são as maneiras inteligentes de gerar uma lista de n itens com separadores (n-1) entre eles?
Digamos que temos uma matriz com n elementos (n> 0). Gostaríamos de exibir uma lista desses elementos, com um separador entre eles. Uma abordagem comum para esse problema é: foreach item ( output item output separator ) trim last separatorMas ...
o enésimo código cinza
a fórmula para calcular o enésimo código cinza é: (n-1) XOR (floor((n-1)/2)) (Source: wikipedia)Eu codifiquei como: int gray(int n) { n--; return n ^ (n >> 1); }Alguém pode explicar como a fórmula acima funciona, ou possivelmente sua derivação?
torre de caixas (empilhamento de cubos)
Eu recebi essa tarefa na semana passada, mas não consigo encontrar um bom algoritmo para resolver o problema. Então, aqui está a descrição: Você pode construir uma torre estável com cubos de construção, não colocando cubos maiores em cubos ...
Maneira eficiente de contar ocorrências de uma chave em uma matriz classificada
Isso foi solicitado na entrevista local da Microsoft. Conte o número de ocorrências de uma determinada chave em uma matriz. Eu respondi a pesquisa linear porque os elementos podem estar espalhados na matriz. Digamos que a chave seja encontrada ...
Quanto você pode truncar um hash SHA1 e ter certeza razoável de ter um ID exclusivo?
Estou criando um aplicativo que armazena documentos e fornece a cada um um UID com base em um resumo SHA1 de algumas coisas, incluindo o carimbo de data / hora. O resumo tem muitos caracteres e quero permitir que os usuários identifiquem os ...
Algoritmo para dividir o Path2D auto-cruzado em vários caminhos não-auto-cruzados?
Eu preciso me livrar de auto-interseções de uma forma. A forma é construída a partir de uma matriz de pontos; portanto, todos os segmentos dessa forma são linhas. (só linhas, sem curvas e arcos) Anteriormente, tentei criar o Path2D a partir ...
procurar sobreposição de intervalo na lista de intervalos?
Digamos [a, b] representa o intervalo na linha real de a a b, a <b, inclusive (ou seja, [a, b] = conjunto de todos os x de modo que a <= x <= b). Além disso, digamos [a, b] e [c, d] estão 'sobrepostos' se compartilharem qualquer x tal que x ...
multiplicação de cadeias
Estou tentando multiplicar duas strings, mas estou recebendo a resposta errada. Qualquer ajuda será apreciada: public class stringmultiplication { public static void main(String[] args) { String s1 = "10"; String s2 = "20"; int num = 0; for(int ...