分配难题

cheeryoung

1239
1248
* a  `" Y2 C) H1257
4 G, s" h1 {+ R- c1347
2346

1124629740

guoshaoming

回复 maybe_madio 的帖子
分配方案如下：
9 f$ x4 n( `+ F6 b" x6       4       3       2
6       5       3       1
- |0 W1 D; D# m* T, k# o# V; K7       4       3       1
" n# F* H9 j( W7       5       2       1
8       4       2       1
9       3       2       1
8 ^4 M6 A& S. K) m$ d# ], ?其代码如下：
#include < iostream >

5 w8 ]8 u) |; M/ f: U0 Vusing namespace std;
- \3 H$ c2 j4 B
1 Y! H3 u1 X7 c. W! R
int main()
{
int x1,x2,x3,x4;
int t=0;

for(x1=1;x1<15;x1++)
" b' `& h  b5 efor(x2=1;x2<15;x2++)
for(x3=1;x3<15;x3++)
for(x4=1;x4<15;x4++)
* s% s1 {; m3 M7 F5 p0 X{
if((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
/ J" w$ T/ f: Lcout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;
0 y2 Z, w  i, g
! L4 s# i& S/ {  o}
return 0;
}

% p. X! ~( q5 |! N& d2 A' U   

maybe_madio

回复 guoshaoming 的帖子
/ p1 f8 m) {7 B
9 M1 M9 K; {- g: U$ W  }6 d
    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
6 X; y1 J% D# C, c  t2 E能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！
5 Z1 Z% i( E  e0 G) L

guoshaoming

回复 maybe_madio 的帖子
+ F: r! T1 n" ?7 \! t; W( U" z本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
for(xm=1;xm<n;xm++)
$ k( }+ K( W. g! ]0 P然后判断语句和输出也做相应改变

9 \# F9 M3 w9 T- {$ |* e  \9 W   

guoshaoming

回复 maybe_madio 的帖子
当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
8 E1 B$ q# t0 v6 n$ i! Y' \6 w7 n反正程序的总体思路就是上面那个，过多的我就不多说了
   

linmatsas

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

whui

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

whui

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

漂流者

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