搜索
文章平均质量分 80
baisung
只为记录
展开
-
poj 2243 骑士游历2
#include #include #include namespace { using namespace std; struct POS_S { POS_S(int, int); int x, y; }; POS_S::POS_S(int pos_x, int pos_y) {原创 2012-05-14 23:29:06 · 392 阅读 · 0 评论 -
poj 1011 小棍问题
/** poj 1011 经典的全搜题 by sunmoonstar** 题目大意:给出一些长度不大于 50 的木棍, 要求你把这些小木棍拼成* 长度相同木棍,当然长度越小越好。** 解题思路:这个题最近做了很多次,我比较有发言权了。* 思想很简单,一个接一个的把木棍拼起来,最后把木棍用光。*原创 2012-05-14 23:21:19 · 524 阅读 · 0 评论 -
poj 1915 骑士游历问题
/* 单纯bfs求最短路径,骑士游历系列题目之一 输入: 3 -> 测试例数目 8 -> 棋盘边长 0 0 -> 起始方格 7 0 -> 目的方格 100 0 0原创 2012-05-14 23:28:11 · 1146 阅读 · 0 评论 -
poj 1020 分蛋糕问题
/* * poj 1020 切蛋糕 题目大意: 求能否将一堆小正方形无重叠的拼接成一个大正方形? 解题思路: 回溯 + 剪枝 按照从左到右,从上到下的顺序,枚举所有可以放置正方形的单元,尝试放入合适的小正方形。 直到无法放入小正方形或者完全放完为止。 1、因为小正方形的边长介于1~10之间,原创 2012-05-14 23:22:39 · 1021 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
/* * poj 1062 昂贵的聘礼 数学模型: 图模型,物品与替代物品之间的单向关系采用有向边表示,各定点表示物品。 图的表示法: 邻接表法 解题思路: 单源点DFS遍历图,在给定的深度内找到最小的费用值。 这里与DFS有点不同的是: 采用回溯策略遍历图中所有的边组合,找出最小的原创 2012-05-23 00:27:10 · 385 阅读 · 0 评论 -
poj 1035 Spell Checker
/* poj 1035 Spell Checker 题目大意: 给定一堆字符串作为字典,判断单词是否在字典中,或则可以由字典中的哪些单词演化得到? 演化规则:单词b可以通过单词a添加、删除或者替换一个字母得到。 解题思路: 因为题目要求需要按照字典中单词的顺序输出所有相似的单词(可演化得到目的单词的),因此原创 2012-06-24 12:09:12 · 529 阅读 · 0 评论