qq_35482604的博客

DFS(栈，回溯算法)

Prime算法 Kruskal算法

import numpy as np q=[30,35,15,5,10,20,25] n= len(q)-1 m=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...

递归就是一个自我调用的函数，不必深究，只需理解。只需要弄懂其中一个过程就好，其他的过程都是一样的，不必全部弄懂 下面讲全排列的递归算法 分三个阶段： def recursion_permutation(list, first, last): if first >= last: # 递归结束情况 print(list) for i in range(first...

怎样使价值最大? import numpy as np W=8 number=4 w=[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]=0 for i in range(1,number+1): B[i,0]=0 for j in range(1,W+1...

def swap(A,a,b): i=A.index(a) j=A.index(b) A[i],A[j]=A[j],A[i] #python是可以一次赋值两个变量的 return A

def swap(A,a,b): i=A.index(a) j=A.index(b) A[i],A[j]=A[j],A[i] #python是可以一次赋值两个变量的 return A def partition(A,p,r): x=A[r] i=p-1 for j in range(p,r): if A[j]<x: ...