- 博客(2)
- 收藏
- 关注
原创 POJ1753回溯法(剪枝)
/** * POJ1753,Accepted * 棋盘上每一个棋子都有翻转和不翻转两种选择 * 总共16个棋子,就是2^16种可能 * 问题的解是这所有可能的一个子集 * 在此利用回溯法遍历子集树 * 剪枝函数设定为:当前已经翻转的次数如果大于已经得到的最优次数则不再往下 * 由于问题是求解最少的翻转次数,为了提高效率,回溯函数中优先搜索不翻转的情况 * 这样的话搜索过程中翻转的次数就是递增的,一旦得到结果,剩余的翻转次数更多的情况会被剪枝 * 每得到一个子集,检查棋盘状态和翻转次数是否更
2020-05-14 11:39:29 540
原创 POJ1083贪心算法
POJ1083贪心算法题目DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and...
2020-03-30 18:32:18 420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人