![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 80
Lazines_by
好吧,我要工作了
展开
-
hdu 5802
hdu 5802 windows 10 题意:判断从p -> q所需要的最少的步骤,往上调高只能一步一步调,而调低可以是上一步的两倍,然而想要中断这种升高的话就得在原地休息一下或者向上升一步;思路:直接递归就行了。不过要考虑一点,我可以把中间停顿的秒数最为后面低于q之后要进行相加的次数抵消一点,也就是中间的停顿可以作为相加使用; 还有一点,不能减到小于0,也就原创 2017-02-17 18:47:32 · 341 阅读 · 0 评论 -
Fraction(递归回溯函数 中 分数的返回)
选自ccpc长春赛:Fraction题意:求;思路;递归函数模拟,主要是分数的返回,用一个结构体表示,还有一个需要注意的是记得通分;#includeusing namespace std;struct Node{ int x; int y;};//表示分数的结构体int a[100], b[100];int n;Node fun(int x,i原创 2016-10-06 00:53:45 · 971 阅读 · 0 评论 -
hdu5878 dfs
http://acm.hdu.edu.cn/showproblem.php?pid=5878题意: 对于一个n,找到一个的数刚好大于等于n数,输出;数据范围10e9;dfs打表,为了避免出现2 * 2 * 3 * 2 2 * 2 * 2 * 3重复的情况,打表的时候注意技巧之后二分;#include #include #include #includ原创 2017-03-11 11:45:16 · 272 阅读 · 0 评论