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

    C++ standard library提供了两个生成排列的algorithms:next_permutation()与prev_permutation(),却没有提供生成组合数的标准函数。    由于排列与组合之间有着密切的联系,我们很容易就可以从“排列”获得“组合”。从n个元素中任取r个元素的组合,有n! / (r! * (n-r)!)个。这些组合可用多重集{r·1, (n-r)·...
阅读(6150) 评论(2)
    个人资料
    • 访问:3221752次
    • 积分:24453
    • 等级:
    • 排名:第247名
    • 原创:144篇
    • 转载:3篇
    • 译文:2篇
    • 评论:3333条
    公告
    本人博客的文章均为原创作品,除非另有声明。个人转载或引用时请保留本人的署名及博客网址,商业转载请事先联系。我不使用即时聊天工具。也请不要用 CSDN 站内信、私信、短消息或者留言功能跟我联系。我的 gmail 用户名是 giantchen,微博 http://weibo.com/giantchen。
    陈硕的微博
    最新评论
    g