分配难题

cheeryoung

1239
+ h) F2 a9 `! o1 Y# ]1248
1257
- Z: X" L# W! z* }" _0 I; E1347
2346

1124629740

guoshaoming

# \6 w! B0 {7 Y) D; r$ q2 Q% y& ~( I回复 maybe_madio 的帖子
分配方案如下：
! G' K+ m* e# @6       4       3       2
6       5       3       1
7       4       3       1
8 \3 [/ }% P" H: j' c7       5       2       1
2 I5 U8 N" K! U$ R8       4       2       1
9       3       2       1
其代码如下：
#include < iostream >

7 ?. G9 v/ j! c( N* Gusing namespace std;

' g2 |$ h% G/ ?( p
int main()
' k. Q% q: n! o6 q{
int x1,x2,x3,x4;
int t=0;

2 X% M' d& t' Q5 V: Wfor(x1=1;x1<15;x1++)
/ l! m) n2 f) Z6 l, Q1 L/ C4 v1 afor(x2=1;x2<15;x2++)
for(x3=1;x3<15;x3++)
for(x4=1;x4<15;x4++)
' v/ m' y& Q9 ~! m3 q# K: s, q{
if((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
  W# }, ~5 q2 |1 D" v: D8 lcout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;

+ T, Z. K4 N$ ~* Q; m}
: Q/ P+ U. Q- A" h# qreturn 0;
}
) F) ^- J; C7 D& H2 k4 n/ W
8 I  ]& Q& h. B6 q8 ~! }9 W5 q   

maybe_madio

回复 guoshaoming 的帖子
# c! d6 b! {  f! G6 M8 i4 z, Y
2 O/ F1 W* c, t' j0 }
8 c- \2 U! ?2 u0 d6 G( j    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！
6 M5 Z- l% t% q7 J7 ^1 ]

guoshaoming

回复 maybe_madio 的帖子
本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
+ I: R$ `5 S5 j! ^" }' \+ Tfor(xm=1;xm<n;xm++)
然后判断语句和输出也做相应改变
0 h  \$ `7 U6 F
/ j3 b2 o* y" n) v4 ^6 Z   

guoshaoming

回复 maybe_madio 的帖子
当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
% J% Z1 S) i0 a9 `; B& a反正程序的总体思路就是上面那个，过多的我就不多说了
: `; t/ I+ a" O5 b- P  D   

linmatsas

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

whui

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

whui

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

漂流者

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