Perguntas com a marcação «algorithm»

Eu tenho uma matriz multidimensional. A matriz primária é uma matriz de [publicationID][publication_name][ownderID][owner_name] O que estou tentando fazer é classificar a matriz por owner_namee depois publication_name. Eu sei em JavaScript que você tem Array.sort(), em que você pode colocar uma função personalizada, no meu caso eu tenho: function mysortfunction(a, b) …

119 javascript  algorithm  sorting 

Digamos que eu tenha uma lista de n elementos, eu sei que existem n! maneiras possíveis de solicitar esses elementos. O que é um algoritmo para gerar todos os pedidos possíveis desta lista? Exemplo, eu tenho a lista [a, b, c]. O algoritmo retornaria [[a, b, c], [a, c, b,], …

119 algorithm  list  permutation 

Se eu tiver algum número inteiro n e quiser saber a posição do bit mais significativo (ou seja, se o bit menos significativo estiver à direita, quero saber a posição do bit mais à esquerda que é 1), qual é o método mais rápido / eficiente de descobrir? Eu sei …

119 c  algorithm  optimization  bit-manipulation 

Alguém conhece alguma fórmula para converter uma frequência de luz em um valor RGB?

119 algorithm  language-agnostic  rgb  formula  approximation 

Existe um cálculo simples que posso fazer para converter km em um valor que posso adicionar a uma flutuação lat ou lon para calcular uma caixa delimitadora para pesquisas? Não precisa ser totalmente preciso. Por exemplo: se eu recebesse uma latitude / longitude para Londres, Inglaterra (51,5001524, -0,1262362) e eu …

119 algorithm  geometry  geolocation 

Esta é uma questão de entrevista. Você precisa projetar uma pilha que mantenha um valor inteiro de forma que a função getMinimum () retorne o elemento mínimo na pilha. Por exemplo: considere o exemplo abaixo caso 1 5 -> TOPO 1 4 6 2 Quando getMinimum () é chamado, ele …

118 algorithm  language-agnostic  data-structures  stack 

Estou trabalhando no software para uma máquina que cortará automaticamente as unhas dos pés, para que os usuários possam simplesmente colocar os pés nela e executá-la em vez de ter que fazer isso manualmente, mordendo-as ou usando um cortador de unhas. Uma porcentagem considerável de nossa base de usuários em …

118 algorithm  language-agnostic 

"Existem apenas dois problemas difíceis na Ciência da Computação: invalidação de cache e nomes de coisas." Phil Karlton Existe uma solução ou método geral para invalidar um cache; saber quando uma entrada está desatualizada, para que você tenha a garantia de sempre obter dados atualizados? Por exemplo, considere uma função …

118 algorithm  caching  generalization  cache-invalidation 

Isso seria classificado como um algoritmo O (1) para "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Estou pensando em …

117 c#  .net  algorithm  big-o 

Estou tentando determinar o algoritmo com melhor eficiência de tempo para realizar a tarefa descrita abaixo. Eu tenho um conjunto de registros. Para este conjunto de registros, tenho dados de conexão que indicam como os pares de registros desse conjunto se conectam entre si. Isso basicamente representa um gráfico não …

117 algorithm  language-agnostic  graph-theory 

No momento, estou me preparando para uma entrevista e isso me lembrou de uma pergunta que me fizeram uma vez em uma entrevista anterior que foi mais ou menos assim: "Você foi solicitado a desenvolver um software para exibir continuamente os 10 principais termos de pesquisa no Google. Você tem …

115 algorithm  data-structures 

Fechadas. Esta questão está fora do tópico . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 7 anos . Melhore esta questão O livro está cheio de questões interessantes, mas como estou aprendendo sozinho, seria de …

115 algorithm 

Qual algoritmo é normalmente usado ao implementar um verificador ortográfico que é acompanhado de sugestões de palavras? A princípio, pensei que faria sentido verificar cada nova palavra digitada (se não encontrada no dicionário) em relação à distância de Levenshtein de todas as outras palavras do dicionário e retornar os principais …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Qual é um bom algoritmo para determinar a "dificuldade" de uma palavra em um jogo da forca, de modo que o jogo possa selecionar palavras que correspondam a um nível de dificuldade especificado? A dificuldade parece estar relacionada ao número de suposições necessárias, à frequência relativa de uso de letras …

114 algorithm 

Atualmente, estou trabalhando em um algoritmo para implementar um filtro de média móvel (análogo a um filtro de média móvel) em C. De minha pesquisa na literatura, parece haver duas maneiras razoavelmente eficientes de fazer isso. A primeira é ordenar a janela inicial de valores e, em seguida, realizar uma …

114 c  algorithm  r  statistics  median