码迷,mamicode.com
首页 >  
搜索关键字:min    ( 21007个结果
lua学习笔记(2)-常用调用
assert(loadstring("math.max(7,8,9)"))dofile("scripts/xxx.lua")math.floor()math.random() math.random(10, 100)math.min(3,4,5) math.max(2,3,4)num = tonum...
分类:其他好文   时间:2014-08-12 18:56:54    阅读次数:208
Yii CModel中rules验证规则[转]
array(array(‘username’, ‘required’), array(‘username’, ‘length’, ‘min’=>3, ‘max’=>12), array(‘password’, ‘compare’, ‘compareAttribute’=>’password2′, ‘...
分类:其他好文   时间:2014-08-12 16:50:24    阅读次数:271
uva 10529 - Dumb Bones(概率+区间dp)
题目连接:uva 10529 - Dumb Bones 题目大意:给定n,表示要放n个骨牌,每次放下骨牌,有可能向左倒的概率为pl,向右倒的概率为pr,如果倒下,会将那一侧的骨牌全部推倒,可以选择位置先后放骨牌,问说一种放骨牌次数最少的期望是多少。 解题思路:dp[i]表示放i个骨牌需要的步数期望,维护一个最优放的位置,dp[i] = min\{ (从i-1到i的步数)} + (0到i...
分类:其他好文   时间:2014-08-12 13:48:44    阅读次数:183
Ural 1982 Electrification Plan (prim最小生成树)
很明显的最小生成树模板题 #include using namespace std; int n,k,a; int dist[120],m[120][120]; bool p[120]; void prim() { for(int i=1;i<=n;i++) { if(p[i]==false) { int Min=10002...
分类:其他好文   时间:2014-08-12 13:47:24    阅读次数:174
LA 6437 Power Plant (prim最小生成树)
还是裸的最小生成树 #include using namespace std; int T,N,M,P,K,a,b,c; int dist[1020],m[1020][1020]; bool p[1020]; void prim() { for(int i=1;i<=N;i++) { if(!p[i]) { int Min=...
分类:其他好文   时间:2014-08-12 13:45:14    阅读次数:175
hdu 2544 最短路 (dijkstra,floyd)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意:找到两点间最短的距离值。代码一:(dijkstra算法) 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1.....
分类:其他好文   时间:2014-08-12 13:28:24    阅读次数:208
HDU 1598 find the most comfortable road(并查集+枚举)
先把每条边的权值从大到小排序,在一个个枚举,利用并查集判断是否在一个集合中。。。#include #include #include #include #include #include using namespace std; const int maxn=205; const int maxm=1005; const int inf=(0x7f7f7f7f); #define min(a,b)...
分类:其他好文   时间:2014-08-12 10:23:43    阅读次数:161
关于DataTables一些小结
最近项目中使用了DataTables,故小结了一下。导入CSS文件/js/datatable/css/jquery.dataTables.min.css"/>导入JS文件后台ajax请求:var url = "getSj.do";var dataTable;var options = { "bPag...
分类:其他好文   时间:2014-08-12 10:10:53    阅读次数:193
hdu 2066
??.(790684394) 17:34:42#include #define N 2000#define INF 100000000int g[N][N],bz[N],dist[N],s,t,n,z;void Dijkstra(int s){ int i,j,min,k,x; f...
分类:其他好文   时间:2014-08-12 00:08:53    阅读次数:360
hdu -1874
//1874#include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;iw) g[x...
分类:其他好文   时间:2014-08-12 00:05:43    阅读次数:270
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!