分配难题

cheeryoung

1239
1248
1257
, b) S+ L, u1 U" v1347
2346

1124629740

guoshaoming

! c# `, i2 x" _% }. [/ Q$ Y回复 maybe_madio 的帖子
0 d- k: m+ D7 X+ J; ^- g分配方案如下：
6       4       3       2
6       5       3       1
7       4       3       1
7       5       2       1
8       4       2       1
5 H/ t  E1 i9 H4 b9 G# @6 g, e9       3       2       1
# P4 A- M% p% [2 Z. G7 P其代码如下：
  M. f  Y2 T$ d; i# j#include < iostream >
: p) ^8 S3 R8 \
8 j6 a. `1 Q6 q' A: o- I0 Iusing namespace std;
" d" a6 M" q$ F6 R6 I- u

int main()
{
int x1,x2,x3,x4;
int t=0;

for(x1=1;x1<15;x1++)
5 Y8 G, @9 }% n/ a7 y* ^for(x2=1;x2<15;x2++)
8 X9 s# r, l3 \- Q2 T- k7 Mfor(x3=1;x3<15;x3++)
9 f+ u# r" q2 F* Nfor(x4=1;x4<15;x4++)
{
& t4 I3 Y; K/ sif((x1+x2+x3+x4==15)&&(x1>x2)&&(x2>x3)&&(x3>x4))
3 }" x( ^, N, a. X: l/ ], Ucout<<x1<<"\t"<<x2<<"\t"<<x3<<"\t"<<x4<<endl;

3 w! T% j5 F5 _$ \4 _$ j8 }% J}
: X8 A, _8 D0 {0 z! ]( ~3 ^8 V# Sreturn 0;
}
8 y3 ?& h- J# F$ ~
' i! O' _  N" z# |$ }   

maybe_madio

回复 guoshaoming 的帖子
2 j( r" w9 K) i% c3 v
) Q1 y, g0 |- b( D+ {1 W
% d9 d7 n3 X# R6 a3 o, _/ M    虽然对于15来说，比较容易算出， 那如果我的变量再增多呢？ 假设有x1+x2+..xm=n呢？（m<n）
3 e: v3 ^' C" h+ |8 J/ w$ K能否有更好的程序算法来解决这个问题呢？ 你的穷举算法也只能适用于少量的变量和n较小的特例，当变量增多，或是n变大，这是阶乘级的时间复杂度哦！
+ t! `/ S6 P2 D8 |

guoshaoming

回复 maybe_madio 的帖子
本身这个算法就很具有一般性，如果你增加变量，只要对程序稍加改动就可以了，
3 p( h5 r; k- L; a" e# b! Afor(xm=1;xm<n;xm++)
9 J/ l) {6 m* e4 t- z! N然后判断语句和输出也做相应改变

   

guoshaoming

回复 maybe_madio 的帖子
当你的变量大到一定程度的时候，你可以将约束条件写成一个循环语句，判断、输出也可以写成相应的循环语句！
反正程序的总体思路就是上面那个，过多的我就不多说了
/ w) g. @: C. q+ D   

linmatsas

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

whui

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

whui

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

漂流者

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