技术代码资料库

用next_permutation()生成r-组合数，兼发现VC7的一个bug

C++ standard library提供了两个生成排列的algorithms：next_permutation()与prev_permutation()，却没有提供生成组合数的标准函数。 由于排列与组合之间有着密切的联系，我们很容易就可以从“排列”获得“组合”。从n个元素中任取r个元素的组合，有n! / (r! * (n-r)!)个。这些组合可用多重集{r·1, (n-r)·0}的全排列...