
DFS
Zazzle516
这个作者很懒,什么都没留下…
展开
-
DFS.05-棋盘问题
题目描述原创 2020-07-25 14:57:57 · 153 阅读 · 0 评论 -
DFS.04-海贼王之伟大航路
**题目描述:**路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知的。现在假设路飞一行从罗格镇(起点)出发,遍历伟大航路中间所有的岛屿(但是已经经过的岛屿不能再次经过),最后到达拉夫德鲁(终点)。假设他们在岛上不作任何的停留,请问,他们最少原创 2020-07-23 16:08:21 · 700 阅读 · 0 评论 -
DFS.03-城堡问题
城堡问题问题描述:计算城堡一共有多少个房间,最大的房间有多大------------------ 1 表示西墙,2 表示北墙,4 表示东墙,8 表示南墙-------------------每个方块用代表其周围墙的数字之和表示思路从第一个房间 ( 1 , 1 ) 入手,发现东门不存在,向东走进入第二个房间(1,2),判断门的状态若DEADEND,return,回溯,循环+1代码实现...原创 2020-07-21 23:28:26 · 124 阅读 · 0 评论 -
DFS.02-生日蛋糕
生日蛋糕问题描述:要制作一个体积为 N·Π的 M层生日蛋糕,每层都是一个圆柱体每层的高度和半径都比下一层至少 少1, 由于要在蛋糕上抹奶油,希望蛋糕的外表面最小根据N和M,找到最小的外表面S第一次写的/错误代码...原创 2020-07-17 19:06:42 · 214 阅读 · 0 评论 -
DFS.01-寻路问题
寻路问题题目描述:题目描述:有N个城市,编号1到N,城市间有R条单项道路每条道路连接两个城市,有长度和过路费两个属性Bob有K元钱,若从城市1走到城市N,最短需要走多长的路如无法到达,输出 -1#include<iostream> #include<vector>#include<cstring>using namespace std;...原创 2020-07-16 16:38:30 · 415 阅读 · 0 评论