摘要：
// UVa442 Matrix Chain Multiplication // 题意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。假定A和m*n的，B是n*p的，那么AB是m*p的，乘法次数为m*n*p // 算法：用一个栈。遇到字母时入栈，右括号时出栈并计算，然后结果入栈。因为输入保证合法，括号无序入栈 #include#include#include#in... 阅读全文
posted @ 2014-03-21 13:36
katago
阅读(943)
评论(0)
推荐(0)
摘要：
嵌套玩具, 要求外层玩具的尺寸比内层玩具尺寸的和要大. 每一个玩具由一个负数与相应的正数表示, 在这两数之间的部分即为此玩具内部的玩具. 要求判断一串输出的数字是否能组成一个合法的玩具. 一个合法的玩具: 1. 数字代表了 toy 的尺寸大小. 2. 外层的 size 必须 > 内层 size 的和, 不能是 >=. 3. 每次必须是负正对一起出现. 思路： 用一个... 阅读全文
posted @ 2014-03-21 13:27
katago
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号