Zestaw 3 programów do napisania w języku C++
Transkrypt
Zestaw 3 programów do napisania w języku C++
Zestaw 3 programów do napisania w języku C++ 1. Program ma obliczyć Największy Wspólny Dzielnik dwóch liczb naturalnych. Można w tym celu wykorzystać algorytm Euklidesa bazujący na tym, że wspólne dzielniki liczb n i m są takie same, jak wspólne dzielniki liczb n i m%n (reszta z dzielenia m przez n). Aby obliczyć NWD wystarczy obliczać reszty z dzielenia, z dzielenia liczby przez poprzednio wyliczoną resztę z dzielenia liczb, aż ta reszta będzie równa zero. Pozostała liczba to NWD. N W D (m, n) = m dla n = 0 N W D (n, m%n) dla n > 0 2. Dopasowanie metodą najmniejszych kwadratów współczynników prostej do współrzędnych punktów podanych w pliku. n P xi yi − nx̄ȳ ā = i=1 n P i=1 , ∆a = v h uP u n y u t i=1 i i2 n−2 x2i − nx̄2 b̄ = ȳ − āx̄, − āxi + b̄ n n n P i=1 ∆b = v h uP u n y u t i=1 i − āxi + b̄ x2i − n P i2 i=1 n−2 n n P i=1 1 x2i − n P 2 xi i=1 x2i n P i=1 2 xi