2013年04月_Fenice

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 1258 prim

//这题很简单//最小生成树用prim//就是求生成树边长之和#include #include #define MAXN 101#define INF 100001using namespace std;int N;int Edge[MAXN][MAXN];int lowcost[MAXN];int sumlen;void prim(){ lowcost[0]

2013-04-30 14:53:49 737

原创 poj 2349 prim

//就是求最小生成树//保证所有前哨之间能直接或间接相连就是最小生成树//由于有S个卫星，则将S个卫星应用于路径最长的S-1条路//那么就要求生成树所有边的去掉最长的S-1条边后的最大边的长度//即从生成树边中去掉最长的s-1条，然后剩余的最大边就是结果//我在fedora下用g++编译，之前把dis函数写成distance报了一堆错，原因是g++库里面也有个//distance,真坑

2013-04-29 22:32:25 804

原创 Emacs基本命令

今天早上花了半个小时学了一下Emacs,瞬间我就想抛弃vim了Emacs命令参考 C-v 查看下一屏文字 M-v 查看上一屏文字 C-l 重绘屏幕，并将光标所在行置于屏幕的中央光标定位命令 C-p 上一行 C-n 下一行 C-f 下一个字符 C-b 上一个字符 M-f 下一个单词 M-b 上一个单词 C-a 定位到行首 C-e 定位到

2013-04-29 18:16:51 1450

原创 poj 1789 prim

//编码类型可以从一种派生出另一种，那么把美种编码看成一个顶点，每个编码之间都可能存在//继承关系，这个关系相当于一条路径，最优方案就是一条路径连接所有顶点而且路径和最小//那么就是求最小生成树，由于是稠密图，用prim比较好//不知道为什么g++超时然后c++就过了#include #include #include using namespace std;#define INF

2013-04-29 18:10:53 709

原创 poj 2031 Kruskal

//计算几何+最小生成树//注意精度//若两单元园心距离小与半径之和，则距离为0//反之，为距离-半径之和#include #include #include #include using namespace std;const int MAXN = 101;const int MAXM = 500000;int n;int M;double cost;double

2013-04-27 14:58:03 902

原创 poj 1251 kruskal

//这一题敲完直接AC，吓尿了//kruskal做的，prim也行#include #include #include using namespace std;const int MAXN = 28;const int MAXM = 76;int T;struct edge{ int u,v,w; }edges[MAXM];int Father[MAXN];in

2013-04-27 00:16:06 1119

原创 poj 1861 kruskal

#include #include #include #include #include #include using namespace std;const int MAXN = 1001;const int MAXM = 15001;struct edge{ int u,v,w;}edges[MAXM];int cmp(const void *a,const

2013-04-26 22:37:05 930

原创 hdu 1248 完全背包

//完全背包用优化DP做//F[i] = max(F[v],F[N - C[i]] + C[i]);//1a oms#include #include using namespace std;int F[10001];int C[4];int T;int N;int main(){ C[1] = 150; C[2] = 200; C[3] = 350; cin>

2013-04-19 23:59:14 671

原创 hdu 1231 最大子段和

//经典DP//b[i] = max{b[i-1] + a[i],a[i]}//用n^2的暴力会超时。//注意保存子段首尾的位置#include #include #include using namespace std;int a[10001];int b[10001];int K;bool flag;int st,en;int main(){ while(sca

2013-04-17 23:44:31 705

原创 hdu 1856 并差集求最大秩

//并差集求最大秩//一堆学生间接或直接互为朋友则合并//人数最多的集和的人数即为最大秩//不知道为什么G++超时但是C++过了#include using namespace std;int Father[10000001];int Rank[10000001];int T;int Max;void Make_Set(int x){ Father[x] = x; Ra

2013-04-14 00:47:10 996

原创 hdu 1213并查集

#include #include using namespace std;int Father[1001];int Rank[1001];int T;int N,M;int sum;void Make_Set(int x){ Father[x] = x; Rank[x] = 1;}int Find(int x){ while(x != Father[x])

2013-04-13 16:38:38 788

原创 hdu 1232 并查集

#include using namespace std;#define MAX 10001int N,M;int Father[MAX];int Rank[MAX];int sum;void Make_Set(int x){ Father[x] = x; Rank[x] = 1;}int Find(int x){ while(x != Father[x])

2013-04-12 22:21:09 652

原创 hdu 1203 DP

//背包//求拿到offer的概率，先算一份也拿不到的概率//DP[j] = min(DP[j],DP[j-ai[i]] + bi[i])//求出拿不到offer的最小概率，再拿一减//memset很有问题，前一部分被置为1，后一部分是随机值#include #include #include using namespace std;#define MAX 10001int

2013-04-12 12:56:51 630

原创 hdu 1176

//这道题可以转换成数塔问题//将时间为纵轴，距离为横轴//从上往下DP//DP[i][j] = max{DP[i+1][j-1],DP[i+1][j],DP[i+1][j+1]} + a[i][j]//吐槽一下，WA了很多次，原因是max函数写错了尼玛啊啊#include #include #define max(a,b) a>b?a:b int n;int a[100001

2013-04-12 02:12:34 618

原创 hdu 1171

//就是把一组整数序列分成2份，要使和的差值最小//就是以整个序列和的一半为容量进行背包//DP[i]以i为容量的背包最多选择的整数序列的和//DP[i] = max{DP[i],DP[i - V[i]] + V[i]}//这题没过啊，不知道为什么超时#include #include using namespace std;int N;int V[5000];int DP[

2013-04-11 14:12:16 731

原创 poj1659 Havel-hakimi定理

#include #include #include using namespace std;int T;int N;typedef struct{ int degree; int index;}vertex;vertex vertexes[11];int G[11][11];bool flag;int cmp(const void *a,const voi

2013-04-10 22:21:33 670

原创 hdu 1158 枚举+DP

//DP[i][j]表示第i月用j个工人的最小花费//枚举+DP,k为上月使用的工人数//if(j <= k)// cost = (hiring*(j-k)) + s*j + DP[i-1][k];//else// cost = (firing*(k-j)) + s*j + DP[i-1][k];//枚举j和k，将cost的最小值填入DP[i][j];//结果为DP[mo

2013-04-01 00:55:52 749

进程的内存使用情况苏州大学操作系统作业孙俊彦大神

苏州大学操作系统作业（李培峰）4 进程的内存使用情况编制一个程序列出系统中每个进程的内存使用情况。。。。。。MFC编写。by孙俊彦大神。特此分享，以攒人品，欢迎下载付分！

2014-06-09

MFC进程内存使用情况察看器

MFC编写的系统进程内存使用情况察看器。类似于任务管理器，可以列举出系统内的所有进程，并且列出每个进程的内存使用状况，包括进程名，ID，PageFaultCount,PeakWorkingSetSize......并且双击可以读取每个进程的前16字节数据。如果你是想交操作系统作业，你懂的，孙俊彦大神很饿

2014-06-09