加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

MATLAB:排列组合

(2010-05-31 15:16:20)
标签:

排列组合

matlab

分类: C/MATLAB编程

matlab做排列组合:比如要ABCD的全排列,可以用perms函数
perms(['ABCD'])运行结果
DCBA
DCAB
DBCA
DBAC
DABC
DACB
CDBA
CDAB
CBDA
CBAD
CABD
CADB
BCDA
BCAD
BDCA
BDAC
BADC
BACD
ACBD
ACDB
ABCD
ABDC
ADBC
ADCB

以下是几个常用的排列、组合与阶乘等函数。
1、combntns(x,m)
列举出从n个元素中取出m个元素的组合。其中,x是含有n个元素的向量。
2、perms(x) 
给出向量x的所有排列。
3、nchoosek(n,m)
从n各元素中取m个元素的所有组合数。   nchoosek(x,m)从向量x中取m个元素的组合
4、factorial(n)
求n的阶乘。
5、prod(n:m)      %求排列数:m*(m-1)*(m-2)*…*(n+1)*n    prod(1:2:2n-1)或prod(2:2:2n)      %求(2n-1)!!或(2n)!!
6、cumprod(n:m)
输出一个向量[n n*(n+1) n(n+1)(n+2) … n(n+1)(n+2)…(m-1)m]
7、gamma(n)
求n!
8、v='n!';
   vpa(v) 
更详细资料如下:
nchoosek
Binomial coefficient or all combinations
Syntax:
        nchoosek(n,k)
        函数描述:      从 个元素中 一次选 个元素的所有组合数 C(注意,C是一个数值)。
                          n!/((n–k)! k!);
         nchoosek(v,k)
       函数描述: 从 向量 中 一次选其中 个元素 的所有组合 (注意:C是一个矩阵,列数 为 )
Description
nchoosek(n,k)
where and are nonnegative integers,
returns n!/((n–k)! k!).
This is the number of combinations of things taken at time.
nchoosek(v,k),
where is row vector of length n,creates matrix whose rows consist of all possible combinations of the elements of taken at time.
Matrix contains n!/((n–k)! k!) rows and columns.
Inputs n, k, and support classes of float double and float single.
Examples:
The command nchoosek(2:2:10,4)
returns the even numbers from two to ten, taken four at time:     
                                     8
                                    10
                                    10
                                    10
                                    10
combntns
All possible combinations of set of values 从给定集合set中列出所有可能的subset个元素的组合
Syntax
     combos combntns(set,subset)
     combos combntns(set,subset)       returns matrix whose rows are the various combinations that can be taken of the elements of the vector set of length subset.
Many combinatorial applications can make use of vector 1:n for the input set to return generalized, indexed combination subsets.
Description
The combntns function provides the combinatorial subsets of set of numbers.
It is similar to the mathematical expression choose b, except that instead of the number of such combinations,the actual combinations are returned.
In combinatorial counting, the ordering of the values is not significant.The numerical value of the mathematical statement choose is size(combos,1).
Examples
How can the numbers to be taken in sets of three (that is, whatis choose 3)?
combos combntns(1:5,3)
combos =
                      3
                      4
                      5
                      4
                      5
                      5
                      4
                      5
                      5
                      5
size(combos,1)     "5 choose 3"
ans =
       10
(注意事项):Note that if value is repeated in the input vector, each occurrence is treated as independent:
combos combntns([2 5],2)
combos =
               2
               5
               

 

参考文献:http://bbs.seu.edu.cn/pc/pccon.php?id=950&nid=14285&order=&tid=

          hangdao 的Blog - 迈特莱博

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有