codeskyfly-CSDN博客

转载第四天 POJ2255

题意：给定一棵二叉树的先序遍历结点序列和中序遍历结点序列，求其后序遍历结点序列。树的结点不超过26。分析：由于遍历都是递归定义的，所以不难得到以下结论：树的任意子树的遍历结点序列一定是该树的遍历结点序列的一个连续子序列。有了这个结论后，我们的任务就是确定子树遍历结点序列的起点和终点，而这个可以根据preorder和inorder得到。例如，preorder的第一个结点是根，设为root，roo

2016-03-22 19:20:09 293

转载第三天 POJ1664

(1):当盘子数为1的时候，只有一种放法就是把所有苹果放到一个盘子里。 (2):当苹果数为1的时候，也只有一种放法，注意题目中说明，盘子之间并无顺序,所以不管这个苹果放在哪个盘子里，结果都算一个。 (3):当m (4):当m==n时,此时分两种情况讨论，一种是一个盘子里放一个，只是一种，第二种是，至少有一个盘子里不放苹果这就相当于是f(m,m-1); (5):当m>n时，也

2016-03-21 21:58:47 204

原创第三天 POJ 1363

Source Code Problem: 1363 User: newer2015 Memory: N/A Time: N/A Language: G++ Result: Runtime Error Source Code #include #include #define MAX 10000 using nam

2016-03-21 21:36:18 190

原创第二天移动小球

关于跳舞链的应用，具体实现比较简单注意 A x y 表示将x结点移动到y的左边此时应该先将x结点从原位置删去，再插入y结点的左边

2016-03-21 21:34:33 209

原创第二天 POJ3125

Source Code Problem: 3125 User: newer2015 Memory: 740K Time: 16MS Language: G++ Result: Accepted Source Code #include #include #include #include #include #de

2016-03-21 21:26:17 206

原创第一天 POJ 1753

//1753 #include #define MAX 999999 using namespace std; char s[4][4]; int cs[16] = {0x13,0x27,78,140,305,626,1252,2248,4880,8992,20032,35968,12544,29184,58368,51200}; int po[16] = {1,2,4,8,16,3

2016-03-19 17:40:02 221

原创第一天 POJ 2739

Source Code Problem: 2739 User: Memory: 440K Time: 0MS Language: G++ Result: Accepted Source Code #include #include int number[10000]; int prime[3300]; int

2016-03-19 15:25:45 197

codeskyfly的博客