随笔分类 -  成长经历

二维下计算几何程序头 （模板）
摘要：[代码]参考ACM武汉大学wiki之算法介绍 阅读全文
posted @ 2010-08-28 18:00 孟起 阅读(346) 评论(0) 推荐(0)
二分图最大匹配 匈牙利算法
摘要：令G = （X,*,Y）是一个二分图，其中，X = {x1,x2,...xm}, Y = {y1,y2,...yn}。令M为G中的任一个匹配。 1）讲X的所有不与M的边关联的顶点标上（@），并称所有的顶点为未被扫描的。转到 2）。 2）如果在上一步没有新的标记加到X的顶点上，则停止。否则转到 3）。 3）当存在X被标记但未被扫描的顶点时，选择一个被标记但未被扫描的X的顶点，比如，xi,用(xi)标... 阅读全文
posted @ 2010-08-18 09:31 孟起 阅读(5914) 评论(0) 推荐(2)
AC自动机学习小结
摘要：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。 如果你对K... 阅读全文
posted @ 2010-07-29 10:51 孟起 阅读(1035) 评论(1) 推荐(1)
对ACM初学者的意见及推荐ACMer看的书
摘要：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2... 阅读全文
posted @ 2010-07-26 20:07 孟起 阅读(3461) 评论(0) 推荐(0)
POJ刷水（3）
摘要：本篇看点PKU1011、PKU1013。PKU2000 模拟题，没用公式，暴力0MS过了代码PKU1218又是模拟题，题意：监狱门原本都锁着，经过n次题述操作后，看有多少监狱门是开着的。代码PKU1664思想：①最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放②最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个代码网上搜的解题报告：看到这道题立即想到了递归... 阅读全文
posted @ 2010-07-22 20:36 孟起 阅读(421) 评论(0) 推荐(0)
POJ 刷水（2）
摘要：这一篇的看点PKU1088、PKU1012。PKU1008分析：先按H历法算出总天数，再模T历法一年的天数的到T历法的年，但T历法没月的概念，只是两个独立循环的组合，所以分别模20和13就能得到结果。数据4. uayet 259应输出13 ahau 364。代码PKU1163分析：这是老师给的动态规划课件里面的一道例题，即数塔问题。和HDU2084题目一样，要是不懂题意可以去那里看中文。动态规划思... 阅读全文
posted @ 2010-07-22 20:29 孟起 阅读(343) 评论(0) 推荐(0)
POJ 刷水
摘要：这个专题将近过了10天了吧，这个.doc文件一直存到电脑里，我就把它发出来吧。1004，1003，1005，1006，1007，1002，1001，1008，1163，1088，2027，1012，1046，1050，1207，2000，1218，1664，1011，1013北大OJ：http://124.205.79.250/JudgeOnlinePKU100412个浮点数求平均值。PKU100... 阅读全文
posted @ 2010-07-22 20:21 孟起 阅读(455) 评论(0) 推荐(0)
【ZZ】 ACM之歌
摘要：大学的我们　　怀着憧憬怀着渴望　　踏上ACM的舞台　　梦想的花朵开始绽放　　多少次讨论中思想的碰撞　　多少次指尖敲击键盘发出的声响　　多少次看到Wrong answer无奈与挣扎　　多少次闪出期待Accepted的眼光　　多少次出现红色Accepted的喜悦　　多少次从早到晚的辛勤付出　　多少次伴随着朝阳进入梦乡　　或许我们曾被困惑难倒　　但我们从未泯灭学习的渴望　　或许我们感受到过疲倦　　但我们... 阅读全文
posted @ 2010-07-20 11:52 孟起 阅读(302) 评论(0) 推荐(0)
并查集小结 （参考birdfly+修改）
摘要：并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。 并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对于根节点的关系很明了，这也是为了查找方便。 并查集优化方法：按秩合并和路径压缩的配合使用，使得查找过程优化到... 阅读全文
posted @ 2010-07-19 21:21 孟起 阅读(660) 评论(0) 推荐(1)
2010-7-15数据结构专题讲解过后……
摘要：今天上午的课理论性较强，大家不必因为不理解而十分郁闷，慢慢来，一点一点的消化吸收。数据结构是算法的基础，用它可以更好的理解和掌握算法，体会算法的魅力。也许会在某个知识点上困惑，这要求你去探索解决问题的能力，与同学交流，请教老师学长，上网搜阅资料以至于把问题搞明白。度过这一时期，就会感到柳暗花明。另外大家可以把它作为提升能力的机会，没有过不去的砍，有时候灵感一现你就明白了，还要多做题，通过勤奋来积累... 阅读全文
posted @ 2010-07-15 12:04 孟起 阅读(319) 评论(2) 推荐(1)