2012年03月_pmathticol

06月 04月 03月

原创 hfut 1247 H 技术员BangFu

这题的确是一道好题，很好的将状态dp以及图论的最短路径，这里上面的权值表示的花费的钱，另外还有很多约束问题，首先大体描述下这道题，就是一个技术员，遍历N个节点，首先他一开始在0号节点，且是星期一，然后遍历1..N-1 编号的节点，这里要求每个节点只能走一次，而且必须每个节点都得走到，最后还要回到0号节点，而且从一个定点到另一个顶点是要花费p天的时间，还要要一定的钱，而且在每个节点也至少得待一

2012-03-30 22:08:03 10977

原创 poj 2362

#include#include#include using namespace std;const int maxn=22;int n;int visited[maxn];int dfs(int stick[],int curlen,int s,int deslen,int num){ if(num==4) return 1; for(i

2012-03-24 17:36:24 10759

原创 poj 1011 sticks

#include#includeusing namespace std;int a[100],visit[100];int NumSticks;/* 我的大体思路是这样： 1.首先对于可能的长度len，首先求出总共的棍的数目num，然后对len 进行dfs，在数组里找合适的木棍填充len，填充完毕后，num数减少1，在继续在里面找，如果在当前层次上面

2012-03-24 17:35:29 10748

原创素数环 dfs

#include#includeusing namespace std; //the prime ringint visited[21];int res[21];int n;int flag;int isPrime(int p){ if(p==1) return 0; else if(p==2||p==3) return 1; fo

2012-03-24 17:33:48 10819

原创 poj2155 树状数组

#include #define maxn 1005/* 对于矩形 AB CD 把它分成这样几个区域 B右边 C下边 D 右下边那么这样update(x,y,1) ,然后处理getsum(x,y) 就是这一点被处理过的次数，偶数为0，奇数为1 */using namespace std;int

2012-03-22 11:56:40 10699

原创 poj 3067 japan 树状数组

Poj3067 japan 这里求的是高架桥交叉的个数，首先按照规则排序，然后同上处理这里要注意的是输入输出要用scanf 且要用sum要用__int64 #include#include#include#define maxn 2005#define MAX 1000010using namespace std;struct n

2012-03-22 11:03:12 10797

原创 poj2352

/* Name: Copyright: Author: Date: 22-03-12 10:01 Description: 9960222 panzhizhou_ahstu 2352 Accepted 560K 813MS C++ 869B 2012-03-22 09:56:27 */#include#define maxn 32008u

2012-03-22 10:05:54 10750

原创 poj2299 树状数组入门题

/* 这里关键就是如何用通过一系列求和操作求出逆序对数假设我们对于任何一个序列 a1,a2,a3,a4,a5....an 那么我们首先对于每一个数依次进行一次 update(ai,1) (i=1....n) 这里实质上就是在树状数组中把大于等于ai的数以此更新加1 然后getsum(ai) 这其实求的就是在树状数组中1...ai ， 1.如果在

2012-03-22 09:15:13 11202

原创 avl

avl树，不管是插入，还是查找，还是搜索，平均的时间都是logn的复杂度其中有四个基本旋转LL，LR，RR，RL另外，删除的实现还是比较繁琐的，之前写过插入的实现，删除不过有现成实现的，现在整理如下：**********************************************************************************************

2012-03-13 17:04:35 10798

原创 poj1080

/* 这里我们定义一个数组a[len1][len2] 表示两个长度分别为len1,len2的最佳相似度其中 a[len1][len2]= max(a[len1-1][len2]+gene[s1[len1]]['-'], a[len1][len2-1]+gene['-'][s2[len2]],a[len1-1][len2-1]+gene[s1[len1]][s2[

2012-03-11 23:45:45 10724

原创 poj1050最大子矩阵和

这周准备狂做dp题，尽管目前还是很弱，但是自己给自己鼓劲吧，每天做好的题目最好都能写写解题报告，虽然乍看起来，很是浪费时间，但是还是养成一个习惯吧！为后面更多的难题做准备！此题为dp第5题，poj1050, // b[i][j]表示从1...i行，第j列的和 /*在这里其实只要压缩数组就行了，那么如何压缩呢，b[i][j]-b[k][j] 1 于每个k,都有相

2012-03-11 18:46:11 10726

原创计算机专业的一些推荐书籍

大学计算机专业人员要读的书：（比较全了，这里介绍的基本上都是技术书籍）******************************************************************************Code: The Hidden Language of Computer Hardware and Software （《编码的奥秘》） Computer

2012-03-02 22:47:23 11232

数据结构模版实现

经典的数据结构的模版实现

2012-11-13

Windows内核原理与实现.pdf

作为一个典型的现代操作系统，Windows有着广泛的用户群体，并且自诞生以来就一直备受关注。在讲述了Windows基本结构以后，本章将简要地介绍WRK（Windows Research Kernel），这是Microsoft提供的一套可以编译和运行的Windows内核源代码，本书后面章节的绝大多数讲解都将参考WRK中的源代码。

2012-03-26