习题[4-18](108页)曾指出,同一整数可能同时存在多个费马-拉格朗日(Fermat-Lagrange)分解,其中,
习题[4-18](108页)曾指出,同一整数可能同时存在多个费马-拉格朗日(Fermat-Lagrange)分解,其中,四个整数之和最小者称作最小分解,比如:
其中(0,0,1,10)即为101的最小费马-拉格朗日分解,因为组成它的四个整数之和11为最小。
a)试设计并实现一个算法,对任何整数n>0,输出[1,n]内所有整数的最小费马-拉格朗日分解;
b)你的算法需要运行多少时间?空间呢?