算法设计-搜索算法

python哈夫曼树解码_基于python的二元霍夫曼编码译码详细设计

一、设计题目对一幅BMP格式的灰度图像(个人证件照片)进行二元霍夫曼编码和译码二、算法设计(1)二元霍夫曼编码：①:图像灰度处理：利用python的PIL自带的灰度图像转换函数，首先将彩色图片转为灰度的
weixin_39743423·2023-11-07 07:16

【KMP算法，数组】

文章目录KMP算法数组数组的抽象类型定义数组的顺序存储三维数组KMP算法KMP算法设计思想：利用已经部分匹配的结果而加快模式串的滑行速度，且主串S的指针i不必回溯，可提速到O(n+m)；定义next[j
forever_youyang·2023-11-07 07:51

【二叉树】数据结构——BST二叉树基本概念及算法设计（插入、删除、遍历操作）

二叉树一、二叉树基本概念二、二叉树的算法设计1、构建二叉树节点2、插入节点3、删除节点4、遍历二叉树5、层次遍历一、二叉树基本概念二叉树的其中一个重要应用，是提供一种快速查找数据的方法，即：将数据节点按照某种规律形成一棵二叉树
邢仕冲的一亩三分地·2023-11-07 01:14

《人工智能 一种现代方法》第三版 第4章 超越经典搜索 笔记摘录

一、二状态空间的局部搜索算法，考虑对一个活着多个状态进行评价和修改，而不是系统的探索从初始状态开始的路径。
suuuuuuuuuuuuuuuU·2023-11-06 13:25

算法设计与分析--分治法 --》线性时间选择问题、众数问题、求逆序对数、棋盘覆盖问题

目录一、线性时间选择问题二、众数问题三、求逆序对数四、棋盘覆盖问题一、线性时间选择问题任务描述给定线性无序数组n个元素和一个正整数k,1≤k≤n,要求在线性时间找到这n个元素的第k小。相关知识排序求第K个元素。由于排序算法的时间复杂度都在O（nlogn），因此不满足线性时间要求。借用快速排序中的划分Partition思想，选一个基准元素，将比基准元素小的放到左侧，比基准元素大的放到右侧，如果基准元
YY不爱吃烤鸭·2023-11-06 09:20

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

1.石子合并任务描述沿着河岸摆放N堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。例如:4堆石子4,5,9,4，可以按(((4,5),9),4)合并。第一次合并得分是9分，合并之后石子堆是9,9,4第二次合并得分是18分，合并之后石子堆是18,4第三次合并得分是22分，合并之后石子堆是22三次合并总得分49试设计出一个算法,计
YY不爱吃烤鸭·2023-11-06 09:20

算法设计与分析--贪心算法课本练习和回溯法进阶练习

目录贪心算法课本练习第1关：单源最短路径问题回溯法进阶练习先粗略的介绍一下回溯法：回溯法的特征：递归回溯一般算法框架：第1关：子集和问题第2关：最小长度圆排列分析：计算该排列每个圆的圆心坐标第3关：工作分配问题贪心算法课本练习第1关：单源最短路径问题任务描述本关任务：编写程序采用贪心算法计算单源最短路径。相关知识为了完成本关任务，你需要掌握：1.如何使用邻接矩阵表示图，2.如何设计贪心选择策略将问
YY不爱吃烤鸭·2023-11-06 09:20

算法设计与分析第二章作业

1.描述最大字段和的分治算法题目思路判断最大子段和，可以用分治的思想，每次将序列一分为二，选择两个序列的最大子段和。但是这里还有一种可能，就是子段可以横跨两个子序列，所以我们的最大子段和就是：MAX（左边序列最大字段和，横跨两序列的最大子段和，右边序列的最大子段和）。对于左右两边的最大子段和，可以用分治递归的方法来做，临界条件就是序列中只剩一个数了，这时候最大子段和就是这个数，而递归函数就是对左右
令夏二十三·2023-11-06 08:09

算法设计与分析第三章作业

1.请写出以下题目的动态规划方程设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述。用数组a[N]表示每堆石子的质量，sum[i,j]表示第i堆石子到第j堆石子的总质量现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆
令夏二十三·2023-11-06 08:09

4.3 传送门

算法设计与分析4.3传送门题目描述  现在有n个传送门，你处在第一个传送门的位置，第i个传送门可以将你传送到第i-a[i]到第i+a[i]范围内的任意一个传送门，请问你最少需要几次操作，使得你可以传送到最后一个传送门的位置
理论最高的吻·2023-11-06 08:54

[数据结构]算法设计题--数组循环左移

问题设将n个整数存放到一维数组R中。试设计一个在时间和空间两方面尽可能高效的算，将R中保存的序列循环左移动p个位置，即将R中的数据由(x0,x1,x2,…xn-1)变换为(xp,xp+1,…xn-1,x0,…xp)。要求：给出算法的基本设计思想说明算法的时间复杂度和空间复杂度。解答算法思想先将n个数据原地逆置，得到xn-1,xn-2,…xp,xp-1,…x0。然后再将n-p个数据和后面p个数据分别
Ryanw丶·2023-11-06 07:32

python实现大规模邻域搜索(LNS)求解旅行商问题(TSP)

文章目录1.大规模邻域搜索算法1.1.LNS定义1.2.LNS邻域1.3.LNS框架2.旅行商问题TSP3.python代码示例及结果1.大规模邻域搜索算法参考《HandbookofMetaheuristics
南军Opt·2023-11-06 06:30

冒泡排序、折半查找法

折半查找的原理：1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序
‍⁠‌‍桃花岛-奈何·2023-11-06 05:39

python栈迷宫路径搜索_深度优先搜索（DFS）

python链栈算法，DFS深度优先搜索算法通过尝试四个方向（上、下、左、右）来探索迷宫。它使用一个栈来记录当前路径。如果到达终点，它会打印路径并返回True。如果找不到路径，它会打印"走不通！"
hys_guff·2023-11-06 05:46

并查集C++实现——算法设计与分析，含代码解释

文章目录什么是并查集quick-find并查集quick-union并查集优化一：增加权重比较使树变的平衡优化二：路径压缩优化过后的代码什么是并查集并查集简单来说是集合的集合，其中里层集合表示的节点都是可互相联通的，并查集有两种操作：union连接（并）：合并两个集合find查询（查）：查询两个元素是否在同一个集合如下图所示，原来的并查集为{{0},{1,4,5},{2,3,6,7}}\{\{0\
rebibabo·2023-11-06 04:49

基于野马算法的无人机航迹规划-附代码

基于野马算法的无人机航迹规划文章目录基于野马算法的无人机航迹规划1.野马搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-05 21:02

蒙特卡洛树搜索算法实现_蒙特卡洛树搜索实现实时学习中的强化学习

蒙特卡洛树搜索算法实现Inthepreviousarticle,wecoveredthefundamentalconceptsofreinforcementlearningandclosedthearticlewiththesetwokeyquestions
weixin_26630173·2023-11-05 20:29

基于鹰栖息算法的无人机航迹规划-附代码

基于鹰栖息算法的无人机航迹规划文章目录基于鹰栖息算法的无人机航迹规划1.鹰栖息搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要
智能算法研学社（Jack旭）·2023-11-05 19:24

基于猎食者算法的无人机航迹规划-附代码

基于猎食者算法的无人机航迹规划文章目录基于猎食者算法的无人机航迹规划1.猎食者搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要
智能算法研学社（Jack旭）·2023-11-05 19:24

基于卷尾猴算法的无人机航迹规划-附代码

基于卷尾猴算法的无人机航迹规划文章目录基于卷尾猴算法的无人机航迹规划1.卷尾猴搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要
智能算法研学社（Jack旭）·2023-11-05 19:23

基于人工大猩猩部队算法的无人机航迹规划-附代码

基于人工大猩猩部队算法的无人机航迹规划文章目录基于人工大猩猩部队算法的无人机航迹规划1.人工大猩猩部队搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献
智能算法研学社（Jack旭）·2023-11-05 19:47

改写二分搜索算法（pta）

题目描述：题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。
哈佛_慢树·2023-11-05 07:15

LeetCode-01矩阵

这题最主要的是需要想到用广度优先的搜索算法，代码具体实现比较简单。publicint[][]updat
步芦·2023-11-05 05:59

使用 javascript 在 n*m 网格中演示 BFS 广度优先搜索算法在带权重图中求最短路径

普通的广度优先最短路径搜索算法只能解决无权重的图：求出的最短路径没问题，但是如果上边的空缺格子的距离为100呢？
NullPointerExpection·2023-11-05 03:54

使用 javascript 在 n*m 网格中演示 BFS 广度优先搜索算法求最短路径

完整代码：Title#box1table{border:0px;border-collapse:collapse;cursor:pointer;background-color:gray;}#box1th{border:0px;border-collapse:collapse;cursor:pointer;}#box1td{border:1pxsolid#000;border-collapse:c
NullPointerExpection·2023-11-05 03:24

使用 BFS 广度优先搜索算法求字符串相似度

现在有2个字符串，mother和monster，将mother变成monster，每次操作只能是修改一个字母，删除一个字母，添加一个字母，则将monther变成Monster的编辑路径有很多种，我们需要求出最短的编辑路径，因为这2个字符串的相似度是由最小的编辑距离决定的。我们来演示一下搜索出的搜索过程：mother:1.monher(t修改为n)1.monser(h修改为s)1.monstr(e修
NullPointerExpection·2023-11-05 03:51

离散数学-实验三（关系的性质与运算）

第1关：关系的性质一、实验目的1）通过算法设计并编程实现对给定集合上的关系是否为自反关系的判断，加深学生对关系性质的理解，掌握用矩阵来判断关系性质的方法。
Ssaty.·2023-11-04 23:46

数据结构与算法之查找: 二分查找 (Javascript版)

二分查找折半搜索，是在有序数组中查找每个元素的搜索算法，减而治之注意：前提是数组有序思路从数组中间元素开始，如果中间元素正好是目标值，则搜索结束，返回中间元素下标如果目标值大于或小于中间元素，则在大于或小于中间元素的那一半进行搜索
Wang's Blog·2023-11-04 19:10

【机器学习】四、计算学习理论

基础知识计算学习理论（computationallearningtheory）：关于通过“计算”来进行“学习”的理论，即关于机器学习的理论基础，其目的是分析学习任务的困难本质，为学习算法体统理论保证，并根据结果指导算法设计
TwcatL_tree·2023-11-04 18:35

基于樽海鞘群算法的无人机航迹规划-附代码

基于樽海鞘群算法的无人机航迹规划文章目录基于樽海鞘群算法的无人机航迹规划1.樽海鞘群搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab
智能算法研学社（Jack旭）·2023-11-04 16:20

基于猫群算法的无人机航迹规划-附代码

基于猫群算法的无人机航迹规划文章目录基于猫群算法的无人机航迹规划1.猫群搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:20

c++算法——贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
小芒果_01·2023-11-04 16:48

基于鼠群算法的无人机航迹规划-附代码

基于鼠群算法的无人机航迹规划文章目录基于鼠群算法的无人机航迹规划1.鼠群搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:15

基于松鼠算法的无人机航迹规划-附代码

基于松鼠算法的无人机航迹规划文章目录基于松鼠算法的无人机航迹规划1.松鼠搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:45

基于旗鱼算法的无人机航迹规划-附代码

基于旗鱼算法的无人机航迹规划文章目录基于旗鱼算法的无人机航迹规划1.旗鱼搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:15

基于秃鹰算法的无人机航迹规划-附代码

基于秃鹰算法的无人机航迹规划文章目录基于秃鹰算法的无人机航迹规划1.秃鹰搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:15

基于乌鸦算法的无人机航迹规划-附代码

基于乌鸦算法的无人机航迹规划文章目录基于乌鸦算法的无人机航迹规划1.乌鸦搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:14

基于蝗虫算法的无人机航迹规划-附代码

基于蝗虫算法的无人机航迹规划文章目录基于蝗虫算法的无人机航迹规划1.蝗虫搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:44

基于蝙蝠算法的无人机航迹规划-附代码

基于蝙蝠算法的无人机航迹规划文章目录基于蝙蝠算法的无人机航迹规划1.蝙蝠搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:44

基于头脑风暴算法的无人机航迹规划-附代码

基于头脑风暴算法的无人机航迹规划文章目录基于头脑风暴算法的无人机航迹规划1.头脑风暴搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab
智能算法研学社（Jack旭）·2023-11-04 16:44

基于鲸鱼算法的无人机航迹规划-附代码

基于鲸鱼算法的无人机航迹规划文章目录基于鲸鱼算法的无人机航迹规划1.鲸鱼搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:43

基于蜣螂算法的无人机航迹规划-附代码

基于蜣螂算法的无人机航迹规划文章目录基于蜣螂算法的无人机航迹规划1.蜣螂搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:13

基于海鸥算法的无人机航迹规划-附代码

基于海鸥算法的无人机航迹规划文章目录基于海鸥算法的无人机航迹规划1.海鸥搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 16:13

基于非洲秃鹫算法的无人机航迹规划-附代码

基于非洲秃鹫算法的无人机航迹规划文章目录基于非洲秃鹫算法的无人机航迹规划1.非洲秃鹫搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab
智能算法研学社（Jack旭）·2023-11-04 16:38

基于野狗算法的无人机航迹规划-附代码

基于野狗算法的无人机航迹规划文章目录基于野狗算法的无人机航迹规划1.野狗搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 15:12

基于饥饿游戏算法的无人机航迹规划-附代码

基于饥饿游戏算法的无人机航迹规划文章目录基于饥饿游戏算法的无人机航迹规划1.饥饿游戏搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab
智能算法研学社（Jack旭）·2023-11-04 15:12

基于龙格-库塔算法的无人机航迹规划-附代码

基于龙格-库塔算法的无人机航迹规划文章目录基于龙格-库塔算法的无人机航迹规划1.龙格-库塔搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab
智能算法研学社（Jack旭）·2023-11-04 15:42

Android设计模式详解之模板方法模式

：定义一个操作中的算法的框架，而将一些步骤延迟到子类中，使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤；使用场景：多个子类有公有的方法，并且逻辑基本相同时；重要、复杂的算法，可以把核心算法设计为模板方法
惜许·2023-11-04 15:36

基于梯度算法的无人机航迹规划-附代码

基于梯度算法的无人机航迹规划文章目录基于梯度算法的无人机航迹规划1.梯度搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2航迹规划5.参考文献6.Matlab代码摘要：
智能算法研学社（Jack旭）·2023-11-04 15:05

数据结构与算法C语言版学习笔记（1）-绪论

算法的描述2.一个算法要具备的特性3.算法设计的要求？
棉花糖永远滴神·2023-11-04 13:43
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他