C. Petya and SpidersLittle Petya loves training spiders. Petya has a boardn?×?min size. Each cell of the board initially has a spider sitting on it. A...
分类：
其他好文 时间：
2014-08-17 01:04:31
阅读次数：
245
poj3528参照#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a eps) ...
分类：
其他好文 时间：
2014-08-16 22:25:21
阅读次数：
329
67.俩个闲玩娱乐（运算）。1.扑克牌的顺子从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。思路： 用min、max记录输入的牌对应的数字大小，不考虑王，用wnum记录王...
分类：
其他好文 时间：
2014-08-16 22:22:01
阅读次数：
233
题目：给定一个数组A，对于下标i 2 #include 3 using namespace std; 4 5 int maxDist(int num[], int n) 6 { 7 if(n left_min_pos(n, 0);11 int cur_min_pos = 0;...
分类：
其他好文 时间：
2014-08-16 22:19:21
阅读次数：
359
组函数：对一组数据进行加工，每组数据返回一个值常用的组函数：count() avg() max() min() sum() count()函数1. count(*) :返回总共的行数，不去除NULL值2. count(column)：返回非NULL行的数量SQL> select count(*) ....
分类：
数据库 时间：
2014-08-16 18:19:20
阅读次数：
294
题目大意：
在一串数字中取出除了两端的两个数字，求出最小的代价，代价就是每取出一个数，都要加上它与它相邻的两个数的积。
思路分析：
状态方程 ：dp [i] [j] 是区间 [i , j] 已经全部取完，只剩下 i j所剩的最小代价。
状态转移 ：dp [i][j] = min (dp [i][j], dp[i][k] + dp[k] [j] + a[i]*a[k]*a[j]) ....
分类：
其他好文 时间：
2014-08-16 17:11:00
阅读次数：
230
1 /* 2 题意：矩阵相乘的最少的步数 3 dp[i][j]=min(dp[i][j], dp[i][k]+dp[k+1][j]+num[i-1]*num[k]*num[j]); 4 表示的是第i个矩阵到第j个矩阵相乘的最少步数 5 sign[i][j]表示的是第...
分类：
其他好文 时间：
2014-08-15 23:46:59
阅读次数：
269
上模板。#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x...
分类：
其他好文 时间：
2014-08-15 19:26:09
阅读次数：
271
题意 知道空存钱罐的重量和装满钱的存钱罐的重量及每种币值的重量 求存钱罐里至少有多少钱
裸的完全背包 但是是求最小值 所以初始0要变成初始INF max也要变成min...
分类：
其他好文 时间：
2014-08-15 16:05:10
阅读次数：
245
1 //Accepted 4100 KB 0 ms 2 //类似poj1080 3 //dp[i][j]表示s1用前i个，s2用前j个的最少匹配步数 4 //dp[i][j]=min(dp[i][j-1]+1,dp[i-1][j-1](s1[i-1]==s2[j-1])时 or dp[...
分类：
其他好文 时间：
2014-08-15 12:30:28
阅读次数：
167
