2013年7月29日
POJ 1320 Street Numbers Pell方程
摘要： http://poj.org/problem?id=1320题意很简单,有序列 1,2,3...(a-1),a,(a+1)...b 要使以a为分界的 前缀和 和 后缀和 相等 求a,b因为序列很特殊所以我们用数学方法就可以解决 :求和: a*(a-1)/2 = (a+1+b)(b-a)/2化简: 2a2 = b2+ b两边乘4,构造完全平方项 (2b+1)2 -8a2 = 1令 x = 2*b+1; y = a;我们就得到了一个形如Pell方程x2- Dy2= 1的式子x2- 8y2= 1这题就是求Pell方程的第K个解 , 因为方程已经告诉你了所以我们可以目测出最小解以用来构造矩阵来求出.. 阅读全文
posted @ 2013-07-29 17:24 Felix_F 阅读(384) 评论(0) 推荐(0)
POJ 2427 Smith's Problem Pell方程
摘要： 题目链接 : http://poj.org/problem?id=2427PELL方程几个学习的网址:http://mathworld.wolfram.com/PellEquation.html wolfram的讲解http://hi.baidu.com/aekdycoin/item/a45f7c37850e5b9db80c03d1 AC神的博客http://blog.csdn.net/acdreamers/article/details/8529686 acdreamer的博客 (从这里知道的思路...Pell方程 : 形如 X2 - D*Y2 = 1 的式子我们称作Pell方程 (D... 阅读全文
posted @ 2013-07-29 13:24 Felix_F 阅读(751) 评论(0) 推荐(0)