成绩统计
战况
- WA
- 在表示4舍5入上,用了一个朴素做法,double ans-int ans>0.5来判断
- 但是忘记了double的数值运算进行强转,计算的依旧是个int型
- WA了两次
- 状态不佳
数字三角形(优化版)
战况
- WA
- 被向左下走还是向右下走的次数相差不能超过1给蒙住了
- 其实只需要观察一下规律,当n为奇数时,必然只能走到n/2+1的位置
- 当n为偶数时,可以走到n/2或者n/2+1的位置,比较大小即可
- 没有往总结规律上思考
冒泡排序
战况
- WA
- 想到了计算时间复杂度即交换次数为n*(n-1)/2
- 可以推出长度为14时最多交换91次,15时最多交换105次
- 因此长度必然为15,字典序要最小,所以可以先交换5,直接将j交换到首位置就行了
- 逆向思维转变较差
本文回顾了博主在算法竞赛中的三个挑战:成绩统计中对浮点数处理的误解,数字三角形问题中对走法规律的忽视,以及冒泡排序中对时间复杂度应用的局限。通过反思,强调了深入理解算法和规律的重要性。
3577

被折叠的 条评论
为什么被折叠?



