- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 二分图最小点覆盖小结
最小点覆盖: 我的总结:最小点覆盖:找出一个最小点集使得这个图的的每条边至少和这个点集的一个顶点连接 形象上描述:即找出最少的红点使得每条边至少连接一个红色顶点(每条边最多连接两个红点) 下图来自别人的博客 下面给出顶点覆盖问题的描述: 给定一个无向图:G=(V, E)和一个正整数k,判定是否存在一个顶点子集,其中=k,使得对于任意有u∈V' 或 v ∈V' 。如果存在这样的V',就
2013-10-11 17:07:16 972
原创 2013省赛前夕碎碎结
2013 10 8 poj3349(数字哈希的运用) /* 题目大意:就是在给出的雪花当中判断有没有至少一样的一对雪花。 利用哈希找出少数总和长度相等的雪花,然后在通过顺时针和逆时针枚举6^2长度的雪花 进行比较看雪花是否相等即可 思路:在10W片雪花中直接比较雪花明显不可,但是经过哈希之后可以边插入边比较。 */ #include using namespace std;
2013-10-08 22:06:17 1177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人