搜索
鹭天
敦立坤我是你爹
展开
-
回忆BFS
回忆BFS上次我们已经回忆了简单的dfs,相信大家对搜索已经有了一点了解,对搜索也不会那么陌生了。那么我们现在就来更加深入的了解一下搜索,学习更上一层难度的搜索方法————————————BFS!! 哇!一听BFS这个方法的名称,就让人觉得是那么的神圣!那么难!(咳咳,难其实也没那么难~~),那么,接下来就让我们进入神奇的BFS之旅吧! 抽象“概念”:BFS顾名思义,更在乎搜索的范围,每次都尽可能...原创 2018-02-06 22:32:32 · 176 阅读 · 0 评论 -
回忆dfs
回忆dfs 在上次听了搜索之后,我对搜索的印象也是更加的深刻了(也许吧)。。那么我就在这里重新回忆一下搜索,以来巩固(也许吧) 搜索呢,大致分为两种(也许是就分为两种),一种是dfs,一种是bfs。Dfs呢,十分稳定,暴力超时九个点!但是代码书写容易;bfs呢,效率是dfs的n倍,但是代码书写的难度是和效率成正比...原创 2018-01-15 16:43:03 · 288 阅读 · 0 评论 -
【题解】American Heritage美国血统
题目描述:农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经...原创 2018-07-03 10:39:10 · 1435 阅读 · 0 评论 -
【题解】靶形数独
题目简述:小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 99 格宽× 99 格高的大九宫格中有 99 个 33 格宽× 33 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些...原创 2018-07-04 11:13:04 · 1565 阅读 · 0 评论