瞎刷点题
鸡你太美?
这个作者很懒,什么都没留下…
展开
-
3-12 搜索练习
第一题 题目就是bfs搜索,但是有多个起点,我有两种解法。 解法一 普通bfs+枚举起点 #include<iostream> #include<queue> using namespace std; int n,m; const int maxn=205; const int INF=0x3f3f3f3f; char map[maxn][maxn]; int dir[4...原创 2020-03-12 14:05:45 · 156 阅读 · 0 评论 -
3-9 搜索练习
3-9-1 dfs 水仙花数进阶版,如果正常遍历区间数字的话,由于n<=19数据规模很大,肯定超时,所以可以用dfs搜索数字出现的次数合理化路径并轻剪枝,具体操作是每一次选择搜索都有n种选择,每种选择都代表对应层数数字的出现次数,可以用树的结构来更好的理解 最左边的层数代表可能出现在最后结果中每一位上0-9的数字,数的节点代表每个数字可能出现的次数,如上图是以n=2示例的,搜索的时候只需...原创 2020-03-09 23:29:11 · 182 阅读 · 0 评论