把元素逆序表转换为对应的置换
来源:互联网 发布:java 支付宝支付 demo 编辑:程序博客网 时间:2024/05/22 04:49
function p=inversion2topermutation(I)
%INVERSION2TOPERMUTATION 把元素逆序表转换为对应的置换
% p = inversion2topermutation( I ) 输入元素逆序表I返回对应的置换p.
%算法的基本思想:先摆放大的元素,那么接着的小的元素摆放的位置就是其逆序数加1。
%$Author: WBC$ $Date: 2005/10/18$
n=length(I); %置换的长度
if any(I>(n-1:-1:0))
error(['输入的元素逆序表 (' int2str(I(:)') ') 不合法']);
end
p=zeros(1,n);%初始化存储置换的向量
p(1)=n; %初始化
iend=1; %当前进入p的元素的个数
for i=n-1:-1:1
v=I(i)+1; % 当前i应该摆放在p中的位置
iend=iend+1; % p的元素个数增1
if v<=iend %i摆放在p中间的某个位置
p(v+1:iend)=p(v:iend-1);%该位置之后的元素后移一个单位
p(v)=i; %该位置放上i
else %i摆放在p的最末位置
p(iend)=i;
end
end
- 把元素逆序表转换为对应的置换
- 把位置逆序表转换为对应的置换
- 把字符串转换为对应的整数
- 如何把字符转换为对应的数值
- js把数字转换为对应的大写
- 如何把string的元素逆序呢?
- 如何把string的元素逆序
- ord()函数获取字符的整数表示,chr()函数把编码转换为对应的字符
- 实现一个把十六进制数转换为对应ASCII码的程序
- 置换元素的讲解
- 把阿拉伯数字转换为大写汉字[对应金额]
- Java 把数字串转换为对应汉字输出
- ascii码转换为对应的字符串
- PHP 对象转换为对应的数组
- json转换为对应的java类
- vfp中把b表的字段修改为a表对应的值
- SQLServer把表字段的值更新为其他表对应的值
- 将数组元素当作函数的实参,调用函数将数组的每个元素值转换为它对应的字符
- 生成集合[n]的所有k-子集MATLAB代码
- 记今天看到的和做的小事
- 产生[n]所有置换
- 数组与指针
- 把位置逆序表转换为对应的置换
- 把元素逆序表转换为对应的置换
- 用ASP.NET1.1连接Oracle9i一法及问题解决方案
- 逆转一个char中的bit
- 产生n的所有的k分拆
- 全面的牛壳介绍
- 产生[n]的所有的k分拆
- 找不到tlbimp命令的解决方法
- 加载自己的键盘加速键
- 盛世情