随笔分类 -  算法竞赛入门经典

DAG模型：嵌套矩形
摘要：有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 aconst int maxn = 1000;typedef struct rectangle{ int len; int wid;};int Matrix[maxn][maxn]... 阅读全文

posted @ 2014-11-18 22:33 极限游乐园 阅读(630) 评论(0) 推荐(0)

数字三角形
摘要：普通递归算法：int NumberTrangle(int trang[][100], int i, int j, int numOfLine) //numOfLine即三角形的高度{ if(i == numOfLine) return trang[i][j]; 最低层的不用计算。 el... 阅读全文

posted @ 2014-11-18 20:10 极限游乐园 阅读(457) 评论(0) 推荐(0)