Resultados da pesquisa a pedido "algorithm"
Gráfico completo com apenas dois custos possíveis. Qual é o custo do caminho mais curto de 0 a N - 1
Você recebe um gráfico não direcionado completo com N vértices. Todas, exceto K arestas, têm um custo de A. Essas K arestas têm um custo de B e você as conhece (como uma lista de pares). Qual é o custo mínimo do nó 0 ao nó N-1. 2 <= N <= 500k 0 ...
Como o arctan é implementado?
Muitas implementações da biblioteca vão até a instalação do FPATAN para todas as funções de arco. Como o FPATAN é implementado? Supondo que temos sinal de 1 bit, M bits mantissa e N bits expoente, qual é o algoritmo para obter o arco ...
Calculando o número de caminhos através do gráfico
Eu estou olhando o número de únicosx caminhos de comprimento através de um gráfico começando em um nó específico. No entanto, tenho uma restrição de que nenhum nó é visitado mais de uma vez em qualquer caminho. Por exemplo, considere o seguinte ...
Algoritmo: como calcular INVERSO da interpolação bilinear?
A interpolação bilinear é trivial de computação. Mas preciso de um algoritmo que faça a operação INVERSE. (o algoritmo será útil para mim em pseudo-código ou em qualquer linguagem de computador amplamente usada) Por exemplo, aqui está uma ...
Calcular polígono delimitador de forma alfa a partir da triangulação de Delaunay
Dado um conjunto de pontos no plano, uma noção de forma alfa, para um determinado número positivo alfa, é definida pela localização da triangulação de Delaunay e pela exclusão de triângulos nos quais pelo menos uma aresta excede o comprimento ...
algoritmo para calcular o tempo de espera para agendamento de FCFS em python
Considere o código a seguir, que pega os processos de entrada e seus horários de chegada e os classifica de acordo com o algoritmo FCFS, então eu estive pensando em algoritmos para calcular o tempo médio de espera, mas tudo é falso, então alguma ...
Ajuda para entender a validação cruzada e as árvores de decisão
Estive lendo sobre árvores de decisão e validação cruzada e entendo os dois conceitos. No entanto, estou tendo problemas para entender a Validação Cruzada no que diz respeito às Árvores de Decisão. Essencialmente, a Validação Cruzada permite ...
Particionando uma lista de números inteiros para minimizar a diferença de suas somas
Dada uma lista de números inteirosl, como posso particioná-lo em 2 listasa eb de tal modo qued(a,b) = abs(sum(a) - sum(b)) é mínimo. Sei que o problema é NP-completo, então estou procurando um algoritmo de tempo pseudo-polinomial, ou seja,O(c*n) ...
Como calcular o caminho mais curto entre dois pontos em uma grade
Eu sei que muitos algoritmos estão disponíveis para calcular o caminho mais curto entre dois pontos em um gráfico ou uma grade, como a largura em primeiro lugar, todos os pares (Floyd), Dijkstra. No entanto, como observei, todos esses algoritmos ...
Padrão de bloqueio 4 por 3
Me deparei com issoproblema [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4334] . que pede para calcular o número de maneiras que um padrão de bloqueio de um comprimento específico pode ...