首页 > 代码库 > 简单搜索1
简单搜索1
挑战30页部分和问题
真是菜啊,这种都会rt
递归的边界条件没有搞清楚啊,在i == n的时候,就应该返回sum == k
接着是八连快问题,自己没有想通的地方应该是怎么把W变成.,实际的话,只需要双重循环,找到那八个点,递归实现,每次递归标记一个就可以了。
34页的迷宫最短路径,我好菜啊,看了几遍书才写出来
需要注意的几点是:P的类型定义是为了表示方便;inf的标记是表明未在队列中;还有就是dx,与dy,只用一个循环就可以表示4个方向:联想走迷宫,所以0与1等要刚好交叉;
队列的运用,正是宽搜的精髓;如何最短:其他点都在队列里是最先达到终点,当然是最短;因为开始的距离已经被标记为0,所以以后每新走到一个点距离加1就行了。
简单搜索1
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。