1900__

DFS和BFS

ASP.NET(1) C#(1) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 未归档(139) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

归档

标签

去牛客网

/ 注册

全部文章 / DFS和BFS （共2篇）

第七届蓝桥杯省赛大学B组C/C++---剪邮票---DFS

第七届其他题目解析题目求共有几种方案答案是116 这个题呢参考了网上的思路很巧妙我们从12个数中拿出5个不重复的数我们找出所有的情况然后dfs判断情况是否符合题意（5个数是否联通） ps：注意一个小技巧我们在dfs判断联通的时候我们从一个点出发，要判断他的上下左右能不能走...

2019-03-09

0 679

第七届蓝桥杯省赛--方格填数--DFS或全排列

第七届其他题目解析链接答案是 1580 思路两个做法 DFS或者全排列（全排列要好写些） DFS 一共10个位置 10个数第一个位置可以放0-9 接下来的位置要满足相邻位置不连续所以我们dfs搜索所有可能的方案并计数我们先建...

2019-03-08

0 627