训练日记-7
来源:互联网 发布:贺知章回乡偶书二首 编辑:程序博客网 时间:2024/06/06 01:28
今天上午首先把昨天提交失败的那几道给A了,这几道都是用Prim算法做的,其中前两道很快就A过了,在第三道的时候死活过不了了。样例也对,格式也对,但是就是过不了,以为是程序某个细节还没处理好,然后各种尝试各种改,提交了十几遍仍不过,改为Dijkstra算法还是不过,当时就很纳闷了。在不经意间将输出double格式控制的%lf改为了%f,这样竟然就过了。。。。。。因为要求输出保留三位小数,所以用的printf输出,但是double不是应该用%lf输出吗。。。百思不得其解。
下午CF3中前两道题挺水的,不过第二题刚开始用的暴力排序,到第35个样例的时候就超时过不了了,然后细想之后,换一下思路就A了。然后又刷了两道最短生成路练习题,一道用的Dijkstra算法,一道用的Spfa算法。
通过今天对最短生成路问题的练习发现,这几种最短生成路算法虽然各有不同,但是核心思路跟过程还是很相似的,虽然对这几种算法有了更深入的掌握,但是用起来还是有点生疏。接下来再继续加强对这几个算法的练习,做到更熟练的掌握。
阅读全文
0 0
- 训练日记-7
- 12/7训练日记
- 2017/9/7训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 7月31日训练日记
- Java基础—— 类之间的关系
- yarn-site.xml的配置
- Java基础—— 抽象类和接口
- jQuery自定义插件入门实例1
- 网络流算法总结
- 训练日记-7
- Spark Streaming源码初探 (3)
- 图和网络
- StringBuilder与StringBuffer
- 写DLL 时,加与不加 "Extern C"区别
- Super Jumping! Jumping! Jumping!
- axios以post方式传值的问题
- 数据库恢复技术
- H5拖放API