分配难题

cheeryoung

1239
1248
" m7 c$ e, D( e) O3 [3 r: v1257
1347
9 ^2 K* F/ A( E. k* z! H' D# n  @2346

1124629740

guoshaoming

* i8 f( m3 Z: |7 h9 l- B
$ N# L2 T% R/ j回复 maybe_madio 的帖子
分配方案如下：
6       4       3       2
6       5       3       1
! C. s7 @6 I5 p: J8 o0 H* r+ x8 d7       4       3       1
; M$ S( Y2 r8 T1 F9 ~7 S7       5       2       1
6 ?% h; r9 ]5 `" ^8       4       2       1
9       3       2       1
其代码如下：
#include < iostream >
, L- j4 O1 B- c, p
" q( L" K, D! q# c% E+ Vusing namespace std;
) _6 [% u4 K) t. o$ Y+ N' ]2 }
* R7 K0 m. ^  c$ ?& S5 n! R
int main()
{
int x1,x2,x3,x4;
! p- A- c1 |7 }5 _. wint t=0;
! V$ }9 f( W) Z( a6 o
for(x1=1;x1<15;x1++)
# Z7 f) _$ A/ K1 \4 mfor(x2=1;x2<15;x2++)
7 h; `: G: \/ Lfor(x3=1;x3<15;x3++)
for(x4=1;x4<15;x4++)
{
2 V2 L# q& F  i  W- M' J$ yif((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
cout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;

}
return 0;
# I& o4 x0 V" @8 B0 ?+ d}
  s, N# r+ D, o0 e6 x
( A4 P/ V  d$ x& X8 b! w/ ]3 k   

maybe_madio

回复 guoshaoming 的帖子


    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
1 W5 b$ Q, ]( k, c5 L能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！

guoshaoming

回复 maybe_madio 的帖子
- |7 ^! a; `* l7 h# \本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
9 I: z: l/ |! w" T1 N7 dfor(xm=1;xm<n;xm++)
8 l! B; a. I4 r4 F$ ?9 Q# B然后判断语句和输出也做相应改变
+ w9 Y) W& g9 J3 |) |/ r
   

guoshaoming

回复 maybe_madio 的帖子
9 `8 q) C2 r8 w7 y2 w当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
' w* `  N: B! w9 `) n反正程序的总体思路就是上面那个，过多的我就不多说了
* N/ X6 K: @& S) x- q   

linmatsas

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

whui

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

whui

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

漂流者

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