摘要：紫皮各种……1.最优配对问题d(i,S) = min{|Pi,Pj| + d(i-1,S-i-j) | j在S中};空间 n 个点，配成n/2对使两点的距离之和尽量少for(int i = 1;i =0;i--){ int m = (x>>i)&1; if(m){ ... 阅读全文

摘要：hdu 3350题意：让你求运算式的结果和运算过程中加法的次数 (a) > (b) ? (a) : (b) 大于取a，小于等于取b MAX( 1 + 2 , 3) 因为(a) > (b) ? (a) : (b) 所以取后面的值而在比较时进行了一次加法运算所以加法运算只有一次 MAX(3,1+2... 阅读全文

摘要：紫皮，各种，非原创树状数组在我的理解就是在决策过程中具有层次关系，像是树一样，具有上下级关系或者上级对上级一定程度的限制条件uva 12186工人的请愿书下属中不小于 T% 的人签字时会签字递给上级，问至少需要多少人签字才能传给老板#include #include #include #includ... 阅读全文

摘要：数据结构的十字链表矩阵要一开始的行列的表头要相互连接来表示邻接关系这里用数组表示邻接也不浪费空间写了Serach( i , j );函数可以寻找矩阵位置为i j数值然后加，减，乘，也就方便了……至于算法复杂度嘛……因为懒所以直接用Search()了（所以矩阵运算比想象中复杂度高……）……233333... 阅读全文

摘要：主要大区间化为小区间……先小区间求值……状态转移方程 f(i,j) = min{ f(i,k) + f(k+1,j) + p[i-1]p[k]p[j] };poj 1651 http://poj.org/problem?id=1651#include #include #include #inclu... 阅读全文

摘要：这就是个超级水题……！！！！写一写来纪念一下自己的错误……如果某个学生的的成绩是其他俩个或三个学生成绩的和则给予奖励直接暴力，所以一开始直接用数组标记两个人或三个人的和，但是忽略了这种情况 20（学生A） = 0 +20（学生A）……错误代码……！！！#include #include #inclu... 阅读全文

摘要：poj 3771http://poj.org/problem?id=3771wiki Primhttp://zh.wikipedia.org/wiki/%E6%99%AE%E6%9E%97%E5%A7%86%E7%AE%97%E6%B3%95prim 算法水题之前写过类似的题，一直以为直接暴力，从遍... 阅读全文