国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

數的劃分

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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 龙江县| 高要市| 临海市| 修武县| 齐齐哈尔市| 鸡西市| 万州区| 平泉县| 蚌埠市| 墨竹工卡县| 福鼎市| 眉山市| 咸阳市| 兴仁县| 盐亭县| 南丹县| 西乡县| 麻栗坡县| 新竹县| 昌江| 九龙县| 遂宁市| 乾安县| 且末县| 仙桃市| 七台河市| 巴里| 苗栗市| 高青县| 涿州市| 武隆县| 长白| 许昌县| 九龙坡区| 峨山| 时尚| 滦南县| 肃宁县| 沙雅县| 新绛县| 皋兰县|