首页 > 编程语言 > 详细

Python codes

时间:2015-09-25 11:01:14      阅读:237      评论:0      收藏:0      [点我收藏+]


Vertification of an assignment from Stochastic Processing. Using Brute Force and "itertools" library.

import itertools

dim = 100
m = list(range(1, dim+1))
w = list(range(-1, -dim-1, -1))
num = 0
global zero_num
zero_num = 0

m_all = list(itertools.permutations(m,dim))
w_all = list(itertools.permutations(w,dim))

num = len(m_all) * len(w_all)
for m in m_all:
    for w in w_all:
        for i in range(dim):
            if m[i] + w[i] == 0:
                zero_num += 1
                break

print(zero_num)
print(num)
print((num-zero_num)/num)

 As dim goes to infinity, the final ratio should be approaching to 1/e.

 

Python codes

原文:http://www.cnblogs.com/devai/p/4837425.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!