UC知道整数被几个整数线性表示
来源：百度知道 编辑：UC知道 时间：2024/05/23 11:10:53
例如给一个整数N,用整数x0...x(k-1)表示
我自己考虑给一个正整数数组a[k],
即求N=x0*a[0]+x1*a[1]+....+x(k-1)*a[k-1]中（a[0]...a[k-1]）数有几个
编程怎样具体实现，如果已经知道k，那么只要进行k层循环就可以算出来了
例如100=x0*3+x1*4+x2*5,
只要进行三层循环
i=0:33
j=0:33
k=0:33
判断100==i*3+j*4+k*5;即可
现在问题是k是变量
那位大哥大姐能帮个忙。。。。
谢谢哈
刚刚下面的回答谢谢了
但是你还没有理解我问的意思！！
我自己考虑给一个正整数数组a[k],
即求N=x0*a[0]+x1*a[1]+....+x(k-1)*a[k-1]中（a[0]...a[k-1]）数有几个
编程怎样具体实现，如果已经知道k，那么只要进行k层循环就可以算出来了
例如100=x0*3+x1*4+x2*5,
只要进行三层循环
i=0:33
j=0:33
k=0:33
判断100==i*3+j*4+k*5;即可
现在问题是k是变量
那位大哥大姐能帮个忙。。。。
谢谢哈
刚刚下面的回答谢谢了
但是你还没有理解我问的意思！！
你的提问不太严格吧？还是本身就不要求严格呢？
根据线性代数相关定理，k>1后，k个未知数，系数矩秩为1，方程会有无穷多解。
所以，若你只是想找一个可行解，把x0 ~ x（k-2）全部置零，
然后x(k-1)=N/a[k-1]即可，这个解是符合线性表出定义的 ^_^。