算法设计-搜索算法

算法设计与分析--期末复习重点总结

目录一.算法概述1.算法的定义与特性2.数学证明法3.算法复杂性分析方法4.渐进分析二.递归与分治策略1.递归概念2.递归算法设计示例3.递归算法分析4.分治基本思想5.分治算法设计示例三.动态规划四.
xxx_xiyuyu·2023-10-23 02:49

计算机算法设计与分析

算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。常用的算法有:穷举搜索法、递归法、回溯法、贪心法、分治法等。2、算法性质输入:有0个或多个外部提供的量作为算法的输入。
SS上善·2023-10-23 02:16

算法设计作业

7-8pythondefquicksort(arr):iflen(arr)pivot]returnquicksort(left)+middle+quicksort(right)#测试代码n=int(input())arr=[]foriinrange(n):x=int(input())arr.append(x)arr=quicksort(arr)forindex,ainenumerate(arr):
来旺·2023-10-22 23:22

matlab 优化问题

3.黄金分割法：（属于以为搜索算法）（搜索时可以分三个区间或者两个区间）调用需要使用原函数。二、处
芋圆奶绿，要半t·2023-10-22 21:18

C++中有哪些常用的算法和数据结构？

搜索算法：如二分查找、线性搜索等。字符串算法：如字符串匹配、替换、分割等。数值算法：如求最大值、最小值、累加等。迭代器算法：用于操作容器中的元素，如遍历、查找、删除等。
悦目春风·2023-10-22 18:35

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-10-22 14:46

Java架构师详细设计

界面元素2.1.2界面数据来源2.1.3界面交互2.1.4按钮操作2.2完善API设计2.3完善数据库结构设计2.3.1业务字段2.3.2描述字段2.3.3控制字段2.3.4暂存字段2.4类设计2.5算法设计
赵广陆·2023-10-22 13:01

—混合灰狼层次结构的自适应麻雀搜索算法GWHASSA

麻雀搜索算法（SSA）是薛建凯等人[1]提出的一种群体智能优化算法,是受麻雀觅食和躲避捕食者行为启发而设计出的算法。
KAU的云实验台·2023-10-21 22:22

【ANN预测模型】基于差分算法改进ANN网络预测matlab源码

引言差分进化算法是基于群体智能理论的优化算法，是通过群体内个体间的合作与竞争而产生的智能优化搜索算法，它保留了基于种群的全局搜索策略，采用实数编码、基于差分的简单变异操作和“一对一”的竞争生存策略，降低了进化计算操作的复杂性
Matlab科研辅导帮·2023-10-21 22:18

两万字长文了解差分进化算法及求解复杂约束问题（源码实现）

算法原理差分进化算法是基于群体智能理论的优化算法，是通过群体内个体间的合作与竞争而产生的智能优化搜索算法。
总裁余(余登武)·2023-10-21 22:17

2014版C 语言程序设计基础,清华大学出版社-图书详情-《C/C++程序设计基础与实践教程》...

由于大部分学生都是从计算机导论的前导课程中学习到一些关于程序设计基础知识，对于语言代码和算法设计没有在思想上形成思维习惯，学生理解一些算法思想，进而将其转换成标准代码有一定难度
weixin_39946657·2023-10-21 21:11

二分查找和跳表

我们常见的排序和搜索算法，基本都是基于数组的，因为数组有良好的随机访问特性，基于这个特性，能够设计许多性能良好的算法。实际上，这些算法也不是不可以使用链表实现，我也尝试过，是一样可以实现的。
Wu杰语·2023-10-21 20:48

数模笔记_多变量最优化计算之随机搜索算法及建模案例

22Name:GuoYehaoTheme:CalculationinOptimalitywithmultiplevariablesReference:数学建模方法与分析(华章)写在前面：看完本节讲到的随机搜索算法不禁让我类比一个有趣的事实
郭烨豪·2023-10-21 11:37

强化学习基础篇（三十四）基于模拟的搜索算法

强化学习基础篇（三十四）基于模拟的搜索算法上一篇Dyna算法是基于真实经验数据和模拟经验数据来解决马尔科夫决策过程的问题。本篇将结合前向搜索和采样法，构建更加高效的搜索规划算法，即基于模拟的搜索算法。
Jabes·2023-10-21 10:21

数据结构与算法（文章链接汇总）

数据结构与算法（一）：概述与复杂度分析数据结构与算法（二）：数组与链表数据结构与算法（三）：栈与队列数据结构与算法（四）：哈希表数据结构与算法（五）：树数据结构与算法（六）：堆数据结构与算法（七）：搜索算法数据结构与算法
Robot_Yue·2023-10-21 09:08

分治算法——经典案例分析

目录案例一：二分搜索案例二：数组元素计数案例三：任务调度课后习题分治算法（DivideandConquer）是一种解决问题的算法设计策略，它将一个大问题分解成若干个规模较小且相互独立的子问题，然后将这些子问题的解合并起来
恭仔さん·2023-10-21 08:54

广度优先搜索(Breadth First Search, BFS)算法

广度优先搜索(BreadthFirstSearch,BFS)广度优先搜索是一种盲目搜索算法，它认为所有状态(或者说结点)都是等价的，不存在优劣之分。
神仙别闹·2023-10-21 06:24

【算法设计与分析·复习】第四章-贪心算法||自食用

stepbystep.目录1.活动安排问题2.贪心算法的基本要素（1）贪心选择（2）最优子结构性质3.贪心算法的证明4.装载问题5.多机调度问题例题动规与贪心的比较贪心算法：总是作出在当前看来最好的选择。——局部最优选择1.活动安排问题活动安排问题：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要
bdy_y9·2023-10-21 06:47

【算法分析】实验 1. 基于贪心的会议安排问题

目录实验内容实验目的环境要求实验结果步骤一步骤二步骤三步骤四步骤五步骤六实验总结附录：测试数据实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析
weixin_30906701·2023-10-21 06:46

算法分析与设计-会场安排问题（贪心）（通俗易懂，附源码和图解，含贪心选择性质和最优子结构性质的证明）（c++)

算法设计对于给定的nnn个待安排活动，计算使用最少会场的时间。数据输入由文件input.txt提供输入数据。第1行中有一个
是奶酥吖_·2023-10-21 06:16

【算法设计与分析】活动安排问题（贪心经典问题）

说明：本博客主要代码及方法介绍来源于：【算法设计与分析（第5版）】【王晓东】一、题目背景介绍设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源
Vivid-victory·2023-10-21 06:15

算法设计与分析---第5章 贪心算法

在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。5.1活动安排问
pink_pink.·2023-10-21 06:15

【算法设计与分析】贪心 | 复习笔记

文章目录贪心贪心的概念贪心的基本要素贪心与动态规划的差异贪心算法的理论基础应用范例活动安排问题最优装载问题哈夫曼编码单源最短路径（Dijkstra算法）最小生成树（的Prim算法和Kruskal算法）多机调度问题贪心贪心的概念贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法
柔水终成雕刀╮(￣▽￣"")╭·2023-10-21 06:14

Python中的二分查找与bisect模块详解

二分查找是一种高效的搜索算法，用于在已排序的列表或数组中查找指定的元素。Python中提供了内置的bisect模块，它实现了二分查找算法，并提供了一些辅助函数来处理已排序的序列。
ByteWhiz·2023-10-21 02:26

2062【例1.3】电影票-一 c++语言入门-c++语言

小羊羔又回来啦~(*^▽^*)最近流量极限下降，我辛苦做的文章，你们人呢呜呜呜┭┮﹏┭┮搜索算法很难的，为毛没人看，不开心￣へ￣你们是不是因为内容太无聊才不看的，求回复！！！
只求编程爱我一朝一夕·2023-10-21 02:39

任务分配问题（回溯法）

算法设计问题描述有n（n≥1）个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务。第i个人执行第j个任务的成本是c[i][j]（1≤i，j≤n）。
微笑伴你而行·2023-10-21 00:48

深入理解算法：从基础到实践

深入理解算法：从基础到实践1.算法的定义2.算法的特性3.算法的分类按解决问题的性质分类：按算法的设计思路分类：4.算法分析5.算法示例a.搜索算法示例：二分搜索b.排序算法示例：快速排序c.动态规划示例
牛哄哄的柯南·2023-10-20 18:43

图的遍历算法——BFS和DFS

BFS（广度优先搜索）是一种广度优先搜索算法，DFS（深度优先搜索）是一种深度优先搜索算法。这两种算法都可以用来遍历图中的所有节点和边，但它们的搜索方式不同。二、BFS算
爱跑步的程序员~·2023-10-20 14:45

多目标优化算法：多目标圆圈搜索算法（Multi-Objective Circle Search Algorithm，MOCSA）

一、圆圈搜索算法简介圆圈搜索算法（CircleSearchAlgorithm，CSA）由MohammedH.Qais等人于2022年提出，该算法由圆上正切关系启发所得，思路新颖，简单高效。
IT猿手·2023-10-20 12:10

空间搜索如何求附近的人

首先声明下，这是一篇学习笔记，来自极客时间陈东老师《检索核心技术20讲》，讲的很不错，有些问题的处理算法常常让我感觉耳目一新，这次聊的空间搜索算法就是其中之一。
明翼·2023-10-20 09:06

校招面试笔试记录

4.将一个十进制数转换成不同进制的算法设计。5.将一个数的第N位置0，置1，取反。6.将一个文件中的数据读出，将其中的整形数据排序，并输出到另一个文件中。7.
Aodongq1n丶·2023-10-20 07:00

算法设计与分析第一次作业:求任意排列的字典序值

算法设计与分析第一次作业问题重述给定一个正整数nnn的排列，即nnn个元素{1,2,...,n}\{1,2,...,n\}{1,2,...,n}的一个序列，计算出这个排列的字典序值（例如排列{1,2,3
farer_yyh·2023-10-20 05:33

【数据结构】830+848真题易错题汇总（自用）

【数据结构】830+848易错题汇总(10-23)文章目录【数据结构】830+848易错题汇总(10-23)选择题填空题判断题简答题：应用题：算法填空题：算法设计题：(待补)选择题1、顺序栈S的Pop(
永远有多远.·2023-10-19 18:45

软件设计师——数据库

软件设计师备考笔记上午题下午题计算机网络概述数据流图设计（下午试题一）程序设计语言基础知识数据库设计（下午试题二）标准化和知识产权UML分析与设计（下午试题三）数据库面向对象程序设计与实现（下午试题六）操作系统算法设计与
༺Dawn༻·2023-10-19 17:36

【数据结构】算法——一个决定你程序效率高低的重要因素

目录前言数据结构和算法关系高斯求和算法定义算法的特性输入输出有穷性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计法事前分析估算方法函数的渐进增长算法时间复杂度小结前言今天是总结的第二天
鱼小洲·2023-10-19 00:25

P18 - 算法设计和分析 之 竹包问题中0-1、部分背包问题

【软考-软件设计师-历年真题-2013年上半年上午基础知识】考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（60）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（61）
打瞌睡的兔兔小姐·2023-10-18 22:06

【算法设计与分析】-- 贪心法

目录一、基本思想二、两个例子说明贪心算法的适用场景：背包问题：0-1背包问题：三、活动安排问题（选择、调度问题）问题描述算法设计算法复杂度算法正确性证明四、最优装载问题问题描述算法设计算法描述算法复杂度五
四月天行健·2023-10-18 22:55

算法--排序算法效率比较

《算法设计与分析》课程实验报告（实验一）实验名称：排序算法效率比较实验地点：所使用的开发工具及环境：PC机，DEV++一、实验目的：比较至少4种排序（从小到大排）算法的执行效率。
曼诺尔雷迪亚兹·2023-10-18 22:52

第八章动态规划+第九章同余【算法zxd】

算法设计过程：①问题分析②算法策略/建立计算模型③算法设计与描述④算法分析[算法选择]⑤算法实现⑥测试与结果分析⑦文档编制常用结论：对数低于多项式；多项式低于指数常用公式：定理2.5第八章：动态规划动态规划的基本设计思想将待求解问题分解成若干个子问题
致命小学期·2023-10-18 21:38

【算法分析zxd】第 8 章 动态规划

适合用动态规划求解的问题的特征基本性质：(1)子问题重叠性①子问题重复②子问题的解在下一阶段决策中，延续子问题多次使用(2)最优子结构一个问题的最优解包含着它的子问题的最优解动态规划算法设计的基本步骤(
致命小学期·2023-10-18 21:37

【算法设计zxd】第6章 回溯法

目录6.1回溯法的设计技术：四皇后问题回溯法：算法框架：思考题：回溯算法的适用条件【例6-1】求满足下列不等式的所有整数解：6.2回溯算法的经典例题【例6-2】装载问题问题分析计算模型算法设计与描述算法分析
致命小学期·2023-10-18 21:37

【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找

目录蛮力法(bruteforce)：【例4-1】链环数字对问题分析计算模型pair_digital（intn）:代码：【例4-2】解数字迷：思考题：ACM预测：问题分析：计算模型：算法分析：Assume（）:代码【例4-3】输出玫瑰矩阵，其为n*n的方阵，特征如下所示:思考题：算法2：算法分析：代码：问题分析：计算模型：二、穷举查找【例4-4】旅行商问题(travelingsalesmanpr
致命小学期·2023-10-18 21:07

【算法设计zxd】第5章分治法

*Y问题分析：1.1计算方法：2.1计算方法：思考题：算法分析：代码：思考题：二分治法和VS算法矩阵相乘算法效率：代码：棋盘覆盖问题：【例5-4】残缺棋盘问题分析：s=size/2分治计算模型算法分析算法设计与描
致命小学期·2023-10-18 21:07

【算法设计zxd】第3章迭代法04 线性规划

线性规划研究线性约束条件下线性目标函数的极值问题的数学理论和方法。线性规划问题形式化表达目标函数约束条件线性规划问题的可行性解线性规划问题的可行区域线性规划问题的最优解（x1,x2,……，xn的值）线性规划问题的最优值单纯形算法特点(1)只对约束条件的若干组合进行测试，测试的毎一步都使目标函数的值向期望值逼近；(2)一般经过不大于m或n次迭代就可求得最优解。线性规划标准形式(1)它必须是一个最
致命小学期·2023-10-18 21:06

【算法设计zxd】第3章迭代法03 线性代数方程

线性代数方程：设线性代数方程组具有如下特征：算法框架(1)设置线性代数方程组的初值X=(x1，…，xn-1，xn)；(2)构造迭代方程xi=gi(X)(i=1,…,n-1,n)及精度求解方法；(3)达到迭代次数或精度结束迭代。雅克比算法：k的意义：第k次运算（迭代）没有利用前一次计算的结果。就是移项。更快。这个评价是在数值分析课程中。ρ(B)是表示谱半径，也就是矩阵特征向量中的最大值。是否收敛
致命小学期·2023-10-18 21:06

【算法设计zxd】第2章 主定理

定理2.6主定理(MasterTheorem)设a≥1,b＞1为常数，f(n)为函数，T(n)为非负整数，且T(n)=aT(n/b)+f(n)证明：（1）（2）（3）主定理例题：【例2-15】【例2-16】【例2-17】【例2-18】——递归树解：递归之后是二分【例2-19】二分k也是层数。假设递推方程初值为1，最长路径为k，则有：n*(1/2)k=1=》2k=n=》k=log2n每层数值之和均为
致命小学期·2023-10-18 21:06

【算法设计zxd】第一章 算法基础 4.设计工具【三角矩阵，】

问题分析：计算模型：算法设计与描述：算法分析：算法实现：(3)改进计算模型提高运算效率【例1-4】问题分析计算模型算法设计与描述算法实现：2.递归设计递归设计的步骤：【1-5】运用递归方
致命小学期·2023-10-18 21:34

【算法设计与分析qwl】伪码——顺序检索，插入排序

伪代码：例子：改进的顺序检索Search(L,x)输入：数组L[1...n]，元素从小到大排序，数x输出：若x在L中，输出x位置下标j,否则输出0jL[j]dojnthenj0andxL[j]dojnthenj<-0returnj时间估计：最坏情况：W(n)=n平均情况：输入实例的概率分布：假设x在L中每个位置与空隙的概率都相等。可能是：sumi=1ton:（i*p/n）+sumi=1ton+1(
致命小学期·2023-10-18 21:34

【算法设计与分析qwl】04 NP-hard——只是举例几个，货郎，双机调度，01背包

NP-hard问题：有效算法是输入规模的多项式时间算法。这些问题的难度处于可有效计算的边界。算法+数据结构=程序设计例4货郎问题建模与算法：解是一个排列，0-1背包问题：建模：双机调度：建模：也就是两个数约接近总和的一半，△时间越小，浪费的时间越小，完成时间也就达到最小。
致命小学期·2023-10-18 21:04

【算法设计zxd】第2章 算法分析实例 递归非递归——交换，n阶乘，矩阵乘法，汉诺塔，二路归并，

目录非递归形式算法分析：递归形式算法分析：【例2-9】交换a和b的值。非递归【例2-10】求n!非递归：思考题：韩信点兵【例2-11】对于任意给定的n阶方阵A和B，求A×B的积C并且分析它算法执行效率。问题分析：计算模型：非递归：【例2-13】汉诺塔(TowerofHanoi)问题。问题分析：计算规模：【例2-14】试分析二路归并排序算法的时间复杂度。非递归形式算法分析：决定用哪些参数表示输入规
致命小学期·2023-10-18 21:03
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他