要注意，虽然楼梯有时不能过，但是我们可以在楼梯前等一下，等到楼梯达到我们需要的状态时再过，其实不用优先队列也是可以的.具体自己去想吧.好久没写这么长的代码了
#include
#include
#include
int m,n;
int tx,ty,sx,sy;
char mapp[21][21];
int visit[21][21];
int dir[4][2]={{0,1},{1,0},{0...
分类：
其他好文 时间：
2015-04-09 08:57:26
阅读次数：
173
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
此题用动太规划解决。
递归式为：dp[n] = dp[...
分类：
其他好文 时间：
2015-04-09 08:49:52
阅读次数：
104
有n级台阶。从地面（第0级）出发，首先连续的上台阶，上到不超过第n级的某一个位置后再连续的下台阶，直到回到地面。若每次上下台阶只允许走1级或2级，请问可能的上下台阶的方案数是多少？
特别地，在0级站着不动也算一种方案。
数据格式：
输入一行包含两个正整数n和m。
输出一个整数，表示n级台阶有多少种合法的走楼梯方案，答案对m取余。
例如：输入：
2 10007
...
分类：
其他好文 时间：
2015-04-08 09:12:41
阅读次数：
159
1.打印楼梯，同时在楼梯上方打印两个笑脸。#include "stdio.h" #include "conio.h"#include void main() { system("cmd /c chcp 437"); int i,j; printf("\1\1\n");...
分类：
其他好文 时间：
2015-04-02 13:08:02
阅读次数：
120
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9929Accepted Submission(s): 2465Problem Desc...
分类：
其他好文 时间：
2015-03-21 11:11:04
阅读次数：
134
给出初始条件，首先判断是否满足循环条件，如果不满足条件则跳过for语句，如果满足则进入for语句执行例：100节楼梯，第1-49节分数等于节数，50以后（包括50）每节10分，
分类：
其他好文 时间：
2015-03-13 20:33:05
阅读次数：
129
1、接收一个整数N 如果N是正数就输出1·N如果是负数就提示出错输出由丰老师提供 -_-~2、编一个程序，从三个红球，五个白球，六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。3、编一个程序，楼梯有n阶阶梯，每次只能走一阶或者两阶，问，有多少种走法？以上由王珂老师提供。4、小超市10...
A. Dreamoon and Stairs题意：给出n层楼梯，m,一次能够上1层或者2层楼梯，问在所有的上楼需要的步数中是否存在m的倍数找出范围，即为最大步数为n（一次上一级），最小步数为n/2+n%2 在这个范围里找即可 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-03-10 01:25:26
阅读次数：
143
爬楼梯，一次爬一层或两层，要爬n层，有几种方法 本题有一个简单的递推式：f(n)=f(n?1)+f(n?2) 注意点： 注意n的边界 注意不要使用递归求解，会爆栈以及浪费大量时间 class Solution {public: int climbStairs(int n) { if (n < 0) ...
分类：
其他好文 时间：
2015-03-09 10:40:38
阅读次数：
123
