![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Marvel__Dead
这个作者很懒,什么都没留下…
展开
-
HDU-1283最简单的计算机
Problem Description 一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机,命名为PpMm。PpMm只能执行简单的六种命令A,B,C,D,E,F;只有二个内存M1,M2;三个寄存器R1,R2,R3。六种命令的含义如下: 命令A:将内存M1的数据装到寄存器R1中; 命令B:将内存M2的数据装到寄存器R2中; 命令C:将寄存器R3的数据装到内存M1中原创 2016-11-10 09:53:10 · 1182 阅读 · 1 评论 -
上楼梯(动态规划)
—————–>>>>>> 题目来源<<<<<<———————题目描述有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1解题思路:这题用的是动态规划的解法。由题可知,到目标阶梯的方法原创 2017-04-30 20:31:10 · 731 阅读 · 0 评论 -
最短路径[Floyd算法,Dijkstra算法,Bellman-Ford(贝尔曼)]算法
相信大家应该对最短路径算法很感兴趣吧!不感兴趣也没关系,我们一起来看看下面的例子。最短路径应该是在众多算法中。最常用的一类算法。为什么这样说呢?? 例如: 1.乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离,如何找出这一最短行程? 2.某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多原创 2017-04-30 20:37:51 · 2254 阅读 · 4 评论