2014年5月23日
分治法
分治法：分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。分治法的精髓：分--将问题分解为规模更小的子问题；治--将这些规模更小的子问题逐个击破；合--将已解决的子问题合并，最终得出“母”问题的解；分治算法... Read More
posted @ 2014-05-23 21:02 kinghold Views(780) Comments(0) Diggs(0)
poj2524（Ubiquitous Religions）
题目大意： 一个学校里有N个学生，但每个学生对宗教的信仰不同。有M对同学，每一对的同学对宗教的信仰是相同的，让你求N个同学里最多有多少同学信仰着不同的宗教。解题思路： 简单并查集。先建树，信仰同一宗教的同学在一个树上，然后查找有几棵树就可以了，查找多少棵树的方法就是统计祖先是是本身的个数即可。代码... Read More
posted @ 2014-05-23 16:09 kinghold Views(174) Comments(0) Diggs(0)