![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_35482604
这个作者很懒,什么都没留下…
展开
-
BFS,DFS
DFS(栈,回溯算法)原创 2020-01-08 15:48:57 · 85 阅读 · 0 评论 -
单源最短路径
原创 2020-01-08 15:22:18 · 75 阅读 · 0 评论 -
最小生成树-Kruskal,Prime
Prime算法Kruskal算法转载 2020-01-08 15:01:21 · 107 阅读 · 0 评论 -
Metrix_Chain
import numpy as npq=[30,35,15,5,10,20,25]n= len(q)-1m=np.zeros((n+1,n+1))s=np.zeros((n+1,n+1))for t in range(2,n+1): #合并集的个数 for i in range(1,n-t+2): #每一行的最优值,每行有n-t+1个 j=i+t...原创 2020-01-08 13:47:35 · 126 阅读 · 0 评论 -
全排列--递归和字典序列法
递归就是一个自我调用的函数,不必深究,只需理解。只需要弄懂其中一个过程就好,其他的过程都是一样的,不必全部弄懂下面讲全排列的递归算法分三个阶段:def recursion_permutation(list, first, last): if first >= last: # 递归结束情况 print(list) for i in range(first...原创 2019-11-14 20:41:17 · 192 阅读 · 0 评论 -
0-1背包问题
怎样使价值最大?import numpy as npW=8number=4w=[0,2,3,4,5]b=[0,3,4,5,6]B=np.zeros((number+1,W+1))for j in range(0,W+1): B[0,j]=0for i in range(1,number+1): B[i,0]=0 for j in range(1,W+1...转载 2019-12-27 16:09:36 · 103 阅读 · 0 评论 -
列表的两元素之间进行交换
def swap(A,a,b): i=A.index(a) j=A.index(b) A[i],A[j]=A[j],A[i] #python是可以一次赋值两个变量的 return A原创 2019-12-26 17:04:31 · 1190 阅读 · 0 评论 -
快速排序算法
def swap(A,a,b): i=A.index(a) j=A.index(b) A[i],A[j]=A[j],A[i] #python是可以一次赋值两个变量的 return Adef partition(A,p,r): x=A[r] i=p-1 for j in range(p,r): if A[j]<x:...原创 2019-12-26 17:18:08 · 63 阅读 · 0 评论