341 - Non-Stop Travel
来源:互联网 发布:淘宝卖家达人 编辑:程序博客网 时间:2024/06/08 16:01
其实这是一道很简单的最短路问题,直接套用Dijkstra's算法就可以。可是却错了2次,刚开始一直找不到错,真有点想看解题报告的冲动,但还是静下心来想想为什么会出错,最后发现代码中没有把w[i][i]初始化为0,改过来后AC了。现在做题,不是没想法、思路,而是写出来后就是WA,很郁闷,有时实在不想找了,就看一下题解,一看就恍然大悟,但这根本解决不了问题,以后碰到了还是调不出来。真到了现场的比赛,遇到这种情况,哭也找不到地方。
遇到这些情况该如何处理,总结了两条:一是再次认真读一遍题,确定自己题意没有理解错误;二是认真仔细读一遍代码,基本错误:数组开小了,没有初始化,下标写错了,数据溢出,算法敲错了等都要看个明白。当然仅仅这些还不够,剩下的就是做题涨经验了,经验非常重要,这就要在平时做题积累了。
程序代码:
- 341 - Non-Stop Travel
- 341 Non-Stop Travel (Dijsktra)
- uva341 - Non-Stop Travel
- MSN non-stop MediaPlayer
- MSN non-stop MediaPlayer
- MSN non-stop MediaPlayer
- MSN non-stop MediaPlayer
- MSN non-stop MediaPlayer
- GDB NON STOP
- gdb 新特性 non-stop
- gdb 线程锁与non-stop模式
- 多线程调试 GDB的non-stop模式
- 急速天劫 Non-Stop (2014)
- gdb 使用设置non-stop模式
- 多线程调试必杀技 - GDB的non-stop模式
- 多线程调试必杀技 - GDB的non-stop模式
- 多线程调试必杀技 - GDB的non-stop模式
- 多线程调试必杀技 - GDB的non-stop模式
- 转 ExpandableListView
- qqqqqqqqqqqqqqqqqqqqqqqq
- mysql的master-slave模式
- 天平称球
- Request.QueryString["id"]与Request["id"]区别
- 341 - Non-Stop Travel
- 亲亲科技 成立啦!
- 新浪微博OAUTH2验证
- struts2.0的标签库
- 简述C和C++的学习历程(转肖舸老师)
- 小建议:新浪微博应提供忘记帐号用呢称登录的功能
- 循环赛日程表
- sqlite api
- 给自己定一个目标——学会记录生活与工作