Articles of matemática

Como encontrar o GCD, o LCM em um conjunto de números

Qual seria a maneira mais fácil de calcular o maior divisor comum e o mínimo múltiplo comum em um conjunto de números? Quais funções matemáticas podem ser usadas para encontrar essa informação?

Como eu combino polígonos complexos?

Dados dois polígonos: POLYGON((1 0, 1 8, 6 4, 1 0)) POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5)) Como posso calcular a união (polígono combinado)? O exemplo de Dave usa o servidor SQL para produzir a união, mas eu preciso realizar o mesmo […]

O que é um analisador matemático rápido C ou Objective-C?

Eu olhei ao redor um pouco para um analisador matemático rápido em C ou Objective-C Quase todas as bibliotecas que vi são escritas em C ++, e eu realmente não quero passar pelo incômodo de conseguir isso para compilar. Alguém pode fazer uma recomendação?

Estouro e carregue bandeiras no Z80

Eu comecei a implementar o conjunto ADD A, r de opcodes no meu core Z80. Eu tive um pouco de confusão sobre as bandeiras de carry e overflow que eu acho que eu tenho pregado, mas eu queria colocá-lo para a comunidade para verificar se estou certo. Basicamente, pelo que eu posso ver, a ALU […]

Divida um número por 3 sem usar operadores *, /, +, -%

Como você dividiria um número por 3 sem usar operadores * , / , + , – , % ? O número pode ser assinado ou não assinado.

Como faço para calcular o vetor normal de um segmento de linha?

Suponha que eu tenha um segmento de linha indo de (x1, y1) para (x2, y2). Como faço para calcular o vetor normal perpendicular à linha? Eu posso encontrar muitas coisas sobre como fazer isso para aviões em 3D, mas sem coisas 2D. Por favor, vá com calma na matemática (links para exemplos trabalhados, diagramas ou […]

Como lidar com números muito grandes em Java sem usar java.math.BigInteger

Como eu poderia fazer aritmética, + – / *% !, com inteiros arbitrariamente grandes sem usar java.math.BigInteger ? Por exemplo, o fatorial de 90 retorna 0 em Java. Eu gostaria de poder resolver isso.

Não é possível fazer o valor se propagar através do transporte

Fazendo uma pequena class de precisão C ++ grande, e tudo parece funcionar decente, mas o add, se eu adicionar 0xffffffff e 0x04 juntos recebo 0xffff0003 quando devo obter 0x0100000003. Aqui está a function com o problema: mpfl operator+(const mpfl &lhs, const mpfl &rhs) { unsigned long i; mpfl ret(0); mpfl trhs(rhs); for (i = […]

Área de cálculo delimitada por polígono arbitrário na superfície da Terra

Digamos que eu tenha um conjunto arbitrário de pares de latitude e longitude representando pontos em alguma curva simples e fechada. No espaço cartesiano, eu poderia facilmente calcular a área delimitada por tal curva usando o Teorema de Green. Qual é a abordagem análoga para calcular a área na superfície de uma esfera? Eu acho […]

Representando números de 128 bits em C ++

Qual é a melhor maneira de representar um número de 128 bits em C ++? Ele deve se comportar da mesma forma que os tipos numéricos integrados possíveis (ou seja, suportar todos os operadores aritméticos, etc.). Eu estava pensando em construir uma class que tivesse 2 números de 64 bits ou 4 números de 32 […]