weixin_44164249的博客

求图的邻接矩阵、可达性矩阵、关联矩阵、强分图import numpy as npimport matplotlib.pyplot as pltimport copyN = 7a, b, c, d, e, f, g = range(7)#从上到下，从左到右G = [[0] * N for _ in range(7)] # 有向图构造边def addEdge(G, v1 ,v2):...

求原根练习def getEuler(a): if(issushu(a)): return a-1; else: result=0; arr=list(fenxie(a).keys())#得到a的所有不重复的素因数 for i in arr: a=a*(1-1/i)#使用定理求欧拉函数 ...

特殊函数练习lambda、filter、mapl1=[1,2,3,4,5,6,7,8,9,10]def isoushu(a): if(a%2==0): return True else: return Falseit=iter(l1)def filter(isoushu,it): a=[] for i in it: ...

文件操作##读文件def read(): a=open("test.txt") for line in a: print(line) a.close() fname=input('enter filename:') f=open(fname) alllines=f.readlines()#会自动加换行符 f.close(...

递归函数Fibnaccidef Fibnacci_remind(n): "带有记忆功能的递归" memo={1:1,2:1} def _internal(n,name): "内部递归方式" if n in memo: return memo[n] else: memo[n]=_...

求某范围中的素数def factorization(n): factors={} while(n>1): p=first_factor(n) factors[p]=factors.get(p,0)+1#后面的0是dic.get(key,default)默认参数 n=n//p return factorsdef fi...

估算圆周率分数转化成等级分解因素import random#估算圆周率def Pie(num): count1=0 count2=0 for i in range(0,num): x=random.uniform(-1,1); y=random.uniform(-1,1); if(x*x+y*y<1): ...