![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算题
Ho_mu_ra
这个作者很懒,什么都没留下…
展开
-
递推法:穿越沙漠问题
吉普车试图穿越x km 宽的沙漠,吉普车耗油率1L/km,总装油量 500L,对于 x > 500,吉普车需要设置临时储油点,以穿越沙漠。现在,我们需要对于输入的 x 值,计算最少的耗油量。其中, 0 ≤ x ≤ 3000.在思考这道题之前,我们先考虑几个常识性问题: 1、越往沙漠深处的储油点送油,所消耗的油量更多(在往返的路上必然会消耗更多的油量) 2、要使总耗油量最少,那么需要使得绝对单位路径上的长度最小。(其中,绝对路径指完全行驶的距离,即不再需要返回。)...原创 2020-10-13 15:03:55 · 3519 阅读 · 5 评论 -
计算题:连续自然数的平方和
Q:对于输入的自然数 n ∈[1,1000],判定能否存在 2 * n + 1个连续的自然数,满足: 左边 n + 1个数的平方和等于右边 n 个数的平方和。若存在,则输出;否则则输出No.例:输入:2输出:10 11 12 13 14我的解题思路如下:1、使用一个窗口大小为 2n + 1 的窗口在1 到 1000 内滑动。2、在初始时,即 i = 1时,我们能求出Sum = RightSum - LeftSum;3、在窗口移动期间,经过笔算,得到在窗口最小元素为 i 的情.原创 2020-10-11 09:41:17 · 1103 阅读 · 2 评论