草滩小恪

摘要： 矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇... 阅读全文

摘要： Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L... 阅读全文

摘要： 给定一个物品集合s＝｛1，2，3，…，n｝，物品i的重量是wi，其价值是vi，背包的容量为W，即最大载重量不超过W。在限定的总重量W内，我们如何选择物品，才能使得物品的总价值最大。如果物品不能被分割，即物品i要么整个地选取，要么不选取；不能将物品i装入背包多次，也不能只装入部分物品i，则该问题称为0... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4011就是“简单”的模拟题， 但是细节较多些。 1 #include 2 using namespace std; 3 4 int main() 5 { 6 long long ans; 7 in... 阅读全文

摘要： 最大子段和是一个十分经典的问题。 给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。 当所有整数均为负值时定义其最大子段和为0。 例如，当(a1,a2, ……a7,a8)=(1,-3, 7,8,-4,12, -10,6)时，最大子段和为：23 bj是1到j位置的 阅读全文

摘要： 1、问题描述： 在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1s[i-j] + j*bmax)19 {20 s[i] = s[i-j] + j*bmax;21 l[i] = ... 阅读全文

摘要： 寻址方式：[idata][BX]与寄存器间接寻址[BX/SI/DI+idata][BX+SI/DI][BX+SI/DI+idata]这些寻址方式可以分别对应于， 一维数组， 二位数组， 结构体， 结构体数组的寻址等。 即在一定程度上， 汇编语言已经为高级语言提供了各种结构的原理和基础。INC指令格式... 阅读全文

摘要： 汇编源程序结构汇编指令：有对应的机器码的指令，可以被编译为机器指令，最终为CPU所执行。伪指令：由编译器来执行的指令，没有对应的机器码；编译器根据伪指令来进行相关的编译工作。段：一个汇编程序是由多个段组成的。分别用来存放代码、数据或当作栈空间来使用。说明：一个有意义的汇编源程序至少要包含一个段，用来... 阅读全文

摘要： 草滩小恪一直为如何学习英语而苦恼， 特别是单词的记忆。临近考试啦，草滩小恪想恶补一下英语单词， 但是草滩小恪又是very lazy 所以 草滩小恪就找到了草滩大学的历年英语考试卷， 想背一下 阅读 里面出现的高频词汇。草滩小恪认为这idea真TM太机智啦！！！。 但是， 很快草滩小恪就发现， 寻找短... 阅读全文

摘要： 1、问题描述： 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。 游戏规则 ：(1) 首先，移走一条边。 (2) 然后进行下面的操作： 选中一条边E，该边有两个相邻的顶点，不妨称为V1和V2。对... 阅读全文