搜索结果
查询Tags标签： 求解，共有 191条记录-
SGU140. Integer Sequences
https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b)，不断迭代下去最后会变成ax=b(mod p)的情况，然后，再返回去求解，得到g，然后后面变成不等式求解，直接将y[i-1]*g即可，但是要最小整数解。过程…
2021/8/1 6:06:08 人评论 次浏览 -
SGU140. Integer Sequences
https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b)，不断迭代下去最后会变成ax=b(mod p)的情况，然后，再返回去求解，得到g，然后后面变成不等式求解，直接将y[i-1]*g即可，但是要最小整数解。过程…
2021/8/1 6:06:08 人评论 次浏览 -
旋转数组(初级算法)——多种方法求解
题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]示例…
2021/7/31 20:06:29 人评论 次浏览 -
旋转数组(初级算法)——多种方法求解
题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]示例…
2021/7/31 20:06:29 人评论 次浏览 -
算法练习
算法练习（更新中...） 1 动态规划算法 算法简介 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前…
2021/7/25 11:37:40 人评论 次浏览 -
算法练习
算法练习（更新中...） 1 动态规划算法 算法简介 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前…
2021/7/25 11:37:40 人评论 次浏览 -
利用遗传学算法求解工作分配问题
问题：现在有10份工作。有300名工人被分配参与这10份工作，每份工作需要30人。每人参与不同的工作都有个评价值，代表该人参与该工作的损耗值，损耗值的范围在0-9。问：如何分配这300人工作，使得总的损耗值最低。本问题的基础数据： 工人选择工作损耗表数据.rar这是一个典…
2021/7/24 12:16:26 人评论 次浏览 -
利用遗传学算法求解工作分配问题
问题：现在有10份工作。有300名工人被分配参与这10份工作，每份工作需要30人。每人参与不同的工作都有个评价值，代表该人参与该工作的损耗值，损耗值的范围在0-9。问：如何分配这300人工作，使得总的损耗值最低。本问题的基础数据： 工人选择工作损耗表数据.rar这是一个典…
2021/7/24 12:16:26 人评论 次浏览 -
深度学习结合树搜索求解集装箱预翻箱问题
论文阅读笔记，个人理解，如有错误请指正，感激不尽！该文分类到Machine learning alongside optimization algorithms。 01 container pre-marshalling problem (CPMP) 对集装箱进行预翻箱整理,使得集装箱的堆放顺序符合取箱顺序,以尽量减少取箱装船过程中的翻箱次数。如…
2021/7/11 23:36:46 人评论 次浏览 -
深度学习结合树搜索求解集装箱预翻箱问题
论文阅读笔记，个人理解，如有错误请指正，感激不尽！该文分类到Machine learning alongside optimization algorithms。 01 container pre-marshalling problem (CPMP) 对集装箱进行预翻箱整理,使得集装箱的堆放顺序符合取箱顺序,以尽量减少取箱装船过程中的翻箱次数。如…
2021/7/11 23:36:46 人评论 次浏览 -
【优化求解】粒子群求解微电网多目标问题matlab源码
多目标粒子群（MOPSO）算法是由CarlosA. Coello Coello等在2004年提出来的，详细参考1。目的是将原来只能用在单目标上的粒子群算法（PSO）应用于多目标上。我们知道原来的单目标PSO流程很简单：-->初始化粒子位置（一般都是随机生成均匀分布）-->计算适应度值（一般…
2021/7/8 20:12:20 人评论 次浏览 -
【TSP问题】基于免疫算法求解旅行商问题
文章目录 一、理论基础 二、案例背景1、问题描述 2、解决思路及步骤(1). 算法流程 (2). 算法实现过程三、MATLAB程序实现1、程序源码 2、结果分析四、参考文献一、理论基础 二、案例背景 1、问题描述 假设有一个旅行商人要拜访某些城市，他需要选择所要走的路径，路径的限…
2021/7/7 11:05:07 人评论 次浏览 -
【优化求解】改进灰狼算法求解重油热解模型matlab源码
Grey Wolf Optimizer是Seyedali Mirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和***猎物 启发 灰狼属于犬科动物，是食物链顶端的顶级掠食者，它们大多喜欢群居生活，每个种群平均5~12不等。特别有趣的是，它们有非常严…
2021/7/5 14:40:13 人评论 次浏览 -
【优化求解】基于matlab粒子群算法求解货物配装优化问题【含Matlab源码 414期】
一、简介 粒子群优化(PSO)是一种基于群体智能的数值优化算法，由社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年提出。自PSO诞生以来，它在许多方面都得到了改进，这一部分将介绍基本的粒子群优化算法原理和过程。 1.1 粒子群优化 粒子群优化(PSO)是一种…
2021/7/5 14:09:35 人评论 次浏览 -
深入理解动态规划算法 | 最长公共子序列LCS
前面三篇文章已经为大家介绍了利用动态规划算法解决问题的思路以及相关的代码实现，最为核心的就是第一步利用数学中函数的思想来建立模型，然后求解问题。这三个问题构建的数学函数都有一个共同的特征就是所构建的函数都是一元函数即y = f(x)。如凑硬币的问题“面值为1元…
2021/6/30 17:22:59 人评论 次浏览
