Come da titolo, ho cercato su google, ma non trovo niente di che, qualcuno sa consigliarmi l'algoritmo più veloce per calcolare 1/x su un Atmega ad 8 bit?
Chi mi da una mano otterrà via PM delle foto di HoneyPie nuda
Come da titolo, ho cercato su google, ma non trovo niente di che, qualcuno sa consigliarmi l'algoritmo più veloce per calcolare 1/x su un Atmega ad 8 bit?
Chi mi da una mano otterrà via PM delle foto di HoneyPie nuda
Una lookup table da 255 posti. O(1).
1) che cazzo è un atmega ad 8 bit
2) che linguaggio di programmazione?
Grazie, anche se i posti che mi servono sono circa un migliaio, ma diciamo che la lookup table, vorrei usarla come seconda chance perché si fotterà un bel po' di memoria, cercavo un algoritmo, anche impreciso
- - - Aggiornato - - -
In c, ma il linguaggio non è importante, cerco un algoritmo
cerca asm bit arithmetic e studia
Ah buh fai in loop di sottrazioni.
C'è un po' da studiare ma come soluzione generale c'è questa, pagina 920 funzione mpinv.
http://www.aip.de/groups/soe/local/n...cpdf/c20-6.pdf
Si lavora in base 256 con un numero rappresentato da stringhe di byte.
Ma visto che il tuo range di valori è limitato a 1024 valori, la dimensione della stringa di ottetti è costante per cui puoi espandere i loop.
Grande Koba, per ora ho "sistemato" il problema con un look-up table non ordinaria.
In pratica devo calcolare i tempi dei passi di una rampa d'accelerazione, i valori variano molto all'inizio, per poi variare molto di meno verso la fine.
In questo modo le 1024 posizioni disponibili li ho suddivisi così
da 0 a 300 -> Valore diretto
da 300 a 600 -> Valore a passi di 2
da 600 a 1024 -> Valore a passi di 4
In questo modo ottengo una look up table di 2596 valori usandone una di 1024
Tutto fila liscio come l'olio per ora.
Devo solo fare dei test per vedere se si fotte qualcosa cambiando di molto i valori