创建一个"金字塔"矩阵

时间:2015-11-17 11:48:23

标签: arrays matlab matrix

假设我给出了一个奇数长度的对称行向量,其中每个元素小于向量的前半部分中的下一个元素,并且每个元素大于下半部分和中间的下一个元素元素是最大的。 (例如[1 2 3 2 1][10 20 50 20 10])。

我想创建一个方形矩阵,其中此行向量是其中间行,等效列向量(v')是其中间列,而每个其他行或列是给定向量的缩减版本,根据此行或列中的中间元素。当没有更多"原始元素"我们放0

示例:

如果v = [1 2 3 2 1]我们得到

0 0 1 0 0  
0 1 2 1 0  
1 2 3 2 1  
0 1 2 1 0  
0 0 1 0 0

如果v = [3 5 3]我们得到

0 3 0  
3 5 3  
0 3 0  

到目前为止我做了什么:我设法创建了一个矩阵,其中v为中间行,v'为中间列,我写了这段代码:

s = length(vector);
matrix= zeros(s);
matrix(round(s/2),:) = vector;
matrix(:, round(s/2)) = vector';

但是因为分配其他值而陷入困境。

3 个答案:

答案 0 :(得分:8)

这是一种方法 -

function out = pyramid(v)

hlen = (numel(v)+1)/2;
updown_vec = [1:(numel(v)+1)/2 (numel(v)-1)/2:-1:1];
upper_part = cumsum(bsxfun(@le,(hlen:-1:1)',updown_vec));  %//'
out = [upper_part ; flipud(upper_part(1:end-1,:))];
out = changem(out,v,updown_vec);

这是另一种方法,可能更简单 -

function out = pyramid_v2(v)

hlen = (numel(v)+1)/2;
updown_vec = [1:(numel(v)+1)/2 (numel(v)-1)/2:-1:1];
mask = bsxfun(@le,([hlen:-1:1 2:hlen])',updown_vec); %//'
M = double(mask);
M(hlen+1:end,:) = -1;
out = changem(cumsum(M).*mask,v,updown_vec);

样品运行 -

>> v = [1 2 3 2 1];
>> pyramid(v)
ans =
     0     0     1     0     0
     0     1     2     1     0
     1     2     3     2     1
     0     1     2     1     0
     0     0     1     0     0
>> v = [3 5 3];
>> pyramid(v)
ans =
     0     3     0
     3     5     3
     0     3     0

>> v = [99,3,78,55,78,3,99];
>> pyramid(v)
ans =
     0     0     0    99     0     0     0
     0     0    99     3    99     0     0
     0    99     3    78     3    99     0
    99     3    78    55    78     3    99
     0    99     3    78     3    99     0
     0     0    99     3    99     0     0
     0     0     0    99     0     0     0

答案 1 :(得分:8)

更实际的方法是从hankel矩阵开始,将矩阵生成为马赛克。对于性能比较,这里的版本使用与@Divakar's solution相同的格式:

function out=pyramid_hankel(v)

%I suggest checking v here
%it should be odd in length and a palindrome    

i0=ceil(length(v)/2);
v2=v(i0:end);

Mtmp=hankel(v2);
out=zeros(length(v));
out(i0:end,i0:end)=Mtmp;
out(1:i0-1,i0:end)=flipud(Mtmp(2:end,:));
out(:,1:i0-1)=fliplr(out(:,i0+1:end));
>> pyramid_hankel([1 2 3 2 1])

ans =

     0     0     1     0     0
     0     1     2     1     0
     1     2     3     2     1
     0     1     2     1     0
     0     0     1     0     0

对于v=[1 2 3 2 1],起始块为hankel([3 2 1]),即

ans =

     3     2     1
     2     1     0
     1     0     0

从这里开始,应该清楚发生了什么。

答案 2 :(得分:5)

这是另一种方法:

v = [1 2 3 2 1]; %// symmetric, odd size
m = (numel(v)-1)/2;
w = [0 v(1:m+1)];
t = abs(-m:m);
result = w(max(m+2-bsxfun(@plus, t, t.'),1));