n代表楼梯层数，A代表起始位置，B代表终止位置，接下来有n个数，代表到达每一层后，可以选择按 按钮“UP”，“DOWN” ，代表执行此操作后电梯可上升或下降的层数（注意：是变化的层数，且合法），问你至少需要按多少次按钮？
思路：
此题看起来有一点复杂，但转化一下就变得简单了。以每一层及其可到达的楼层为顶点建立有向图，并把其权值设为1，此问题即可住转化为从起点到终点的最短路径。
我用Dijkstra算法WA，难道有负权？此题也有人用BFS解决的。
sofa算法AC代码：...
分类：
其他好文 时间：
2016-07-29 15:46:56
阅读次数：
219
一，问题描述 有个小孩上楼梯，共有N阶楼梯，小孩一次可以上1阶，2阶或者3阶。走到N阶楼梯，一共有多少种走法？ 二，问题分析 DP之自顶向下分析方式： 爬到第N阶楼梯，一共只有三种情况(全划分，加法原理)，从第N-1阶爬1阶到第N阶；从第N-2阶爬2阶到第N阶；从第N-3爬3阶到第N阶。 故：way ...
分类：
其他好文 时间：
2016-07-23 22:57:06
阅读次数：
228
练习一：输入一个整数，求从1到这个数的累加和 练习二：输入一个正整数，求1到这个数的阶乘 练习三：输入一个正整数，求它的阶乘和 练习四：输入游戏关卡数，求当前分数 练习五：找出100以内与7有关的数 练习六：100节楼梯，输入楼梯数，计算本节楼梯的分数 ...
分类：
其他好文 时间：
2016-07-23 18:05:42
阅读次数：
177
题目描述 Description 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 ...
分类：
编程语言 时间：
2016-07-15 19:36:11
阅读次数：
540
诡异的楼梯 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如 ...
分类：
其他好文 时间：
2016-07-13 21:05:49
阅读次数：
176
每天起床，默念自己最大的梦想三遍。 不赖床，然后起来喝一杯温开水。 一日之计在于晨，在便携笔记本上记录今天要做的重要的事情的列表， 然后做完一个划掉一个。 每天用左手刷牙，练习右脑。 出门，默念“伸手要钱”，伸：身份证，手：手机，要：钥匙，钱：钱包。 5楼以下，坚持走楼梯，当作运动小锻炼。 中午休息 ...
分类：
其他好文 时间：
2016-07-11 10:36:22
阅读次数：
142
Problem Description
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可...
分类：
其他好文 时间：
2016-07-10 17:02:54
阅读次数：
188
懒得一步一步走楼梯，于是有了电梯；懒得走路，于是他们制造出了汽车、火车、飞机；懒得去计算，于是发现了计算器；懒得重复写代码，于是有了C++之中的泛型编程！
当然，上面那段话是我瞎掰的，真实情况可能完全不一样，不过却也可以很好地引出今天所要讲的内容---C++中的泛型编程。其它的话也不多说了，开始进入正题吧！今天主要分析一下在泛型编程中的：1、模板函数&模板形参&函数重载 2、
模...
分类：
其他好文 时间：
2016-06-29 11:16:16
阅读次数：
230
这个可能有些兼容问题和小bug,新手写的不完善 欢迎指出 ...
分类：
Web程序 时间：
2016-06-28 20:33:32
阅读次数：
386
