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

引言

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

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

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

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

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

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

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

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

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

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

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

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

分而治之算法核心思想

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

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

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

原神里算法思想

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

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

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

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

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

分而治之应用算法绘图解析专区(更新中,)

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

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

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

在这里插入图片描述
??? 这里为啥有两次返回?

在这里插入图片描述

分而治之应用算法专区(更新中,)

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

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

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

相关文章

算法通关村第十九关——动态规划是怎么回事(青铜)

算法通关村第十九关——动态规划是怎么回事&#xff08;青铜&#xff09; 前言1 什么是动态规划2 动态规划的解题步骤3 简单入门3.1 组合总和3.2 最小路径和3.3 三角形最小路径和 4 理解动态规划 前言 动态规划是一种解决复杂问题的算法思想&#xff0c;它将一个大问题分解为多…

Spring Boot 中使用 Poi-tl 渲染数据并生成 Word 文档

本文 Demo 已收录到 demo-for-all-in-java 项目中&#xff0c;欢迎大家 star 支持&#xff01;后续将持续更新&#xff01; 前言 产品经理急冲冲地走了过来。「现在需要将按这些数据生成一个 Word 报告文档&#xff0c;你来安排下」 项目中有这么一个需求&#xff0c;需要将用户…

【JavaEE】_CSS引入方式与选择器

目录 1. 基本语法格式 2. 引入方式 2.1 内部样式 2.2 内联样式 2.3 外部样式 3. 基础选择器 3.1 标签选择器 3.2 类选择器 3.3 ID选择器 4. 复合选择器 4.1 后代选择器 4.2 子选择器 4.3 并集选择器 4.4 伪类选择器 1. 基本语法格式 选择器若干属性声明 2. 引入…

【数据结构】AVL树的插入与验证

文章目录 一、基本概念1.发展背景2.性质 二、实现原理①插入操作1.平衡因子1.1平衡因子的更新1.1.1树的高度变化1.1.2树的高度不变 2. 旋转2.1左旋2.2右旋2.3右左双旋2.4 左右双旋 ②验证1.求二叉树高度2. 判断是否为AVL树 源码总结 一、基本概念 1.发展背景 普通的二叉搜索树…

el-form表单动态校验(场景: 输入框根据单选项来动态校验表单 没有选中的选项就不用校验)

el-form表单动态校验 el-form常规校验方式: // 结构部分 <el-form ref"form" :model"form" :rules"rules"><el-form-item label"活动名称: " prop"name" required><el-input v-model"form.name" /…

2023 最新 Git 分布式版本控制系统介绍和下载安装使用教程

Git 基本概述 Git 是一个开源的分布式版本控制系统&#xff0c;用于敏捷高效地处理任何或大或小的项目。 集中式和分布式的区别&#xff1f; 最常见的集中式版本控制系统是SVN&#xff0c;版本库是集中放在中央处理器中的&#xff0c;而干活的时候&#xff0c;用的都是自己电…

第15章_瑞萨MCU零基础入门系列教程之Common I2C总线模块

本教程基于韦东山百问网出的 DShanMCU-RA6M5开发板 进行编写&#xff0c;需要的同学可以在这里获取&#xff1a; https://item.taobao.com/item.htm?id728461040949 配套资料获取&#xff1a;https://renesas-docs.100ask.net 瑞萨MCU零基础入门系列教程汇总&#xff1a; ht…

postman和node.js的使用

一 nodejs下载 下载链接&#xff1a; nodejs官网&#xff1a; https://nodejs.org/zh-cn/download 我使用的windows .msi安装方式&#xff0c;双击一直下一步就行 当前安装完成后的版本&#xff1a;1.下载 2.安装步骤 下载完成后&#xff0c;双击安装包&#xff0c;开始安装&…

win10自带wifi共享功能

1、按下【wini】组合键打开windows设置&#xff0c;点击【网络和internet】&#xff1b; 2、按照下图&#xff0c;打开个移动热点&#xff0c;设置名称、密码。

appium+jenkins实例构建

自动化测试平台 Jenkins简介 是一个开源软件项目&#xff0c;是基于java开发的一种持续集成工具&#xff0c;用于监控持续重复的工作&#xff0c;旨在提供一个开放易用的软件平台&#xff0c;使软件的持续集成变成可能。 前面我们已经开完测试脚本&#xff0c;也使用bat 批处…

hadoop伪分布模式配置

1、修改/usr/local/hadoop/etc/hadoop/core-site.xml和/usr/local/hadoop/etc/hadoop/hdfs-site.xml文件 core-site.xml内容 <configuration><property><name>hadoop.tmp.dir</name><value>file:/usr/local/hadoop/tmp</value><descr…

OpenCV(三十三):计算轮廓面积与轮廓长度

1.介绍轮廓面积与轮廓长度 轮廓面积&#xff08;Contour Area&#xff09;是指轮廓所包围的区域的总面积。通常情况下&#xff0c;轮廓面积的单位是像素的平方。 轮廓长度&#xff08;Contour Length&#xff09;又称周长&#xff08;Perimeter&#xff09;&#xff0c;表示轮廓…

C++this指针

本文旨在讲解C中this关键字&#xff0c;以及其相关作用&#xff01; 定义 this 是 C 中的一个关键字&#xff0c;也是一个 const 指针&#xff0c;它指向当前对象&#xff0c;通过它可以访问当前对象的所有成员。 this的介绍 下面来看一下关于this这个关键字的实例&#xff0…

个人能做股票期权吗?个人期权交易开户条件新规

个人投资者是可以交易股票期权的&#xff0c;不过期权交易通常需要投资者具备一定的投资经验和风险承受能力&#xff0c;因为期权交易涉及较高的风险和复杂性&#xff0c;下文为大家介绍个人能做股票期权吗&#xff1f;个人期权交易开户条件新规的内容。本文来自&#xff1a;期…

新版edge浏览器读取谷歌浏览器上的历史记录

上一篇&#xff1a;(3条消息) 新版edge浏览器读取谷歌浏览器上的历史记录_learningbilibili的博客-CSDN博客https://blog.csdn.net/learningbilibili/article/details/123662218 关于上次的读取历史记录的问题是现在的edge浏览器最近的版本更新后出现了每次启动时从 Google Chr…

堆相关例子-最大线段重合问题

问题描述 给定很多线段&#xff0c;每个线段都有两个数[start, end]&#xff0c; 表示线段开始位置和结束位置&#xff0c;左右都是闭区间 规定&#xff1a; 1&#xff09;线段的开始和结束位置一定都是整数值 2&#xff09;线段重合区域的长度必须>1 返回线段最多重合…

【计算机网络】TCP传输控制协议——三次握手

文章目录 握手的流程常考考点 握手的流程 一开始&#xff0c;客户端和服务端都处于CLOSE状态&#xff0c;先是服务端监听某个端口&#xff0c;处于LISTEN状态。然后客户端主动发起连接SYN&#xff0c;之后处于SYN-SEND状态。服务端收到发起的连接&#xff0c;返回SYN&#xff0…

Vue中数据可视化关系图展示与关系图分析

Vue中数据可视化关系图展示与关系图分析 数据可视化是现代Web应用程序的重要组成部分之一&#xff0c;它可以帮助我们以图形的方式呈现和分析复杂的数据关系。Vue.js是一个流行的JavaScript框架&#xff0c;它提供了强大的工具来构建数据可视化应用。本文将介绍如何使用Vue.js…

系统架构设计专业技能 · 计算机组成与结构

现在的一切都是为将来的梦想编织翅膀&#xff0c;让梦想在现实中展翅高飞。 Now everything is for the future of dream weaving wings, let the dream fly in reality. 点击进入系列文章目录 系统架构设计高级技能 计算机组成与结构 一、计算机结构1.1 CPU 组成1.2 冯诺依曼…

云备份——服务端客户端联合测试

一&#xff0c;准备工作 服务端清空备份文件信息、备份文件夹、压缩文件夹 客户端清空备份文件夹 二&#xff0c;开始测试 服务端配置文件 先启动服务端和客户端 向客户端指定文件夹放入稍微大点的文件&#xff0c;方便后续测试断点重传 2.1 上传功能测试 客户端自动上传成功…