Resultados da pesquisa a pedido "algorithm"
Algoritmo de empilhamento de blocos (escalonável)
Aqui está o problema. Eu tenho uma tela retangular com tamanho 1. Portanto, ele tem um sistema de coordenadas de (0,0 ... 1,0 - x e 0,0 ... 1,0 - y). Eu também tenho alguns azulejos. Azulejos também são retângulos. Eles têm tamanho diferente e a ...
Melhorando um algoritmo de peneira primária
Estou tentando criar um programa Java decente que gere os números primos de 1 a N (principalmente para problemas do Project Euler). No momento, meu algoritmo é o seguinte: Inicialize uma matriz de booleanos (ou uma matriz de bits se N ...
Potência ao quadrado para expoentes negativos
Não tenho certeza se o poder da quadratura cuida do expoente negativo. Eu implementei o código a seguir, que funciona apenas para números positivos. #include <stdio.h> int powe(int x, int exp) { if (x == 0) return 1; if (x == 1) return x; if ...
Projetando um ponto em um caminho
Suponha que eu tenha uma matriz ordenada contendo pontos(lat, lon) descrevendo um caminho, e eu também tenho um ponto(lat, lon) descrevendo minha localização atual. Como posso projetar o ponto no caminho (e colocar o ponto no local apropriado ...
Como encontrar o número máximo de pares com diferença menor que um valor específico?
Recebi duas matrizes (podem conter duplicatas e o mesmo comprimento) contendo números inteiros positivos. Eu tenho que encontrar o número máximo de pares que têm diferença absoluta menor que igual a um valor específico (dado) quando os números ...
Calculando o próximo número mais alto que tem o mesmo número de bits definidos?
É dada uma solução para esta pergunta emgeeksforgeeks [http://www.geeksforgeeks.org/next-higher-number-with-same-number-of-set-bits/] local na rede Internet. Gostaria de saber se existe uma solução melhor e mais simples? Isso é um ...
Desenvolvimento de jogos: Como limitar o FPS?
Estou escrevendo um jogo e vi que o algoritmo FPS não funciona corretamente (quando ele precisa calcular mais, ele dorme mais ...) Portanto, a pergunta é muito simples: como calcular o tempo de sono por ter o FPS correto ? Eu sei quanto tempo ...
Como posso encontrar o círculo mínimo que inclui alguns pontos?
Eu dei alguns pontos (coordenadas 2D) e quero encontrar o menor círculo, que inclui todos esses pontos. O algoritmo não precisa ser muito eficiente (embora seja bom naturalmente).
Detecção de colisão entre dois retângulos em java
Eu tenho dois retângulos, o retângulo vermelho (pode se mover) e o retângulo azul. Ambos têm: x, y, largura, altura. Como posso dizer em uma linguagem de programação como Java quando há uma colisão entre o retângulo azul e o vermelho?
Teoria da programação: resolver um labirinto
Quais são as formas possíveis de resolver um labirinto? Eu tenho duas idéias, mas acho que elas não são muito elegantes. Situação base:Temos uma matriz, e os elementos nessa matriz são ordenados de forma a representar um labirinto, com uma ...