摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1082题目大意:有若干个矩阵,输入数据给出其行,列数。再给若干个计算矩阵乘法的顺序,求出以此顺序来计算矩阵乘法所需要进行的乘法次数。如果有两个矩阵不能想成,要报错。我的方法:从左到右处理一个矩阵乘法的计算顺序。若遇到矩阵,则保存进栈。若遇到左括号,不作处理。若遇到右括号,取出栈中前两个矩阵,求它们进行乘法需要的乘法次数。#include <iostream>#include <stack>using namespace std;const int MATRIX_LEN = 3 阅读全文
posted @ 2012-08-24 22:17
peaceful
阅读(307)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070要注意的点:小于等于199ml的牛奶不买。牛奶的有效容量小于等于1000ml。因为作者只喝5天内(包括第五天前的)的牛奶,每天喝200ml。牛奶多的部分丢掉。牛奶的“价格容量比”相等时,购买实际容量最大的。#include <algorithm>#include <iostream>#include <string>#include <vector>using namespace std;class Milk{public: string bra 阅读全文
posted @ 2012-08-24 20:23
peaceful
阅读(154)
评论(0)
推荐(0)

浙公网安备 33010602011771号