摘要: 广搜解决。广搜搜出最短路,直接输出返回就行了。每个点只搜一次,而且界限进行一次判断。else 语句里面不要用if else if,这样的话就直走一条路了。#include #include #include using namespace std;const i... 阅读全文
posted @ 2018-11-30 13:55 xyee 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 这道题目我们使用深搜加剪枝的方法来写,我们首先算出一个最小表面积和最小体积来,就是半径从一递增,高度也从一递增,这是题目要求。然后我们计算出一个底层最大的半径和最大的高度,我们就从这个最大半径和最大高度开始深度优先搜索,每一层的蛋糕都从最大半径开始深搜,然后内循环里面... 阅读全文
posted @ 2018-11-30 12:44 xyee 阅读(228) 评论(0) 推荐(0) 编辑