注册 登录
编程论坛 C++教室

组合与排列的生成:先考虑组合生成程序,输入正整数m和n,1<=n<=m<1000, 输出从m个数中取出n个的所有组合

y164887079 发布于 2013-04-20 11:00, 908 次点击
组合与排列的生成:先考虑组合生成程序,输入正整数m和n,1<=n<=m<1000, 输出从m个数中取出n个的所有组合。例如输入5,3,则应输出可以构成的所有组合123,124,125,234,235,345。然后请再考虑排列生成程序,输入正整数m,1<m<1000, 输出m个数的全排列。例如输入3,输出应为123,231,312,132,321,213。本题要求给出较好的程序,即不应该是简单地用多重循环枚举所有可能的程序。(可查阅:吕国英,任瑞征等编著,算法设计与分析(第2版),清华大学出版社,2009年1月,65-68页,223-225页。),,,, 这个题  用啥方法写啊,,不知从何入手,,
0 回复
1