algorithm
文章平均质量分 65
烜奕
所谓遇见 都是最好的安排
展开
-
几个基础且常用的数学算法
前言:此文用于记录学习过程中常用到的函数(较高效的算法)。同时,对函数的原理进行描述,对于相关的更为细致的描述,可以参考文中的参考,写的很好,值得多看。求最大公因子1.迭代:# 欧几里得算法求两个数字的最大公约数# 迭代:def gcd(a, b): while b != 0: tem = a % b a = b b = tem return a2.递归:# 欧几里得算法求两个数字的最大公约数# 递归:def gcd(a,原创 2021-12-12 14:23:59 · 431 阅读 · 0 评论 -
最长公共子序列(LCS)
1、算法 // L[m][n],S[m][n]定义为全局变量 //算法c++描述——最长公共子序列问题 int CommonOrder(int m, int n, int x[ ], int y[ ], int z[ ]) { for (j=0; j<=n; j++) //初始化第0行 L[0][j]=0; fo...原创 2019-01-11 19:10:35 · 132 阅读 · 0 评论 -
0-1背包问题的动态规划法与回溯法
一、动态规划状态转移方程:从前往后:if(j>=w[i]) m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i]);else m[i][j]=m[i-1][j];从后往前:if(j>=w[i]) m[i][j]=max(m[i+1][j],m[i+1][j-w[i]]+v[i]);else m[i][j...原创 2018-11-22 22:30:08 · 1804 阅读 · 0 评论 -
最优装载问题(回溯法)
回溯法一般解题步骤分为三步:针对所给问题,定义问题的解空间确定易于搜索的解空间结构(一般为子集树或者排列树)以深度优先的方式搜索解空间,并且在搜索过程中用减枝函数避免无效搜索空间树1.其中子集树就是选一部分,比如0-1背包问题,装载问题;2.而排列树就是选所有,只是顺序不一样,例如旅行商(邮递员)问题.3.空间树理解:假设装载的集装箱n=3,则空间树可以表示为上图...原创 2019-01-11 19:22:09 · 6219 阅读 · 0 评论