Dfs
十七_007
大多数人想要改造这个世界,但却罕有人想改造自己。
展开
-
简单搜索—dfs
最近刚刷了几套有关搜索的题目,我也是初学者,没什么经验,但我也想总结一番,让自己再加固一下自己对新知识的了解,dfs主要讲的是不断地向下搜索,用递归的方式自己调用自己,深搜直到到找出所有答案为止,当然递归这种方式是很难让人理解的,看不清他是怎么跑的这个循环,但我们静下心来一步一步的去看,也是可以看懂的。 附一道题目:棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区...原创 2019-03-06 20:41:39 · 116 阅读 · 0 评论 -
Oil Deposits
这题不多解释了,挺简单的,直接上代码了: 先付一下题目链接:Oil Deposits #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<stdlib.h> using namespace std; int n,m; c...原创 2019-03-06 20:47:11 · 105 阅读 · 0 评论 -
自动完成 APP【字典树+dfs】
题目描述 奶牛 Bessie 很喜欢用手机上网聊天,但她的蹄子太大,经常会按到好几个键造成不必要的麻烦(丢死人了,你下辈子还是不要当奶牛了)。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线词典来获取词库(词库的来源是 Bessie 常用的 n 个单词),并且有着自动补全的功能。当 Bessie 想打出她的一个常用单词时,她只需输入这个单词的某...原创 2019-08-05 16:59:34 · 171 阅读 · 0 评论