登录论坛

查看完整版本 : Matlab nchoosek问题


poster
2019-12-14, 20:13
我的问题与Matlab有关。存在一个名为nchoosek([vector],integer)的函数。通过使用此函数,我想获得给定向量的所有2元素组合。 (即nchoosek([1:10000,2]))。如Matlab文档中所述,这非常慢。

问题是:“有没有更快的方法来完成相同的工作?”。

谢谢您的宝贵时间,我非常感谢您的努力。



回答:

如果只需要2个元素的组合,则可以使用NDGRID (http://www.mathworks.com/help/techdoc/ref/ndgrid.html) 。请注意,直到N所有两个元素组合都需要N^2值,因此,如果Matlab开始分页,则过程将很慢。

N = 100; [xx,yy] = ndgrid(1:N,1:N); allCombinations = [xx(:),yy(:)]; 请注意,该功能NDGRID (http://www.mathworks.com/help/techdoc/ref/ndgrid.html)从显著不同nchoosek (http://www.mathworks.es/es/help/matlab/ref/nchoosek.html) 。前者返回一个具有所有可能的N ^ 2组合的双行向量,而后者则省略了两次相同元素的组合,以及仅改变顺序的组合。导致仅(N ^ 2-N)/ 2个行元素。



更多&回答... (https://stackoverflow.com/questions/5116928)