RECPERMS (Recursive Permutations):一次一个地产生从 1 到 n 的整数的排列。-matlab开发

时间:2024-06-21 13:22:12
【文件属性】:

文件名称:RECPERMS (Recursive Permutations):一次一个地产生从 1 到 n 的整数的排列。-matlab开发

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-21 13:22:12

matlab

RECPERMS(n,p),其中 n 是一个正整数,而 p 是从 1 到 n 的整数的有效排列,返回一个具有 n 个元素的向量,其中包含从 1 到 n 的整数的下一个排列。 如果 RECPERMS(n,p) 从 p = 1:n 开始被递归调用 n!-1 次(即将输出向量馈送到下一步的函数中),则连续输出跨越 perms(1:n) 的相同输出。 然而,排列的顺序与 perms(1:n) 的顺序不同,后者使用不同的算法。 如果输入 p 为 1:n,则使用的算法会导致最后的排列为 n:-1:1。 然而,从 p=1:n 开始是可选的。 功能是设计为在达到最后一个排列 (n:-1:1) 时换行到第一个排列 (1:n)。 这样,如果任何(有效)起始排列 p 是使用,然后递归调用函数 n!-1 次,如预期的那样跨越所有可能的排列。


【文件预览】:
recperms.zip

网友评论