前两天遇见一道数学题:简而言之,就是四平方和定理,也叫拉格朗日定理
看了大家的代码后觉得这题不是很难,就是要求用到枚举的方法有点慌。其实还是很简单的,但是做题的时候没有做出来,也真是可惜。用到了三重for循环也不要怕,本来就没有什么降低时间复杂度更好的方法,所以还是按照正常思维走吧!
前两天遇见一道数学题:简而言之,就是四平方和定理,也叫拉格朗日定理
看了大家的代码后觉得这题不是很难,就是要求用到枚举的方法有点慌。其实还是很简单的,但是做题的时候没有做出来,也真是可惜。用到了三重for循环也不要怕,本来就没有什么降低时间复杂度更好的方法,所以还是按照正常思维走吧!
转载于:https://www.cnblogs.com/hygge-98-areas/p/10018134.html