2018年04月_Charles.zhang

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创凸多边形最优三角剖分-python实现

用m[i][j]表示Vi-1ViVj最优三角剖分权函数之和，i=j时表示一条直线段,将其看成退化多边形，权函数为0：m[1][2]=m[2][2]+V0V1V2=0.0+5=5.0;最优决策：s[1][2]=1.0m[2][3]=m[3][3]+V1V2V3=0.0+8=8.0;最优决策：s[2][3]=2.0m[3][4]=m[4][4]+V2V3V4=0.0+9=9.0;最优决策：s[3][4...

2018-04-23 13:11:10 3256

原创矩阵连乘问题-python实现

import numpy as np#求最优值并记录相关信息def MatrixChain(p,n,m,s): #单个矩阵连乘的次数 for i in range(n): m[i][i]=0 s[i][i]=0 #R 表示连乘的个数从2开始 2 3 4 5 for r in range(2,n+1): #从...

2018-04-13 10:22:32 6567

原创快速排序-python实现

def partition(ar, s, e): x=ar[s] i=s j=e while(i<j): while i<j and ar[j]>=x: j-=1 if i<j: ar[i],ar[j]=ar[j],ar[i] i+=1 ...

2018-04-13 10:21:50 239

原创合并排序-python实现

import numpy as npa=[8, 3, 2, 9, 5,7, 1, 5, 4]b=[456,13,48,131,84613,12,11,2,2,2]c=np.random.normal(0,200,1000)def Merge(a,low,middle,high): l,m,h=low,middle+1,0 b = [0] b = b * (hig...

2018-04-13 10:20:45 320

原创循环赛日程表-python实现

因为都是书上的例子，所以只贴代码k=3n=2**ka=np.zeros((n,n))#a[0][0]=1a[1][1]=1a[1][0]=2a[0][1]=2for i in range(1,k): half=2**i # 左下角的子表中项为左上角子表对应项加2**i for row in range(half): for col in r...

2018-04-13 10:17:22 3632 1