2012.04.23.Geometriai algoritmusokNéhány szakkörön keresztül geometriai algoritmusokkal foglalkozunk. A mai szakkörön kitűzésre kerülő feladatokhoz még nincs szükség komolyabb koordináta-geometriai eszköztárra, később hasznos lehet ilyen tudás. Peregi-elvAvagy miért nem számolunk lebegőpontos számokkal? #include<iostream>#include<cmath>int main() { double a = 13622342.2746364; double b = 4673563.2384912; std::cout << 12*a*b-12*b*a << std::endl;}A fenti program matematikai várakozásainkkal szemben a következő eredményre vezet: -0.125Ennek oka az, hogy a lebegőpontos számok aritmetikája nem azonos a valós számok aritmetikájával. További részletek. ForrásokJarkko Hietaniemi, John Macdonald, Jon Orwant Feladatok |
|
|
2004-2016 BDG algoritmus szakkör