随笔分类 - 图的遍历
摘要:数组模拟邻接表存储 详细请见:http://www.cnblogs.com/zxqxwnngztxx/p/6682624.html 图的遍历 遍历是很多图论算法的基础,所谓图的遍历( graph traversal),也称为搜索( search),就是从图中某个顶点出发,沿着一些边访遍图中所有的顶点
        阅读全文
                
摘要:题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法:给你一架天平用来比较珍珠的重量,我们可以比出两个珍珠哪个更重一些,在作出一
        阅读全文
                
摘要:欧拉回路是指不重复地走过所有路径的回路,而哈密尔顿环是指不重复地走过所有的点,并且最后还能回到起点的回路。 代码如下: #include<iostream> #include<cstring> using namespace std; const int Maxn=1001; int start,l
        阅读全文
                

浙公网安备 33010602011771号