Digamos que você tenha um avião, e ele está com pouco combustível. A menos que o avião caia 3000 libras de peso do passageiro, ele não poderá chegar ao próximo aeroporto. Para salvar o número máximo de vidas, gostaríamos de tirar as pessoas mais pesadas do avião primeiro. E sim, existem milhões...
Quais são as diferenças entre árvores de segmento, árvores de intervalo, árvores indexadas binárias e árvores de alcance em termos de: Ideia / definição-chave Formulários Desempenho / ordem em dimensões maiores / consumo de espaço Por favor, não dê apenas
Este é um texto longo. Por favor, tenha paciência comigo. Resumindo, a questão é: existe um algoritmo de classificação de raiz no local viável ? Preliminares Eu tenho um grande número de pequenas cadeias de comprimento fixo que usam apenas as letras "A", "C", "G" e "T" (sim, você adivinhou: DNA...
Quero criar um hash de I love cupcakes(assinado com a chave abcdeg) Como posso criar esse hash usando o Node.js
Como posso encontrar (iterar) TODOS os ciclos em um gráfico direcionado de / para um determinado nó? Por exemplo, eu quero algo como isto: A->B->A A->B->C->A mas não: B-> C->
Meus filhos têm esse divertido jogo chamado Spot It! As restrições do jogo (da melhor maneira que posso descrever) são: É um baralho de 55 cartas Em cada cartão há 8 fotos únicas (ou seja, um cartão não pode ter 2 da mesma foto) Dadas quaisquer 2 cartas escolhidas no baralho, há 1 e apenas 1 foto...
Na minha página inicial, estou usando esse método para ocultar meu email de bots de spam: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> O que você acha disso? É eficaz? Que outros métodos você conhece ou...
Eu tenho uma linha de A a B e um círculo posicionado em C com o raio R. Qual é um bom algoritmo a ser usado para verificar se a linha cruza o círculo? E em que coordenada ao longo da borda dos círculos
Eu queria saber quando alguém deve usar o algoritmo de Prim e quando Kruskal para encontrar a árvore de abrangência mínima? Ambos têm lógicas fáceis, os mesmos piores casos, e a única diferença é a implementação, que pode envolver estruturas de dados um pouco diferentes. Então, qual é o fator...
Considere as quatro porcentagens abaixo, representadas como floatnúmeros: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Eu preciso representar essas porcentagens como números inteiros. Se eu simplesmente usar Math.round(), acabarei com um total de 101%. 14 + 48 + 10 +...
A Árvore Binária aqui pode não ser necessariamente uma Árvore de Pesquisa Binária. A estrutura pode ser tomada como - struct node { int data; struct node *left; struct node *right; }; A solução máxima que eu consegui encontrar com um amigo foi algo desse tipo - considere esta árvore binária...
Já faz um tempo e estou tendo problemas para entender meu algoritmo que tento criar. Basicamente, tenho duas listas e quero obter todas as combinações das duas listas. Talvez eu não esteja explicando isso corretamente, então aqui está um exemplo. name = 'a', 'b' number = 1, 2 a saída neste caso...
Fiz essa pergunta em uma entrevista de emprego e gostaria de saber como os outros a resolveriam. Eu me sinto mais à vontade com Java, mas soluções em outros idiomas são bem-vindas. Dada uma matriz de números, numsretorne uma matriz de números products, onde products[i]é o produto de todos nums[j],...
É trivial escrever uma função para determinar o valor mínimo / máximo em uma matriz, como: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if (chars[ktr]...
Qual é a melhor abordagem para calcular o maior fator primo de um número? Estou pensando que o mais eficiente seria o seguinte: Encontre o número primo mais baixo que divide corretamente Verifique se o resultado da divisão é primo Caso contrário, encontre o próximo menor Vá para 2. Estou...
Qual é o algoritmo mais rápido para descobrir números primos usando C ++? Eu usei o algoritmo de peneira, mas ainda quero que seja mais
Muitos sites oferecem algumas estatísticas como "Os tópicos mais quentes nas últimas 24h". Por exemplo, o Topix.com mostra isso em sua seção "Tendências de notícias". Lá, você pode ver os tópicos que têm o número de menções que mais cresce. Também quero calcular esse "burburinho" para um tópico....
Como escolho um elemento aleatório de um conjunto? Estou particularmente interessado em escolher um elemento aleatório de um HashSet ou LinkedHashSet, em Java. Soluções para outros idiomas também são
Eu gostaria de gerar números aleatórios únicos entre 0 e 1000 que nunca se repetem (ou seja, 6 não aparecem duas vezes), mas isso não recorre a algo como uma pesquisa O (N) de valores anteriores para isso. Isso é
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Melhore esta...