
ACM_Search
文章平均质量分 81
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU1728逃离迷宫(BFS)
题意: 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假原创 2013-07-27 11:29:25 · 4112 阅读 · 0 评论 -
HDU1016Prime Ring Problem(无重复排列+深搜)
题意:环构成的n周期图所示。将自然数1,2,...,n为进每个圆圈分开,在两个相邻的圆圈中的数字的总和应该是素数。注意:第一个圆的数目应该始终为1。 http://acm.hdu.edu.cn/showproblem.php?pid=1016 题解:运用非重复排列的模板+适当的减枝; 错误分析:1:素数判定时写错了; 2;n重复定义;导致没有输出; 3:没有判断第一个元素与最原创 2013-07-27 17:38:11 · 788 阅读 · 0 评论