算法设计-搜索算法

【算法设计zxd】第一章 算法基础 1.基本概念+最大公约数

目录一、基本概念：例1-1：求最大公约数问题分析：计算模型：1)穷举法2)欧几里德算法（辗转相除法）算法设计与描述：算法分析—效率：1)穷举法：2)欧几里德算法分析—渐近法算法实现:穷举法欧几里得（辗转相除
致命小学期·2023-10-18 21:33

【算法设计与分析zxd】第7章 贪心法

贪心算法的设计技术•每一步的判断都是一个当前最优的抉择，这个抉择计算设计的好坏，决定了算法的成败。•多步判断过程，最终的判断序列对应于问题的最优解•适用于能够由局部最优达到全局最优的优化问题【比如求最短哈密顿回路的问题，就不是】•需要对具体的贪心算法的正确性进行必要的证明用贪心法求问题的解【例7-1】学生有n项活动申请使用某一个会议室，每项活动都有一个开始时间和一个结束时间。任何两个活动都不能同时
致命小学期·2023-10-18 21:58

【MATLAB源码-第34期】matlab基于遗传算法的栅格地图二维路径规划仿真，加入路径平滑。

-路径搜索：使用搜索算法（如A*算法）在栅格地图上寻找一条从起点到目标点的最优路径，最优通常是指最短路径
Matlab程序猿·2023-10-18 21:54

分布式系统共识机制：一致性算法设计思想

分布式系统共识机制：一致性算法设计思想Paxos算法节点角色算法流程Raft算法节点角色核心机制leader选举日志复制PBFTHotstuff门限签名核心机制二阶段提交协议三阶段提交协议这次以一个宏观的角度去总结自己学习过的一致性算法
Jinze_L·2023-10-18 21:00

分治法

分治法的思想在算法设计中广泛使用，例如归并排序、快速排序、二分查找等等。
怎么就重名了·2023-10-18 19:10

分治算法求解凸包问题

目录相关概念凸包问题1.穷举法求凸包点穷举边穷举2.分治法求凸包插入凸包并归凸包快速凸包分治算法（DivideandConquer）是一种解决问题的算法设计策略，它将一个大问题分解成若干个规模较小且相互独立的子问题
恭仔さん·2023-10-18 16:36

贪心算法——经典案例分析

目录案例一：找零钱案例二：活动安排案例三：单源最短路径贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法设计方法，它在每一步选择中都采取当前状态下最优的选择，以期望达到全局最优解。
恭仔さん·2023-10-18 16:35

改写二分搜索算法

描述设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。
Moliay·2023-10-18 13:24

「回溯算法」专题介绍

「回溯算法」专题介绍第1节：从全排列问题开始理解回溯搜索算法引言大家好，今天要和大家分享的主题是“回溯算法”。“回溯算法”的全称是“回溯搜索算法”，“搜索”这个词揭示了“回溯”算法的应用：“搜索”。
李威威·2023-10-18 08:19

python寻找多数元素_算法设计：寻找多数元素

在上节的算法设计课堂上，我们学习了寻找多数元素的算法，这个算法相对于我们以前学习的算法比较不好理解，今天就让我们来看看这个算法1.思路解析1.1多数元素定义多数元素表示在一个数组中出现次数最多，并且出现次数
weixin_39940253·2023-10-18 03:21

leetcode刷题经验

分析，推导解法、将思路转换为代码3.推荐三本有益于面试的书籍，分别是：《剑指offer》《编程珠玑》《编程之美》4.算法，主要是以下几种：基础技巧：分治、二分、贪心排序算法：快速排序、归并排序、计数排序搜索算法
modouwu·2023-10-17 23:35

【算法设计与分析】数字统计问题（C++实现）

本文采用的是代码先行的学习逻辑撰写的文末会概述方法思想文章目录前言一、问题描述二、使用步骤1.引入库2.一般方法3.不一般方法总结前言下面描述了关于统计数字问题的两种解法提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述输入：n输出：10行（对应数字0~9出现的次数）问题要求：对1~n的数字进行数字统计（例如：123中有1个1,1个2，1个3）注解：6不做06或006考虑，其他数字表示同理
往生768·2023-10-17 22:38

TOT(Tree of Thought) | GPT-4+dfs搜索算法提升大模型复杂问题解决能力

大家好，我是HxShine。今天分享一篇普林斯顿大学的一篇文章，TreeofThoughts:DeliberateProblemSolvingwithLargeLanguageModels[1]：思维之树:用大型语言模型解决复杂问题。这篇工作还是非常有借鉴意义的，OpenAI的AndrejKarpathy（前TeslaAI高级总监、自动驾驶Autopilot负责人）在stateofgpt[2]中也
HxShine·2023-10-17 10:04

毕业设计 STM32自动泊车系统 - 智能小车 自动停车

背景2设计概要3硬件选型3.1主控-STM323.2电机驱动3.3红外遥控设计3.4传感器部分3.4.1循迹模块3.4.2红外避障模块3.4.3超声波模块3.4.4WIFI视频模块4小车成品展示5泊车算法设计
MDC_sir·2023-10-17 06:08

广度优先搜索（BFS）算法详解与Java实现

广度优先搜索（BFS）算法详解与Java实现在计算机科学中，搜索算法用于在数据集合中查找特定元素或解决问题。
不一样的老墨·2023-10-16 21:10

广度优先搜索算法（BFS）详解与实现

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种常用的图遍历算法，它从图的起始节点开始，逐层遍历图中的节点，直到找到目标节点或遍历完所有可达节点。BFS通常使用队列来辅助实现，因为它遵循先进先出（First-In-First-Out，FIFO）的原则。BFS的思想是从起始节点开始，首先将起始节点加入队列，然后依次访问队列中的节点，并将其未访问过的邻居节点加入队列，直到队列为
AsfSql·2023-10-16 21:07

【Python搜索算法】广度优先搜索（BFS）算法原理详解与应用，示例+代码

目录1广度优先搜索2应用示例2.1迷宫路径搜索2.2社交网络中的关系度排序2.3查找连通区域1广度优先搜索广度优先搜索（Breadth-FirstSearch，BFS）是一种图遍历算法，用于系统地遍历或搜索图（或树）中的所有节点。BFS的核心思想是从起始节点开始，首先访问其所有相邻节点，然后逐层向外扩展，逐一访问相邻节点的相邻节点，以此类推。这意味着BFS会优先探索距离起始节点最近的节点，然后再逐
LeapMay·2023-10-16 21:37

优化算法初探

优化算法引言分类算法简介遗传算法蚁群算法粒子群优化算法退火算法禁忌搜索算法免疫算法引言优化问题就是在一定条件下，寻找最佳的方案和最佳的参数。以寻求某些功能实现更好的性能。
CCC_bi·2023-10-16 21:39

《算法系列》之回溯

简介  回溯算法是一种深度优先搜索算法，所以深搜的特点回溯算法都有。比如：一、它是一种递归算法。二、它是一种暴力算法。三、本质是穷举，穷举所有可能，然后找出我们想要的答案。
小夏陌·2023-10-16 18:01

搜索算法——回溯总结01

本文章为个人学习笔记，学习资源：《ALeetCodeGrindingGuide(CVersion)》，代码随想录代码随想录，力扣题解等。目录1.回溯相关的题型2.理论基础（1）什么是回溯法（2）回溯法的效率（3）如何理解回溯法（4）回溯三部曲回溯函数模板返回值以及参数回溯函数终止条件回溯搜索的遍历过程模板框架（伪代码）3.组合问题（1）组合的经典模板题——77组合题解：回溯三部曲：代码优化（剪枝）
chy响当当·2023-10-16 18:29

CEC2013（MATLAB）：螳螂搜索算法（Mantis Search Algorithm，MSA）求解CEC2013

一、螳螂搜索算法螳螂搜索算法（MantisSearchAlgorithm，MSA）由MohamedAbdel-Basset等人于2023年提出，该算法模拟螳螂独特的狩猎和性同类相食行为。
IT猿手·2023-10-16 16:08

【Java每日一题】——第三十题：班级管理程序设计（2023.10.14）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-16 14:35

【Java每日一题】— —第三十一题：银行账号管理程序设计（2023.10.15）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-16 14:35

【Java每日一题】——第三十二题：思考应用题（2023.10.16）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-16 14:03

算法设计与分析期末复习笔记+思维导图+真题考点

期末这几天把ppt上的重点整理了一下汇总成了一个思维导图有些重要的算法和证明我尝试手写实现了总体上跟ppt标准答案差不多所以可以参考（字丑见谅）希望能帮到大伙祝我别挂科思维导图地址：https://mubucm.com/doc/1davC_YXwrP
X_P_X_P·2023-10-16 11:48

软件设计师笔记目录

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

软件设计师——UML分析与设计（下午试题三）

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

软件设计师——程序设计语言基础知识

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

910数据结构（2013年真题）

算法设计题问题1已知元素数据类型为整数的顺序表SL=（a1,a2,…,am,b1,b2,…,bn），试设计算法将SL中元素的两部分互换为（b1,b2,…,bn,a1,a2,…,am）。
记录&日常·2023-10-16 07:03

Java面试必备知识点梳理：二分查找算法

查找算法有线性查找算法、深度优先搜索算法、广度优先搜索算法和二分查找算法，而最常用也最快速的就是二分查找算法了。二分查找算法又叫作折半查找，要求待查找的序列有
博文视点·2023-10-16 06:36

【Python搜索算法】深度优先搜索（DFS）算法原理详解与应用，示例+代码

目录1基本原理2DFS算法流程3时间复杂度4空间复杂度5DFS算法应用案例：5.1解决路径查找问题5.2解决图的连通性问题5.3拓扑排序5.4在树结构中进行深度遍历深度优先搜索（DFS）是一种重要的图遍历算法，用于探索图中的节点和边。1基本原理DFS是一种递归或栈（堆栈）数据结构的算法，用于图的遍历。从一个起始节点开始，尽可能深入图的分支，直到无法继续深入，然后回溯并探索其他分支。通过标记已访问的
LeapMay·2023-10-16 06:26

算法设计与分析--动态规划

动态规划：动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划问题常常适用于有重叠子问题和最优子结构性质的问题。动态规划视图仅仅解决每个子问题一次，从而减少计算量，一旦某个给定的子问题已经解出，则将其记忆化存储，以便下一次需要同一个子问题时直接查表。与分治法的区别：分治法：将分解后的子问题看作是相互独立的，通过递归来做动态规划：将分解后的子问题理解为相互之间有联系，有重叠
_Always_·2023-10-16 04:29

《算法设计与分析》八皇后问题

1、题目描述:在8x8的国际象棋上面摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或者同一条斜线上，请问有多少种摆法？当时高斯先生计算说有76种，但是最后有92种。2、代码解析（递归）步骤：分解为两个子问题，首先在第一行放置一个棋子，第二在其他安全的不被攻击的地方放第二个棋子，以此类推。结束条件：放完第八个棋子就结束了。packagecom.yuanfeng.test;/*
四块五同学·2023-10-16 03:26

基于A*算法的无人机路径规划问题求解（Matlab源码）

A算法是一种常用的启发式搜索算法，可以有效地解决路径规划问题。本文将介绍如何使用A算法来解决无人机路径规划问题，并提供相应的Matlab源码。首先，我们需要定义问题的输入和输出。
ByteWhiz·2023-10-16 01:17

深度优先搜索（DFS）和广度优先搜索（BFS）

目录深度优先算法简介图解算法实现广度优先算法简介图解算法实现深度优先和广度优先是在图和树的遍历搜索中比较常用的搜索方法深度优先算法简介DFS是可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步
这是很长很好的一生·2023-10-16 00:01

Annoy vs Milvus：哪个向量数据库更适合您的AI应用？知其然知其所以然

Annoy（ApproximateNearestNeighborsOhYeah）：Annoy是一种近似最近邻搜索算法，它通过构建一个树状结构来加速最近邻搜索。
汀、人工智能·2023-10-15 20:41

数据结构课程设计题目——链表综合算法设计、带头双向循环链表、插入、显示、删除、修改、排序

文章目录链表综合算法设计——校园人事信息系统1.要求2.代码实现（以带头双向循环链表为例）2.1基本程序结构2.2节点和链表的初始化2.3链表的插入2.4链表的显示2.5链表的删除2.6链表的修改2.7
鳄鱼麻薯球·2023-10-15 16:52

动态规划实现接缝裁剪

算法设计描述：c[i,j]记录接缝走到当前像素的最低破坏度，r[i,j]记录当前结点来自于上一行的那个像素（用-1,
夜空中最亮的星_6c64·2023-10-15 15:13

ArrayList vs. LinkedList：数据结构之争

ArrayListvs.LinkedList：数据结构之争前言第一部分：ArrayList的内部结构和工作原理第二部分：LinkedList的内部结构和工作原理第三部分：性能比较第四部分：内存使用第五部分：迭代和搜索算法第六部分
todoitbo·2023-10-15 11:11

2.3 二分搜索技术

二分搜索算法是运用分治策略的典型例子。给定己排好府的n个元素a10:n-1]，现要在这n个元素中找出一特定元素3。
夏驰和徐策·2023-10-15 08:15

算法设计与分析

  王晓东著《计算机算法设计与分析》第五版习题目录第一次作业例2-1阶乘函数例2-2Fibonacci数列例2-5整数划分问题例2-6Hanoi问题第二次作业二分搜索技术改进后的二分搜索法(课本p392
TJUTCM-策士之九尾·2023-10-15 07:36

算法设计与分析 - 游艇租用问题 （java实现）

题目描述：长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…，n。游客可以在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r（i，j），1intmain(intargc,charconst*argv[]){#ifndefONLINE_JUDGEfreopen("input.txt","r",stdin);#endifintn;while(s
git1314·2023-10-15 07:03

算法设计与分析第三章习题(1-10)参考代码

**3-1独立任务最优调度问题二维数组建立：dp[i][j]表示完成i个任务，机器A工作时间为j时，机器B工作的时间。递推公式如下：dp[i][j]=min(dp[i-1][j]+b[i],dp[i-1][j-a[i]])示例：输入：625710523841134输出：参考代码：#include#include#include#include#include#defineinf0x3f3f3f3f
y131405y·2023-10-15 07:02

【算法设计与分析】经典常考三十三道例题&AC代码

❥小虾目前大三，我校在大一下开设《数据结构》这门课，大二上开了《算法设计与分析》这门课，很庆幸这两门课的上机考试总成绩一门100，一门99，最后总分也都90+。
米莱虾·2023-10-15 07:30

图的广度优先遍历与深度优先遍历

介绍图的关键的搜索算法之前，先简单介绍下图论中图的概念，矩阵理论中的邻接矩阵和邻接表。
Running 仔·2023-10-14 21:10

字节VR射击游戏开发日常实习一面日记

相反非常偏向于实际上的应用，比如人物描边的算法设计之类的交给你来进行设计。但不巧的是自己并没有很多的引擎实践，大部分情况下也都是在用引擎在写物理模拟、优化等过程而已。
雪比图·2023-10-14 20:04

广度优先（BFS）（例子：迷宫）

广度优先搜索算法（BFS）是一种用于图形和树数据结构的搜索算法。该算法从根节点开始搜索，然后依次访问每个相邻节点。在搜索过程中，每个节点都标记为已访问，以避免重复访问。
取名真难.·2023-10-14 18:00

动态规划：打家劫舍问题

动态规划：打家劫舍问题动态规划（DynamicProgramming）是一种常见的算法设计技术，适用于解决一类具有重叠子问题和最优子结构性质的问题。
library_bug578·2023-10-14 16:02

融合黄金正弦算法和纵横交叉策略的秃鹰搜索算法(GSCBES)-附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机⛄内容介绍秃鹰搜索算法（BaldEagleSearchAlgorithm，简称BESA
Matlab科研辅导帮·2023-10-14 16:33

融合自适应惯性权重和柯西变异的秃鹰搜索算法(CBES) - 附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机⛄内容介绍针对基本秃鹰搜索算法存在收敛速度慢,易陷入局部最优的缺点,提出了一种融合自适应惯性权重和柯西变异的秃鹰搜索算法
Matlab科研辅导帮·2023-10-14 16:33
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他