- 博客(3)
- 收藏
- 关注
原创 7月12日map专题实验题解
hdu 1113题意很好理解,就是先给你一些单词作为字典,在给一系列的单词查找字典中是否有这些单词,理解完题意后,主要难点在于map和string的用法。#include#include#include#include#includeusing namespace std;map node;int main(){ string s; while(cin
2016-07-12 13:19:21 278
原创 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 308
原创 推箱子c++实现代码
c++ 实验课的作业,话说这次算是我花的时间最长的实验课作业了,不过的确感觉自己对搜索的理解和编码能力提高了,作为一名初学者,我要学的东西还很多。。。这次的实验是推箱子,自己YY了一个自动生成推箱子地图的算法,两重BFS,这大概也是我第一次把ACM的算法放到了实际应用中吧。下面上代码。。。。class Box { public : Box(); void RandomMaze(i
2015-05-16 11:54:08 11047
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人