分配难题

cheeryoung

1239
1248
5 D5 Z' A6 l+ S8 `2 V8 F2 ^+ h' C0 g1257
1347
" r' A8 J; L3 D2346

1124629740

guoshaoming

# l: L" [& |/ L; M7 |; J4 A
5 T# U. p$ s+ @# k4 @/ t回复 maybe_madio 的帖子
分配方案如下：
/ p& X2 X/ u5 H+ Z: ?) Q5 L$ H8 B6       4       3       2
6       5       3       1
; B, _0 ~. R- K9 E) a9 ^7       4       3       1
4 `" V' B# ^1 x8 @: k+ j7       5       2       1
- w8 h" ^: T  P1 S8       4       2       1
9       3       2       1
其代码如下：
! W- c' e  x2 f9 a#include < iostream >
6 q! \9 d; l2 O4 q  ^6 P$ u
using namespace std;

) j% V9 j3 ^/ ?2 m/ t9 a, h* b
int main()
' f6 J5 R9 M2 u2 o4 J{
int x1,x2,x3,x4;
int t=0;

for(x1=1;x1<15;x1++)
- K( Q0 h( V' dfor(x2=1;x2<15;x2++)
for(x3=1;x3<15;x3++)
* c* U8 d5 j% ^for(x4=1;x4<15;x4++)
{
if((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
cout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;

}
4 i# T' u" y! W" D- x2 Y4 ]return 0;
}

   

maybe_madio

回复 guoshaoming 的帖子

* h" g+ [2 n  {0 U
    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！

guoshaoming

回复 maybe_madio 的帖子
# h, n  @) x" x, n8 Z  j本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
. d, [  k% y- q5 V. @/ `# d7 `4 T: Gfor(xm=1;xm<n;xm++)
然后判断语句和输出也做相应改变
' D0 x( n, {  P$ t7 D3 v6 N/ x
( m& c4 E* P5 l. l% M% m1 C# a1 ]   

guoshaoming

回复 maybe_madio 的帖子
当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
反正程序的总体思路就是上面那个，过多的我就不多说了
+ ~7 a, `, y  J% {. S   

linmatsas

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

whui

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

whui

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

漂流者

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