训练日记-6
2017-08-07 21:41
232 查看
今天看了4道题,一道为DFS题,那个切纸片的题,刚开时看完题意感觉挺简单的,但是细想之后并不是那么容易解决,主要在于如何处理状态转以后新的纸片组成数字的情况,冥思苦想两个小时还是没有思考出如何处理。然后看了一下后面几个题,一看都是最短生成树问题 ,可能由于这种题型的题练的比较少吧,刚开始的时候完全没印象了,然后把ppt里的Dijkstra算法、Bellman-Ford算法、SPFA算法、Prim算法都复习了一遍然后根据算法做了几道题,可能是由于服务器原因,一直提交不上。。。然后就又看了会算法,今天就这样过去了,不过收获还是蛮多的,对最短生成树问题的这几种算法有了初步的理解,然后在接下来几天再根据具体题目再深入的理解一下这几种算法,熟练对这几种算法的使用。
相关文章推荐
- 9月19号训练日记
- ACM-10月8日周日周末训练日记
- 11/12训练日记 数位dp专题结束
- ACM训练了日记—12月10日
- 【训练日记】20161024
- 训练日记
- 2018年1月25日训练日记
- 2018.1.29 训练日记--网络流+cf
- 2018年1月30日训练日记
- 7月31日训练日记
- 2017/8/3训练日记(DFS&&Codeforces Round #418 (Div. 2))
- 训练日记
- ACM训练日记—2月8日
- 3月28号训练日记
- 2018/2/13训练日记
- ACM暑假训练日记 17.8.12
- 2017/8/14训练日记
- 训练日记8.15
- 2018/2/23训练日记Wannafly挑战赛10
- 2017/8/17训练日记 (线段树详解)