- 博客(3)
- 收藏
- 关注
原创 hiho1233 Boxes 记忆化搜索
题目链接: hiho1233 题意: 有一个类似汉诺塔的游戏,共有n个柱子和n个大小不同的盘子 每个盘子可以移动到相邻的柱子上去,同时盘子可以叠加,但要求小的盘子放在大的盘子上面 问从当前状态到目标状态(n个盘子从小到大依次排列在n个柱子上)所需要移动的最小次数 解题思路: 首先要离散化(1~n) 最小步数------bfs
2015-09-23 15:46:04 743
原创 hiho1087 Hamiltonian Cycle 位运算+记忆化搜索 求哈密顿回路数量
题目链接: hiho1087 题目详解: 题目详解 代码: #include #include #include #define maxn 20 using namespace std; int next_all[maxn]={0}; int pos[1<<maxn]; int dp[maxn][1<<maxn]; int
2015-09-19 21:13:08 1013
原创 湖南省第十一届程序设计竞赛总结
一直记着要写这么一篇总结,因为时间匆忙,亦或是因为懒的原因,已经拖延将近半个月了;我不想遗忘那个时刻。 首先我要感谢一起拼搏的队友,在上台捧杯的那个时刻似乎两年来我们所有的努力都得到了证明。犹记当时战战兢兢的走下领奖台时抱住奖杯久久不能平静的心情。我为“不朽战神”感到骄傲,我为吉首大学感到骄傲.... 不得不说的是比赛前一天的经历:火车大概是上午六
2015-09-16 10:53:43 1662 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人