递归
windBoy_
看点东西,学点东西
展开
-
POJ 1664 放置苹果
Name: 放置苹果 P_ID: POJ1664(BNUOJ1783) 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input: 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output: 对输入的每组数据M和N,用原创 2016-04-06 22:40:15 · 377 阅读 · 0 评论 -
POJ 1167 The Buses
Name: The Buses P_ID: POJ 1167 题目链接:http://poj.org/problem?id=1167题意关键点: 1. 同一时刻可能有不同路线的车到达。这个要区分。 2. 每种路线的interval一定大于等于这条路线的第一辆车到达的时间。(强剪枝,因为这说明29分钟之后到的车都不可能是某条路线的第一辆车。)题目分析: 这个题目的难点在于两个: 1. 建模原创 2016-04-21 15:10:40 · 589 阅读 · 0 评论 -
生日蛋糕POJ 1190
POJ 生日蛋糕(Tag 深搜 + 剪枝)DFS 剪枝优化 极限思想原创 2016-04-13 23:57:48 · 3387 阅读 · 3 评论 -
HDU 1026 Ignatius and the Princess I
Name:Ignatius and the Princess I P_ID:HDU 1026 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题意描述: 就是普通迷宫加上一些权重。另外要输出路径。题目分析: 本题的难点在于路径的输出。为了达到按序输出路径,本题除了要使用优先队列求得bfs最短路之外,还要用栈stack来输出路径。思路附在代原创 2016-04-22 18:40:22 · 270 阅读 · 0 评论 -
POJ 1077 八数码 三种解法
POJ 1077 Eight题目链接:http://poj.org/problem?id=1077原创 2016-05-31 13:41:40 · 5114 阅读 · 1 评论