未名湖邊的煩惱

問題描述

每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。

每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。（兩個同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法）

輸入格式

兩個整數，表示m和n

輸出格式

乙個整數，表示隊伍的排法的方案數。

樣例輸入

3 2樣例輸出

5資料規模和約定

m,n∈［0,18］

這個題應該用回溯法去求解解空間樹是二叉樹

#include#includeusing namespace std;

int m,n,sum=0,tm,tn;//sum代表方法數，tm，tn用來暫時儲存m，n的值

int x[38];//陣列用來記錄人的佇列，1代表還，0代表借

bool ok(int t)

if(tmp>=(t/2)+1&&tm>=0&&tn>=0&&x[1]) //元素個數為偶數個的情況

return true;

return false;

}void backtrack(int t)//回溯法求解 }}

int main()

{ cin>>m>>n;

tm=m;

tn=n;

backtrack(1);

cout<

未名湖邊的煩惱

問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...

未名湖邊的煩惱

問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...

未名湖邊的煩惱

問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...