CVSROOT: /cvs/purrs
Module name: purrs
Changes by: zolo(a)cs.unipr.it 2003-08-11 17:19:56
Modified files:
src : Recurrence.cc
Log message:
Improved the function `verify_exact_solution()' in the part about
recurrences of infinite order.
Patches:
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/purrs/src/Recurrence.cc.diff?cvsr…
CVSROOT: /cvs/purrs
Module name: purrs
Changes by: roberto(a)cs.unipr.it 2003-08-10 22:24:25
Modified files:
tests : heap
Log message:
Added a recurrence by Knuth appeared in the June-July issue of
American Mathematical Monthly, 1989.
The solution should be something like
x_n = (n+1)*((x(1)-2*x(0))*sum(k,0,n,-1^(n-1)/(n+1)!)+x(1)-x(0)).
Patches:
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/purrs/tests/heap.diff?cvsroot=pur…