各位大侠帮忙写一个算法

[mhbluo]

已知A，B两含有7个元素的数组，C是一未知含有7个元素的数组，A和C加权平均小于一个常数，C和B加权平均小于另一个常数，权为数组C中的元素，C中元素的和为100， C为一整数数组，求数组C。


给出数据：数组A为 13，10，16，11，6，14，11 常数一：10.0
数组B为 0.9，0.8，0.5，0.5，0.4，0.5，0.9 常数二：0.6
求数组C。


要求算法具有扩展性，能输入不同的A、B数组，和常数一、二求C数组

用C或者JAVA编写

[dubiousway]

c 中的权是非负整数吗。。。

我的水平就想到7层循环。。。哈哈
看高人的吧

[cattycat]

感觉这是线性规划的问题，可能需要用类似矩阵线性方程的解法。

[mhbluo]

[Quote=引用 2 楼 cattycat 的回复:]
感觉这是线性规划的问题，可能需要用类似矩阵线性方程的解法。
[/Quote]
有同感，我也想应该是用线性代数的矩阵来解，现在正在研究中，也请诸位多多帮忙想想

[mhbluo]

[Quote=引用 1 楼 dubiousway 的回复:]
c 中的权是非负整数吗。。。

我的水平就想到7层循环。。。哈哈
看高人的吧
[/Quote]
是非负整数
这个题循环是肯定的，我们现在先要解决的是用数学方法把它解决出来，
你先想想用什么数学方法解吧

[yuklufufei]

组合的可能性太多了

[mhbluo]

[Quote=引用 5 楼 yuklufufei 的回复:]
组合的可能性太多了
[/Quote]
我想这个应该不会，A和B数组是给定的，两个常量也是给定的。
应该是通过矩阵变换能得出一个确定值的

[xiaotutu6000]

权是什么东东？？求高人解释下？？

[ypb362148418]

用数学的方法吧，暂时想不出来，数学太差了

[rome55]

不是我不会，是你的话，我没读懂
A和C加权平均小于一个常数，C和B加权平均小于另一个常数，权为数组C中的元素，C中元素的和为100， C为一整数数组，求数组C。
什么意思

[learn_day_up]

你这个权重是怎么个情况了？没有看明白 仔细说一下了 应该可以给解决

[品茶]

小学毕业的路过
请LZ用公式解释下“A和C加权平均小于一个常数，C和B加权平均小于另一个常数，权为数组C中的元素”。

[chhch11111]

[Quote=引用楼主 mhbluo 的回复:]
已知A，B两含有7个元素的数组，C是一未知含有7个元素的数组，A和C加权平均小于一个常数，C和B加权平均小于另一个常数，权为数组C中的元素，C中元素的和为100， C为一整数数组，求数组C。


给出数据：数组A为 13，10，16，11，6，14，11 常数一：10.0
数组B为 0.9，0.8，0.5，0.5，0.4，0.5，0.9 常数二：0.6
求数组C。


要求算法具有……
[/Quote]
权为数组c中的元素。。。。。加权平均的话两个数组都应该有一个权重吧，看不懂

[mhbluo]

[Quote=引用 10 楼 rome55 的回复:]
不是我不会，是你的话，我没读懂
A和C加权平均小于一个常数，C和B加权平均小于另一个常数，权为数组C中的元素，C中元素的和为100， C为一整数数组，求数组C。
什么意思
[/Quote]
就是通过以上的条件求出一个符合条件的数组C来
例如数组A，B,C,加权平均小于一个常数用数学表达为：
(A0*C0+A1*C1+A2*C2+A3*C3+A4*C4+A5*C5+A6*C6)/(C0+C1+C2+C3+C4+C5+C6)<N
(B0*C0+B1*C1+B2*C2+B3*C3+B4*C4+B5*C5+B6*C6)/(C0+C1+C2+C3+C4+C5+C6)<M

满足的条件上面应该说的够清楚了，我的意见就是用矩阵变换的方法求出一个C数组来，这会清楚了吧