摘要： 主要是看CLRS第二版的翻译附录B及第22章，话说CLRS真的很全面，描述又很严谨，虽然数学概念实在头疼。 因为最近总是把图的什么强连通分支之类的概念搞混，还是梳理一下比较好。 简单路径：有向图中一个点到另一个点的路径，路径上各顶点不重复 简单回路：同样的，有向图中一条回路v0,v1,v2,v3……vk,除v0=vk外v1……vk互不相同；无向图中，同样的，但k=3 连通图：无向图中每对顶点都有... 阅读全文

摘要： 最近做NOIp2003提高组第一题神经网络，纠结了很久，题目描述得也很不清楚，大概五六个小时后决定放弃，以后再拿回来做。 不过顺便复习一下拓扑排序，看的是CLRS和数据结构与算法分析in C 拓扑排序是对有向无圈图的顶点的一种排序。打个比方，比如起床之后有很多事情要做，有穿内衣穿毛衣穿外套刷牙洗脸穿鞋吃早饭……但是有的是要先做的，比如说只有先穿内衣才能穿外套，但是你穿了外套就不能再套上一件内衣，这... 阅读全文

摘要： 放假一周，什么东西都没学来，什么书都没看…… 现在把这一周做的弱智题的思路记下来，免得到时候弱智题都不会做。其实源代码保存下来用处不大，这种代码网上一搜一大堆，复习时也不会一个字一个字看的，虽然浏览一份在wiz里，但很少看的。 RQNOJ： 331，343是并查集最基础的题目 577是有些变化的并查集，主要是敌人的敌人是朋友这句话的处理上 311乘积最大是经典的区间动规，简单DP，以乘号划分阶段，... 阅读全文