2017年11月5日
矩阵链乘（递归求解）
摘要： 四 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二 阅读全文
posted @ 2017-11-05 22:06 xzy不会飞的地板流 阅读(1069) 评论(0) 推荐(0)
2.莫名湖畔的烦恼
摘要： 问题描述： 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都 阅读全文
posted @ 2017-11-05 20:48 xzy不会飞的地板流 阅读(341) 评论(0) 推荐(0)
0,1背包问题（动态规划）
摘要： 1.问题描述： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行，包含一个整数 阅读全文
posted @ 2017-11-05 19:25 xzy不会飞的地板流 阅读(758) 评论(0) 推荐(0)