Resultados da pesquisa a pedido "algorithm"
unção @compare para upper_bound / lower_bound
Quero encontrar o primeiro item em um vetor classificado que tenha um campo menor que algum valor x. Preciso fornecer uma função de comparação que compare 'x' com o valor interno em MyClass, mas não consigo calcular a declaração da funçã Não ...
Como excluir em uma estrutura de dados de heap?
Entendo como excluir o nó raiz de um heap máximo, mas é o procedimento para excluir um nó do meio para remover e substituir a raiz repetidamente até que o nó desejado seja excluíd (log n) é a complexidade ideal para este procediment Isso ...
Algoritmo para encontrar o ponto da distância total mínima dos locais
Estou criando um aplicativo baseado em encontrar um "ponto de encontro conveniente", considerando um conjunto de locai Atualmente, estou definindo "conveniente" como "minimizando a distância total da viagem". Esse é um problema diferente de ...
salvar Btrees em um arquivo de disco e lê-lo
Eu quero salvar uma Btree (não tenho certeza uma binária) em um arquivo de disco. e depois leia na memória. algum percurso de ordem de nível pode ser uma boa maneira para uma Btree binária. mas se não for binário. Eu construo o Btree do leafnode ...
ubsequência crescente mais longa (LIS) com dois númer
Como encontrar o comprimento do LIS usando dois números. Por exemplo, [(1,2) (7,8) (3,4) (5,6)] Na sequência acima, o comprimento do LIS seria 3. ou seja, [(1,2) (3, 4) (5,6)] Alguma idéia?
Remover itens do conjunto desigualmente distribuído
Tenho um site em que os usuários enviam perguntas (zero, uma ou várias por dia), votam nelas e respondem a uma pergunta por dia (mais ...
lgoritmo de Edmonds-Karp para um gráfico que possui nós com capacidade de flu
Estou implementando esse algoritmo para um gráfico direcionado. Mas o interessante sobre os nós deste gráfico também tem suas próprias capacidades de fluxo. Eu acho que essa mudança sutil do problema original deve ser tratada de uma maneira ...
unção de geração de cores
Vamos considerar o seguinte cenário: uma função que pode gerar cores de código de branco para vermelho, de branco para azul, de branco para rosa, de branco para laranja et O código de cores está no formato RGB com valores de 0 a 255. Alguma ...
Como fornecer resultados mais relevantes com a Classificação Ponderada por Múltiplos Fatores
Preciso fornecer uma classificação ponderada em mais de 2 fatores, ordenados por "relevância". No entanto, os fatores não são completamente isolados, pois quero que um ou mais fatores afetem a "urgência" (peso) dos outro Exemplo: conteúdo ...
Convertendo um número grande arbitrário na base 256
Eu tenho um número muito grande que pode ter até 50 dígitos. Estou tomando isso como entrada de string. No entanto, preciso executar operações nele. Então, eu preciso convertê-los para uma base adequada, digamos, 256. Qual será o melhor ...