2012年12月27日
POJ 1398 Complete the sequence! ★ (差分)
摘要： 题目链接：http://poj.org/problem?id=1398题目大意：给定一个长度为s的数列a1,a2,a3,……,as，并知道它的通项可以用多项式P(n)表示出来，求数列的后c项。思路：标准的做好像是数值分析的拉格朗日插值法，但求解这种数列问题我们有更好的差分方法，过程中完全不涉及浮点数... 阅读全文
posted @ 2012-12-27 00:26 AbandonZHANG 阅读(190) 评论(0) 推荐(0)
POJ 1398 Complete the sequence! ★ (差分)
摘要： 题目链接：http://poj.org/problem?id=1398题目大意：给定一个长度为s的数列a1,a2,a3,……,as，并知道它的通项可以用多项式P(n)表示出来，求数列的后c项。思路：标准的做好像是数值分析的拉格朗日插值法，但求解这种数列问题我们有更好的差分方法，过程中完全不涉及浮点数... 阅读全文
posted @ 2012-12-27 00:26 AbandonZHANG 阅读(217) 评论(0) 推荐(0)