Perguntas com a marcação «algorithms»

Estou criando um jogo 2D para um site onde o universo pode crescer extremamente grande (basicamente infinitamente grande). Inicialmente, o universo é composto por 6 estrelas que estão a uma distância igual da origem (0, 0). Minha tarefa é ser capaz de gerar mais estrelas que terão "caminhos" (arestas) que …

11 php  algorithms  mysql  graph  graph-databases 

Eu tenho algum código que tem uma sequência de ifs que funciona, mas me sinto confuso. Basicamente, quero escolher o maior de três números inteiros e definir um sinalizador de status para dizer qual foi escolhido. Meu código atual é assim: a = countAs(); b = countBs(); c = countCs(); …

11 algorithms  c 

Estou revisitando um problema antigo em que estava trabalhando há algum tempo. Um cenário típico é "3 bits são definidos em um número inteiro de 8 bits", ou seja, 00000111. Todas as combinações exclusivas com 3 bits definidos podem ser facilmente geradas (em ordem) por loops aninhados. O que me …

11 algorithms  combinatorics 

Desejo implementar uma tabela de hash usando árvores de pesquisa binária para reduzir a complexidade da pesquisa no processo de encadeamento separado de O (n) (usando lista vinculada) a O (log n) (usando BST). Isso pode ser feito e, se sim, como? Seria mais fácil entender se a solução é …

11 algorithms  data-structures  hashing  binary-tree 

Meu amigo me deu um problema que ele diz ser fácil, mas não consigo descobrir um bom algoritmo para fazer isso. Você recebe 100 palavras em inglês aleatórias. Você precisa encontrar a maior seqüência de palavras em que a última letra de uma palavra corresponde à primeira letra da palavra …

11 algorithms 

Ao criar um anúncio no Facebook, você recebe um intervalo de " lance sugerido " (por exemplo, US $ 0,90 - US $ 2,15). De acordo com esta página : O intervalo de lances sugerido existe para ajudar você a escolher um lance máximo para que seu anúncio seja bem-sucedido. …

11 algorithms  facebook  advertisement 

Estou acostumado a procurar a notação Landau (Big O, Theta ...) dos meus algoritmos manualmente, para garantir que eles sejam o mais otimizados possível, mas quando as funções estão ficando muito grandes e complexas, está acontecendo muito tempo para fazê-lo manualmente. também é propenso a erros humanos. Passei algum tempo …

11 algorithms  complexity  big-o  static-analysis  big-theta 

Eu sei que os algoritmos de tempo exponencial geralmente devem ser evitados, mas às vezes são necessários. Um caso é o Vendedor Viajante. Quão comuns são esses algoritmos no software de produção? Esses casos geralmente são necessários ou são resultado de trabalhos urgentes? Entendo que muitos podem ser resolvidos com …

11 algorithms 

Digamos que eu tenha uma lista de valores de precipitação por hora, cada um mostrando quanta chuva aconteceu nas 24 horas anteriores, ordenada por data. Por exemplo: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 …

11 algorithms  functional-programming  functions 

Lembro-me dos meus dias de programação em C que, quando duas cadeias são unidas, o sistema operacional deve alocar memória para a cadeia unida, então o programa pode copiar todo o texto da cadeia para a nova área da memória, então a memória antiga deve ser manualmente ser lançado. Portanto, …

11 algorithms  strings 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . Recentemente, descobri que o Facebook tinha um desafio de …

11 algorithms 

Estou trabalhando em um aplicativo de OCR em que preciso selecionar uma opção com base na entrada de texto do usuário. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. meu aplicativo é baseado em python, já existe …

11 python  algorithms  strings 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 4 anos . Eu queria saber como funcionam os elevadores (reais). Mas, até agora, não consegui …

11 algorithms  optimization  simulation 

Estou trabalhando em uma API para um serviço REST que vou produzir e consumir. Passei os últimos dias tentando descobrir como lidar bem com a autenticação e acho que finalmente criei algo. Estou apresentando isso com base nos seguintes fatos sobre a pilha de aplicativos: Cliente e servidor estão no …

11 algorithms  rest  authentication 

Eu estava olhando em http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ e vi que em sua implementação das implementações recursiva e iterativa da função fatorial, a iterativa realmente leva mais tempo dado n = 1.000. Não consigo entender o porquê (ele não explica, mas diz que é um exercício para o leitor). Sinto muito pela minha …

11 algorithms  lisp  recursion