考你个题目

tonycat

将n个球放入x个口袋中，每个口袋最多能装y个球，有多少种分法？

1、首先解释下这是什么算法？
2、解出题目。（不需要带程序代码，只需要用传统方式写出即可）

tonycat

题目二：

国民生产总值假设为100，以平均每年7%的速度增长，经过35年后，那时国民GDP值为现在的多少倍？
1、首先解释这是什么算法？
2、解出题目。（不需要带程序代码，只需要用传统方式写出即可）

char924

小学奥林匹克书上找

tonycat

那个放东西可不是小学数学，是程序算法。

gthief

两题都无法根据概率和函数的知识用笔算出来，第一题最好编程穷举，第二题用计算器按一下就知道了。

如果不是实际问题，只能说出题者出得很随意，本身没有相应的知识。

zfscnu

第一题 感觉有点问题，tony也说了、、、、^_^

第二题，用程序写应该是 ：
x=100;
x_old=x;
for i=1;i<=35;i++
{x=x*1.07;}
n=x/x_old;

至于是什么算法、、、、、循环？递归？ 忘记了怎么说，找找资料复习下把~~^_^||

tonycat

zfscnu: Re:考你个题目

第一题 感觉有点问题，tony也说了、、、、^_^

第二题，用程序写应该是 ：
x=100;
x_old=x;
for i=1;...

z答的是对的。

zerokiller

如果N>X*Y,此题无解
只有N<X*Y，此题才有解
(1)X*Y-N=1,只有1种分法（不记袋的编号）
(2)X*Y-N=2,2种分法（不记袋的编号）
(3)X*Y-N=3,3种分法（不记袋的编号）
(4)X*Y-N=4,4种分法（不记袋的编号）
……
……
最后的论证不知道写，所以答案是（X*Y-N）种方法

zerokiller

不是程序员，所以程序写不出来

zerokiller

回去躺在床在仔细的想了想这套题目，还是得分很多种情况的。

（1）N>X*Y，此题无解。
（2）X*Y/2<N<=X*Y,N<=X,N<=Y,这时只需要考虑空位的算法，假设X*Y-N=M，那么就是计算M在Y个袋中有几种分法
（3）X*Y/2<N<=X*Y,N<=X,N>Y,这时相对于（2）的分发来说，会有一个重复分法在里面，重复的分法是（N-Y）在Y个袋中的分法
（4）0<=N<=X*Y/2,N>X,N<=Y,这个情况和（3）情况差不多，重复的分法是（N-X）在Y个袋中的分法。
（5）0<=N<=X*Y/2,N>X,N>Y,在（2）的结果中来说，重复的分法是[（N-Y）在Y个袋中的分法+（N-X）在Y个袋中的分法]，但是其中会有一个重复删除的分法，这里还得再加上（N-X-Y）在Y个袋中的分法。
（6）0<=N<=X*Y/2,N<=X,N<=Y,这时最简单，就是考虑N在Y个袋中的分法。