Perguntas com a marcação «algorithm»

Encontrei um código que estava escrevendo para a preparação da entrevista alguns meses atrás. De acordo com o comentário que fiz, estava tentando resolver este problema: Dado algum valor em dólares em centavos (por exemplo, 200 = 2 dólares, 1000 = 10 dólares), encontre todas as combinações de moedas que …

114 algorithm  recursion  puzzle  coin-change 

Como faço para sair desta string: "ThisIsMyCapsDelimitedString" ... para esta string: "This Is My Caps Delimited String" O mínimo de linhas de código em VB.net é preferível, mas C # também é bem-vindo. Felicidades!

114 .net  regex  algorithm  string  pascalcasing 

Quais são alguns algoritmos que usamos diariamente que têm complexidades O (1), O (n log n) e O (log n)?

114 algorithm  time-complexity 

Parece ser do conhecimento comum que as tabelas de hash podem atingir O (1), mas isso nunca fez sentido para mim. Alguém pode explicar isso? Aqui estão duas situações que vêm à mente: A. O valor é um int menor do que o tamanho da tabela hash. Portanto, o valor …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Já faz um tempo desde aqueles anos escolares. Consegui um emprego como especialista em TI em um hospital. Tentando fazer alguma programação real agora. Estou trabalhando em árvores binárias agora e gostaria de saber qual seria a melhor maneira de determinar se a árvore tem equilíbrio de altura. Eu estava …

113 java  algorithm  data-structures  binary-tree 

Eu tenho n elementos. A título de exemplo, digamos, 7 elementos, 1234567. Eu sei que existem 7! = 5040 permutações possíveis destes 7 elementos. Eu quero um algoritmo rápido compreendendo duas funções: f (número) mapeia um número entre 0 e 5039 para uma permutação única, e f '(permutação) mapeia a …

113 algorithm  math  permutation  combinatorics 

Estou tentando entender por que o algoritmo de Dijkstra não funciona com pesos negativos. Lendo um exemplo sobre Shortest Paths , estou tentando descobrir o seguinte cenário: 2 A-------B \ / 3 \ / -2 \ / C A partir do site: Assumindo que as arestas estão todas direcionadas da …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Preciso encontrar o menor elemento k na árvore de pesquisa binária sem usar qualquer variável estática / global. Como conseguir isso de forma eficiente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, já que estou planejando fazer um percurso inordenado de toda …

112 algorithm  data-structures  binary-tree  binary-search 

John Carmack tem uma função especial no código-fonte do Quake III que calcula a raiz quadrada inversa de um float, 4x mais rápido que o normal (float)(1.0/sqrt(x)), incluindo uma 0x5f3759dfconstante estranha . Veja o código abaixo. Alguém pode explicar linha por linha o que exatamente está acontecendo aqui e por …

112 algorithm  floating-point  square-root 

Qual é um bom algoritmo para calcular quadros por segundo em um jogo? Quero mostrá-lo como um número no canto da tela. Se eu apenas olhar quanto tempo levou para renderizar o último quadro, o número muda muito rápido. Pontos de bônus se sua resposta atualizar cada quadro e não …

111 algorithm  frame-rate 

На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Como você implementaria o produto cartesiano de vários arrays em JavaScript? Como um exemplo, cartesian([1, 2], [10, 20], [100, 200, 300]) deveria retornar [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, …

111 javascript  algorithm  functional-programming 

Um dos principais exemplos usados ​​para demonstrar o poder do MapReduce é o benchmark Terasort . Estou tendo problemas para entender os fundamentos do algoritmo de classificação usado no ambiente MapReduce. Para mim, a classificação envolve simplesmente determinar a posição relativa de um elemento em relação a todos os outros …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Estou tentando entender as diferenças entre a classificação por inserção e a classificação por seleção. Ambos parecem ter dois componentes: uma lista não classificada e uma lista classificada. Ambos parecem pegar um elemento da lista não classificada e colocá-lo na lista classificada no lugar apropriado. Tenho visto alguns sites / …

110 algorithm  sorting  insertion-sort  selection-sort 

Algum módulo Python padrão contém uma função para calcular o inverso multiplicativo modular de um número, ou seja, um número y = invmod(x, p)assim x*y == 1 (mod p)? O Google não parece dar boas dicas sobre isso. Claro, pode-se inventar um algoritmo euclidiano estendido de 10 linhas feito em …

110 python  algorithm 

É correto dizer que em todos os lugares onde a recursão é usada, um forloop pode ser usado? E se a recursão costuma ser mais lenta, qual é a razão técnica para usá-la em vez da foriteração do loop? E se sempre for possível converter uma recursão em um forloop, …

109 algorithm  recursion  iteration