- 博客(5)
- 资源 (14)
- 收藏
- 关注
转载 谈搜索算法的剪枝优化(转载)
谈搜索算法的剪枝优化(转载) Princetonboy @ 2007-08-09 13:56 原文地址:http://princetonboy.ycool.com/post.2805302.html 【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:
2012-08-20 14:25:40 850
原创 poj1363----栈
简单题。 有一个火车站。有n节车厢从 车站A 驶入车站C,按进站顺序依次编号为1~n。 车站C具有栈的性质,其实就是栈。 判断能否借助中转站C使得各车厢按照题目要求的顺序驶入B站。 本题属于栈的基本操作。 第一次认真的去用栈来做题。 #include #include using na
2012-08-18 10:24:54 866
原创 poj1679----最小生成树
题目大意: 判断是否存在最小生成树。 如果存在,判断其是否唯一。 用prim算法求最小生成树。 将其中的每一条边依次替换,权值是否和最小生成树相同。 如果相同,则最小生成树不唯一。 如果都不相同,则唯一。 第一次做最小生成树,不会写,
2012-08-15 10:31:39 324
原创 POJ3624——01背包
题目大意: 一个镯子,对它施以魔法,增加属性值。而其本身承重能力有限。 每种魔法能最镯子增加 一定属性,但是也会增加镯子的重量。 给出几种魔法 增重、增加属性的信息 和 镯子的承重限制。 求出最佳方法使得镯子获得最佳属性。 每种魔法只能使用一次。 浅析: 典型的01背包问题。
2012-08-01 22:12:43 385
原创 POJ1113浅析——Wall ——凸包
题目大意: 要在一座城堡周围建围墙,要求用料最省。围墙距城堡不得小于 距离 L。 浅析: 题目要求用料最省,求围墙长度。因此只要找一个最小的多边形能够围住城堡即可。因此是一个求凸包周长的问题。 距离不得小于L。因此凸包顶点会形成扇形。各扇形聚在一起形成了一个圆。 所以所求周长 = 凸包周长 + 一个圆的周长。
2012-08-01 17:02:56 422
markdown生成目录/侧边栏目录
2018-02-27
charles破解文件charles.jar
2017-01-02
php-5.3.26-Win32-VC9-x86.msi
2013-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人