先把物品重量从小到大排序 d[i][j]表示前i件物品选j对的最小疲劳
若选了第i个物品 那么和它一对的必是第i-1个物品 注意是前i件
i=j*2时 没有选择 d[i][j]=d[i-2][j-1]+(w[i]-w[i-1])^2
i>j*2时 存在第i个选或者不选之分
若选了第i个的话 那么问题就转化为在i-2个物品中选j-1个了
若不选第i个的话 问题转化为在i-1个物品中选j个了
那么就有转移方程d[i][j]=min(d[i-1][j],d[i-2][j-1]+(w[i]-w[i-1...
分类：
其他 时间：
2014-08-11 12:09:32
收藏：
0 评论：
0 赞：
0 阅读：
239
JAVA 长整型转换为IP地址的方法代码如下： /**
* 整型解析为IP地址
* @param num
* @return
*/
public static String int2iP(Long num)
{
String str = null;
Long[] tt = new Long[4];
tt[0] = (num >>> 24) >>>...
分类：
编程语言 时间：
2014-08-11 12:09:22
收藏：
0 评论：
0 赞：
0 阅读：
329
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他 时间：
2014-08-11 12:09:12
收藏：
0 评论：
0 赞：
0 阅读：
290
本篇博客将为大家介绍css+div的布局与定位，包括盒子模型，元素定位以及z-index....
分类：
Web开发 时间：
2014-08-11 12:09:02
收藏：
0 评论：
0 赞：
0 阅读：
415
单例模式
概念
单例模式就是类别只有一个实例，每次在必得类调用这个类的实例，都是同一个实例。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。如打印机、显卡等等这些系统资源。如果做Android程序指导对于系统的servcie好多都设计成单例模式，都是通过get...
分类：
其他 时间：
2014-08-11 12:08:42
收藏：
0 评论：
0 赞：
0 阅读：
376
本篇博客将介绍css与多种技术的混合应用，包括css与javascript，css与jquery，css与ajax。...
分类：
Web开发 时间：
2014-08-11 12:08:32
收藏：
0 评论：
0 赞：
0 阅读：
466
题目： UVA - 10051Tower of Cubes(递推）
题目大意：给出N个正方体1-N，只有序号小的正方体可以放在序号大的正方体的上面，并且除了最底下的那个正方体，其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路：一开始觉得是用DAG上的DP来做，结果状态开太多dp【N】【N】【M】（N...
分类：
其他 时间：
2014-08-11 12:08:22
收藏：
0 评论：
0 赞：
0 阅读：
280
假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, 那么，设线段长为L(即[1..L+1))
设树的高度为H，对H，有：
H(L)={1,1+H(?L2?),L
= 1L > 1
这是一个很简单的递归式，并用公式（http://scinart.github.io/math/2014/03/16/QA39.2.G733-1994-CM-3/#...
分类：
其他 时间：
2014-08-11 12:08:13
收藏：
0 评论：
0 赞：
0 阅读：
1351
本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他 时间：
2014-08-11 12:08:02
收藏：
0 评论：
0 赞：
0 阅读：
344
给一个长度为n的字符串，每次删除字母相同切连续的串，如果有多个，删除最左边的、最长的串。每次删除输出串的字母，每个字母的下标（1-n）
N (1 ≤ N ≤ 10e6)，串只包括red (‘R’), green (‘G’) or blue (‘B’)...
分类：
其他 时间：
2014-08-11 12:07:52
收藏：
0 评论：
0 赞：
0 阅读：
350
链接：http://vjudge.net/problem/viewProblem.action?id=47588
题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最...
分类：
其他 时间：
2014-08-11 12:07:42
收藏：
0 评论：
0 赞：
0 阅读：
374
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他 时间：
2014-08-11 12:07:32
收藏：
0 评论：
0 赞：
0 阅读：
346
为了让Grandpa Shawn赢 Dong-Hao肯定让他拿zu...
分类：
移动平台 时间：
2014-08-11 12:07:22
收藏：
0 评论：
0 赞：
0 阅读：
311
java.lang.NumberFormatException: For input string: "?0"在使用JAVA IP地址转成长整型方法时出现此错误这里对场景进行记录，以备日后遇到类似的错误，参考如何解决错误输出：错误原因：怀疑此处为“\0”字符解决方法：...
分类：
编程语言 时间：
2014-08-11 12:07:12
收藏：
0 评论：
0 赞：
0 阅读：
295
被秀智商下限了；
直接代码。。
#include
#include
#include
#include
#include
using namespace std;
int s[55];
double w[120];
int main()
{
int a,b,i;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
for(i=0;i<b;i...
分类：
其他 时间：
2014-08-11 12:07:02
收藏：
0 评论：
0 赞：
0 阅读：
326
~~~~
题意就是找m组序列的最长连续公共子序列。
原来可以直接枚举。
从大到小枚举第一条序列长度的子序列，看下面m-1组序列是否有，找到的第一个必然是最优的（也是一个优化吧）；
题目链接：http://poj.org/problem?id=3080
~~~~
#include
#include
#include
#include
using namespace std;
const...
分类：
其他 时间：
2014-08-11 12:06:52
收藏：
0 评论：
0 赞：
0 阅读：
179
题意：给你一组数n m n的意思是有多少个村庄，并且给你n-1个关系，m的意思是要你连通的村庄。现在要你求出连通m个村庄所花费的钱
思路：题目一看数据，就像是要你去求最小生成树的子数，但是仔细审题会发现一句“Meanwhile you should use the least money. You may suppose that the initial transportation net...
分类：
其他 时间：
2014-08-11 12:06:42
收藏：
0 评论：
0 赞：
0 阅读：
393
我将svn安装完成，从svn上下载文件后，可以提交和更新，但是显示不出，文件是否和svn保持一致的图标。先看一下完成后的文件夹样子。
完成步骤如下：
1、在文件的任意位置右键，选择TortoiseSVN---settings ----icon overlays 选择 shell 点击“确定”
2、将svn的安装文件双击点击Repair后，等待svn修复完成后，刷新文件夹即可。...
分类：
其他 时间：
2014-08-11 12:06:22
收藏：
0 评论：
0 赞：
0 阅读：
311
最近使用目录最新版本的SPRING、HIBERNATE、STRUTS使用MAVEN搭建了一个全注解的环境。记录一下
POM文件：
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http:/...
分类：
编程语言 时间：
2014-08-11 12:06:12
收藏：
0 评论：
0 赞：
0 阅读：
439
VO 值对象\PO 持久对象，它们由一组属性和属性的get\set方法组成。
PO全程持久对象
最形象的理解就是一个PO就是数据库中的一条记录，可以看成是与数据库中的表相影射的java对象。
好处是可以把一条记录作为一个对象处理，可以方便的转为其他对象。
BO全称为业务对象
主要是把业务逻辑封装为一个对象，这个对象可以包括一个或多个其他对象，用于业务层之间的数据传递。
建立一个对应简历...
分类：
编程语言 时间：
2014-08-11 12:06:02
收藏：
0 评论：
0 赞：
0 阅读：
444
