POJ1664 放蘋果
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int T,n,m; int solve(int m,int n){//m個蘋果 n個盤子 if(m<=1||n<=1) return 1;//邊界條件 if(m<n) return solve(m,m);//蘋果比盤子少 等價於把m個蘋果放入m個盤子的方案數 else return solve(m,n-1)+solve(m-n,n); /*否則 等於有一個盤子空著不放的方案(有空盤) + 把所有盤子都鋪上一層蘋果後用剩下的蘋果放盤子的方案(沒有空盤)*/ } int main(){ scanf("%d",&T); while(T--){ scanf("%d%d",&m,&n); printf("%d\n",solve(m,n)); } return 0; }
POJ1664 放蘋果
相關推薦
poj1664 放蘋果(不重複的n的m劃分)(基礎dp)
思路來源 挑戰程式設計競賽(第二版) 為白書打CALL... 心得 都怪自己沒有好好看白書55555 m個蘋果分給n個盤子, 包含重複情況的遞推式,是自己之前寫的那個 即給第n個盤子分m-i個蘋果,剩下的交給i個蘋果交給f(i)(n-1)
poj1664放蘋果【遞迴】
vj題目連結:https://cn.vjudge.net/problem/POJ-1664 題目描述 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 Input 第一行是測試資料的數目t(0 &l
POJ1664 放蘋果 遞推
轉載 設f(m,n) 為m個蘋果,n個盤子的放法數目,則先對n作討論, 當n>m:必定有n-m個盤子永遠空著,去掉它們對擺放蘋果方法數目不產生影響。即if(n>m) f(m,n) = f(m,m) 當n<=m:不
[dp]poj1664 放蘋果 dp解法
放蘋果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27747 Accepted: 17550 Description 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問
POJ1664 放蘋果
turn printf 放盤子 ret 放蘋果 name 邊界 poj can #include <iostream> #include <cstdio> #include <cstring> using namespace std; i
放蘋果
pan 包含 一行 dfs cstring php style 放蘋果 測試 放蘋果 鏈接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1222 時間限制: 1000 ms 內存限制: 65536 KB 【
動態規劃_百煉1664 放蘋果
cin lib tac efi clas bsp war ngs n) 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <math.h> 4 #incl
遞歸訓練-放蘋果
ner LG gpo 限制 兩種 fff ava 1.8 OS 問題 C: 【基礎】放蘋果 【遞歸】 時間限制: 1 Sec 內存限制: 128 MB提交: 345 解決: 193[提交][狀態][討論版] 題目描述 描述 把M個同樣的蘋果放在N個同樣的盤子裏
POJ 放蘋果問題(遞歸)
AC class namespace 沒有 one int 多少 放置 space 首先我們想象有一個函數count(m,n)可以把m個蘋果放到n個盤子中。 根據 n 和 m 的關系可以進一步分析: 特殊的m <=1|| n <= 1時只有一種方法;
1192:放蘋果
script () 配方 blank 統計 out blog 以及 min 題目連接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 一遞歸方式: 1 #include<bits/stdc++.h>
數的劃分與放蘋果問題
display mes 劃分 none tdi lse isp nbsp code 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同(不考慮順序)。例如:n=7,k=3,下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1問有多少種不同的分法。
sincerit 演算法競賽寶典 放蘋果
放蘋果 問題描述:把m個同樣的蘋果放在n個同樣的盤子裡, 允許有的盤子空著不放,問有多少種不同的分法?(注:5,1,1和1,1,5是同一種分法) /* 遞迴解法(思考) 當N > M時 至少有N-M個盤子為空 分法數為M個蘋果放入M個盤子 solve(m, m) 當N
經典動態規劃之放蘋果(洛谷P2386)
傳送門 題目背景 (poj1664) 題目描述 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分發(5,1,1和1,1,5是同一種方法) 輸入輸出格式 輸入格式: 第一行是測試資料的數目t(0 <= t <= 20),以下每行均
動態規劃題解 D003 放蘋果
題目解讀 原題連結:牛客網 北京大學歷年考研複試機試專題 題目描述 把 M 個同樣的蘋果放在 N 個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法? 注意:5、1、1 和 1、5、1 是同一種分法,即順序無關; 輸入描述 輸入包含多組資料,每組資料包含兩個正
【POJ - 1664】放蘋果 (遞迴經典題 或 dp 或 母函式)
題幹: 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 Input 第一行是測試資料的數目t(0 <= t <= 20)。以下每行均包含二個整數M和N,以空格分開。1<=M,N&
openjudge-1664 放蘋果
總時間限制: 1000ms 記憶體限制: 65536kB 描述 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 輸入 第一行是測試資料的數目t
做題感悟:放蘋果
其實,這道題在一開始我就想到了正確解法的一部分,但是因為某閆同學而否定了自己(畢竟只想到了一部分)。 好的我們先來看一下這道題: 放蘋果 總時間限制: 1000ms 記憶體限制: 65536kB
放蘋果、數字劃分(dfs)
放蘋果 Time Limit: 1000MS Memory Limit: 10000K
2072 Problem F 放蘋果
問題 F: 放蘋果 時間限制: 1 Sec 記憶體限制: 32 MB 提交: 29 解決: 25 [提交][狀態][討論版][命題人:外部匯入] 題目描述 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤
dfs 放蘋果
Description 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 Input 第一行是測試資料的數目t(0 <= t <= 20)。以下每行均包含二個整數M和N,以空格分開。1<