麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

數的劃分

2019-11-10 20:05:17
字體:
來源:轉載
供稿:網友

題目描述 將整數n分成k份,且每份不能為空,任意兩個方案不相同(不考慮順序)。 問有多少種不同的分法。

輸入輸出格式 輸入格式: n,k (6<=n<=200,2<=k<=6)

輸出格式: 一個整數,即不同的分法。

輸入輸出樣例 輸入樣例#1: 7 3 輸出樣例#1: 4

說明 例如:n=7,k=3 四種分法為:1,1,5;1,2,4;1,3,3;2,2,3; 其實可以用動規做思路: 拆成含1的和不含1 的 例: 10,3 含1:1 2 7 不含1:2 3 5 這樣動態轉移方程就出來了。。 a[i,j]:=a[i-1,j-1]+a[i-j,j]; (i,1~n…..j:1~k); 初始值為 a[0,0]:=1;


var n,k,i,j:longint; a:array[-10..200,-10..200] of longint;begin readln(n,k); a[0,0]:=1; for i:=1 to n do for j:=1 to k do a[i,j]:=a[i-1,j-1]+a[i-j,j]; write(a[n,k]);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 久久资源总站 | 久久精品国产精品亚洲 | 国产在线一区二区三区 | 日本一区二区视频在线观看 | 亚洲成人福利在线观看 | 伊人999 | 亚洲成人在线免费观看 | 国产99久久精品 | 国产精品91久久久 | 九九精品视频免费 | 蜜桃传免费看片www 一本色道精品久久一区二区三区 | 国产成人精品一区二区仙踪林 | 免费国产成人高清在线看软件 | 91丨九色丨国产在线观看 | 青青草华人在线 | 在线成人免费av | 久久久成人一区二区免费影院 | 羞羞色网站 | 一区二区三区手机在线观看 | 精品国产91久久久 | 欧美日韩在线视频一区 | 久久久精品福利 | 免费a级黄色片 | 欧美日韩国产成人在线 | va免费视频 | 一区二区久久久久草草 | 欧美日韩在线视频一区 | 久久草在线观看视频 | 成码无人av片在线观看网站 | 特级毛片全部免费播放器 | 午夜视频久久 | 4p一女两男做爰在线观看 | www久| 成人福利视频网站 | 欧美毛片免费观看 | 免费中文视频 | 亚洲第一男人天堂 | 在线成人看片 | 在线成人看片 | 日韩激情 | 视频一区二区三区视频 |