分配难题

cheeryoung

1239
% U% \6 |# L7 v! z: u; v% Y1248
* i9 C6 ?1 r8 S% X1 c6 y1257
& S2 t" |* P5 u/ ]' \( C! u1347
2346

1124629740

guoshaoming

4 `9 [" i$ E1 V8 n( `0 M
回复 maybe_madio 的帖子
2 V1 D4 @5 T& M分配方案如下：
5 p3 j/ L* W/ m$ Q: P6       4       3       2
6       5       3       1
) t2 S" z: m* }  g( _6 _7       4       3       1
6 z- l6 ]. `# I7       5       2       1
+ c! Q& u% |' o% f: m- `/ J  R8       4       2       1
. J4 i$ h8 {* e. N7 g. F9       3       2       1
+ `  m5 S5 L) a! x. z其代码如下：
#include < iostream >
" W: S2 b/ K/ C$ A: x1 i* e
using namespace std;


int main()
{
$ ^: J+ @' F9 {7 d5 r1 o" |; L- b5 iint x1,x2,x3,x4;
int t=0;

for(x1=1;x1<15;x1++)
3 K$ e/ E; v6 X* |7 J: g9 j3 I  G5 E9 cfor(x2=1;x2<15;x2++)
for(x3=1;x3<15;x3++)
for(x4=1;x4<15;x4++)
{
: Q; \* \) L, h) U7 Gif((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
cout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;

}
" K1 K. L; ]- I( A0 vreturn 0;
}
  ?9 B0 M$ a9 f( N' r
   

maybe_madio

回复 guoshaoming 的帖子


! W6 H0 P1 P+ n- W  \    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
) I/ Z1 S+ `) H0 I能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！

guoshaoming

回复 maybe_madio 的帖子
本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
for(xm=1;xm<n;xm++)
然后判断语句和输出也做相应改变
7 H+ o! w, f) E9 u' _: w$ X
" k' Z7 m& }' K7 c   

guoshaoming

回复 maybe_madio 的帖子
当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
0 l+ Z- |. m+ T* B" P; k, q" k反正程序的总体思路就是上面那个，过多的我就不多说了
, d. M- K0 h* m   

linmatsas

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

whui

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

whui

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

漂流者

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