分配难题

cheeryoung

1239
1248
1257
1347
2346

1124629740

guoshaoming

6 ?+ v+ W' t) u. a! E: Y回复 maybe_madio 的帖子
分配方案如下：
  R3 g9 Y0 n( \9 |, i6       4       3       2
  ?+ u; ?0 q, \; c! q. {6       5       3       1
- f, T0 |4 A. v) y4 ~* b! l7       4       3       1
) c( K& D) k4 B6 \7       5       2       1
  V# Q2 x7 |' o  h: f; o8       4       2       1
9       3       2       1
其代码如下：
6 ?6 i1 \  o" ]! G4 X9 }#include < iostream >

using namespace std;

( o$ k9 g8 L* k/ @9 K  I! p" ^, z& k
; @& s$ j. U$ E' ^. \2 N# r7 _int main()
  Y% {% B* ]$ q& E$ B4 d( v{
1 \  q0 M( \# m+ b. T6 @int x1,x2,x3,x4;
int t=0;

for(x1=1;x1<15;x1++)
for(x2=1;x2<15;x2++)
7 u. X- C. c& Mfor(x3=1;x3<15;x3++)
3 a# ~3 O) k" x( ?6 u. ufor(x4=1;x4<15;x4++)
. o/ Z7 g4 X1 j9 H2 e* O) i3 {# S{
if((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
5 k: J* u/ r- c& U/ s/ q$ lcout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;
- z, G4 |+ t* T2 f1 F) v
+ v9 K: Q5 H8 i; S5 H. z}
( Q( H! ?2 J' f. X8 I7 B. N* Greturn 0;
: b- Q) \0 Q% G- o5 R}

   

maybe_madio

回复 guoshaoming 的帖子
4 q7 A1 y8 p  s" u

5 W3 h; A0 ^3 P$ g4 n    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
) j8 R8 o# Z0 L1 e. D; w# {  Y2 w' `5 S能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！
3 P" `! X$ f0 k: O. u/ \

guoshaoming

回复 maybe_madio 的帖子
2 R( N/ l' [; P' ~, Y3 A5 B本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
for(xm=1;xm<n;xm++)
然后判断语句和输出也做相应改变
, h  N* L+ ]$ `8 K* E
   

guoshaoming

回复 maybe_madio 的帖子
* r+ G% Y6 a% @8 M# b. l当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
反正程序的总体思路就是上面那个，过多的我就不多说了
   

linmatsas

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

whui

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

whui

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

漂流者

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