列举出所有的s维且元素全为0或1的向量？

ainimm · 发表于 2007-8-13 11:40

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

请教有没有比较简单的方法，列举出所有的s维且元素只为0或1的向量？特别是以矩阵和向量的形式列举。尽量少用循环语句

ainimm · 发表于 2007-8-13 15:25

自己想了个，但是还是太复杂。写出来大家参谋参谋。

z=zeros(2^s,s);%生成全为0的矩阵
jj=1；
for ii=1:s
x= nchoosek(1:s,ii)；
for k=1:nchoosek(s,ii)
z(k+jj,x(k,:))=1;
end
jj=jj+nchoosek(s,ii);
end

最后得到的矩阵z的每行为一种可能的向量

[ 本帖最后由 ainimm 于 2007-8-13 15:26 编辑 ]

express · 发表于 2007-8-13 15:36

应该是可行的

账号		自动登录	找回密码
密码			我要加入

[编程技巧] 列举出所有的s维且元素全为0或1的向量？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。