Section 2.4 图&章末总结
来源:互联网 发布:淘宝宝贝怎么上架视频 编辑:程序博客网 时间:2024/05/21 22:58
最短路
一开始没思路就先做别的题 但是这种题理应是我能力范围之内的 大概自己向前努力的步伐需要更大的毅力和勇气吧
农夫找牛
模拟.借set来判重(其实觉得七个参量可以暴力hash…)
双入口BFS
..错的很奇葩 8A
一次是输入适合长宽搞反,,居然test4爆掉
2~3次是入口是同一个点,标记错误
2~3次是表格长宽搞反 RE…….
cowtour
floyd+并查集
3A
一开始会错意,以为只有两个连通分支,发现一组全不联通的数据后,体会到得用并查集了..
另外算法有一点点小bug错了一次,连通后最大的路不一定要通过新连的那条边
思路是并查后记录该区域最大的距离和每个点最远的距离,枚举不同区域.
一开始没思路就先做别的题 但是这种题理应是我能力范围之内的 大概自己向前努力的步伐需要更大的毅力和勇气吧
//流输出小数点后精度设置#include <iomanip>fout.setf(ios::fixed);fout<<setprecision(6)<<ans<<endl;
comehome
原来floyd可以水过的啊…用的Dijkstra
2A,一开始一次看成有向图做的
另外..包含所有大小写字母需要[150]的数组(可能大了点~)
章末总结
算法是编程的根本.最近选择的方向太多了之后,反而滞留了算法的训练.把6.002的书还了回去,觉得电工重复学习的意义不大 而且每周有六小时的实验报告hhh(开玩笑啦) 坚持刷6.001的语言 c++和usaco就需要很大的勇气啦.上学期看得偏多,做的偏水,这学期好好刷下算法,而USACO的确是一个不错的契机.
附上在离散课上写下的一句话
优先队列的学习模式
或许很难得到最优解
毕竟
该用动态规划解的题
贪心只会措手不及
0 0
- Section 2.4 图&章末总结
- 学末总结
- 第十周周末总结
- 10月月末总结
- 十月末总结
- 学末总结
- 学年末总结
- 2016年年末总结
- 第一周周末总结
- 第二周周末总结
- 第二周周末总结
- 第三周周末总结
- 第四周周末总结
- 第五周周末总结
- 第七周周末总结
- 第八周周末总结
- 第九周周末总结
- 第十周周末总结
- 类学习四
- test
- 数组的顺序存储表示
- 你真的会二分查找吗?
- [教程] 从png到ico
- Section 2.4 图&章末总结
- CenOS6.5 python开发环境搭建 Django (一)
- POJ 2987 (最大权闭合图 最小割)
- c++的类的理解
- caffe上手2:使用INRIA行人数据集对BVLC Caffe进行fine-tuning
- PB中一些技巧
- 华为OJ--求n!末尾含有0的个数
- 变量、常量及输入处理
- Linux内存管理数据结构之间的关系