c++作业
文章平均质量分 77
玉牛
这个作者很懒,什么都没留下…
展开
-
推箱子c++实现代码
c++ 实验课的作业,话说这次算是我花的时间最长的实验课作业了,不过的确感觉自己对搜索的理解和编码能力提高了,作为一名初学者,我要学的东西还很多。。。这次的实验是推箱子,自己YY了一个自动生成推箱子地图的算法,两重BFS,这大概也是我第一次把ACM的算法放到了实际应用中吧。下面上代码。。。。class Box { public : Box(); void RandomMaze(i原创 2015-05-16 11:54:08 · 11050 阅读 · 0 评论 -
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 阅读 · 0 评论