- 博客(3)
- 收藏
- 关注
RSS订阅原创 7月12日map专题实验题解
hdu 1113 题意很好理解，就是先给你一些单词作为字典，在给一系列的单词查找字典中是否有这些单词，理解完题意后，主要难点在于map和string的用法。 #include #include #include #include #include using namespace std; map node; int main() { string s; while(cin
2016-07-12 13:19:21
248
原创 2016/7/6 实验
hdu 2048 题目的主要问题就是求N张字条的错排数f(N)（分子）。 首先，如果前面N-1个人拿的都不是自己的票，即前N-1个人满足错排，现在又来了一个人，他手里拿的是自己的票。只要他把自己的票与其他N-1个人中的任意一个交换，就可以满足N个人的错排。这时有(N-1)*f(N-1)种方法。 同时，如果前N-1个人不满足错排，而第N个人把自己的票与其中一个人交换后恰好满足错排。
2016-07-06 13:33:42
294
原创 推箱子c++实现代码
c++ 实验课的作业，话说这次算是我花的时间最长的实验课作业了，不过的确感觉自己对搜索的理解和编码能力提高了，作为一名初学者，我要学的东西还很多。。。这次的实验是推箱子，自己YY了一个自动生成推箱子地图的算法，两重BFS，这大概也是我第一次把ACM的算法放到了实际应用中吧。下面上代码。。。。 class Box { public : Box(); void RandomMaze(i
2015-05-16 11:54:08
10947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人