A,B:很水，注意边界，话说HACK都是这些原因。C:R[I][J]:表示反转I-J能改变冒泡排序的次数； DP方程：dp[i][k]=max(dp[j][k],dp[j][k-1]+dp[j][i]) (0#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2014-07-14 10:00:59
阅读次数：
191
链接：http://www.rqnoj.cn/problem/87思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]...
分类：
其他好文 时间：
2014-07-13 23:54:14
阅读次数：
404
其实就是一道蛮简单的数位DP考试的时候出了点小错导致基本Wa0还好数据分治有30分- -num[i][j][k]表示前i位数字和为j的数的个数 k=0表示不顶上界 k=1表示顶上界转移方程见代码dp[i][j][k]表示前i位数字和为j的数的和转移方程同见代码 1 #include 2 #incl....
分类：
其他好文 时间：
2014-07-13 23:36:05
阅读次数：
269
题目链接：uva 11825题意：你是一个黑客，侵入了n台计算机（每台计算机有同样的n种服务），对每台计算机，你能够选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让很多其它的服务瘫痪（没有计算机有该项服务）。思路：（见大白70页，我的方程与大白不同）把n个集合P1、P2、Pn分成尽量多的...
分类：
其他好文 时间：
2014-07-13 11:07:49
阅读次数：
182
线性规划：目标函数与约束条件都是线性的。线性的函数也是凸函数（非严格凸）。
那么，线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组，我们解这个方程组得到的解也就是这个规划的可行解。一般来说，约束的秩小于变量个数，即线性方程组有无数个解。
假设约束矩阵秩为m，我们取其中的m个线性无关向量为其基向量，设其他的非基向量系数 为0，就得到了约束方程A的一个解，称为基解。
定理：如线性规划存在可行解，则它必定存在基可行解是最优解。也就是，我们在这些基解中就可以得到最终的最优解。...
分类：
其他好文 时间：
2014-07-12 21:50:54
阅读次数：
202
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
Android底层框架解析与Java&C/C++软硬整合开发技术主讲人：高焕堂(台湾Android教父级专家)课程简介：在智能&大数据时代，系统开发不仅仅攸关软件设计与开发，还涉及深度软硬整合的智能硬件设计与开发。在当今产业的成功方程式：(((硬件+软件)+内容)+电信)潮流下，如何..
分类：
移动开发 时间：
2014-07-12 16:44:53
阅读次数：
465
动态转移方程：dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]即要想兑够 i，有三种方法：1.从 i - 1再增加一个1分的；2.从i - 2再增加一个2分的；3.从 i - 3再增加一个3分的。两个 for循环：i ：1-->3i = 1 表示只用1分的兑法，i ...
分类：
其他好文 时间：
2014-07-12 15:28:02
阅读次数：
207
小学奥数学习方法小学奥数，当以培养自学能力为主，以数图合一的方法为辅。在方程上进行拓展，为初中的数学学习打下扎实基础。具体见以下几方面。一、选择奥数教材、选择第几册。奥数教材，当以考察梯度均衡为主。我们选择的是《小学奥数读本》。一般N年级的学生，选择N-1年级的奥数书。这只是一般的选择方法。具体以学...
分类：
其他好文 时间：
2014-07-12 15:11:46
阅读次数：
190
在数学中, 伯努利双纽线是由平面直角坐标系中的以下方程定义的平面代数曲线 ：(x^2 + y^2)^2 = 2a^2 (x^2 - y^2).曲线的形状类似于打横的阿拉伯数字 8 或者无穷大的符号。关于伯努利双纽线的描述首见于1694年，雅各布·伯努利将其作为椭圆的一种类比来处理。椭圆是由到两个定点...
分类：
其他好文 时间：
2014-07-12 14:41:53
阅读次数：
633
