bfs,dfs搜索(题)
Probie Tao
这个作者很懒,什么都没留下…
展开
-
Pots ————bfs
Pots SDUT 题目是 有 两个桶 分别为A升 B升 , 通过多次的六种操作, 得到 C升水 求出最少操作步数。 利用BFS 的特点(涟漪效应,可以求最短路) BFS遍历 图:(此图来自 jack cui, https://cuijiahua.com/blog/2018/01/alogrithm_10.html) #include<stdio.h> #include<...原创 2019-02-28 17:12:45 · 173 阅读 · 0 评论 -
HDU1258————DFS
Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9199 Accepted Submission(s): 4792 Problem Description Given a specified total t...原创 2019-08-04 12:24:08 · 146 阅读 · 0 评论 -
D - Find The Multiple————DFS
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; int ans[105];//存答案 int n; int j ;// int flag ;// 标记是否找到 v...原创 2019-07-26 16:27:28 · 184 阅读 · 0 评论