摘要：
题目 数轴上有M个点a1、a2、...am,另有一个数列p1、p2、...pn,(1 ≤ pii ≤ M)。 给定d1、d2、...dn,对所有的 i (1 ≤ i ≤ n),已知 |api+1 - api| = di,求M得最少可能值。(1 ≤ n ≤ 25 ,1 ≤ ai ≤ 105) 原题链接 阅读全文
posted @ 2018-10-11 23:50
Rogn
阅读(434)
评论(0)
推荐(0)
摘要：
题目 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果无法进行乘法，输出error.假定A是m*n矩阵，B是n*p矩阵，则乘法次数为m*n*p;如果A的列数不等于B的行数，则乘法无法进行。 解题思路 本体的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时直接入栈，遇 阅读全文
posted @ 2018-10-11 19:41
Rogn
阅读(946)
评论(0)
推荐(0)
摘要：
表达式 简单的表达式只包含操作数、+、-、*、/、（、）。根据运算符与操作数的位置关系，可分为前缀表达式、中缀表达式、后缀表达式。 我们日常的算术运算用的就是中缀表达式，对中缀表达式的求值过程就是先将中缀表达式转换成后缀表达式，然后对该后缀表达式求值。(其实这两个步骤不必显式的表现出来，可以合二为一 阅读全文
posted @ 2018-10-11 18:21
Rogn
阅读(2168)
评论(1)
推荐(0)
浙公网安备 33010602011771号