<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不需要用到堆,每次找最小值都得遍历一遍,时间复杂度较高。
点是从编号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
状态压缩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
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
A题,n*m根木棍,相交放置,轮流取走相交的两根,最后谁不能行动,则输掉。min(n,m)&1 为1则先取者赢。B题,给定一个长度为n,且各不相同的数组,问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的,那么直接输出L。。。R就是1 1,交换一个就行了;否则判断中间是否有且一...
分类:
其他好文 时间:
2014-07-26 09:52:57
阅读次数:
284
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命令简介
在终端输入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
求最大价值:要求恰好装满背包,那么在初始化时除了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