Ladies_Man

Минимум функции

Dec 17th, 2013
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 0.54 KB | None | 0 0
  1. (define (newton f df x e)
  2.   (if (< (abs (/ (f x) (df x))) e)
  3.       x
  4.       (newton f df (- x (/ (f x) (df x))) e)))
  5.  
  6. (define (golden f x0 x1 e)
  7.   (define g (/ (- (sqrt 5) 1) 2))
  8.   (define (big-segment g a b) (* g (abs (- a b))))
  9.   (if (> (f (- x1 (big-segment g x1 x0))) (f (+ x0 (big-segment g x1 x0))))
  10.       (if (< (abs (- x1 x0)) e)
  11.           (/ (+ x0 x1) 2)
  12.           (golden f (- x1 (big-segment g x1 x0)) x1 e))
  13.       (if (< (abs (- x1 x0)) e)
  14.           (/ (+ x0 x1) 2)
  15.           (golden f x0 (+ x0 (big-segment g x1 x0)) e))))
Advertisement
Add Comment
Please, Sign In to add comment