時間限制: 3 sec
記憶體限制: 128 mb
提交: 54
解決: 24 [
提交][
狀態][
討論版]
czy最近對組合數產生了濃厚的興趣，一天他心血來潮，想排n個數字，但是很快他發現種類太多了，於是他決定從中隨機找出m個數排，但還是太多了，所以他想請聰明的你寫個程式幫助他找到所有種類的排列
輸入包括多組測試資料，每組包括一行整數n（1<=n<10）,m(1<=m<=n)，空格間隔
按特定順序輸出所有組合。
特定順序：每乙個組合中的值從大到小排列，組合之間按逆字典序排列。
5 3543
542541
532531
521432
431421
321題目意思很好懂就是全排列但是是有序的全排列 是從大到小的全排列而且有位數限制
直接**
#include#include#define inf 0xfffffff
int mark[20],a[20],arr[20];
int n,m;
void dfs(int v)
// 控制位數 大於m 就輸出 在這可以隨意控制輸出的位數
else
else
return 0;
}
CZY的組合數煩惱
時間限制 3 sec 記憶體限制 128 mb 提交 49 解決 22 提交 狀態 討論版 czy最近對組合數產生了濃厚的興趣，一天他心血來潮，想排n個數字，但是很快他發現種類太多了，於是他決定從中隨機找出m個數排，但還是太多了，所以他想請聰明的你寫個程式幫助他找到所有種類的排列 輸入包括多組測試資...
noip模擬賽 czy的後宮
czy要妥善安排他的後宮，他想在機房擺一群妹子，一共有n個位置排成一排，每個位置可以擺妹子也可以不擺妹子。有些型別妹子如果擺在相鄰的位置 隔著乙個空的位置不算相鄰 就不好看了。假定每種妹子數量無限，求擺妹子的方案數。輸入格式 輸出格式 輸出只有乙個整數，為方案數 這個數字可能很大，請輸出方案數除以1...
NOIP模擬賽 czy的後宮
題目描述 czy要妥善安排他的後宮，他想在機房擺一群妹子，一共有n個位置排成一排，每個位置可以擺妹子也可以不擺妹子。有些型別妹子如果擺在相鄰的位置 隔著乙個空的位置不算相鄰 就不好看了。假定每種妹子數量無限，求擺妹子的方案數。輸入格式 輸出格式 輸出只有乙個整數，為方案數 這個數字可能很大，請輸出方...