文件名称:计算方法习题 适合学生习题参考 设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)