Algorithm
文章平均质量分 88
alexmajy
这个作者很懒,什么都没留下…
展开
-
常用算法设计方法
一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,赋给变量x0; (2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3) 当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。 若方程有根,并且用上述方法计算原创 2005-08-29 01:52:00 · 1331 阅读 · 0 评论 -
Finding the Longest Nondecreasing Subsequence of A Given Sequence:An analysis of dynamic programming
Finding the Longest Nondecreasing Subsequence of A Given Sequence:An analysis of dynamic programmingby Justin DuggerKansas State University12/5/2002IntroductionIn 1935 Erdos and Szekeres published a t原创 2005-08-29 01:54:00 · 5756 阅读 · 0 评论 -
Cost Minimization for Dynamic Multicast without Rerouting
Cost Minimization for Dynamic Multicast without Rerouting*Debasish CHAKRABORTY (mailto:deba@shiratori.riec.tohoku.ac.jp), Goutam CHAKRABORTY(mailto:goutam@soft.iwate-pu.ac.jp)Iwate Prefectural Univers原创 2005-08-29 01:56:00 · 2195 阅读 · 0 评论