描述：数组 A，对于 i max_minus:17 max_minus = tmp18 19 return max_minus动态规划：设dp[i]是[0,1,2...i]区间的最大利润，则该问题的一维动态规划方程如下dp[i+1] = ma...
分类：
其他好文 时间：
2014-07-29 16:51:52
阅读次数：
233
#include
#include
#define MAXN 100+5
#define MAXL 100+5
char addend[MAXN][MAXL];//保存加数
char ans[MAXL];//保存结果
int len[MAXN];//保存每个加数的长度
int main(){
int cnt=0;//加数的个数
int max=0;//最长的加数的长度
int i,k,...
分类：
其他好文 时间：
2014-07-29 14:35:18
阅读次数：
183
EK算法：
int fir[maxn];
int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];
int e_max;
int p[maxn],q[maxn],d[maxn];
void add_edge(int _u,int _v,int _w)
{
int e;
e=e_max++;
u[e]=_u;v[e]=_v;c...
分类：
其他好文 时间：
2014-07-29 14:20:08
阅读次数：
232
1 package leetcode; 2 3 import java.util.HashMap; 4 5 class Point{ 6 int x; 7 int y; 8 Point(){ 9 x=0;10 y=0;11 }12...
分类：
其他好文 时间：
2014-07-29 14:09:58
阅读次数：
248
Cocos2dx之Box2D详解 设置物体回复力.
密度和摩擦力比较容易理解，因为本身这两个属性不会跟其他物体有太多关联，而回复力则关系到物体之间的相互联系了，这是由于力的作用是相互的。同时因为力的作用是相互原理，作用力即等于反作用力。另一方面，根据测试结果可以知道，两个物体相碰，如果A物体的回复力为a，B物体的回复力为b。若二者的回复力不一样，则作用在二者身上的回复力为max(a, b)，即使双方中有一方的回复力为0，这个结论依然成立。...
分类：
其他好文 时间：
2014-07-29 13:20:47
阅读次数：
244
Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16250 Accepted Submission(s): 5311
Problem Description
Now I t...
分类：
其他好文 时间：
2014-07-29 13:17:57
阅读次数：
194
题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把...
分类：
其他好文 时间：
2014-07-29 13:05:56
阅读次数：
313
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-07-29 12:56:07
阅读次数：
168
1 #include 2 #include 3 using namespace std; 4 #define max 5000 5 6 int t[max];//目标串 7 int p[max];//模式串 8 int next[max];//前缀函数 9 int n,m;//n为目标串的数目，.....
分类：
编程语言 时间：
2014-07-29 11:59:36
阅读次数：
224
可以通过顶角角度来计算切线与坐标轴的坐标开始还以为有公式可以算，谁知道原来是解二元一次方程，靠。。#include #include #include #include using namespace std;const int MAX=1050;struct point{ double x; in...
分类：
其他好文 时间：
2014-07-29 11:44:26
阅读次数：
225
