#CalPi.py from random import random from math import sqrt from time import clock DARTS = 10000000 hits = 0.0 clock() for i in range(1, DARTS+1): x, y = random(), random() dist = sqrt(x ** 2 + y ** 2) if dist <= 1.0: hits = hits + 1 pi = 4.0 * (hits/D…

Python 入门 之 双下方法 1.双下方法 ​ 定义:双下方法是特殊方法,它是解释器提供的 由双下划线加方法名加双下划线 方法名的具有特殊意义的方法,双下方法主要是python源码程序员使用的,我们在开发中尽量不要使用双下方法,但是深入研究双下方法,更有益于我们阅读源码. (1)调用:不同的双下方法有不同的触发方式, <1> __ len__ -- len() 触发 class A(object): def __init__(self,name): self.name = name pri…

蒙特·卡罗方法是一种通过概率来得到问题近似解的方法,在很多领域都有重要的应用,其中就包括圆周率近似值的计问题. 假设有一块边长为2的正方形木板,上面画一个单位圆,然后随意往木板上扔飞镖,落点坐标(x,y)必然在木板上(更多的时候是落在单位圆内), 如果扔的次数足够多,那么落在单位圆内的次数除以总次数再乘以4,这个数字会无限逼近圆周率的值. 这就是蒙特·卡罗发明的用于计算圆周率近似值的方法. 编写程序,模拟蒙特·卡罗计算圆周率近似值的方法,输入掷飞镖次数,然后输出圆周率近似值. import ra…

蒙特卡洛方法实现计算圆周率的方法比较简单,其思想是假设我们向一个正方形的标靶上随机投掷飞镖,靶心在正中央,标靶的长和宽都是2 英尺.同时假设有一个圆与标靶内切.圆的半径是1英尺,面积是π平方英尺.如果击中点在标靶上是均匀分布的(我们总会击中正方形),那么飞镖击中圆的数量近似满足等式 飞镖落在圆内的次数/飞镖落在标靶内的总次数=π/4 因为环包含的面积与正方形面积的比值是π/4. 因为环所包含的面积与正方形面积的比值是π/4. 我们可以用这个公式和随机数产生器来估计π的值. 伪代码如下: numb…

os.walk方法,主要用来遍历一个目录内各个子目录和子文件. os.walk(top, topdown=True, onerror=None, followlinks=False) 可以得到一个三元tupple(dirpath, dirnames, filenames), 第一个为起始路径,第二个为起始路径下的文件夹,第三个是起始路径下的文件. dirpath 是一个string,代表目录的路径, dirnames 是一个list,包含了dirpath下所有子目录的名字. filenames …

概率算法大致可分为4种形式: 数值概率算法: 蒙特卡罗算法: 拉斯维加斯算法: 舍伍德算法: 计算蒙特卡罗概率的算法实现: #include "stdio.h" #include "time.h" #include "stdlib.h" double MontePI(int n) { double PI; double x, y; int i, sum; sum = ; srand(time(NULL)); ; i < n; i++) {…

例10 共n个圆盘,a,b,c三根柱子 #汉诺塔问题.py def Hanoi(n): #定义n阶汉诺塔问题移动次数函数 if n == 1: return 1 else: return 2*Hanoi(n-1) + 1 def HMove(n,a,b,c): # 定义n阶汉诺塔问题移动方法 if n == 1: print(a,'-',b) else: HMove(n-1,a,c,b) print(a,'-',b) HMove(n-1,c,b,a) def HaM(n,a,b,c): prin…

例4.1.设置一组文本进度条,使之运行效果如下: --------执行开始--------% 0 [->**********]%10 [*->*********]%20 [**->********]%30 [***->*******]%40 [****->******]%50 [*****->*****]%60 [******->****]%70 [*******->***]%80 [********->**]%90 [*********->*]…

例3.1 一年365天,以第一天的能力值为基数,记为1.0,当好好学习时能力值相比前一天提高1%,当没有学习时能力值相比前一天下降1%.每天努力(dayup)和每天放任(daydown),一年下来的能力值相差多少呢? 解: dayup = (1.0 + 0.01)**365 daydown = (1.0 - 0.01)**365 print("每天努力:{:.2f},每天放任:{:.2f}".format(dayup,daydown)) 每天努力:37.78,每天放任:0.03 例3.…

例2.调用turtle库中的若干函数来绘制蟒蛇,要求:(1)主体窗口宽650像素,高度350像素,窗口左侧与屏幕左侧像素距离200,窗口顶部与屏幕顶部像素距离200:(2)画笔落点在原点反向前进250像素处,画笔尺寸25,颜色紫色:(3)画笔初始行进方向逆时针40°,先后分别绘制40为半径,80°的顺时针和逆时针圆弧,循环四次.(4)绘制40半径,40°顺时针圆弧,再前进40像素,绘制16半径180°顺时针圆弧,前行40*2/3像素. 解:效果如图: from turtle import * #…