03 2013 档案
摘要:高中数学学的向量中有一个重要的公式用于计算两个向量之间的夹角:在笛卡尔坐标系中有向量 (x1,y1)和(x2,y2),他们间夹角的cos值等于 向量内积 除以 两个向量摸的乘积。如果你仔细比较一下 求向量夹角的公式和皮尔逊公式,你会发现他们之间很相似!但还是有点不一样。是的,实际上来说,皮尔逊公式 ...
阅读全文
摘要:动态规划的关键就在于问题的解决方案取决于子问题的解决方案def bottom_up_cut_rod(p,n): i=0 r=[0]*(n+1) for j in range(1,n+1): q=-1 for i in range(1,j+1): ...
阅读全文
摘要:def countingsort(A,k): C=[] j=0 B=A[:] for j in range(0,k): C.append(0) for j in range(0,len(A)): C[A[j]]=C[A[j]]+1 fo...
阅读全文
摘要:def partition(A,p,r): x=A[r] i=p-1 j=0 for j in range(p,r): if(A[j]<=x): i=i+1 exchange(A,i,j) exchange(A,...
阅读全文