- 博客(10)
- 资源 (55)
- 收藏
- 关注
原创 北大1094题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=10941,用arc[MAX][MAX]存储图,但是有效结点可能少于MAX而且还可能不连续,所以用in[MAX]这个辅助数组标示arc中的哪些结点是有效的2,这道题的输出结果有三种即在若干步骤后能排序、在若干步骤后判定出有环、在所有步骤后判定不能排序。分清三者的逻辑关系是非常重要的,开始一
2008-12-31 23:00:00 736
原创 北大2192题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2192 版本一:直接从结果串中对比原串进行字符的分配,这里存在问题就是对两个串中都存在的字符如果分配错误就会导致整个问题的求解的错误,如测试用例中的cat tree catrtee按照这种方法就无法得到正确结果。这个错误为解题探测到更多的信息! #include #include
2008-12-31 22:58:00 693
原创 北大1887题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1887这个题就是一个求最长单调不升子序列的长度,用n^2的dp即可过!#include using namespace std;#define MAX 10000short height[MAX];unsigned short opt[MAX];int t,i,j,m,len;
2008-12-31 22:54:00 577
原创 北大1080题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=10801,opt[i][j]代表x中长度为i的前缀与y中长度为j的前缀的最优值2,最优子结构:opt[i][j] = max(opt[i-1][j-1]+score[x[i]][y[j]],opt[i-1][j]+score[x[i]][-],opt[i][j-1]+score[-
2008-12-31 22:43:00 600
原创 北大1631题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1631写了三个版本,第一个版本到现在也没搞清楚哪里有问题 版本一:1,这个问题就是要求线路的最大不相交子集中元素的个数,opt[i][j]代表左方前i条线在右方j个接线柱范围内的最优值2,最优子结构是:opt[i][j] = opt[i-1][j](end[i]>j时)或者m
2008-12-31 22:14:00 579
原创 北大3356题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=33561,这个题目背景的提法是两个字符串的编辑距离opt[i][j]表示x串长度为i的前缀和y串长度为j的前缀的最小编辑距离2,最优子结构是:opt[i][j] = min{opt[i-1][j-1] + diff(x[i],y[j]),opt[i-1][j] + 1,opt[i][j-
2008-12-31 22:08:00 612
转载 mfc combo box 控件使用方法总结
转载地址:http://blog.sina.com.cn/s/blog_534408920100al29.html 由于接触VC时间不长,对VC中控件的用法也不是很了解,用到时在网上查了很多,现总结如下:1、改变下拉框大小:先点向下的箭头,就可以调整下拉框大小2、如果 ComboBox 的 Sorted 属性设置为 true, 则新添加项将按字母顺序插入到列表中。 否则,
2008-12-25 11:46:00 1156
原创 北大1273题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=12731,非常简单的最大流问题2,建图时要注意,用+=赋值3,运行Ford_Fulkerson的能得到网络的一个最大流,同时可以得到一个最小割,这个最小割的寻找方法是,找到从原点能到达的点即可,这两个点集之间的边是单向且满的。如果保存了原图还能从结果中导出一个运输路线,导出方法是让每
2008-12-20 11:52:00 455
原创 北大1274题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=12741,该题是个二部图的匹配问题,可以转化成最大流问题来处理2,转化依据就时最大流网络的一些性质: a),网络的最大流等于源点s的最大流出量,等于汇点t的最大流入量,等于最小割的容量 b),网络中的内部节点不具备贮存功能,即流入必须等于流出 c),这个题目只
2008-12-20 11:18:00 619
转载 c++学习心得
看了这个觉得挺好,就转一下! 学编程急不得,上来就学VC肯定碰一头灰,说VC难就难在这点上了。如果硬上,意志坚强的话也许能挺过来,但也是会缺乏后劲,不得不回过头来补习基础知识。意志不坚强的话,很有可能就此放弃了,并留下一个VC难得不得了的印象。其实,只要踏踏实实一步一步来,VC也就是很简单点事。在这里我说一下,如果你还只是一个初中生,那么你就应当仔细考虑一下了。首先,限于你的知识和思维能力
2008-12-04 22:42:00 599
vs2008 Team System suite 正版升级补丁
2011-03-06
学习操作系统1(进程调度、进程管理器)
2009-07-22
学习操作系统2(磁盘调度、内存管理、页面调度)
2009-07-22
学习操作系统3(银行家算法、磁盘空间管理、文件目录管理)
2009-07-22
回溯法(学习算法分析三)
2008-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人