题目链接：https://vjudge.net/problem/UVA-442 题目大意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。 假定A是m*n的矩阵，B是n*p的矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法 无法进行。 例如A是 ...
分类：
其他好文 时间：
2019-01-31 13:04:17
阅读次数：
200
csdn:https://blog.csdn.net/su_cicada/article/details/86710107 例题5 4 反片语（Ananagrams，Uva 156） 输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文 本中的另外一个单词。 在判断是否满足条 ...
分类：
其他好文 时间：
2019-01-31 01:27:08
阅读次数：
192
题意：从左下方的1开始，一笔画出圣诞老人的房子。 ...
分类：
其他好文 时间：
2019-01-31 00:08:45
阅读次数：
166
思路来自：https://blog.csdn.net/wcr1996/article/details/43834545 先解释一下题意： ①输入：先输入d（disk的数量） s（每块数据块有s个bit） b（每块disk上的数据块和校验块的数目），再输入d行数据。 ②奇偶校验：E偶校验 ：1的个数为 ...
分类：
其他好文 时间：
2019-01-30 16:09:01
阅读次数：
129
题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一串字符，并按照要求输出，遇到'['字符就将光标移动到开头，遇到‘]’字符就将光标移动到末尾。 思路： 题目不难懂，很明显的一个模拟就行，重点是如何取存储，这里选择使用链表，链表的具体定义可以去百度看一 ...
分类：
其他好文 时间：
2019-01-28 19:22:10
阅读次数：
261
题意：输入m代表接下来的数据个数，计算接下来输入数据的网络掩码，和最小网络地址。思路：①子网掩码：先将数据转为二进制，判断从哪一位开始有数据不一样，记下下标index,则子网掩码是index的前面是1，后面是0（2#），就是子网掩码，再转为10#输出； ②最小网络地址：用任意一个IP与子网掩码进行按... ...
分类：
编程语言 时间：
2019-01-28 00:56:30
阅读次数：
205
UVA - 1055 思路：区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和a[j]相同的 dp[i][j][k] <-- dp[i][j-1] + (k+1)^2 2.对于i <= l ...
分类：
其他好文 时间：
2019-01-27 18:53:08
阅读次数：
136
题意：输入字符串代表2个骰子，求出他们是不是相同的骰子（通过旋转）。 思路：①注意输入的字符串代表了骰子颜色的分布，如下： 同时这也是数颜色的顺序（未转动时），和字符串内容的顺序。 ②骰子1不动，骰子2不停转动，分别选0到5做上图标号为1的位置（6次），然后2到4不停的转动（即4面转动，4次）， 共 ...
分类：
其他好文 时间：
2019-01-27 01:10:30
阅读次数：
199
题目地址：https://vjudge.net/problem/UVA-442 题目大意：汗颜，其实我是直接看紫书的中文题意的，大意就是计算两个矩阵乘法次数，设计线性代数知识，可自己百度矩阵乘法。 思路：栈+模拟，左括号开始入栈，右括号开始计算栈顶两个矩阵的乘法次数然后再将新矩阵的n，m入栈即可。 ...
分类：
其他好文 时间：
2019-01-26 15:56:22
阅读次数：
155
题目： 有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2.输入均为32位带符号整数。计算最多能装多大价值的宝物，每种宝物都必须拿非负整数个。 思路： 看完紫书的分析，不知道怎么判断N/S1、N/S2到底在那个范围内较大、较小，于是就用了下面的方 ...
分类：
其他好文 时间：
2019-01-26 13:16:36
阅读次数：
130
