Resultados da pesquisa a pedido "algorithm"
Quicksort com Python
Eu sou totalmente novo para python e estou tentando implementar quicksort nele. Alguém poderia me ajudar a completar meu código?Eu não sei como concatenar as...
Soma máxima dos intervalos não sobrepostos de intervalo em uma lista de Intervalos
Alguém me fez essa pergunta:Você recebe uma lista de intervalos. Você deve projetar um algoritmo para localizar a seqüência de intervalos não sobrepostos, de...
Encontre os N principais elementos em uma matriz
Qual seria a melhor solução para encontrar os principais elementos N (digamos 10) em uma lista não ordenada (digamos 100). A solução que me veio à cabeça foi: 1. classificá-lo usando a classificação rápida, 2. obter o top 10. Mas existe alguma ...
Maneiras astutas de desenhar um campo estelar
Estou trabalhando em um jogo, e me deparei com um problema bastante interessante: maneiras inteligentes de desenhar campos de estrelas. É um jogo 2D, então a ação pode rolar nas direções X e Y. Além disso, podemos ajustar a escala para mostrar ...
Produto de ponto otimizado em Python
O produto escalar de dois vetores n-dimensionais
Por que o std :: sort irá falhar se a função de comparação não for o operador <?
O programa a seguir é compilado com o VC ++ 2012.
Encontrar o número mínimo de trocas para converter uma string em outra, onde as strings podem ter caracteres repetidos
Eu estava olhando através de uma questão de programação, quando a seguinte pergunta de repente parecia relacionada.Como você converte uma string para outra s...
Manipulação eficiente de uma lista de coordenadas cartesianas em Python
Fundo:Estou escrevendo um programa que manipula grandes quantidades de dados relacionados às redes de vértices de várias formas regulares. Eu tenho um gerado...
Complexidade de encontrar todos os caminhos simples usando a primeira pesquisa de profundidade?
Obrigado a todos respondendo com ideias e soluções alternativas. Formas mais eficientes de resolver problemas são sempre bem-vindas, bem como lembretes para ...
Resolução de Colisão: Sondagem Quadrática vs. Encadeamento Separado
Ok, tenho feito algumas experiências com tabelas de hash e diferentes problemas de resolução de colisões. Eu estou tentando descobrir o que é mais eficiente ...