今天做的题都比较简单，其中多余的数字和缺失的数字属于一类题，这两道题我第一次做都超时了。现在做51nod上的题总是出现超时的问题，这就需要我对程序进行优化，一开始我都是用了两层循环，这样复杂度大大提高，其实可以利用数组作为有个桶计数来解决，这样复杂度就会大大降低，今天做的比较难的一道题就是电器安放的题，属于实际问题吧，看了一下题解大概有点思路，这题暴力枚举每一点出发的最长路径显然不可行。从任意点A出发的最长路径的另一个端点称为B，B就是全局最长路径的一个端点。接下来问题就很简单了，只要从B点开始搜索一遍图，就可以找到全局最长路径了。其他的题就比较水了，加油！！！
2019年1月26日训练日记
本文分享了算法题的解题经验，重点讨论了如何通过优化程序结构降低复杂度，如使用数组桶计数方法，以及解决电器安放等实际问题的策略。作者反思了在51nod平台上遇到的超时问题，并提出了改进方案。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
