- 博客(4)
- 收藏
- 关注
原创 poj1664 放苹果
这道题目是中文版,很显然,大家都可以很轻松的读懂这道题目的意思。这道题也算是递归简单题目,不过,要是你没想到用递归做,可能会复杂化,解题也比较困难。 这道题目的出口是apple==0||plate==1时,返回的是1。 递归是如果我们apple>=plate的时候,有两种情况,一种是盘子不空,一种是一个盘子为空。而当apple 代码: #includeiostre
2012-10-08 10:35:45
490
原创 poj2003 Hire and Fire雇佣与解雇
这道题看起来很复杂的,连看代码也需要理解挺久的,不过只要把STL学好,应该没多大问题。 代码: #include #include #include #include using namespace std; struct Tman{ string name; Tman *f; list s; }; map hash; Tman *root; void
2012-09-01 20:47:20
757
原创 poj1330 最近的共同祖先
题目: Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12319 Accepted: 6551 Description A rooted tree is a well-known data structure i
2012-08-30 14:28:42
1541
原创 poj2246 Matrix Chain Multiplication 矩阵连乘
Description Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed
2012-08-27 00:16:18
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人