搜索结果
查询Tags标签： 差值，共有 40条记录-
拉格朗日差值学习笔记&做题记录
好像是多项式最基础的算法（？，但是咕了比较久，现在学一下吧。 差值是啥 这个东西类似于 FFT 的转化过程，就是多项式点值和多项式系数的转化，简而言之就是解决下面的问题，P4781。已知一个 \(n-1\) 次多项式的 \(n\) 个点值，\(f(x_i)=y_i\)，已知 \(k\)，求 \(f(k)\b…
2022/7/6 23:21:00 人评论 次浏览 -
LeetCode 376. Wiggle Subsequence
LeetCode 376. Wiggle Subsequence (摆动序列) 题目 链接 https://leetcode.cn/problems/wiggle-subsequence/ 问题描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不…
2022/6/20 23:22:09 人评论 次浏览 -
LeetCode每日一练
LeetCode每日一练 two_sum /** @Author: fox* @Date: 2022-04-18 20:46:49* @LastEditors: fox* @LastEditTime: 2022-04-18 21:49:00* @Description: https://leetcode.com/problems/two-sum/*/ const twoSum = (nums, target) => {// 1 创建一个 Mapconst map = new …
2022/4/18 23:12:49 人评论 次浏览 -
基于黑寡妇优化算法的函数优化算法
文章目录 一、理论基础1、黑寡妇优化算法1.1 初始化种群1.2 生殖1.3 同类相食1.4 突变1.5 更新种群1.6 停止条件 2、BWO算法伪代码 二、仿真实验与结果分析三、参考文献一、理论基础 1、黑寡妇优化算法 黑寡妇优化算法(Black Widow Optimization Algorithm, BWO)是Hayyola…
2022/3/20 22:29:02 人评论 次浏览 -
LeetCode 1984. 学生分数的最小差值
1984. 学生分数的最小差值 给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 。 示例 1： 输入：nu…
2022/2/11 23:42:33 人评论 次浏览 -
FOR压缩算法
一、倒排索引的数据结构 倒排表的压缩算法：FOR、RBM 词项索引的检索原理：FST 二、FOR压缩算法 如上图，假设倒排表中最理想的一行id为1,2,3......100 W个连续数字图Ⅰ：若没有使用FOR压缩算法，则有100W个int类型的数字，1数字=4字节，则有400W字节，约占4M存储空间。1…
2022/2/8 17:14:31 人评论 次浏览 -
求解大规模优化问题的改进鲸鱼优化算法
文章目录 一、理论基础1、鲸鱼优化算法2、改进鲸鱼优化(IWOA)算法（1）基于对立学习的种群初始化（2）非线性变化收敛因子（3）多样性变异操作（4）IWOA算法步骤二、数值实验及分析三、参考文献一、理论基础 1、鲸鱼优化算法 请参考这里。 2、改进鲸鱼优化(IWOA)算法 （1）…
2021/12/26 17:10:13 人评论 次浏览 -
求解大规模优化问题的改进鲸鱼优化算法
文章目录 一、理论基础1、鲸鱼优化算法2、改进鲸鱼优化(IWOA)算法（1）基于对立学习的种群初始化（2）非线性变化收敛因子（3）多样性变异操作（4）IWOA算法步骤二、数值实验及分析三、参考文献一、理论基础 1、鲸鱼优化算法 请参考这里。 2、改进鲸鱼优化(IWOA)算法 （1）…
2021/12/26 17:10:13 人评论 次浏览 -
基于供需优化算法的函数寻优及工程优化应用
文章目录 一、理论基础1、供需优化算法（1）SDO算法初始化（2）商品均衡数量与均衡价格（3）供给函数和需求函数 2、SDO算法伪代码 二、仿真实验与分析1、函数测试与数值分析2、求解焊接梁设计优化问题3、WSN覆盖优化 三、参考文献一、理论基础 1、供需优化算法 供需优化(…
2021/12/6 12:47:06 人评论 次浏览 -
基于供需优化算法的函数寻优及工程优化应用
文章目录 一、理论基础1、供需优化算法（1）SDO算法初始化（2）商品均衡数量与均衡价格（3）供给函数和需求函数 2、SDO算法伪代码 二、仿真实验与分析1、函数测试与数值分析2、求解焊接梁设计优化问题3、WSN覆盖优化 三、参考文献一、理论基础 1、供需优化算法 供需优化(…
2021/12/6 12:47:06 人评论 次浏览 -
基于人工生态系统优化算法的函数寻优及工程优化应用
文章目录 一、理论基础1、人工生态系统优化算法（1）生产者（2）消费者（3）分解者 2、AEO算法伪代码 二、仿真实验与分析1、函数测试与数值分析2、求解压力容器设计优化问题3、WSN覆盖优化 三、参考文献一、理论基础 1、人工生态系统优化算法 人工生态系统优化(Artificia…
2021/11/29 14:09:15 人评论 次浏览 -
基于人工生态系统优化算法的函数寻优及工程优化应用
文章目录 一、理论基础1、人工生态系统优化算法（1）生产者（2）消费者（3）分解者 2、AEO算法伪代码 二、仿真实验与分析1、函数测试与数值分析2、求解压力容器设计优化问题3、WSN覆盖优化 三、参考文献一、理论基础 1、人工生态系统优化算法 人工生态系统优化(Artificia…
2021/11/29 14:09:15 人评论 次浏览 -
基于堆优化算法的函数寻优算法
文章目录 一、理论基础1、堆优化算法(HBO)2、HBO算法伪代码 二、仿真实验与分析三、参考文献一、理论基础 堆优化算法(Heap-based optimizer, HBO)模拟公司层次结构建立的树状结构，目前它选择的是三元堆或者说是一个三叉树。企业等级制度的最终目标是以最好的方式完成与业…
2021/11/8 14:09:59 人评论 次浏览 -
基于堆优化算法的函数寻优算法
文章目录 一、理论基础1、堆优化算法(HBO)2、HBO算法伪代码 二、仿真实验与分析三、参考文献一、理论基础 堆优化算法(Heap-based optimizer, HBO)模拟公司层次结构建立的树状结构，目前它选择的是三元堆或者说是一个三叉树。企业等级制度的最终目标是以最好的方式完成与业…
2021/11/8 14:09:59 人评论 次浏览 -
算法-排序类
排序问题 1. 找到列表中的差值最小的两个值 # 找到列表中差值最小的两个数字 demo = [1, 25, 55, 9, 20]# 首先 降序排列 demo.sort(reverse=True) print(demo)# 计算得到差值 demo_list = [[(demo[i] - demo[i + 1]), demo[i], demo[i + 1]] for i in range(len(demo) -…
2021/10/21 1:09:55 人评论 次浏览
