SMASHAN-CSDN博客

原创 poj1664 放苹果

这道题目是中文版，很显然，大家都可以很轻松的读懂这道题目的意思。这道题也算是递归简单题目，不过，要是你没想到用递归做，可能会复杂化，解题也比较困难。这道题目的出口是apple==0||plate==1时，返回的是1。递归是如果我们apple>=plate的时候，有两种情况，一种是盘子不空，一种是一个盘子为空。而当apple 代码：#includeiostre

2012-10-08 10:35:45 480

原创 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 735

原创 poj1330 最近的共同祖先

题目：Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12319 Accepted: 6551DescriptionA rooted tree is a well-known data structure i

2012-08-30 14:28:42 1520

原创 poj2246 Matrix Chain Multiplication 矩阵连乘

DescriptionSuppose 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 521

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人