Conte o número de pontos dentro de um círculo rapidamente

Dado um conjunto de n pontos no plano, eu quero pré-processar esses pontos de alguma forma mais rápido que O (n ^ 2) (O (nlog (n)) preferencialmente), e entã...

Instruções matemáticas simples no bash em um loop for

Eu sou muito novo para bash scripting e geralmente evito todos os custos, mas eu preciso escrever um script bash para executar algumas coisas simples em um c...

Como encontrar a função matemática definindo uma curva de bezier

Estou tentando implementar uma curva de bezier e um teste de interseção de segmento de linha. A coisa mais próxima da minha busca é pegar a curva de bezier (...

Otimização estranha, porém prática, da embalagem 2D

Eu estou tentando escrever um aplicativo que gera desenho para painel compartimentalizado.Eu tenho cubículos N (retângulos 2D) (N <= 40). Para cada cubícu...

Como encontrar um par com a maior soma?

Dadas duas matrizes ordenadas de números, queremos encontrar o par com a maior soma possível. (Um par é um elemento da primeira matriz e um elemento da segun...

1s e 2s complemento de um número negativo

Todas as respostas que pareço encontrar em como encontrar o 1s (inverta os bits do positivo) e o complemento 2s (inverter os bits do binário positivo e adici...

Gerando ints aleatórios ordenados sem o tipo? Em)

Calculando o caminho mais curto entre 2 pontos em um mapa plano da Terra

Existe uma boa maneira de dividir um int em dois curtos (.net)?

Eu acho que isso não é possível porque

Arredondamento para um número específico de dígitos em Haskell

Eu estou tentando fazer uma função para arredondar um número de ponto flutuante para um comprimento definido de dígitos. O que eu tenho até agora é isto: