prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类：
其他好文 时间：
2014-07-23 22:10:17
阅读次数：
205
Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E...
分类：
其他好文 时间：
2014-07-23 14:45:36
阅读次数：
220
整数Swift提供了8，16，32，64位的有符号和无符号的整数类型。就像Swift的其他类型一样，整数类型采用大写命名法。整数范围可以访问不同整数类型的min和max属性来获取对应类型的最大值和最小值:let minValue = UInt8.min //minValue 为0，是UInt8 类型...
分类：
其他好文 时间：
2014-07-23 12:40:36
阅读次数：
270
起始状态是（0，0），每次转移的时候都是对两个数中的较小的数操作。1）以概率p转向（min（a + 50，1000），b） 2）以概率1-p转向（max（a-100，0），b）...
分类：
其他好文 时间：
2014-07-22 23:56:57
阅读次数：
530
#includeint main(viod) { int a,b,c,max,min,mid,stemp1,stemp2,stemp3; printf("请输入三个数，用逗号分隔"); scanf("%d,%d,%d",&a,&b,&c); max=a; max=max>b?max:b; ...
分类：
其他好文 时间：
2014-07-22 22:41:12
阅读次数：
223
最近在学习C语言，下面就是自己在学习C语言过程中获得的小技巧或小心得：1.获取整型数据类型的最值 ANSI标准头文件limits.h中，预定义了许多常量，这些常量容纳了各种类型的最大值或最小值 CHAR_BIT：char类型的二进制位数(bit) SCHAR_MIN：signed char...
分类：
编程语言 时间：
2014-07-22 22:34:54
阅读次数：
255
algorithm之min_element()与max_element()...
分类：
其他好文 时间：
2014-07-22 14:17:49
阅读次数：
172
1 查询单表select * from emp；2 查询单表，并按照deptno降序和job升序排列select * from emp order by deptno desc , job asc;3 查询最高工资和最低工资select max(sal),min(sal) from emp ;4查询...
分类：
数据库 时间：
2014-07-22 00:05:34
阅读次数：
251
集合上的dp，看小紫书想了好久~
有n个物体，m个特征，最少询问多少次能保证猜到是哪个问题。
首先在读入的时候将每个物体转化为一个二进制整数，用一个集合s来表示已经询问了哪些特征。
用d(s,a)来表示询问了集合s的特征，有集合a个特征已经具备，还需要问多少个特征的最小值。a一定为s的子集。
则状态方程为 d(s,a) = min{ max(d(s+{k},a+{k}),(s+{k},a...
分类：
其他好文 时间：
2014-07-21 23:33:05
阅读次数：
244
题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候，有两种决策。
1、将新字符插在首位，那么状态就...
分类：
其他好文 时间：
2014-07-21 23:30:01
阅读次数：
255
