Autore Topic: dead  (Letto 3123 volte)

Offline legacy

  • ASM Lover
  • *****
  • Post: 353
  • Karma: +14/-2
    • Mostra profilo
dead
« il: 01 Luglio 2015, 00:35:04 »
dead
« Ultima modifica: 17 Gennaio 2020, 12:47:01 da legacy »

Offline TheKaneB

  • Human Debugger
  • *****
  • Post: 5292
  • Karma: +20/-23
    • Mostra profilo
    • http://www.antoniobarba.org
Re:fast square roots
« Risposta #1 il: 01 Luglio 2015, 01:39:56 »
è un trick abbastanza noto nel mio settore, si basa sulle approssimazioni successive con il metodo di Newton (2 iterazioni bastano solitamente), partendo da una prima stima spannometrica (il numero magico cui fa riferimento il codice).
E' un algoritmo particolarmente valido se l'accuratezza non è necessaria oltre le prime 2 o 3 cifre significative.

Offline TheKaneB

  • Human Debugger
  • *****
  • Post: 5292
  • Karma: +20/-23
    • Mostra profilo
    • http://www.antoniobarba.org
Re:fast square roots
« Risposta #2 il: 01 Luglio 2015, 09:47:02 »
Quando lavoravo nei VG, una parte dei miei task consisteva nel trovare ed implementare trick simili. Fondamentalmente applicavo il metodo delle approssimazioni successive di Newton basandomi su una stima iniziale sensata, spesso usando un paio di termini dell'espansione di Taylor della funzione da approssimata. Poi cercavo dei convenienti espedienti numerici, che comportavano l'introduzione di qualche magic constant. Validato tutto con Mathematica, si procedeva a fare test sul gioco.

Tags: