[PURRS-devel] purrs/tests heap

Roberto Bagnara roberto at spartacus.cs.unipr.it
Sun Aug 10 22:24:25 CEST 2003


CVSROOT:	/cvs/purrs
Module name:	purrs
Changes by:	roberto at 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=purrs&r1=1.148&r2=1.149




More information about the PURRS-devel mailing list