acm-算法-数据结构
文章平均质量分 70
hncqp
这个作者很懒,什么都没留下…
展开
-
zju题目推荐
这份东西本来是我为一个朋友做的NOIP套题,后来发现其实也算是一个简单的题目推荐,干脆帖上来给大家看看吧。^_^ 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等 第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :转载 2007-07-23 21:45:00 · 2151 阅读 · 0 评论 -
ACM OJ Collection
虽然已经毕业了不搞acm了,最近整理资料的时候看到以前的一些东西。现在发上来,希望对学弟学妹们有用吧。 ACM OJ Collection(排名不分先后):中国:浙江大学(ZJU):http://acm.zju.edu.cn/北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/同济大学(TJU)不可用:http://acm.tongji.ed原创 2009-08-17 14:06:00 · 9096 阅读 · 4 评论 -
并查集 (Union-Find Sets)
并查集 (Union-Find Sets)不相交集合(即并查集,disjoint set)一般有两种操作:(1)查找某元素属于哪个集合;(2)合并两个集合。最常用的数据结构是并查集的森林实现。也就是说,在森林中每棵树代表一个集合。用树根来标识一个集合。 void InitSet(int n){ int i; for(i=0;i {原创 2007-08-28 20:18:00 · 1680 阅读 · 0 评论 -
ACM题目推荐(刘汝佳书上出现的一些题目)
推荐一些题目,希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://转载 2007-08-25 09:15:00 · 9541 阅读 · 0 评论 -
大牛们写的pku题目分类三
版本三归类:分类原则:以算法核心指向为主算法题目枚举1012 1046 1387 1411 2245 2326 2363 2381搜索、回溯、遍历1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243 2312 2362 2378 2386动态规划1015 1018 1050 1088 1159转载 2007-08-20 19:59:00 · 1357 阅读 · 0 评论 -
算法与追mm
/***************************************************** 以下文字版权由 eshow.SSM.PKU 所有 严禁盗版 *****************************************************/ //////////////////////////////////////////////转载 2007-08-19 15:18:00 · 860 阅读 · 0 评论 -
大牛们写的pku题目分类二
版本二算法入门(简单题)1000 1003 1004 1005 1006 1007 1015(学会dp) 1016 10171018 1042(dp) 1046(简单数学) 1054(简单的剪枝) 1062(dp) 10681095 1113(凸包,但规模小,O(n^2)的也行) 1125 1127 1152 11541183(用笔算算) 1218 1221 1244 1281 1312转载 2007-08-20 19:56:00 · 1457 阅读 · 0 评论 -
大牛们写的pku题目分类
版本一说明:递推算动归, 离散化算数据结构, 并查集算数据结构, 博弈算动归, 麻烦题一般都是不错的综合题, 最短路算图论,数据的有序化算排序麻烦题:1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,简单题目:1000, 1003, 1004, 1005, 1转载 2007-08-20 19:54:00 · 1098 阅读 · 0 评论 -
2007暑假简单题目四
C++中指针的使用艺术在C++编程中使用指针能有速度快,节约内存等优点,是很多C++程序员的最爱。但指针是一把双刃剑,用好了它,你就会发现指针有多么的方便,反之,你可能就头疼了,往往会出现意想不到的问题。一.什么是指针:其实指针就像是其它变量一样,所不同的是一般的变量包含的是实际的真实的数据,而指针只是一个指示器,它告诉程序在内存的哪块区域可以找到数据。这是一个非常重要的概念,有很原创 2007-07-20 09:55:00 · 964 阅读 · 1 评论 -
2007暑假简单题目三
要求以下各题请用递归完成! 递归算法通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算, 大大地减少了程序的代码量。一般来说,能够用递归解决的问题应该满足以下三个条件:1需要解决的问题可以化为一个或多个子问题来求解,而这些子问题的求解方法与原来的问题完全相同,只是在数量规模上不同; 2递归原创 2007-07-20 09:54:00 · 1355 阅读 · 0 评论 -
2007暑假简单题目二
1、 编写函数,找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小。(说明,二维数组由键盘输入)2、 幼儿园有n(个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友:如共有8个孩子,则第1个将原来的一半分给第2个,第2个将原有的一半分给第3个……第8个将原有的一半分给第1个,这样的平分原创 2007-07-20 09:48:00 · 1555 阅读 · 0 评论 -
pku数学题简单解题报告(1)
poj pku 数学题分类 数学题解题报告转载 2010-06-02 22:29:00 · 5525 阅读 · 1 评论