- 博客(16)
- 收藏
- 关注
RSS订阅原创 POJ-1338（ugly number，STL-pair的应用）
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... typedef pair node_type;int main(){ ll result[1500]; priority_queue, greate
2011-12-22 20:38:59
621
原创 POJ-1274（最大二分图匹配，将它转换成POJ-1273的最大流）
代码就不贴了，如导论上410页增加一个源点和一个汇点，源点和汇点到其他点得权值都设为1
2011-12-22 16:57:59
403
原创 POJ-1273（dinic-最大流，递归实现）
层次图 层次图，就是把原图中的点按照到到源的距离分“层”，只保留不同层之间的边的图。算法流程 1、根据残量网络计算层次图（BFS）。 2、在层次图中使用DFS进行增广直到不存在增广路。 3、重复以上步骤直到无法增广。const int INF = 0x7fffffff;const int V = 205;int cap[V ][V ];int l
2011-12-22 16:26:37
828
原创 P36-Rails（铁轨）（POJ-1363数据结构之栈）
给出入栈顺序1,2,3,4，……n，问某个出栈序列是否合法int main(){ int n; while (scanf("%d", &n) == 1 && n) { int i; int d[10000]; int k, x; while (scanf("%d", &x) == 1 && x) { d[0] = x; for (i = 1;
2011-12-20 10:23:27
914
转载 P300-野餐计划（POJ-1639最小度限制生成树）
黑书上的例题，具体模型是求一个无向图的最小生成树，其中有一个点的度有限制（假设为 k）。 要求最小 k 度生成树，我们可以按照下面的步骤来做：设有度限制的点为 V0 ，V0称为根节点1，把所有与 V0 相连的边删去，图会分成多个子图（假设为 m 个，显然的，如果 m > k，那么问题无解），让他们分别求最小生成树；然后用最小的代价将 m 个最小生成树和 V0 连起来，那我们就得到了
2011-12-20 10:20:15
887
转载 printf到printk的转变
转自http://edsionte.com/techblog/archives/1350昨天下午stepbystep的为其他同学演示了内核模块编程hello,kernel！在陈老师的指导下，先为大家演示了最基本的C程序hello,world。然后又一步步的转换成内核模块程序。在这一步步的转变过程中，我也发现了自己在学习内核模块中的不足，下面将下午遇到的一些问题总结如下。一个简单的hello
2011-12-13 11:39:03
523
转载 hello，Kernel！
转自http://edsionte.com/techblog/archives/1336学习内核模块编程，第一个小程序当然是hello,kernel！了，这应当算是一个惯例了。1.首先编写hello.c文件#include #include #include //必选，模块许可声明MODULE_LICENSE("Dual BSD/GPL");//模块加载函数static i
2011-12-13 11:02:44
637
转载 hello，Kernel！
转自http://edsionte.com/techblog/archives/1336学习内核模块编程，第一个小程序当然是hello,kernel！了，这应当算是一个惯例了。1.首先编写hello.c文件#include #include #include //必选，模块许可声明MODULE_LICENSE("Dual BSD/GPL");//模块加载函数st
2011-12-13 10:57:03
112
原创 POJ-2104（K-th Number 划分树）
【题目描述】有n个数字排成一列，有m个询问，格式为：left right k 即问在区间[left,right]第k大的数据为多少？建图:建树的过程比较简单，对于区间[l,r]，首先通过对原数组的排序找到这个区间的中位数a[mid]，小于a[mid]的数划入它的左子树[l,mid-1]，大于它的划入右子树[mid,r]。同时，对于第i个数a[i]，记录在[l,i]区间内有多少数被划入左
2011-12-12 20:53:29
3082
1
原创 POJ-1990（维持两个树状数组）
问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1思考：对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&querry,合起来的复杂度为O(m*n),在n或m很大的情况下,这样的复杂度是让人无法忍受的.另外,如果没有元素的变更,我们完全可以存储sum[1,k](k=1,2,……)
2011-12-12 16:42:37
617
原创 POJ-1989（最短非子序列）
/*==========================================================*\| 最短非子序列长度| 题目描述：n个数字串，串中每个元素均是1……k之间的任意常数，| 求最小的s,使得长度为s的由数字1到k组成的某一个串不能在该主串的子串中找到| 如：n=14,k=5中，主串为：{1 5 3 2 5 1 3 4 4 2 5 1 2 3}
2011-12-12 15:45:29
1629
原创 POJ-1150（求排列数P(n,m)中最后一个非0的数字）
1 如何求出n阶乘中质因数x(比如说5）出现的次数？int get(int m, int n)//计算n!中质因子m的出现次数{ if (n == 0) return 0; return (n / m) + get(m, n / m);} 2 如何求出n!阶乘最后非0位？比如说我们要找10!最后非0位，由于质因数2和5组合之后会使得末尾产生0.那么我们不妨把
2011-12-12 15:22:09
667
原创 POJ-1150（求排列数P(n,m)中最后一个非0的数字）
1 如何求出n阶乘中质因数x(比如说5）出现的次数？int get(int m, int n)//计算n!中质因子m的出现次数{ if (n == 0) return 0; return (n / m) + get(m, n / m);}2 一个数列如1,2,3,4,5,6,7,8,9,10可以分成1,3,5,7,9和
2011-12-12 15:13:26
114
原创 SOJ-1953（填充数组，并查集）
/****************************************************************************************************** ** Copyright (C) 2011.07.01-2013.07.01 ** Author: famousDT ** Edit date: 2011-12-08****
2011-12-08 12:40:31
492
原创 SOJ-2664（已知满二叉树的后序求中序遍历）
因为知道小写字母代表叶子，大写字母代表非叶子，如后序为bcA，那么中序久违bAc，这样就可以用逆波兰表示法的二叉树做，把小写字母当成操作数，大写字母当成操作符，每有一个操作符就做一个操作。/******************************************************************************************************
2011-12-07 00:42:12
499
原创 TOJ-1144（已知先序和中序求后序遍历）
/****************************************************************************************************** ** Copyright (C) 2011.07.01-2013.07.01 ** Author: famousDT ** Edit date: 2011-12-06****
2011-12-06 15:24:57
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人