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