题目地址：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
题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 ...
分类：
其他好文 时间：
2019-01-18 00:59:22
阅读次数：
342
题目见紫书p161 re，一直re，re到怀疑人生 刚开始出现re的时候怀疑是数组开的不够大 但一直都修改不行 结果是， ， ， ，输入函数bool函数没加返回值 return true； 所以re时 ，可能 ①除以零 ②数组越界：int a[3]; a[10000000]=10; ③指针越界：in ...
分类：
其他好文 时间：
2018-12-31 17:31:21
阅读次数：
207
题目见紫书 6.3.2 二叉树的层次遍历 1.二叉树的实现： a.用指针实现：用结构体记录结点，利用指针访问结点 其中变量left，right的值 new的返回值都是地址 b.用数组实现： 计数器cnt为已存在的节点数（编号最大值），用编号代替地址访问结点，用数组 [编号]来访问节点，其中left[ ...
分类：
其他好文 时间：
2018-12-27 23:44:59
阅读次数：
239
这道题目是紫书上的经典题目，位于分治那一部分前后，再做这题依然觉得很巧妙。 分析：1.要明白的是，使用的是连续的一段，如果我统计i到j的和为负数，那肯定要舍去，因为他会对后面的答案有负面的作用，还不如不买，也就是将当前统计的区间和归零。 2.我们确实会遇到中间连续的一段可能存在负数，区间的和下降的情 ...
分类：
其他好文 时间：
2018-12-26 14:30:25
阅读次数：
452
ACM紫书 第五章 P108 【排序与检索】 题意：找输入的数在排完序之后的位置。 想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignme ...
分类：
其他好文 时间：
2018-12-22 11:55:25
阅读次数：
203
紫书解法还是很巧妙的，自己想真的挺难想到的 图论的题建图真的不容易 具体解法紫书已经说的很清楚了，这里解释下为什么那样做是对的 假设有R行C列 首先求出了每一行每一列的值之后我们做的工作就是需要将每一行的总和分成C份，第一份给第一列，第二份给第二列，依次类推 分配完之后只要每一列的和满足题目要求我们 ...
分类：
其他好文 时间：
2018-12-01 23:30:06
阅读次数：
137
题意见紫书 代码很久以前写，不太简洁 因此再贴一个刘汝佳代码 刘汝佳 ...
分类：
其他好文 时间：
2018-11-29 15:32:09
阅读次数：
349
