摘要: Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 [问题描述]给定两个自然数n,r(n>r),输出从数I到n中按降序顺序取r个自然数的所有组合。例如,n=5,r=3时,输出的结果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序中用a1,a2,…ar表示一个降序排列的r个数的组合,要求a1≥r。为了能够穷举出全部降序排列的r个数的组合,按递减顺序调整前一个组合的部分元素生成下一个组合。调整时,当ar=1就要回溯;另外,调整或回溯后,ai+i≤r时,也要回溯 阅读全文
posted @ 2011-07-29 10:55 Mose 阅读(265) 评论(0) 推荐(0) 编辑