搜索结果
查询Tags标签： 最优，共有 190条记录-
[LC646]最长数对链
题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到…
2022/9/3 23:26:29 人评论 次浏览 -
归纳与总结之基础算法
前言 基础算法是是一切算法的根源，那些进阶的算法只是基础算法的变形，已解决更难实现的问题。所以掌握基础算法是很有必要的。本人基础薄弱，正需要总结归纳基础算法的内容。 正文 PART1：模拟 模拟算法是无脑级别的算法之一，与后面所讲的枚举/暴力算法常常搭配在一起，…
2022/7/24 14:29:33 人评论 次浏览 -
电力系统分析设计仿真 基于遗传算法的最优潮流
电力系统分析设计仿真 基于遗传算法的最优潮流 图为以IEEE30节点的输电网为研究对象 以系统发电成本最小为目标函数 以机组出力为优化变量 通过优化求解得到最佳机组出力 YID:5950673486068810披坚执锐GD
2022/7/16 1:23:01 人评论 次浏览 -
多校联训 DP 专题
【UR #20】跳蚤电话 将加边变为加点，方案数为 \((n-1)!\) 除以一个数，\(dp\) 每种方案要除的数之和即可。点击查看代码【UR #12】密码锁 【UR #17】滑稽树上滑稽果 显然，无论在什么情况下，最优解都是一条链，而且每个点的滑稽度不小于所有点的 \(\text{and}\) 之和，因…
2022/5/5 23:17:08 人评论 次浏览 -
变量选择
变量选择是在面对高维数据时需要处理的问题，有三类处理的方法，分别是最优子集的搜索、变量的稀疏和压缩、降维和特征重构。最优子集的搜索L:一类处理方法是从备选的变量集合里面筛选出对于我们的分析目的有更大贡献的子集，常用的方法由最优子集法、BIC\AIC准则选择法、…
2022/4/24 6:15:40 人评论 次浏览 -
运筹学之"图解法求出最优解和最大利润"
11、某公司利用两种原料 A、B 生产甲、乙两种产品（吨），各产品所需的原料数，原料限量及单位产品所获利润如下表。企业目标是追求利润的最大化，试写出该线性规划问题的数学模型，并用图解法求出最优解和最大利润。 解题思路: 最大总利润也就是 是一条线A和B的二元一次不…
2022/4/3 0:05:56 人评论 次浏览 -
最优子序列（c++）
参考：https://blog.csdn.net/qq_37630072/article/details/78133235 #include<cstdio>#include<algorithm> //这个头文件可以使用max(,),*max_element(,)using namespace std; //它们的含义分别是：求两者最大；求数组最大int n,a[1002],f[1002];int m…
2022/4/1 20:49:56 人评论 次浏览 -
贪心算法（Greedy Algorithm）
贪心算法总是作出在当前看来最好的选择 —— 也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。贪心算法得到的最终结果也可能是整体最优的，例如，单源最短路经问题（Dijskstra算法），最小生成树问题等。虽然贪心算法不能对所有问题…
2022/3/26 20:52:46 人评论 次浏览 -
C++——算法设计方法
前言 贪婪算法。 分而治之。 动态规划。 回溯法。 分支定界。 一、贪婪算法 （1）最优化问题。每个最优化问题都包含一组限制条件和一个优化函数。符合限制条件的问题求解方案称为可行解。使优化函数可能取得最佳值的可行解称为最优解。 （2）在贪婪算法中，我们需要逐步构…
2022/3/21 12:57:43 人评论 次浏览 -
贪心算法之区间问题详解
目录 1.贪心算法简介 基本思想 局限性 2.经典例题 区间问题 贪心策略 3.代码1.贪心算法简介 基本思想 1）贪婪算法（贪心算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优（即最有利）的选择，从而希望能够导致结果是最好或者最优的算法。 2）贪婪算法所得…
2022/3/19 17:27:37 人评论 次浏览 -
遗传算法概述
对于实际问题中的目标函数和约束条件种类繁多中的最优化问题，有的是线性的，有的是非线性的;有的是连续的，有的是离散的;有的是单峰值的，有的是多峰值的。随着研究的深入，人们逐渐认识到在很多复杂情况下要想完全精确地求出其最优解既不可能，也不现实，因而求出其近似…
2022/3/3 12:15:09 人评论 次浏览 -
动态规划——重叠子问题和最优子结构
入门动态规划之前需要明确： 1、动态规划没有固定写法，极其灵活，常常需要具体问题具体分析； 2、多训练、多思考、多总结是学习动态规划的重点； 3、《算法笔记》上大多是使用递推来实现动态规划的，很少用递归，感觉是因为递推比递归好理解一些，可以先学会递推再写递归…
2022/3/3 6:19:40 人评论 次浏览 -
学习笔记 --《趣学算法》
算法 前言算法作为一门学问有两条几乎平行的线索。同一个数据对象上有不同的问题，就可用到不同的算法策略。不同数据对象上的问题也能用到相同的算法策略。数据结构（数据对象）：数、矩阵、集合、串、排列、图、表达式、分布等。 算法策略：贪心、分治、动态规划、搜索等…
2022/3/2 17:16:36 人评论 次浏览 -
? 算法设计思想之“贪心算法”
一、理论 1. 简介贪心算法是 算法设计 中的一种方法 期盼通过每个阶段的 局部最优 选择从而达到全局的最优 结果并 不一定是最优2. 零钱兑换输入： coins = [1, 2, 5], amount = 11 输出： 3 解释： 11 = 5 + 5 + 1输入： coins = [1, 3, 4], amount = 6 输出： 3 解释： …
2022/2/10 17:13:04 人评论 次浏览 -
常见的算法思想
分而治之 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题小到可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)，大数…
2022/2/5 9:12:24 人评论 次浏览
