Resultados da pesquisa a pedido "algorithm"
Geração de mapa de blocos 2D
Estou desenvolvendo um mecanismo de blocos 2D e, neste momento, estou trabalhando em algoritmos de geração de mapas. Eu tentei os básicos geralmente envolvidos na geração simples de mapas de altura, como geração morroruído permanentequadrado de ...
Detectando conflitos em uma linha do tempo, parte 2: isolar sobreposições "verdadeiras"
Esta é uma continuação da minha pergunta original sobre um algoritmo Timeline-Scheduler para traçar conflitos de tempo sobrepostos: PARTE 1: Detectando Conflitos em uma Linha do Tempo do Agendador ...
Desativar o bit definido mais à direita [duplicado]
Possíveis duplicatas: Como você define, limpa e alterna um único bit em C? [https://stackoverflow.com/questions/47981/how-do-you-set-clear-and-toggle-a-single-bit-in-c] Removendo o bit de ordem mais ...
Usando A * para resolver Travelling Salesman
Fui encarregado de escrever uma implementação do algoritmo A * (heurística fornecida) que resolverá o problema do vendedor ambulante. Eu entendo o algoritmo, é bastante simples, mas não consigo ver o código que o implementa. Quero dizer, eu ...
Procurando por um algoritmo de histograma rápido / eficiente (com compartimentos pré-especificados)
Não codifico muito fora do Matlab, mas preciso exportar meu código do Matlab para outro idioma, provavelmente C. Meu código do Matlab inclui uma função de histograma, histc (), que coloca meus dados de entrada (o dobro -precision, não inteiro) em ...
Abordagem e código para a solução o (log n)
f (N) = 0 ^ 0 + 1 ^ 1 + 2 ^ 2 + 3 ^ 3 + 4 ^ 4 + ... + N ^ N. Eu quero calcular (f (N) mod M) Essas são as restrições. 1 ≤ N ≤ 10 ^ 91 ≤ M ≤ 10 ^ 3Aqui está o meu código test=int(input()) ans = 0 for cases in range(test): arr=[int(x) for x ...
Qual é a melhor maneira de classificar uma lista parcialmente encomendada?
Provavelmente melhor ilustrado com um pequeno exemplo. Dadas as relações A < B < C A < P < QSaídas corretas seriam ABCPQ or APQBC or APBCQ ... etc.Em outras palavras, qualquer ordem é válida na qual os relacionamentos fornecidos são ...
Problema de embalagem revisitado
Estou desenvolvendo um jogo e encontrei um problema que preciso resolver para lidar com o layout de um componente que se assemelha a um problema de embalagem. Para resumir o que preciso fazer, suponha que eu tenha um espaço semelhante ...
Como encontrar a interseção de uma linha com uma malha?
Eu tenho dados de trajetória, onde cada trajetória consiste em uma sequência de coordenadas (pontos x, y) e cada trajetória é identificada por um ID exclusivo. Essas trajetórias estão emx - yplano, e eu quero dividir o plano inteiro em grade de ...
Como gerar a curva da escada (contorno) para qualquer forma 2D (ou curva)?
Se eu tiver as coordenadas dos pontos no contorno de uma forma 2D arbitrária, como posso encontrar as coordenadas dos pontos que compõem o contorno de uma curva da escada, o que melhor representa o contorno original, mas use apenas um conjunto de ...