- 博客(6)
- 收藏
- 关注
RSS订阅原创 Contest_6 0619 By lhq
T1 灰色的果实 来源：poj2152T2 星空的记忆 来源: poj2912T3 失去的记忆 来源：BZOJ3439
2017-06-22 21:03:11
564
原创 Contest_5 0614 By lhq
题目来源：学军中学NOIP2013提高组原创模拟题day2 https://wenku.baidu.com/view/3d053c4c76eeaeaad0f3309d.html###SolutionT1 完全平方数 关键字：欧拉筛，快速幂，贪心T2卡片游戏 关键字：数学推理 逆序对T3 围栏问题 关键字：搜索+剪枝 Dancing Links
2017-06-22 15:25:52
354
原创 Contest_5 0612 By lhq
题目来源：学军中学NOIP2013提高组原创模拟题day1 1.装果子 关键词：二分 2.零件加工 关键词：贪心 3.种树 关键词：差分约束 or 贪心
2017-06-22 14:40:44
276
原创 Contest_5 0616 By lhq
转载请注明出处：http://blog.csdn.net/lhq_er/article/details/73518832#题目&AC代码见后面T1：强迫症 tileT2：手套 glovesT3：星座 cross
2017-06-20 20:41:22
504
1
原创 算法导论 22.1-4 通用汇点 O(V)
问题 如果我们用邻接矩阵来存储图，那么绝大多数图算法的运行时间都是Ω(|V|2)（V为一个图的顶点集），但还是有些例外。比如，给定一个有向图Ｇ的邻接矩阵Ａ，我们可以在Ο(|V|)时间内判断图G是否包含一个通用汇点，即一个入度为|V|-1出度为0的顶点。请给出这样的算法。Solution命题1：若A[i,j]==1,i不是通用汇点命题2：若A[i,j]==0,j不是通用汇点这两条
2017-06-01 18:20:48
1162
转载 浅析图的邻接矩阵进行平方运算的含义
某一天，我在一本书上看到了一个问题，大意是实现矩阵的平方运算，并分析平方运算后邻接矩阵中元素值的含义，想了好久没弄明白。今天上课闲来无数，在纸上把这个问题模拟了一下，没想到却发现了其中的巧妙。首先我们来构造一个图如下：<img src="http://img.blog.csdn.net/20150318204303608?watermark/2/text/aHR0cDovL2Jsb2c
2017-06-01 15:29:57
13089
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人