摘要:
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)
浙公网安备 33010602011771号