码迷,mamicode.com
首页 >  
搜索关键字:min    ( 21007个结果
Jquery实现复选框只能单选
<html> <head> <scriptsrc="http://code.jquery.com/jquery-1.11.1.min.js"></script> </head> <body> <divid="divckb"> <inputtype="checkbox"name="ckb1"value="1"/>张三 <inputtype="checkbox"name="ckb2"value="2"/>..
分类:Web程序   时间:2014-07-27 12:11:06    阅读次数:241
朴素Dijkstra模板函数
朴素Dijkstra不需要用到堆,每次找最小值都得遍历一遍,时间复杂度较高。 点是从编号0到编号n-1的n个点。 以下是模板: int Dijkstra(int a,int b) //a是起点,b是终点 { bool visited[maxn]; // 记录访问点 int pos = a, min, dist[maxn]; // pos是个标记点,标记每次最小边对应的...
分类:其他好文   时间:2014-07-27 11:22:42    阅读次数:196
POJ 3311 Hie with the Pie (状压DP)
状态压缩DP dp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间 转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j])   d[k][j]是k城市到j城市的最短距离 要先用flody处理 #include using namespace std; int d[20][20],dp[1<<11][20]; int n,m;...
分类:其他好文   时间:2014-07-27 11:17:42    阅读次数:176
选择排序
#includevoid SelectSort(int n,int a[]){ for(int i=0; i<n; i++) { int MIN=a[i]; int k=i; for(int j=i+1; j<n; j++) { ...
分类:其他好文   时间:2014-07-26 14:12:34    阅读次数:206
Codeforces Round #258
A.Game With Sticks 就发现选定一个点之后,会删除相应的行列,即n-1,m-1,所以只需要看min(n,m)是基是偶#include #include #include using namespace std;int n, m;int main(){#ifdef LOCAL ...
分类:其他好文   时间:2014-07-26 14:00:25    阅读次数:226
Codeforces 258 Div2
A题,n*m根木棍,相交放置,轮流取走相交的两根,最后谁不能行动,则输掉。min(n,m)&1 为1则先取者赢。B题,给定一个长度为n,且各不相同的数组,问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的,那么直接输出L。。。R就是1 1,交换一个就行了;否则判断中间是否有且一...
分类:其他好文   时间:2014-07-26 09:52:57    阅读次数:284
Codeforces Round #258 (Div. 2)-(A,B,C,D,E)
A:Game With Sticks 水题。。。每次操作,都会拿走一个横行,一个竖行。 所以一共会操作min(横行,竖行)次。 #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000") using...
分类:其他好文   时间:2014-07-26 02:44:06    阅读次数:278
linux top
Linux top命令简介 在终端输入top,结果如下: 19:12:02-----------------------------------当前的系统时间 6 min--------------------------------------系统启动了6分钟 1 user-------------------------------------只有1个用户登录,如果2个人分别通过2台电脑登录1个账户,这个数字是2, 也就是说不是账户的登录个数 load average:0.43, 0.59, 0.33...
分类:系统相关   时间:2014-07-26 02:00:26    阅读次数:337
hdu 1114 Piggy-Bank
求最大价值:要求恰好装满背包,那么在初始化时除了dp[0]为0其它dp[1..V]均设为-∞      求最小价值:要求恰好装满背包,那么在初始化时除了dp[0]为0其它dp[1..V]均设为∞ 代码如下:   注意下标问题 #include int p[1008],w[1008]; int dp[10000]; int min(int a,int b) {ret...
分类:其他好文   时间:2014-07-26 02:00:06    阅读次数:169
贪心算法练习:数列极差问题
在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成...
分类:其他好文   时间:2014-07-26 01:21:07    阅读次数:1446
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!