问题求解

蓝桥杯宝藏排序2题目(快速，归并，桶排序)

把列表分成三部分:小于等于x的数字，x,大于x的数字左半部分和右半部分递归使用该策略例:a=【3,5,8,1,2,9,4,7,6】找到基准值3,【1,2】3【5,8,9,4,7,6】左半部分【1,2】作为一个子问题求解
小森( ﹡ˆoˆ﹡ )·2023-12-29 15:56

贪心算法思想

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。
lengyue815·2023-12-28 13:36

贪心算法、分治算法、回溯算法

贪心算法：一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
jackson61·2023-12-28 13:35

（一）算法基础：枚举

一.简介枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测，从可能的集合中一个一个尝试，然后再判断题目的条件是否成立。
学习ing的小豫·2023-12-28 05:38

Python Pulp库求解线性规划问题(一) 初试线性规划

这是笔者学习使用PULP库进行线性规划问题求解的学习笔记，水平有限，错误在所难免，请方家不吝指正。
ChaoesLuol·2023-12-28 03:22

贪心算法实现找零钱

贪心算法定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
小高的烧烤·2023-12-27 23:21

MATLAB入门

1.MATLAB产品说明1.主要功能用于科学和工程计算的高级语言用于为迭代探查、设计和问题求解而设计的桌面环境用于可视化数据的图形和用于创建自定义绘图的工具用于曲线拟合、数据分类、信号分析、控制系统优化和许多其他任务的
Litle_Pudding·2023-12-27 21:39

Matlab：解非线性方程组

1、基于问题求解非线性方程组例：x=optimvar('x',2);%将x定义为一个二元素优化变量eq1=exp(-exp(-(x(1)+x(2))))==x(2)*(1+x(1)^2);%创建第一个方程作为优化等式表达式
不吃橘子的橘猫·2023-12-26 08:52

数据结构-算法概念与程序设计

目录一、算法二、算法设计的要求三、如何去衡量不同算法之间的优劣一、算法概念：算法是对于特定问题求解步骤的一种描述，是指令的有限序列，其中每一条质量表示一个或者多种操作，具有以下特性：（1）有穷性：一个算法必须总是在执行有穷步之后结束
"冬止"·2023-12-26 04:23

最近对问题求解代码

#include#defineN10doubleClosetPoints(intp[N][2],int&ind1,int&ind2){doublemindis=1e30;doubledis=0;ind1=0;ind2=0;for(inti=0;i
HeoLis·2023-12-25 20:34

避免大M取值过大引起的数值问题

在数学建模当中，常常会见到大M法，它之所以叫大M法，是因为它涉及到一个（绝对值）较大的系数M，这个大M的值应大于约束中的连续变量或者约束表达式可能取到的任何合理值，M值取过大往往会造成优化问题求解的不稳定性
Lins号丹·2023-12-25 11:35

C++：第八讲贪心算法1

贪心算法思想贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所
喷火龙廖·2023-12-25 11:53

堆与二叉树（下）

接着上次的，这里主要介绍的是堆排序，二叉树的遍历，以及之前讲题时答应过的简单二叉树问题求解堆排序给一组数据，升序（降序）排列思路思考：如果排列升序，我们应该建什么堆？
小小小汐-·2023-12-25 02:03

无约束优化问题求解（4）：牛顿法

目录5.牛顿法5.1基本牛顿法5.1.1牛顿法的定义5.1.2牛顿法的性质5.1.3牛顿法的优缺点5.2阻尼牛顿法5.3拟牛顿法5.3.1拟牛顿法基本思想5.3.2拟牛顿法的求解构造秩1校正秩2校正Reference5.牛顿法5.1基本牛顿法5.1.1牛顿法的定义牛顿法的基本原理是对目标函数在当前点的局部邻域采用二次多项式q(x)q(x)q(x)来做近似，并用q(x)q(x)q(x)的最小值点作为
碧蓝的天空丶·2023-12-24 18:07

无约束优化问题求解（3）：共轭梯度法

目录4.共轭梯度法4.1共轭方向4.2共轭梯度法4.3共轭梯度法的程序实现4.4非二次函数的共轭梯度法Reference4.共轭梯度法4.1共轭方向最速下降法的线搜索采取精确线搜索时，由精确线搜索需要满足的条件：迭代点列xk+1=xk+αkdkx_{k+1}=x_k+\alpha_kd_kxk+1=xk+αkdk，∇f(xk+1)Tdk=0\nablaf(x_{k+1})^Td_k=0∇f(xk+
碧蓝的天空丶·2023-12-24 18:07

凸优化问题求解（2）

目录3.内点法3.1线性规划的内点法4.等式约束凸优化问题4.1解空间法4.2对偶方法5.等式约束凸优化问题的Netwon法5.1等式约束凸二次规划的精确解5.2基于局部二次近似的Newton法3.内点法3.1线性规划的内点法内点法的基本思想单纯形法从顶点到顶点搜索最优解-当初始点远离最优解时-需要很长的搜索代价X而内点法在可行域内部进行搜索迭代的算法X设当前点x0是可行集D的一个相对内点-根据优
碧蓝的天空丶·2023-12-24 18:36

无约束优化问题求解（4）：牛顿法后续

DFP,BFGS之间的关系BB方法Reference前言Emm，由于上一篇笔记的字数超过了要求（这还是第一次--），就把后续内容放到这篇笔记里面了，公式的标号仍然不变，上一篇笔记的连接在这：无约束优化问题求解
碧蓝的天空丶·2023-12-24 18:01

算法和算法分析

算法和算法分析算法的定义：对特定的问题求解方法和步骤的一种描述，它是指令的有限序列，某种每个指令表示一个或多个操作（简而言之，算法就是解决问题的方法和步骤）；算法与程序：算法是解决问题的一种方法或一个过程
Y木子李·2023-12-24 16:19

01背包详解，状态设计，滚动数组优化，通用问题求解

文章目录0/1背包前言一、0/1背包的状态设计1、状态设计2、状态转移方程3、初始状态4、代码实现5、滚动数组优化二维优化为两个一维二维优化为一个一维，倒序递推二、0/1背包的通用问题求最大值求最小值求方案数0/1背包前言0/1包问题，作为动态规划问题的经典问题，可以帮助捋顺思维。核心就是有一堆物品,有两个维度的限制，在保证一个维度限制的情况下，使得另一个维度最优。一、0/1背包的状态设计有n(n
EQUINOX1·2023-12-24 10:55

五大算法思想（二）贪心算法及常见例子

文章目录一、理论基础1.1适用场景1.2使用步骤1.3算法缺陷1.4经典例子二、常见例子2.1活动选择问题2.2钱币找零问题2.3背包问题2.4小船过河问题2.5区间覆盖问题一、理论基础  贪心算法，指在对问题求解时
解梦者·2023-12-24 10:09

单像空间后方交会（C语言）

单像空间后方交会（C语言）1原理介绍1.1定义1.2基本思想1.3详细计算1.4精度评定2问题求解2.1问题重述2.2问题解读与说明2.3c语言求解实现代码2.4程序评价1原理介绍1.1定义空间后方交会
南鱼木舟·2023-12-23 12:05

迷宫问题求解

起始图形样例：代码思想：使用递归回溯算法，首先先选择一个方向进行，尝试着走，（行走的优先级：下右上左），如果走不通就将该路径设置为3。实现代码如下：publicclassMigong{publicstaticvoidmain(String[]args){//初始化map地图int[][]map=newint[8][7];//将地图设置墙，值为1for(inti=0;i下右上左if(map[i][j
袅沫·2023-12-23 07:22

基于NSGA2算法求解多目标优化问题的Matlab代码

在本文中，我们将介绍如何使用Matlab实现基于NSGA2算法的多目标优化问题求解，并提
YOUFDJ·2023-12-23 02:47

【配电网故障重构SOP】基于二阶锥松弛的加光伏风机储能进行的配电网故障处理和重构【考虑最优潮流】（Matlab代码实现）

内点算法在最优潮流问题求解的收敛
wlz249·2023-12-23 00:18

BFS:八数码问题求解

八数码原题剖析一下BFSBFS算法是一种图遍历算法，它从起点开始，逐层扩展搜索范围，直到找到目标节点为止。BFS算法一般选择队列作为节点存储的数据结构，我们将搜索目标节点的问题抽象为寻找目标状态，那么队列存储的对象就是每一种状态。对于状态的含义与变化过程，BFS算法如下要求（为了讲解得更加透彻，举走迷宫问题为例）：初始以及其拓展出开的状态都要存储在队列中。在走迷宫问题中，队列q存储已走过的点，点代
猫咪的白手套·2023-12-22 01:53

无约束优化问题求解笔记（2）：最速下降法

目录3.最速下降法3.1最速下降法的基本思想3.2基于精确搜索的最速下降法3.3基于精确搜索的最速下降法的程序实现3.4基于精确搜索的最速下降法的缺点Reference3.最速下降法3.1最速下降法的基本思想最速下降法是典型的线搜索方法.设fff是Rn\mathbb{R}^nRn上可微函数，在第kkk次迭代时，若∇f(xk)=0\nablaf(x_k)=0∇f(xk)=0,则认为xkx_kxk已经
碧蓝的天空丶·2023-12-22 00:10

无约束优化问题求解笔记（1）

目录1.迭代求解的基本流程与停止准则1.1迭代求解的基本流程1.2停止准则1.3收敛阶2.线搜索方法2.1精确线搜索2.2非精确搜索**Goldstein准则****Wolfe准则**2.3线搜索算法的收敛性1.迭代求解的基本流程与停止准则1.1迭代求解的基本流程优化问题的解通常无法直接而精确地求得，因而退而求其数值近似解.数值求解通常通过一个迭代过程来完成，在迭代时必须保证下一个点仍在可行集中，
碧蓝的天空丶·2023-12-21 23:58

“解密最大流算法：用Python实现高效网络流问题求解“

在计算机科学领域中，有一种被称为"最大流算法"（Max-FlowAlgorithm）的高效算法，在网络流、图像识别等领域中有着广泛应用。本文将会介绍最大流算法及其应用。一、什么是最大流算法？最大流算法是解决网络流问题的一种有效算法。在一个网络流图中，每个边都有一个容量值，表示该边最多能够流动的数据流量；同时还有源点和汇点，源点是流入网络的起点，汇点是流出网络的终点。最大流算法的目的就是从源点到汇点
都叫我闫工·2023-12-21 16:02

Java实现凑硬币或者最少硬币数

标题：Java实现凑硬币或者最少硬币数参考视频：参考视频建议可以看完视频后，再来写代码，或者看这个blog示例：作为dp问题求解：publicintcoinChange(int[]coins,intamount
jay编程·2023-12-20 12:45

凸优化问题求解

这里写目录标题1.线性规划基本定理二级目录三级目录1.线性规划基本定理首先我们指出，线性规划均可等价地化成如下标准形式{min⁡cTx,s.tAx=b,x⪰0,\begin{align}\begin{cases}\min~c^Tx,\\\mathrm{s.t}~Ax=b,\\x\succeq0,&\end{cases}\end{align}⎩⎨⎧mincTx,s.tAx=b,x⪰0,其中，A=[a
碧蓝的天空丶·2023-12-20 03:15

python实现贪心算法

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解。
liulanba·2023-12-19 15:59

【数据结构】贪心算法

一.贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法的结果是最优解的最好近似。优点：简单，高效。
Hsianus·2023-12-19 09:11

问题求解：总计600人，每次刀一个奇数位的人，最后剩下谁的概率最高 暴力求解法

1.问题描述：如题，总计600个人，每次刀一个奇数位的人，请问最后谁会活下来。要看谁能够最后剩下来，可以先生成一个600人的列表，按照index删掉一个人。2.代码实现importrandomimportpandasaspdimportmatplotlib.pyplotaspltfromcollectionsimportOrderedDictdefkill():person_list=[ifori
LCY133·2023-12-19 05:20

0x72 随机数据生成与对拍

同时，也将学习编写简单的脚本，自动化、批量化运行“数据生成程序”和两份不同的“问题求解程序”，并对两份程序的输出结果进行对比——我们把这种过程称为“对拍”。
谷神星ceres·2023-12-18 14:03

那些经典算法：贪心算法

一贪心算法原理贪心算法的原理比较简单，就是对问题求解的时候，每步都选择当前的最优解，然后已期望得到全局最优解。贪心算法的适用场景是每次选择是没有状态的，也就是不会对后面的步骤产生影响。
明翼·2023-12-18 04:51

管理类联考——数学——真题篇——按题型分类——充分性判断题——秒杀

题型结构问题求解：通过计算求解，从五个选项中选出一个正确答案。条件充分性判断：问所给的条件（1）（2）能否推出题设的结论，共有五个选项，从中选出正确的一个。
fo安方·2023-12-15 17:25

机器学习-回归问题(Regression)

回归任务在很多领域都有着广泛的应用.回归问题求解在一个回归问题中，很显然模型选择和好坏会直接关系到将来预测结果的接近程度，举个例子：如果将一组按二次函数关系分布的数据用线性关系拟合的结果偏差一定会相对较大
懒猫gg·2023-12-14 23:11

深入学习《大学计算机》系列之第1章 1.1节——基于计算机的问题求解

一.欢迎来到我的酒馆第1章1.1节，基于计算机的问题求解。
鱼馅饼·2023-12-14 15:24

自动驾驶：传感器初始标定

手眼标定机器人手眼标定Ax=xB（eyetohand和eyeinhand）及平面九点法标定Ax=xB问题求解，旋转和平移分步求解法手眼标定AX=XB求解方法（文献总结）基于靶的方法相机标定(1)ApriTag
dueen1123·2023-12-05 06:53

贪心算法讲解

概率贪心算法，是指在对问题求解时，总是做出再当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只考虑局部最优解。贪心算法没有固定算法框架，算法设计的关键是贪心策略的选择。
憨憨小白·2023-12-05 06:04

《数据结构》学习笔记二：算法（一）

1.算法的概念算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。通俗的讲，算法就是解决问题的步骤。
小曼blog·2023-12-04 09:17

GPU比CPU更适合并行计算

它是一种一次可执行多个指令的算法，目的是提高计算速度，及通过扩大问题求解规模，解决大型而复杂的计算问题。在当下，CPU速度提升遇到一定的瓶颈，而GPU速度很高，也在不断的去帮CPU承担更多的计算。
小铭好菜·2023-12-03 16:03

2023年全国硕士研究生入学统一考试管理类专业学位联考数学试题——解析版

文章目录一、问题求解：真题（2023-01）-应用题-比例真题（2023-02）-应用题-利润真题（2023-03）-算术-分式真题（2023-04）-算术-有无理数真题（2023-05）-数据分析真题
fo安方·2023-12-03 04:00

C++ N 皇后问题求解算法及代码

C++N皇后问题求解算法及代码N皇后问题是一个经典的回溯算法问题，在一个N×N的棋盘上放置N个皇后，使得它们互相之间不能相互攻击，即任意两个皇后不会处于同一行、同一列或同一条对角线上。
碧波浩渺v·2023-12-02 15:35

《人工智能导论》 第7章 专家系统

专门问题求解能力强。结构、功能不完整。移植性差。缺乏解释功能。第二阶段:成熟期（20世纪70年代中期－20世纪80年代初）MYCIN
AncilunKiang·2023-12-02 09:29

基于A*的网格地图最短路径问题求解

基于A*的网格地图最短路径问题求解一、A*算法介绍、原理及步骤二、Dijkstra算法和A*的区别三、A*算法应用场景四、启发函数五、距离六、基于A*的网格地图最短路径问题求解实例分析完整代码七、A*算法的改进思路一
嘿嘻哈呀·2023-12-02 04:59

遗传算法（GA）

这种算法主要依靠遗传、突变和自然选择的机制对问题求解进行高效的迭代搜索。遗传算法的基本思想是将问题的解表示成一个个个体，然后根据适应度函数的定义来评估每个个体的适应性并确定其在繁殖中的概率。
饮马瀚海呐·2023-12-02 03:42

机器学习——支持向量机(SVM)

1.2拉格朗日函数及对偶问题求解1.3SMO算法求解SMO算法：参考：https://zhuanlan.zhihu.com/p/29212107KKT条件：参考：https://zhuanlan.zhihu.com
小维_·2023-12-02 02:52

【面经&八股】搜广推方向：面试记录（四）

【面经&八股】搜广推方向：面试记录（四）文章目录【面经&八股】搜广推方向：面试记录（四）1.自我介绍2.项目问答3.八股4.编程题4.1大数加法4.2平面最近点对问题求解5.反问环节1.自我介绍。。。。
笃℃·2023-12-01 07:58

java 中文相似度6_确定中文字符串的相似度解决方案

分析最简单的问题求解字符串由一组不同含义的单词组成，它不同于数值型变量，可以用一个特定的数值来确定它的大小或位置，所以用何种方式来描述两个字符串之间的距离，成为了一个值得探讨的问题。
一般路过赤旗壬·2023-11-30 21:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他