rctimelines
Utente Èlite
- 5,143
- 2,023
- CPU
- Ryzen 7 2700X | i7-6700k@4.5 | i5-4460... altri
- Dissipatore
- wraith MAX | Scythe Katana2|Arctic Freezer 11LP
- Scheda Madre
- Asrock B450 Fatal1ty 4K | Asus Prime Z270P | Acer Veriton
- HDD
- Samsung 970evo m.2 | vari | Samsung 860 evo
- RAM
- 16GB G.Skill TridentZ 3000 | 16GB CORSAIR 2133 | 8GB DDR3 1600
- GPU
- RadeonPro WX3100 4G | ZOTAC GTX 1070 8G | Quadro k620 2G
- Monitor
- DELL 2419P 2K + Benq 17" | LG Ultrawide 27''
- Net
- fibra 1000
- OS
- Windows10-pro64/OpenSUSE-QL15.1/Debian 10.3
D'altra parte r^2=x^2+y^2 è l'equazione della circonferenza!Dipende da quanti punti hai, la complessità dell’algoritmo è il quadrato del numero dei punti e devi allocare un sacco di memoria. E finito il sorting devi lo stesso scansionare tutto il vettore finché non trovi due numeri conseguivi uguali.
Piuttosto c’è un altro problema: l’arrotondamento. Difficile che due numeri double siano uguali tra loro anche se dovrebbero esserlo, a causa delle operazioni matematiche che occorre effettuare. Forse non è un grosso problema in questo caso poiché le operazioni non sono molte (e meglio evitare il calcolo della radice quadrata)
A questo punto, visto che i quadrati non si possono evitare, rimarrà il limite dell'overflow, ma senza radice di elimina il problema della precisione.
Inviato dal mio Nexus 6P utilizzando Tapatalk