【问题标题】:Cartesian product of sets in ScilabScilab中集合的笛卡尔积
【发布时间】:2015-01-28 18:23:50
【问题描述】:

我一直在寻找一个构建给定集合的笛卡尔积的函数,就像这样:

Example: A = [-1 -3 -5]; B = [10 11]; C = [0 1]; 

X = SETPROD(A,B,C) 
X = 

  -5 10 0 
  -3 10 0 
  -1 10 0 
  -5 11 0 
  -3 11 0 
  -1 11 0 
  -5 10 1 
  -3 10 1 
  -1 10 1 
  -5 11 1 
  -3 11 1 
  -1 11 1

其实我可以在 Matlab http://www.mathworks.com/matlabcentral/fileexchange/5898-setprod 中找到这样的功能 但不幸的是,这在 Scilab 中不起作用。

我知道这个问题很简单,但这是我在 Scilab 中做的第一个程序。谢谢!

【问题讨论】:

标签: matlab vector set scilab cartesian-product


【解决方案1】:

如果您知道乘积中的因子数(例如,您将乘以 3 组),那么 ndgrid 会为您做所有事情:

A = [-1 -3 -5]
B = [10 11]
C = [0 1]
[X, Y, Z] = ndgrid(A, B, C)
P = [X(:) Y(:) Z(:)]

矩阵 P 以您想要的形式列出产品的元素。


对于可变数量的因素,MATLAB approach 似乎不起作用(或者我无法弄清楚如何在 Scilab 中将可变数量的参数传递给 ndgrid)。相反,我查找了source of ndgrid 并遵循其逻辑。

 // input is a cell array of row vectors

c = cell()
n = // number of vectors
for k=1:n
  c(k).entries = // your k-th vector
end

 // Here the code that receives the cell array c and finds the product

n = length(c)
dim = zeros(1,n)

for k=1:n
  dim(k) = length(c(k).entries)
end

P = zeros(prod(dim),n)

for k=1:n
  f1 = ones(1,prod(dim(k+1:$)))
  f2 = ones(1,prod(dim(1:k-1)))
  P(:,k) = (f1.*.(c(k).entries).*.f2)'
end

同样,P 具有产品的元素,每行一个。请注意,.*. 不是拼写错误:它是向量的克罗内克积。例如,

[1 2 3].*.[1 1] = [1 1 2 2 3 3]
[1 1].*.[1 2 3] = [1 2 3 1 2 3] 

具有 1 向量 f1 和 f2 的 Kronecker 乘积确保条目以正确的模式重复以生成所有乘积元素。交换 f1 和 f2 会产生不同的元素顺序,这可能更符合您的喜好。

【讨论】:

  • 你好,Scilab中$是什么意思?
  • 这就像 Matlab 中的end。数组最后一个元素的索引。如果 x 是一个数组,则 x($) 是它的最后一个元素。
  • 谢谢。这对我帮助很大。
猜你喜欢
  • 2020-07-05
  • 2012-09-07
  • 1970-01-01
  • 1970-01-01
  • 2010-10-17
  • 2018-09-28
  • 1970-01-01
相关资源
最近更新 更多