![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Uper2019
这个作者很懒,什么都没留下…
展开
-
汉诺塔问题
**起源汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。抽象为数学问题如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求...转载 2020-03-27 10:01:55 · 868 阅读 · 0 评论 -
贪心算法-加油站
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解。要求:输入:第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站...转载 2020-03-27 09:40:42 · 651 阅读 · 0 评论 -
gray码
今天看面经的时候遇到了gray码问题,不懂,就自行百度了一下,看到一个博客对格雷码进行了讲解,十分适合我这种第一次见gray码的,简单易懂,为了方便之后的复盘,我记录了下来。首先,是格雷码的定义,如下根据上述的思想,代码如下:#include<vector>#include<string>using namespace std;vector<strin...转载 2020-03-25 17:40:48 · 2006 阅读 · 0 评论 -
矩阵走法
————————————————版权声明:本文为CSDN博主「向前走别回头」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/weixin_39778570/article/details/80700123题目:在NxM的方格中,以左上角格子为起点,右下角格子为终点,每次只能向下走或者向右走,请问一共...转载 2020-03-25 10:49:06 · 764 阅读 · 0 评论