暑假学习日记2013/7/20
2013-07-20 00:49
260 查看
今天的主题就是搜索,按照题表上的题做了一下,几道BFS和DFS,觉得BFS的题貌似都很难看出来,而且总觉得无论怎么做都会超时的样子,可能是对时间复杂度的分析不够吧.做dfs的时候很明显可以看出题目是想让你dfs,今天做了两个简单的dfs,一个就是最简单的骑士遍历了,想起上学期做骑士遍历的时候还是用蛮力以及试探性可达数的方法做,到现在完全靠自己打出dfs,而且打对,不得不说是一个飞跃,那个时候想,什么东西是dfs,那么鬼死难打的东西.现在能够看懂一些dfs代码了.第二题原理类似,题意没看清楚就打浪费了不少时间,后来看懂了打了很就而且也找了很多数据试都过了,但就是WA,找不到原因..真是无解的问题,有空明天再debug看一下吧..- -0
今天还打了一下平面最近点对,第一次看它的算法是在离散数学的书上,但那个时候没太搞懂,现在倒是懂了,原理就是分开两半,然后利用两边的最小值可以大致证明绝大多数情况下跨越中间的点使得最小值被缩小的数量是有限的,就可以搞出一个大致nlogn的算发了.
总结一下今天学习的知识点:
1.简单的BFS(用STL里的队列写貌似挺慢的)
2.平面最近点对
今天还打了一下平面最近点对,第一次看它的算法是在离散数学的书上,但那个时候没太搞懂,现在倒是懂了,原理就是分开两半,然后利用两边的最小值可以大致证明绝大多数情况下跨越中间的点使得最小值被缩小的数量是有限的,就可以搞出一个大致nlogn的算发了.
总结一下今天学习的知识点:
1.简单的BFS(用STL里的队列写貌似挺慢的)
2.平面最近点对
相关文章推荐
- 暑假学习日记2013/7/26
- 暑假学习日记2013/8/20
- 暑假学习日记2013/7/18
- 暑假学习日记2013/7/25
- 暑假学习日记2013/8/5
- 暑假学习日记2013/7/22
- 暑假学习日记2013/7/31
- 暑假学习日记2013/7/16
- JAVA 学习日记(1).变量,数据类型,运算符
- Django学习日记1
- centos 学习日记 文件隐藏属性chattr,lsattr,
- 黑马程序员——学习日记1——编程基础
- Spring 4.0 学习日记(5) ---bean的自动装配
- 黑马程序员—JAVA基础学习日记十——反射学习总结
- LINUX开发学习日记(第一部)(UNIX环境高级编程)
- centos 学习日记 文件名的查找 whereis locate
- ACM暑假训练日记 17.8.19
- 黑马程序员_Java学习日记第十天--交通灯系统、银行业务调度系统
- 黑马程序员-Map练习学习日记
- web前端学习日记2