Articles of matemática do

Qual é o caminho mais rápido para computar sin e cos juntos?

Eu gostaria de calcular o seno e co-seno de um valor juntos (por exemplo, para criar uma matriz de rotação). Claro que eu poderia calculá-los separadamente um após o outro como a = cos(x); b = sin(x); a = cos(x); b = sin(x); , mas eu me pergunto se há uma maneira mais rápida quando […]

Teto rápido de uma divisão inteira em C / C ++

Dados os valores inteiros y , C e C ++ retornam como quociente q = x/y andar do equivalente ao ponto flutuante. Estou interessado em um método de retornar o teto. Por exemplo, ceil(10/5)=2 e ceil(11/5)=3 . A abordagem óbvia envolve algo como: q = x / y; if (q * y < x) ++q; […]

Data aritmética em scripts de shell Unix

Eu preciso fazer aritmética de data em shell scripts do Unix que eu uso para controlar a execução de programas de terceiros. Estou usando uma function para incrementar um dia e outra para decrementar: IncrementaDia(){ echo $1 | awk ‘ BEGIN { diasDelMes[1] = 31 diasDelMes[2] = 28 diasDelMes[3] = 31 diasDelMes[4] = 30 diasDelMes[5] […]

onda senoidal que aumenta lentamente a frequência de f1 para f2 por um determinado tempo

Eu estou escrevendo um programa AC para gerar uma onda sinusoidal que lentamente aumenta a freqüência de f1 para f2 por um intervalo de tempo de doação. Eu escrevi este programa c para aumentar a freqüência de 0 a 10 Hz, mas o problema é que a freqüência muda após a conclusão de 360 ​​graus. […]

Por que a divisão é mais cara que a multiplicação?

Eu não estou realmente tentando otimizar nada, mas lembro-me de ouvir isso de programadores o tempo todo, que eu tomei como verdade. Afinal, eles deveriam saber disso. Mas eu me pergunto por que a divisão é realmente mais lenta que a multiplicação? A divisão não é apenas uma subtração glorificada, e a multiplicação é um […]

Como encontrar o menor número com apenas 0 e 1, que é dividido por um determinado número?

Cada inteiro positivo divide um número cuja representação (base 10) contém apenas zeros e uns. Pode-se provar que: Considere os números 1, 11, 111, 1111, etc. até 111 … 1, em que o último número tem n + 1 dígitos. Chame esses números m 1 , m 2 , …, m n + 1 . […]

Pontos de interseção círculo-círculo

Como faço para calcular os pontos de intersecção de dois círculos. Eu esperaria que houvesse dois, um ou nenhum ponto de intersecção em todos os casos. Eu tenho as coordenadas xey do ponto central e o raio de cada círculo. Uma resposta em python seria preferida, mas qualquer algoritmo de trabalho seria aceitável.

Algoritmo de legenda agradável para charts com mínimos ticks

Eu preciso calcular o Ticklabels e o Tickrange para charts manualmente. Eu conheço o algoritmo “padrão” para carrapatos legais (consulte http://books.google.de/books?id=fvA7zLEFWZgC&pg=PA61&lpg=PA61&redir_esc=y#v=onepage&q&f=false ) e também conheço esta implementação Java . O problema é que, com esse algoritmo, os ticks são “muito inteligentes”. Isso significa que o algoritmo decide quanto tiques deve ser exibido. Minha exigência é […]

Algoritmo mais rápido para teste de primalidade

Eu preciso testar primality em intervalos entre números que são realmente grandes (no intervalo de longo tempo), então eu preciso de algum algoritmo rápido para verificar se um número é primo ou não. Por favor, sugira suas ideias.

Como usar o NSDecimalNumber?

Estou construindo um aplicativo que precisa realizar cálculos em dinheiro. Gostaria de saber como usar corretamente NSDecimalNumber, especialmente como inicializá-lo a partir de inteiros, floats e duplos? Eu só achei fácil usar o método -decimalNumberWithString: Os methods -initWith… são desencorajados para que só deixem os com mantissa, mas nunca em nenhum dos 7 idiomas que […]