- 博客(12)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 hdu3018解题报告--也是白话几笔画学习总结
小白初次学习几笔画问题详细总结...结合图形..希望自己以后回头看能一目了然 也对刚刚接触的人有帮助..偶也
2013-08-25 21:12:27
1909
1
原创 hdu1116--解题报告--初步了解欧拉回路
由题目意思..我们只要把n个字符串的首尾字母看作是点，这个字符串看着边来处理就可以啦...将题目的案例图形化如下： 那么接着就是欧拉路径和欧拉回路判断，我们这里用并査集来判断图是不是连通的，然后根据有向图的欧拉通路来判断： 欧拉通路：一个有向图当且仅当其实连通的，除了两个特例顶点之外，其他点的入度等于出度，这两个特例顶点是一个的入度-出度=1，一个的出度-入度=1; 上马：附加详细说明
2013-08-24 17:36:18
1575
2
原创 白话最小边覆盖总结--附加 hdu1151结题报告
图形结合“粗俗理解”(通俗易懂)相信会对刚接触：最小边覆盖：的人有帮助，也希望自己以后回头来看的时候能一目了然
2013-08-24 10:39:30
1541
2
原创 hdu1125--附上多个最短路方法代码
最近学习最短路算法，发现这个题目基本上能用很多最短路方法解，于是贴出所有代码：spfa邻接矩阵、spfa--数组邻接表、dijikstra、floyd、bellman_ford spfa--邻接矩阵版 // AC 176k 0ms #include #include #include using namespace std; #define MAX 10//想不通的是本来这里我用10 去调试
2013-08-23 21:21:27
1077
原创 hdu3790解题报告
这里起点和终点都是确定的，唯一有点小麻烦(也算不上什么麻烦)就是这里的权值有两个，钱和路长，题目要求选择最短路，对于一样长度的路选择钱最少的路....那么我们每次就对路长松弛，对于路长一样的在对钱松弛....(不懂松弛操作的很抱歉) // AC 840k 109ms #include #include using namespace std; #define MAX 1001 #define
2013-08-23 21:12:23
977
原创 hdu1869解题报告--六度分离
看到题目要求求证每两个人之间认识的人不超过6个，可以想到用floyd，这个算法就是求解每对顶点的最小距离 上马，马上附说明： // 268k 46ms #include #define MAX 101 int N,M; int map[MAX][MAX];//map[i][j]的值表示i和j通过多少个人联系在一起 void init() { int i,j; for(i=0;i<N;
2013-08-23 21:00:13
970
原创 hdu1150解题报告--也可以说小白理解最小点覆盖学习总结
绝对原创，绝对对刚接触最小颠覆的人有帮助..嘿嘿..也希望自己下次回头看得时候一目了然...
2013-08-23 20:30:55
1364
原创 hdu1068解题报告--Girls and Boys--可以说是白话最大独立集学习总结
百分之百的原创...百分之百的有助刚接触最大独立集的人理解...嘿嘿
2013-08-23 18:49:50
1497
原创 白话二分匹配之最大匹配+附上hdu2063解题报告
小白学习二分匹配的最大匹配总结...希望以后自己在看的时候恩能够一目了然，也希望能对刚接触最大匹配的迷茫人有帮助
2013-08-23 13:37:54
1404
原创 01背包入门题解--poj3624、poj3628、hdu1864、poj3211
在自己做出《白话01背包》的学习总结之后，对做过的几个入门的题目给出题解，给出顺序为难度梯度
2013-08-18 15:13:05
1364
原创 白话背包之01背包
前言：这个学习笔记是去年第一次暑假集训的时候写的，时隔一年重新来看这个文章......感慨万千，点燃一根烟，下意识的摸摸自己的菊......哦不！摸摸自己的额头-----这都写的什么玩意儿！！！好吧，重新整理，希望自己以后看的时候能一目了然，如果对刚入门的童鞋有帮助那是最好不过滴 内容： 1，了解01背包以及问题所在 2，引入01背包，详细分析二维数组dp过程（结合自己画的“烂”图） 3，
2013-08-18 14:18:12
2465
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人