Resultados da pesquisa a pedido "algorithm"
Limitar a precisão do ponto flutuante?
Existe uma maneira de arredondar pontos flutuantes para 2 pontos? Por exemplo.:3576.7675745342556 torna-se3576.76.
Detectar se um regexp é exponencial
esteartigo [http://www.regular-expressions.info/catastrophic.html]mostre que existe alguma regexp que seja O (2 ^ n) ao retroceder. O exemplo é(x+x+)+y. Quando tentar combinar uma string como xxxx ... ela voltará por um tempo antes de descobrir ...
Maior subsequência única crescente
Eu tenho uma lista / matriz que se parece com isso: [ 0 1 2 3 4 5 6 7 3 9 10 11 13 13 14 15 16 17 18 19 4 16 22 5 3 2 10 17 34 5 11 18 27 14 11 15 29 2 11 10 19 32 8 27 1 32 6 2 0]Esta lista ésuposto ser monotônico (aumentando estritamente). Não ...
Estrutura de dados para atualizar valores e consultar o estado dos valores em um momento no passado
Suponha que você esteja interessado em vários valores independentes de variação de tempo, cada um dos quais representa o estado atual de algo. Os valores não mudam em nenhuma programação fixa e novos valores não podem ser previstos a partir dos ...
Problema algorítmico: determinando "sessões do usuário"
Eu tenho um problema muito interessante (pelo menos para mim) para resolver (e, não, não é lição de casa). É equivalente a isso: você precisa determinar "sessões" e "horário de início e término das sessões" em que um usuário esteve na frente do ...
Diferença entre 2 números
Eu preciso do algoritmo perfeito ou função C # para calcular a diferença (distância) entre 2 números decimais. Por exemplo, a diferença entre: 100e25é75 100e-25é125 -100e-115é15 -500e100é600 Existe uma função C # ou um algoritmo muito elegante ...
Escolhendo moedas com menos ou nenhuma alteração dada
Estou fazendo um jogo que consiste em denominações de moedas de $ 10, $ 5, $ 3 e $ 1. O jogador pode ter 0 ou mais de cada tipo de moeda em seu inventário, com um máximo de 15 moedas no total. Estou tentando descobrir como selecionar corretamente ...
C # hashcode para matriz de entradas
Eu tenho uma classe que internamente é apenas uma matriz de números inteiros. Uma vez construído, o array nunca muda. Eu gostaria de pré-calcular um bom código hash para que essa classe possa ser usada com muita eficiência como chave em um ...
Todos os fatores de um determinado número
Por exemplo, tenho 4800 e gostaria de ver todos os fatores desse número. # num = the number you want factors of def factors_of(num) (1..num).collect { |n| [n, num/n] if ((num/n) * n) == num}.compact enddivisores_de (4800) => [[1, 4800], [2, ...
Determine a dificuldade de uma palavra em inglês
Estou trabalhando em um jogo baseado em palavras. Meu banco de dados de palavras contém cerca de 10.000 palavras em inglês (classificadas em ordem alfabética). Estou planejando ter 5 níveis de dificuldade no jogo. O nível 1 mostra as palavras ...