分配难题

cheeryoung

1239
1248
) [3 c5 R+ V. I0 {5 y7 A, X1257
1347
2346

1124629740

guoshaoming

回复 maybe_madio 的帖子
分配方案如下：
7 K2 E/ B. H! F$ H- p, P7 E" Z  a! U+ M6       4       3       2
3 m, T9 j' u/ F6       5       3       1
+ h+ {& L5 {  @7       4       3       1
% \& X, B9 A8 D7       5       2       1
8 B: \+ q7 U" m- o* Z8       4       2       1
9       3       2       1
% B. b0 f: J% O2 @0 v+ T' ?其代码如下：
#include < iostream >
- ?5 k5 c0 g  {5 V0 r$ n% F5 i
using namespace std;


int main()
) H3 U, Q6 T( }( @+ D; R, j" I{
0 Y% Q6 W7 o. g% G1 mint x1,x2,x3,x4;
int t=0;

for(x1=1;x1<15;x1++)
for(x2=1;x2<15;x2++)
1 P# C+ _. a& M. d8 Ffor(x3=1;x3<15;x3++)
1 }# X: l* W9 K1 X6 ~for(x4=1;x4<15;x4++)
{
/ U% g. O! ^7 _! G5 e3 c. G8 pif((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
cout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;
9 @* S% R) r" `2 K# V+ b( P# \0 r5 p) Z
}
return 0;
( P" N0 i1 \  i. U5 g}

   

maybe_madio

回复 guoshaoming 的帖子
5 v; q& y* T/ C. X
1 P5 y" i$ X8 Q; w$ ^
    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
  S6 Z8 G  L1 U: y能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！

guoshaoming

回复 maybe_madio 的帖子
: K" ^/ \# u' V- }! z% w本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
for(xm=1;xm<n;xm++)
然后判断语句和输出也做相应改变

   

guoshaoming

回复 maybe_madio 的帖子
5 f8 P; {% F. I' J. j% |当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
反正程序的总体思路就是上面那个，过多的我就不多说了
3 p) N6 H; N( g   

linmatsas

要是好多好多球好多好多盒子可怎么办呢…………这真是一个问题呀………………不过一时想不出来其他算法了……应该穷举能做呀…………应该用不了几个小时吧…………

whui

13种呀。。。。。。。。。。。。。。。。

whui

13种。。。。。。。。。。。。。

漂流者

可以先把15个球排成一排，然后从他们之间的14个间隔里插入3块板，就可以把15个小球分成4份了，用这个思想，可以很容易解决你的问题，隔板法是很经典的东西。