剪枝
文章平均质量分 76
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
poj 2362 Square(简单深搜+剪枝)
题目链接:http://poj.org/problem?id=2362题目大意:有t组输入数据,每组数据一行;每行第一个为木棍根数(4判断能否拼成一个正方形解析:深搜剪枝:剪枝:1、木棍数目小于4 2、总木棍长度/4=正方形边长不为整数 3、最大的木棍长度大于正方形边的长度 4、除1、2、3外,找到三条边即可Code:#原创 2013-12-14 03:27:09 · 748 阅读 · 0 评论 -
牛顿迭代法(欧几里得算法(辗转相除),斐波那契算法)
牛顿迭代公式步骤:设r是的根,选取作为r的初始近似值;一、过点做曲线的切线L,L的方程为,求出L与x轴交点的横坐标,称x1为r的一次近似值;二、过点(x1, f(x1))做曲线y = f(x)的切线,并求该切线与x轴交点的横坐标,称x2为r的二次近似值;三、重复一二,得到r的n+1次近似值序列,其中原创 2013-12-14 17:49:19 · 2442 阅读 · 0 评论