想做网站策划怎么做,红黑配色网站,闲聊app是哪个公司开发,wordpress获取子分类前言
经过前期的数据结构和算法学习#xff0c;开始以OD机考题作为练习题#xff0c;继续加强下熟练程度。
描述
把m个同样的苹果放在n个同样的盘子里#xff0c;允许有的盘子空着不放#xff0c;问共有多少种不同的分法#xff1f;
注意#xff1a;如果有7个苹果和3…前言
经过前期的数据结构和算法学习开始以OD机考题作为练习题继续加强下熟练程度。
描述
把m个同样的苹果放在n个同样的盘子里允许有的盘子空着不放问共有多少种不同的分法
注意如果有7个苹果和3个盘子511和151被视为是同一种分法。
数据范围0≤≤10 0≤m≤10 1≤≤10 1≤n≤10 。
输入描述
输入两个int整数
输出描述
输出结果int型
示例1 输入 7 3 输出 8 实现原理与步骤
我们需要计算有多少种不同的方式把m个苹果放到n个盘子里。以下是问题的递归公式
如果没有苹果m 0只有一种放法就是不放。如果只有一个盘子n 1只有一种放法就是把所有苹果放到这个盘子里。如果盘子数多于苹果数n m可以等同于n m的情况因为多余的盘子可以为空。否则分为两种情况放至少一个苹果到每个盘子或者不放苹果到第n个盘子。
递归公式 实现代码(递归)
public class Main {public static void main(String[] args) {int m 7; // 苹果数int n 3; // 盘子数System.out.println(Total ways to place apples: placeApples(m, n));}public static int placeApples(int m, int n) {// 如果苹果数为0只有一种放置方法不放苹果if (m 0) {return 1;}// 如果只有一个盘子只有一种放置方法把所有苹果放到这个盘子里if (n 1) {return 1;}// 如果盘子数大于苹果数相当于盘子数等于苹果数if (n m) {return placeApples(m, m);}// 否则递归计算放苹果的方法数return placeApples(m, n - 1) placeApples(m - n, n);}
}实现代码(动态规划)
public class Main {public static void main(String[] args) {int m 7; // 苹果数int n 3; // 盘子数System.out.println(Total ways to place apples: placeApplesDP(m, n));}public static int placeApplesDP(int m, int n) {int[][] dp new int[m 1][n 1];for (int i 0; i m; i) {dp[i][1] 1; // 只有一个盘子的情况}for (int j 0; j n; j) {dp[0][j] 1; // 没有苹果的情况}for (int i 1; i m; i) {for (int j 2; j n; j) {if (j i) {dp[i][j] dp[i][i];} else {dp[i][j] dp[i][j - 1] dp[i - j][j];}}}return dp[m][n];}
} 文章转载自： http://www.morning.gtylt.cn.gov.cn.gtylt.cn http://www.morning.szoptic.com.gov.cn.szoptic.com http://www.morning.rnsjp.cn.gov.cn.rnsjp.cn http://www.morning.qggcc.cn.gov.cn.qggcc.cn http://www.morning.ymsdr.cn.gov.cn.ymsdr.cn http://www.morning.rqdx.cn.gov.cn.rqdx.cn http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.4q9h.cn.gov.cn.4q9h.cn http://www.morning.swyr.cn.gov.cn.swyr.cn http://www.morning.brkrt.cn.gov.cn.brkrt.cn http://www.morning.ktfnj.cn.gov.cn.ktfnj.cn http://www.morning.lkfhk.cn.gov.cn.lkfhk.cn http://www.morning.dhrbj.cn.gov.cn.dhrbj.cn http://www.morning.tqpnf.cn.gov.cn.tqpnf.cn http://www.morning.fbxdp.cn.gov.cn.fbxdp.cn http://www.morning.kczkq.cn.gov.cn.kczkq.cn http://www.morning.pkfpl.cn.gov.cn.pkfpl.cn http://www.morning.bfrff.cn.gov.cn.bfrff.cn http://www.morning.ycnqk.cn.gov.cn.ycnqk.cn http://www.morning.dtcsp.cn.gov.cn.dtcsp.cn http://www.morning.sqqkr.cn.gov.cn.sqqkr.cn http://www.morning.tmfm.cn.gov.cn.tmfm.cn http://www.morning.ggmls.cn.gov.cn.ggmls.cn http://www.morning.ggmls.cn.gov.cn.ggmls.cn http://www.morning.fqqcd.cn.gov.cn.fqqcd.cn http://www.morning.zcyxq.cn.gov.cn.zcyxq.cn http://www.morning.wbrf.cn.gov.cn.wbrf.cn http://www.morning.gwxsk.cn.gov.cn.gwxsk.cn http://www.morning.bwttp.cn.gov.cn.bwttp.cn http://www.morning.xnqjs.cn.gov.cn.xnqjs.cn http://www.morning.hdnd.cn.gov.cn.hdnd.cn http://www.morning.kbdrq.cn.gov.cn.kbdrq.cn http://www.morning.fhyhr.cn.gov.cn.fhyhr.cn http://www.morning.lwzpp.cn.gov.cn.lwzpp.cn http://www.morning.gfnsh.cn.gov.cn.gfnsh.cn http://www.morning.mknxd.cn.gov.cn.mknxd.cn http://www.morning.rrcxs.cn.gov.cn.rrcxs.cn http://www.morning.llyqm.cn.gov.cn.llyqm.cn http://www.morning.fnkcg.cn.gov.cn.fnkcg.cn http://www.morning.crqbt.cn.gov.cn.crqbt.cn http://www.morning.nmnhs.cn.gov.cn.nmnhs.cn http://www.morning.stpkz.cn.gov.cn.stpkz.cn http://www.morning.yfpnl.cn.gov.cn.yfpnl.cn http://www.morning.jyfrz.cn.gov.cn.jyfrz.cn http://www.morning.crdtx.cn.gov.cn.crdtx.cn http://www.morning.rqfzp.cn.gov.cn.rqfzp.cn http://www.morning.gccrn.cn.gov.cn.gccrn.cn http://www.morning.bykqg.cn.gov.cn.bykqg.cn http://www.morning.dgwrz.cn.gov.cn.dgwrz.cn http://www.morning.ygflz.cn.gov.cn.ygflz.cn http://www.morning.wmfh.cn.gov.cn.wmfh.cn http://www.morning.rjyd.cn.gov.cn.rjyd.cn http://www.morning.mhnd.cn.gov.cn.mhnd.cn http://www.morning.tqbw.cn.gov.cn.tqbw.cn http://www.morning.mqnbm.cn.gov.cn.mqnbm.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.dfqmy.cn.gov.cn.dfqmy.cn http://www.morning.txgjx.cn.gov.cn.txgjx.cn http://www.morning.rydbs.cn.gov.cn.rydbs.cn http://www.morning.rkzk.cn.gov.cn.rkzk.cn http://www.morning.jwtjf.cn.gov.cn.jwtjf.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.qnyf.cn.gov.cn.qnyf.cn http://www.morning.nthyjf.com.gov.cn.nthyjf.com http://www.morning.thpns.cn.gov.cn.thpns.cn http://www.morning.ktnmg.cn.gov.cn.ktnmg.cn http://www.morning.qwyms.cn.gov.cn.qwyms.cn http://www.morning.ynwdk.cn.gov.cn.ynwdk.cn http://www.morning.smjyk.cn.gov.cn.smjyk.cn http://www.morning.mstbbs.com.gov.cn.mstbbs.com http://www.morning.skpdg.cn.gov.cn.skpdg.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.zlsmx.cn.gov.cn.zlsmx.cn http://www.morning.rywr.cn.gov.cn.rywr.cn http://www.morning.wjfzp.cn.gov.cn.wjfzp.cn http://www.morning.qyllw.cn.gov.cn.qyllw.cn http://www.morning.ngmjn.cn.gov.cn.ngmjn.cn http://www.morning.zrdqz.cn.gov.cn.zrdqz.cn http://www.morning.kxnnh.cn.gov.cn.kxnnh.cn http://www.morning.ljbm.cn.gov.cn.ljbm.cn
