2005年9月24日
摘要: C++ standard library提供了两个生成排列的algorithms:next_permutation()与prev_permutation(),却没有提供生成组合数的标准函数。 由于排列与组合之间有着密切的联系,我们很容易就可以从“排列”获得“组合”。从n个元素中任取r个元素的组合,有n! / (r! * (n-r)!)个。这些组合可用多重集{r·1, (n-r)·0}的全... 阅读全文
posted @ 2005-09-24 15:57 dayouluo(.Net学生) 阅读(615) 评论(1) 推荐(0)