搜索结果
查询Tags标签： 求解，共有 191条记录-
算法第三章上机实践报告
最大子段和 1.1问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=1000…
2021/10/23 12:09:36 人评论 次浏览 -
动态规划法求解编辑距离python代码（含详细注释）
def edit_distance(string, target):# 字符串长度分别为m，nm = len(string)n = len(target)# 初始化一个矩阵长宽为m+1、n+1# 第一行和第一列分别表示为其中一个字符串的第一个字符转化为第二个字符串的前j（或者j）个字符所需要的增加、删除、替换的步数# 0 b …
2021/10/22 9:11:41 人评论 次浏览 -
动态规划法求解编辑距离python代码（含详细注释）
def edit_distance(string, target):# 字符串长度分别为m，nm = len(string)n = len(target)# 初始化一个矩阵长宽为m+1、n+1# 第一行和第一列分别表示为其中一个字符串的第一个字符转化为第二个字符串的前j（或者j）个字符所需要的增加、删除、替换的步数# 0 b …
2021/10/22 9:11:41 人评论 次浏览 -
在 《数学问题，最佳曲面求解实例》 里 的 回复
网友 思维机器 在 反相吧 发了一个 帖 《数学问题，最佳曲面求解实例》 https://tieba.baidu.com/p/7552272863 。10 楼 K歌之王 ： 过程 很流畅， 一气呵成 ， 微分方程 的 解法 学习了 。最后 的 结果 仍然 是 微分方程， 也就是 最后 的 参数方程组 仍然 是 微…
2021/10/21 6:11:01 人评论 次浏览 -
在 《数学问题，最佳曲面求解实例》 里 的 回复
网友 思维机器 在 反相吧 发了一个 帖 《数学问题，最佳曲面求解实例》 https://tieba.baidu.com/p/7552272863 。10 楼 K歌之王 ： 过程 很流畅， 一气呵成 ， 微分方程 的 解法 学习了 。最后 的 结果 仍然 是 微分方程， 也就是 最后 的 参数方程组 仍然 是 微…
2021/10/21 6:11:01 人评论 次浏览 -
遗传算法求解TSP问题
解题思路 遗传算法步骤： 第一步：初始化 t←0进化代数计数器；T是最大进化代数（也可以没有）；随机生成M个个体作为初始群体P（t）； 第二步：个体评价 计算P（t）中各个个体的适应度； 第三步：选择运算 将选择算子作用于群体； 第四步：交叉运算 将交叉算子作用于群体…
2021/10/20 17:12:47 人评论 次浏览 -
遗传算法求解TSP问题
解题思路 遗传算法步骤： 第一步：初始化 t←0进化代数计数器；T是最大进化代数（也可以没有）；随机生成M个个体作为初始群体P（t）； 第二步：个体评价 计算P（t）中各个个体的适应度； 第三步：选择运算 将选择算子作用于群体； 第四步：交叉运算 将交叉算子作用于群体…
2021/10/20 17:12:47 人评论 次浏览 -
【优化求解】基于蝙蝠算法求解最优目标matlab源码
1 模型 蝙蝠算法( BA) 是 Yang 教授于 2010 年基于群体智能提出的启发式搜索算法,是一种搜索全局最优解的有效方法。该算法是一种基于迭代的优化技术,初始化为一组随机解,然后 通过迭代搜寻最优解,且在最优解周围通过随机飞行产生局部新解,加强了局部搜索。与其他算法相比…
2021/10/10 20:14:25 人评论 次浏览 -
【优化求解】基于蝙蝠算法求解最优目标matlab源码
1 模型 蝙蝠算法( BA) 是 Yang 教授于 2010 年基于群体智能提出的启发式搜索算法,是一种搜索全局最优解的有效方法。该算法是一种基于迭代的优化技术,初始化为一组随机解,然后 通过迭代搜寻最优解,且在最优解周围通过随机飞行产生局部新解,加强了局部搜索。与其他算法相比…
2021/10/10 20:14:25 人评论 次浏览 -
【lssvm预测】基于飞蛾扑火算法改进的最小二乘支持向量机lssvm预测matlab源码
【lssvm预测】基于飞蛾扑火算法改进的最小二乘支持向量机lssvm预测matlab源码1 模型介绍 1.1 LSSVM的特性同样是对原始对偶问题进行求解，但是通过求解一个线性方程组（优化目标中的线性约束导致的）来代替SVM中的QP问题（简化求解过程），对于高维输入空间中的分类以及回…
2021/10/6 11:11:10 人评论 次浏览 -
【lssvm预测】基于飞蛾扑火算法改进的最小二乘支持向量机lssvm预测matlab源码
【lssvm预测】基于飞蛾扑火算法改进的最小二乘支持向量机lssvm预测matlab源码1 模型介绍 1.1 LSSVM的特性同样是对原始对偶问题进行求解，但是通过求解一个线性方程组（优化目标中的线性约束导致的）来代替SVM中的QP问题（简化求解过程），对于高维输入空间中的分类以及回…
2021/10/6 11:11:10 人评论 次浏览 -
算法第2章实践报告
题目：7-2 二分法求函数的零点 1、问题描述 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs(f(x)) < 1e-72、算法描述 算法：…
2021/10/6 1:11:06 人评论 次浏览 -
算法第2章实践报告
题目：7-2 二分法求函数的零点 1、问题描述 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs(f(x)) < 1e-72、算法描述 算法：…
2021/10/6 1:11:06 人评论 次浏览 -
算法第2章实践报告
一、实践题目名称 maximum number in a unimodal array 二、问题描述You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up until its maximum element, after which its elements are in decreasing order. G…
2021/10/6 1:10:56 人评论 次浏览 -
算法第2章实践报告
一、实践题目名称 maximum number in a unimodal array 二、问题描述You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up until its maximum element, after which its elements are in decreasing order. G…
2021/10/6 1:10:56 人评论 次浏览
