计算方法习题 适合学生习题参考 设R=(1, 2, .., n),计算R的全排列。

时间:2013-11-29 16:48:01
【文件属性】:

文件名称:计算方法习题 适合学生习题参考 设R=(1, 2, .., n),计算R的全排列。

文件大小:4KB

文件格式:RAR

更新时间:2013-11-29 16:48:01

计算方法 R的全排列

/*设R=(1, 2, .., n),计算R的全排列。 分治法求解全排列的算法思想: 设R=(1, 2, .., n)的全排列为P(R), 若R=(),则P()=(); 否则,P(R)={(1)P(2, 3, .., n),(2)P(1, 3, .., n), (3)P(2, 1, .., n), .., (n)P(2, .., n-1, 1)}; 同样地,P(2, 3, .., n)={(2){3, 4, .., n}, (3){2, 4, .., n}, .., (n){3, .., n-1, 2}} */


【文件预览】:
Problem B 分治法求解全排列问题.files
----b.cpp(892B)
----b.exe(6KB)
----ContestStyle.css(6KB)

网友评论

  • 对于一个新手来说实在看不懂,尤其是这种分治思想