把位置逆序表转换为对应的置换
来源:互联网 发布:java 支付宝支付 demo 编辑:程序博客网 时间:2024/06/05 01:18
function p=inversion1topermutation(I)
%INVERSION1TOPERMUTATION 把位置逆序表转换为对应的置换
% p = inversion1topermutation( I ) 输入位置逆序表I返回对应的置换p.
%算法的基本思想:等于0的最末逆序数所在位置就是当前最大的数所在的位置。
%$Author: WBC$ $Date: 2005/10/18$
n=length(I); %置换的长度
if any(I>(0:n-1))
error(['输入的位置逆序表 (' int2str(I(:)') ') 不合法']);
end
p=zeros(1,n);%初始化存储置换的向量
Izero=zeros(1,n);%存储等于0的逆序数在I中的位置
iz=find(I==0);
Izero(1:length(iz))=iz;%初始化Izero
iend=length(iz);%表示在I中等于0的逆序数的个数
%主循环,从大到小依次找到它们在置换中的位置
for i=n:-1:1
v=Izero(iend); %当前在I中的逆序数为0的最末位置
p(v)=i; %当前最大的数在位置v
iend=iend-1;%用过后iend少1
for l=v:n %对于v右边的逆序数都减1
I(l)=I(l)-1;
if I(l)==0 %记录下新的等于0的逆序数的位置
iend=iend+1;
Izero(iend)=l;
end
end
end
- 把位置逆序表转换为对应的置换
- 把元素逆序表转换为对应的置换
- 把字符串转换为对应的整数
- 如何把字符转换为对应的数值
- js把数字转换为对应的大写
- ord()函数获取字符的整数表示,chr()函数把编码转换为对应的字符
- 实现一个把十六进制数转换为对应ASCII码的程序
- 把阿拉伯数字转换为大写汉字[对应金额]
- Java 把数字串转换为对应汉字输出
- ascii码转换为对应的字符串
- PHP 对象转换为对应的数组
- json转换为对应的java类
- vfp中把b表的字段修改为a表对应的值
- SQLServer把表字段的值更新为其他表对应的值
- 把格林威治时间转换为北京时间的函数
- 把 字符串转换为整数的算法
- java基础变量的位置置换
- 把行表转换为纵表
- 一个15岁少年写的汇编代码
- 生成集合[n]的所有k-子集MATLAB代码
- 记今天看到的和做的小事
- 产生[n]所有置换
- 数组与指针
- 把位置逆序表转换为对应的置换
- 把元素逆序表转换为对应的置换
- 用ASP.NET1.1连接Oracle9i一法及问题解决方案
- 逆转一个char中的bit
- 产生n的所有的k分拆
- 全面的牛壳介绍
- 产生[n]的所有的k分拆
- 找不到tlbimp命令的解决方法
- 加载自己的键盘加速键