数据结构算法-分而治之算法

引言

在茫茫人海中找寻那个特定的身影,犹如在浩瀚的星海中寻找那一颗独特的星辰。小森,一个平凡而真实的男孩,此时正在人群中寻找他的朋友,温迪。

小森运用了一种“分而治之”的算法策略,将周围的人群分成两组,一组在左边,一组在右边。他选择了一个方向,开始在他的部分寻找。

他按照人群的身高、发型、服装等特征将他们进行分类。他一边走,一边观察,一边思考。他的心跳在不断地提醒他,时间在流逝。

具体来说,小森的算法步骤如下:

将人群分为两组,分别在左右两边进行搜索。
对每一组人群,根据他们的身高、发型、服装等特征进行分类。
在每一类人群中,再次运用“分而治之”的策略,将他们分为更小的组别。
继续对每一类组别进行分类,直到找到温迪或排除该类人群。
他不断缩小搜索范围,将注意力集中在那些与温迪相似的人群上。他观察他们的行为、语言和姿态,试图从中发现温迪的影子。

他的心跳加速,他的手心出汗,他的眼睛在人群中焦急地扫视着。每一次的失望都像是一把尖锐的刀,刺入他的心中。

然而,他并没有放弃。他坚信,只有通过这种细致的搜索和耐心的等待,才能找到他想找的人。

突然,他看到了一个熟悉的身影。那个熟悉的笑容,那个熟悉的眼神,是温迪!他的心中充满了激动,他跑过去,喊出温迪的名字。

温迪转过身,看到了小森,她笑了。小森的心中充满了喜悦,他找到了他想找的人。他们的重逢,就像生活中的每一个美好的瞬间,充满了惊喜和感动。

从这里发现对于找风神而言只要 有风的地方就有风神【斜眼笑】

通过这个短文 可以了解小森对风神巴巴托斯的得到渴望 以及拥有的人是否喜欢原神的那个点, 是角色? 玩原神重要的是 中国主导的文化,以及制作组细节,因为他是中国开放世界的影响力
完全是中国中国主导的文化,输出到国外的最好的,也是最成功的 文化输出

加粗的这段 其实就是算法核心

分而治之算法核心思想

分而治之算法的核心思想是将原始问题分解为若干个子问题,然后分别解决这些子问题,最后将子问题的解合并以得到原问题的解。它的实现通常包括以下步骤:

  1. 分割:将原始问题划分为若干个子问题。
  2. 解决:递归地解决子问题,直到子问题变得足够简单,可以直接解决。
  3. 合并:将子问题的解决方案合并,得到原问题的解决方案。

这种算法的关键在于如何正确地分割问题,以便得到可以独立解决的子问题。同时,也需要注意子问题的解如何合并以得到原问题的解。

原神里算法思想

在原神游戏中,分而治之是一种特殊的玩法,玩家需要将地图分割成不同的区域,并在每个区域内进行探索、收集、战斗等操作。这种玩法的核心思想是将一个庞大的游戏世界分解成更小的区域,让玩家更容易掌握和探索。

在分而治之的玩法中,玩家需要先选择一个区域,然后在这个区域内进行探索、收集、战斗等操作。每个区域都有自己独特的地图布局、怪物分布和资源采集点,玩家需要根据不同区域的特点制定不同的策略和计划。

在探索区域时,玩家需要注意怪物的种类和攻击方式,以及如何利用地图中的地形和障碍物来躲避攻击。同时,还需要收集各种资源,如矿石、草药、食材等,用于制作装备、药品和食物。

在战斗中,玩家需要根据怪物的属性、技能和攻击方式来选择合适的武器和战术。同时,还需要注意自己的生命值和法力值,及时补充消耗品和回复生命值。

总之,分而治之的玩法是将一个庞大的游戏世界分解成更小的区域,让玩家更容易掌握和探索。玩家需要根据不同区域的特点制定不同的策略和计划,并在探索、收集、战斗等操作中灵活运用各种技巧和技能。

分而治之应用算法绘图解析专区

在这里插入图片描述
小森你来回答:“”你看到了啥“
“我看到刻晴穿黑丝[斜眼笑]”, 你以为我看不到吗【派蒙】
派蒙:咳咳,好了,从丽莎开始依次按照攻击力排序,为了什么 ,小森
小森:当然是为了取这些老婆了,等等凯亚也在啊 ,也可以玩玩嘛 ,我反正可男可女
凯亚:(森爷,不要啊 啊~)
阿杰表示:我直呼内行 !因为你是女角色呀…
派蒙:emmmm,你这样说我也无法…
小森:我知道当然是为了搜索更快一些,我只要知道我的刻晴lp 攻击力就可以搜索非常快 这不就是 基于分而治之的搜索?
简称 二分搜索

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

此时找到了后返回这个mid 变量
在这里插入图片描述

??? 这里为啥有两次返回?递归最重要的是归字 相当于梦境突然醒了,意识到“回头是岸”zh-tw
在这里插入图片描述

在这里插入图片描述

分而治之应用算法专区

// 定义一个名为BinarySearch的函数,它接收一个整数数组、两个整数Left和Right(表示搜索的范围),以及一个要查找的整数Value,并返回一个整数(表示Value在数组中的索引)。  
int BinarySearch(int array[], int Left, int Right, int Value) {if (Left > Right) { // 如果Left大于Right,表示搜索范围为空,即Value不在数组中。  return -1; // 返回-1,表示Value不在数组中。  }int mid = (Left + Right) / 2; // 计算搜索范围的中间索引。  if (array[mid] == Value) { // 如果中点处的值等于Value。  return mid; // 返回中点的索引,表示找到了Value。  }else if (Value < array[mid]) { // 如果Value小于中点处的值。  return BinarySearch(array, Left, mid-1, Value); // 在左半部分(从Left到mid-1)进行递归搜索。  }else { // 如果Value大于中点处的值。  return BinarySearch(array, mid+1, Right, Value); // 在右半部分(从mid+1到Right)进行递归搜索。  }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/130688.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c++day4

仿照string类&#xff0c;完成myString 类 #include <iostream> #include<cstring>using namespace std; class myString {private:char *str; //记录c风格的字符串int size; //记录字符串的实际长度public://无参构造myString():size(10){str…

mysql技术文档--之与redo log(重做日志)庖丁解析-超级探索!!!

阿丹&#xff1a; 在刚开始写本文章的是还不太清楚要如何去细啃下这两个体系&#xff0c;在查阅资料的过程中。发现大厂阿里的庖丁解InnoDB系列&#xff0c;详细了的写了很多底层知识&#xff0c;于是基于这个这两个文章才有了阿丹的这篇文章。 整体认知&#xff1a; 在 MySQ…

nVisual光纤资源管理软件,亮相第24届光博会

第24届中国国际光电博览会&#xff08;CIOE&#xff09;于9月6日至8日在深圳国际会展中心盛大开幕。作为行业领先的网络基础设施管理软件供应商&#xff0c;耐威迪携nVisual光纤资源管理软件亮相9号馆C001、C002展位&#xff0c;全方位展示室外网络基础设施管理、光纤资源管理、…

2022年全国研究生数学建模竞赛华为杯E题草原放牧策略研究求解全过程文档及程序

2022年全国研究生数学建模竞赛华为杯 E题 草原放牧策略研究 原题再现&#xff1a; 一、背景介绍   草原作为世界上分布最广的重要的陆地植被类型之一&#xff0c;分布面积广泛。中国的草原面积为3.55亿公顷&#xff0c;是世界草原总面积的6%~8%&#xff0c;居世界第二。此外…

CSP-J初赛复习大题整理笔记

本篇全是整理&#xff0c;为比赛准备. 在这里插入代码片 #include<cstdio> using namespace std; int n, m; int a[100], b[100];int main() {scanf_s("%d%d", &n, &m);for (int i 1; i < n; i)a[i] b[i] 0;//将两个数组清0&#xff0c;这…

MySQL与ES数据同步的四种方案及实践演示

文章目录 一、同步双写优点缺点双写失败风险项目演示 二、异步双写&#xff08;MQ方式&#xff09;优点缺点项目演示 三、基于Datax同步核心组件架构图支持的数据源及操作项目演示 四、基于Binlog实时同步实现原理优点缺点项目演示 一、同步双写 也就是同步调用&#xff0c;这…

切分支解决切不走因为未合并的路径如何解决

改代码的时候改做分支了&#xff0c;本来是在另一个分支上面改代码&#xff0c;结果改到另一个放置上面&#xff0c;然后想着使用git stash进行保存&#xff0c;然后切到另外一个分支再pop&#xff0c;结果不行。 报这个错误&#xff0c;导致切不过去&#xff0c;因为我这边pop…

TCP的滑动窗口与拥塞控制

客户端每发送的一个包&#xff0c;服务器端都应该有个回复&#xff0c;如果服务器端超过一定的时间没有回复&#xff0c;客户端就会重新发送这个包&#xff0c;直到有回复。 为了保证顺序性&#xff0c;每一个包都有一个 ID。在建立连接的时候&#xff0c;会商定起始的 ID 是什…

3D虚拟数字人定制,推动传统文化传播新高度

“数字人”成为“汉语盘点2022”年度十大新词语。伴随着科技发展成长的年轻人逐渐成为消费主力军&#xff0c;如何在虚拟世界与年轻一代用户互动以抓住95后年轻人受众&#xff0c;成为不少传统文化品牌发力的重点。 数字人“天妤”&#xff0c;在3D虚拟数字人定制中&#xff0…

免费的代码审查工具你知道这几个就够了?新手程序员必读

代码质量关系到一个项目的好坏&#xff0c;一直以来都是程序员和项目经理所关心的事情&#xff0c;在之前代码的检查用于人工或者静态页面&#xff0c;再后来就会用的各种工具来做因为不良的代码不仅会影响代码的可维护性&#xff0c;而且还会在某些情况下影响其性能。此外&…

已解决selenium.common.exceptions.InvalidCookieDomainException: Message: invalid cookie domain: Cookie ‘

已解决selenium.common.exceptions.InvalidCookieDomainException: Message: invalid cookie domain: Cookie ‘domain’ mismatch 文章目录 报错问题报错翻译报错原因解决方法千人全栈VIP答疑群联系博主帮忙解决报错 报错问题 粉丝群里面的一个小伙伴遇到问题跑来私信我&#…

从构建者到设计者的低代码之路

低代码开发技术&#xff0c;是指无需编码或通过少量代码就可以快速生成应用程序的工具&#xff0c;一方面可降低企业应用开发人力成本和对专业软件人才的需求&#xff0c;另一方面可将原有数月甚至数年的开发时间成倍缩短&#xff0c;帮助企业实现降本增效、灵活迭代。那么&…

【80天学习完《深入理解计算机系统》】第十五天 4.1 Y86-64指令集与Verilog HDL

专注 效率 记忆 预习 笔记 复习 做题 欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)   文章字体风格: 红色文字表示:重难点★✔ 蓝色文字表示:思路以及想法★✔   如果大家觉得有帮助的话,感谢大家帮忙 点…

rsync远程同步+inotify监控

目录 一、Rsync 简介 1、rsync是什么 2、备份的方式 3、rsync同步方式 4、常用rsync命令 5、配置源的两种表达方法 二、rsync实验 1、本地复制 ​编辑​编辑 2、异地复制 2.1 rsync服务器配置 2.2 rsync客户端配置 2.2.1 普通同步 2.2.2 免密同步 2.2.3 --delet…

Linux基础命令(示例代码 + 解释)

查看目录下文件 ls [-a -l -h] [路径] -a&#xff08;全部&#xff09; -l&#xff08;细节&#xff09; -h&#xff08;大小&#xff09; ls ls / ls -a ls -l ls -h ls -alh ls -l -h -a ls -lah /切换目录 cd [路径] change di…

使用 System.exit() 来优雅地终止 Spring Boot 项目

&#x1f60a; 作者&#xff1a; 一恍过去 &#x1f496; 主页&#xff1a; https://blog.csdn.net/zhuocailing3390 &#x1f38a; 社区&#xff1a; Java技术栈交流 &#x1f389; 主题&#xff1a; 使用 System.exit() 来优雅地终止 Spring Boot 项目 ⏱️ 创作时间&am…

IIS解析漏洞复现

文章目录 漏洞复现总结 漏洞复现 打开虚拟机&#xff0c;在C:\inetpub\wwwroot\8000_test目录下放一个phpinfo.php文件&#xff1a; 在服务器管理器中打开IIS管理器&#xff0c;选择处理映射程序&#xff1a; 点击添加模块映射&#xff1a; 配置映射模板&#xff0c;php文件…

【猿灰灰赠书活动 - 06期】- 【计算机考研书单——408专属】

&#x1f468;‍&#x1f4bb;本文专栏&#xff1a;赠书活动专栏&#xff08;为大家争取的福利&#xff0c;免费送书&#xff09; &#x1f468;‍&#x1f4bb;本文简述&#xff1a;博文为大家争取福利&#xff0c;与机械工业出版社合作进行送书活动 &#x1f468;‍&#x1f…

​消费盲返模式:一种让消费者和商家都受益的新型消费返利模式

您是否想过&#xff0c;如果您的消费能够带来意想不到的回报&#xff0c;您会不会更愿意购买商品或服务呢&#xff1f;您是否想过&#xff0c;如果您的商品或服务能够吸引更多的消费者&#xff0c;并让他们成为您的忠实客户&#xff0c;您会不会更有动力经营您的业务呢&#xf…

一百七十四、Hive——Hive动态分区表加载数据时需不需要指定分区名?

一、目的 在Hive的DWD层和DWS层建立动态分区表后&#xff0c;发现动态插入数据时可以指定分区名&#xff0c;也可以不指定分区名。因此&#xff0c;研究一下它们的区别以及使用场景&#xff0c;从而决定在项目的海豚调度HiveSQL的脚本里需不需要指定动态分区的分区名&#xff…