文件名称:nthperm:直接计算第 N 个词典排列-matlab开发
文件大小:4KB
文件格式:ZIP
更新时间:2024-06-19 05:48:28
matlab
给定一个已排序的输入向量 V 和正整数 n,将 V 重新排列为其第 N 个词典排列。 V 必须排序,否则行为将不正确。 然而,Sorted 具有灵活的含义; 请参阅内部文档。 将此与我提交的 NEXTPERMS 的输出进行比较,后者生成一系列以块为单位的顺序字典排列。 这反而通过阶乘基数变基直接生成第 N 个排列; 有关更多信息,请参阅http://en.wikipedia.org/wiki/Factorial_number_system 。 如果所需的排列在大集合中很深,这将比顺序运行排列更有效。 Mex C++ 和纯 Matlab 都提供; 他们应该有希望表现相同。 与 ONEPERM 提交的想法基本相同,但该提交以递归顺序生成排列,类似于 Matlab 的 PERMS 的行为。 NTHPERM 按字典顺序生成排列以匹配 NEXTPERMS,它基于 C++ STL next_
【文件预览】:
nthperm_0.3.zip