Resultados da pesquisa a pedido "algorithm"
É assim que a rotação sobre um ponto é feita?
Digamos que eu tenha um polígono com pontos: (0,0) (100,0) (100,100) (0,100)Vamos também deixar o centro ser (50,50). Para girá-lo, eu adicionaria 50 a cada componente de cada ponto e depois x' = cos(theta)*x - sin(theta)*y y' = sin(theta)*x + ...
Como calcular a diferença entre dois conjuntos em C?
Eu tenho duas matrizes, digamos A e B com | A | = 8 e | B | = 4. Quero calcular a diferença definida A-B. Como procedo? Observe que não há elementos repetidos em nenhum dos conjuntos. Edit: Muito obrigado a todos por uma infinidade de soluções ...
Encontrar o maior palíndromo do produto de um problema de dois números de três dígitos
Assim, no Projeto Euler, oProblema 4 [http://projecteuler.net/index.php?section=problems&id=4]declara o seguinte: Um número palíndrico lê da mesma maneira nos dois sentidos. O maior palíndromo produzido a partir do produto de dois números de ...
Particionar é mais fácil do que classificar?
Esta é uma pergunta que permanece na minha mente há algum tempo ... Suponha que eu tenha uma lista de itens e uma relação de equivalência neles, e comparar dois itens leva tempo constante. Desejo retornar uma partição dos itens, por exemplo uma ...
Número mínimo de cliques para resolver o quebra-cabeça Flood-It-like
Eu tenho grade N × M na qual cada célula é colorida com uma cor. Quando o jogador clica em qualquer célula da grade de cores α, a célula no canto superior esquerdo da grade, de cor β, recebe a cor α, mas não apenas ela: todas as células ...
Encontrar cabeça de uma frase substantiva em NLTK e Stanford analisar de acordo com as regras de encontrar cabeça de um NP
geralmente A cabeça de uma frase substantiva é um substantivo que está mais à direita do NP, como mostrado abaixo na árvore, é a cabeça do NP pai. assim ROOT | S ___|________________________ NP | ___|_____________ | | PP VP | ____|____ ____|___ ...
Um algoritmo para espaçar retângulos sobrepostos?
Na verdade, esse problema lida com rollovers, apenas generalizarei a seguir: Eu tenho uma visualização 2D e vários retângulos dentro de uma área da tela. Como espalho essas caixas para que não se sobreponham, mas apenas as ajusta com o mínimo de ...
Detecção de pico do sinal medido
Usamos um cartão de aquisição de dados para fazer leituras de um dispositivo que aumenta seu sinal para um pico e depois volta ao valor original. Para encontrar o valor de pico, atualmente pesquisamos na matriz a leitura mais alta e usamos ...
Que distribuição você recebe desse embaralhamento aleatório quebrado?
O famoso algoritmo de embaralhamento de Fisher-Yates pode ser usado para permutar aleatoriamente uma matriz A de comprimento N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j]Um erro comum que me disseram várias vezes para ...
Gerando matrizes inteiras aleatórias não singulares
Como parte de um algoritmo de geração de ruído sintético, eu tenho que construir rapidamente muitas matrizes quadradas não singulares a eu j (i, j: 1..n) / ∀ (i, j) aeu j ∈ 0 e 0 ≤ a eu j≤ k e Det [a] ≠ 0 mas o um eu j também deve ser aleatório ...