分配难题

cheeryoung

1239
9 O8 O* R" ~+ H. S3 o; {1248
1257
. b+ Q/ }& o0 {2 R+ j% i1347
# L$ W2 u+ w" U8 T1 f7 k2346

1124629740

guoshaoming

- }' q+ ]) m+ J+ H3 F2 J: z5 ~回复 maybe_madio 的帖子
分配方案如下：
* T6 ~5 F  J0 E- B$ ]' _# l7 _6       4       3       2
6       5       3       1
7       4       3       1
: t5 x: P  f5 ~! H+ o* Z7       5       2       1
8       4       2       1
: J/ P* r1 C- P4 _1 S6 E9       3       2       1
其代码如下：
#include < iostream >
& M8 s- ?* X* C, q1 E' A4 F/ ^
5 w  u4 K; T5 @using namespace std;


; r! p; D# [. d1 \int main()
; j3 g) V' k/ _# x" J  Q{
int x1,x2,x3,x4;
int t=0;
  g1 b  L. N+ g# J$ a# G5 r
1 `+ |8 c5 B8 Z' e3 a' q, Vfor(x1=1;x1<15;x1++)
for(x2=1;x2<15;x2++)
  }  c8 C4 j' ], E4 nfor(x3=1;x3<15;x3++)
: M0 ]  N! L6 O* ^9 L$ ]for(x4=1;x4<15;x4++)
- `1 Q; Z# P+ G" y! d. a{
7 f% v/ ]' K! Gif((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
. ^. h4 G3 S5 M) Jcout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;

}
return 0;
}

   

maybe_madio

回复 guoshaoming 的帖子


    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
; a) N& |) x# U) z4 N3 x; V能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！
/ ^3 w4 H2 G+ n

guoshaoming

回复 maybe_madio 的帖子
- @/ @2 h  g' M* `  v( D本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
8 S  W/ i6 \: ffor(xm=1;xm<n;xm++)
4 g: V0 ?) _* A( B) T4 Y! R2 [/ `; Z然后判断语句和输出也做相应改变
, d8 o3 t) P. i& @- ]5 n  R
   

guoshaoming

回复 maybe_madio 的帖子
当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
* s, ~& s4 |7 O; s0 h反正程序的总体思路就是上面那个，过多的我就不多说了
   

linmatsas

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

whui

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

whui

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

漂流者

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