摘要：
题目链接：http://poj.org/problem?id=3460题意：有一些高度不等的书，可以一次取出一摞相对顺序不变的书插入任意位置，问最少多少次操作才能使书的高度递增有序。IDA*，刘汝佳黑书P169的例题，经典题目，启发函数的设计十分巧妙。以“h(s)=后继书本高度正确的书本个数”为估价函数，假设每次把一摞书本S从P1后面移动到P2后面，只有P1，S1的最后一本，P2三本书的后继有变化，h每次最多减少3，令h'=h(s)/3作为估价函数值，则每次h最多减少1。 1 #include <cstdio> 2 #include <cstring> 3 #i 阅读全文
posted @ 2013-04-25 23:01
冰鸮
阅读(441)
评论(0)
推荐(0)
摘要：
转自：http://jiyuede.blog.163.com/blog/static/3325192120102196151530/格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069题意：用给定三角型填充六边形解法：此题的思想上精华在于坐标化ps:传说中比较bt，确实比较bt，主要很容易写错，我ac了，但程序没完全对....POJ 1077 - Eight(中等，此题不做人生不完整)————————————AChttp://a 阅读全文
posted @ 2013-04-25 12:36
冰鸮
阅读(236)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3322源自Bloxorz游戏：点此试玩挺有意思的一题，搜索本身不难，主要在表示状态上想了很长时间。木块的状态可以压缩为三种：直立，横放，竖放。每种状态记录最上边或者最右边的坐标即可。初始状态不一定是竖直放的，我玩了几关游戏，初始状态都是竖直放的，我就默认为初始状态竖直了于是WA了几次……也可能有这种情况：7 5######...##O..##...##.XX##...######还有最好把全部的图都读入进来之后再判断起始坐标，读一个点判一次容易出错。单向广搜：11520958gbr3322Accepted10280K579MSG+ 阅读全文
posted @ 2013-04-25 12:17
冰鸮
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号