exponential complexity DEMO

转载 2015年07月09日 08:25:49
#quote from MIT 'introduction to computation and programming using python, Revised'
def getBinaryRep(n, numDigits):
    """Assumes n and numDigits are non-negative ints
       Returns a numDigits str that is a binary
       representation of n"""
    result = ''
    while n > 0:
        result = str(n%2) + result
        n = n//2
    if len(result) > numDigits:
        raise ValueError('not enough digits')
    for i in range(numDigits -len(result)):
        result = '0' + result
    return result
    
def genPowerset(L):
    """Assumes L is a list
       Returns a list of lists that contains all possible
       combinations of the elements of L. E.g., if
       L is [1, 2] it will return a list with elements
       [], [1], [2], and [1, 2]."""
    powerset = []
    for i in range(0, 2**len(L)):
        binStr = getBinaryRep(i, len(L))
        subset = []
        for j in range(len(L)):
            if binStr[j] == '1':
                subset.append(L[j])
        powerset.append(subset)
    return powerset


L = ['a', 'b', 'c']


genPowerset(L)
Out[113]: [[], ['c'], ['b'], ['b', 'c'], ['a'], ['a', 'c'], ['a', 'b'], ['a', 'b', 'c']]


相关文章推荐

指数分布族(The Exponential Family)与广义线性模型(GLM,Generalized Linear Models)

参考:http://www.cnblogs.com/BYRans/p/4735409.html在逻辑回归模型中我们假设: 在分类问题中我们假设: 他们都是广义线性模型中的一个例子,在理解广义线性...

mixtures of exponential families

  • 2009年12月16日 13:56
  • 41KB
  • 下载

Exponential families

关于Exponential families的介绍。

MLaPP Chapter 9 GLM and the exponential family 指数家族

9.1 Introduction前面讲过的很多概率分布其实都是属于指数家族簇,比如高斯,伯努利,泊松,狄利克雷分布等。当然,要除掉均匀分布和学生 t 分布。我们可以用指数家族分布来表示 class-c...

Codeforces-691C-Exponential notation(模拟)

C. Exponential notation time limit per test2 seconds memory limit per test256 megabytes inputstan...

关于Exponential family

exponential family 在回归算法,聚类起到重要作用,并为GLM(Generalized linear model )提供了基础 可以将伯努利,泊松,伽马,正太,狄克累分布等等...

机器学习统计篇——指数族exponential family 和 似然likelihood

这一篇估计会是非常长时间积累的博客。前阶段被统计虐的不行,整理一下。Random Sample iid概念:如果X1,...XnX_1,...X_n彼此之间相互独立的变量,并且每一个变量XiX_i...

C. Exponential notation

这个题典型的模拟题,各种情况要考虑: 1.为0的情况        1)0        2)00        3)0.0 2.没有小数点的情况       1)16       ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:exponential complexity DEMO
举报原因:
原因补充:

(最多只允许输入30个字)