算法家族之一——二分法

目录

  • 算法
  • 算法的打印效果
    • 如果算法里的整型“i”为1
    • 如果算法里的整型“i”为11
  • 算法的流程图
  • 算法的实际应用
  • 总结

大家好,我叫 这是我58,现在,请看下面的算法。

算法

#define _CRT_SECURE_NO_WARNINGS 1//<--预处理指令
#include <stdio.h><--也是预处理指令
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//<--在哪里查int i = 1;//<--需要查的数int right = sizeof arr / sizeof arr[0]-1;int left = 0;int mid = 0;while (left <= right) {mid = (left + right) / 2;if (arr[mid] < i) { left = ++mid; }else if (arr[mid] > i) { right = --mid; }else {printf("i(%d)在arr数组里的第%d个位置",i,mid);break;}if (left > right) { printf("在arr数组里,没有“i”这个数字"); }}return 0;
}

相信大家都对这个算法不陌生吧,没错!这个算法就是我们的二分法!那么,有的人可能就不相信这个算法能正确地运行起来了,现在,如果你是这些人中的其中一个的话,就先看一下下面的内容再说吧。而且,还有这个算法的流程图呢!

算法的打印效果

如果算法里的整型“i”为1

i(1)在arr数组里的第0个位置

如果算法里的整型“i”为11

在arr数组里,没有“i”这个数字

算法的流程图

在这之中有“break”
开始
定义宏“_CRT_SECURE_NO_WARNINGS”为1
导入头文件stdio.h
定义一个有十个整形的arr数组,里面初始化为{1,2,3,4,5,6,7,8,9,10}
定义整型i为你需要查找的数
定义整型right为整型数组arr的大小除以整型数组arr中的第0项
定义整型left和mid为0
把mid设为(整型left+整型right)*2的值
arr[mid]小于i?
把left设为mid加1之后的结果
arr[mid]大于i?
把right设为mid减1之后的结果
输出“i(%d)在arr数组里的第%d个位置”(第一个“%d”代入整型i,第二个“%d”代入整型mid)
结束
left大于right?
输出“在arr数组里,没有“i”这个数字”
left小于等于right?

算法的实际应用

在刚才看完上面的内容后,你可能觉得这个算法只要没记牢就不知道怎么写了,但是,刚开始的确是这样的,可是在后来,你只要年复一年,日复一日地写这个算法,等到后来啊,就基本能够在没有看这个算法的时候写出这个算法了,并且,在能够在没有看这个算法的时候写出这个算法的时候,你就可以更方便地做下面的三件小事了。

  1. 用来求方程的近似值,就比如在公式“ f ( x ) = l n ( x ) + 2 x − 6 f(x)=ln(x)+2x-6 f(x)=ln(x)+2x6”中,只用了4次二分法就精确到了0.1。12
  2. 用来更快速地修好电路、水管、气管(只要用几次二分法,就能精准地查找并修好电路、水管或者气管的故障了)。2
  3. 用来更快地找出次品,就比如在12个从外表上来看几乎一模一样的球中,有一个次品球,这个次品球比其他球略轻,而只要用几次二分法,就可以较快地用天平找出那个次品球。32

总结

在看完这篇博客之后,我想你应该爱上了算法家族之一——二分法了吧。那么,如果你喜欢上了算法家族之一——二分法的话,可以评论或者投票来互动一下我哦。


  1. 选自搜狗问问中的名叫“用二分法求函数f(x)=lnx+2x-6在区间(2,3)零点近似值,至少经过(  )次二分后精确度达到0.1.A.2”的问题 ↩︎

  2. ↩︎ ↩︎ ↩︎

  3. 选自百度文库中的其中一篇“二分法在生活中的应用.” ↩︎

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

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

相关文章

MyBatis使用MySQL5和MySQL8的用法

MySQL5: 添加依赖&#xff1a; <dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId><version>5.1.47</version></dependency> 配置数据库&#xff1a; <!-- 配置连接数据库的信息&…

中国宠业新锐品牌展,2024苏州国际宠物展6月28日开展!

中国宠业新锐品牌展&#xff0c;2024苏州国际宠物展6月28日开展&#xff01; ​ 第2届华东国际宠物用品展览会(苏州)暨中国宠业新锐品牌展&#xff0c;将于6月28日-30日在苏州国际博览中心盛大举办&#xff0c;锁定年中市场黄金档期&#xff0c;同期以“NB展&#xff0c;更新鲜…

ObjectARX打印当前图纸为PDF(亲测有效)

CAD二次开发定制ObjectARX安装配置AutoCAD插件ZWCAD插件C++ //----------------------------------------------------------------------------- //----- acrxEntryPoint.cpp //----------------------------------------------------------------------------- #include &quo…

kvm管理工具-virsh

virsh 查看全部虚拟机列表停止虚拟机列表启动虚拟机强制关闭虚拟机连接虚拟机控制台查看虚拟机的详细信息查看虚拟机接口信息查看虚拟机xml文件配置删除虚拟机 KVM&#xff08;Kernel-based Virtual Machine&#xff09;是一种基于 Linux 内核的虚拟化技术&#xff0c;允许在一…

非线性模型预测控制NMPC例子

NMPC概述 非线性模型预测控制(Nonlinear Model Predictive Control, NMPC)是一种用于控制非线性系统的高级控制策略。与线性MPC不同,NMPC需要处理系统的非线性特性,这使得优化问题更加复杂。NMPC通常使用迭代优化算法来求解非线性优化问题 NMPC基本原理 NMPC的目标是最小…

微服务之基本介绍

一、微服务架构介绍 1、微服务架构演变过程 单体应用架构->垂直应用架构一>分布式架构一>SOA架构-->微服务架构 ① 单体应用架构 互联网早期&#xff0c; 一般的网站应用流量较小&#xff0c;只需一个应用&#xff0c;将所有功能代码都部署在一起就可以&#x…

2024.6.9 刷题总结

2024.6.9 **每日一题** 312.戳气球&#xff0c;根据题目的意思&#xff0c;我们需要依次戳破区间内的所有气球&#xff0c;得出最后的答案&#xff0c;那么我们可以看出本题的思想为动态规划的状态转移&#xff0c;枚举每个可能作为最后一个戳破的气球k&#xff0c;ij为区间的…

06016传感器原理与应用202207

06016传感器原理与应用202207 选择题&#xff08;2*11&#xff09; 1.基本的电子测量系统由四部分组成&#xff0c;即电源、信号调节、显示系统和B&#xff08;P7&#xff09; A.分档器 B.传感器 C.处理器 D.采集器 2.热电阻温度计的测量电路采用精度较高的是B&am…

从哲学层面谈稳定性建设

背景 我&#xff08;姓名&#xff1a;黄凯&#xff0c;花名&#xff1a;兮之&#xff09;在阿里工作了五年&#xff0c;一直在一个小团队从事电商的稳定性工作。看了很多稳定性相关的文档&#xff0c;很少有能把稳定性说明白的文档。也有一些文档也能把涉及的方方面面说清楚&a…

【代码随想录】【算法训练营】【第32天】 [122]买卖股票的最佳时机II [376]摆动序列 [53]最大子序和

前言 思路及算法思维&#xff0c;指路 代码随想录。 题目来自 LeetCode。 day 32&#xff0c;一个不上班的周六&#xff0c;坚持一了一点~ 题目详情 [122] 买卖股票的最佳时机II 题目描述 122 买卖股票的最佳时机II 解题思路 前提&#xff1a;单链表 删除元素 思路&a…

youtube 1080 分辨率 下载方式

YouTube 1080p Video Downloader 这张图像代表了Autodesk Maya中一个名为rocket_body_MAT的材质的着色器网络。下面是对节点及其连接的细分: 节点 place2dTexture12: 该节点用于控制2D纹理在表面上的位置映射。输出: Out UVrocket_body2.jpg: 该节点代表一个纹理文件,具体是…

网络安全等级保护测评师定义以及主要工作任务是什么?

随着我国网络安全等级保护测评工作落地执行&#xff0c;越来越多的小伙伴想成为网络安全等级保护测评师。今天我们就来看看网络安全等级保护测评师定义以及主要工作任务是什么&#xff1f; 网络安全等级保护测评师定义 根据我国人力资源和社会保障部近期公布的拟新增职业规定…

在 React 应用中怎么使用useImperativeHandle?

useImperativeHandle 是 React 中的一个 Hook,它允许你在父组件中通过 ref 访问子组件的特定部分,而不是整个子组件实例。这在某些场景下可能是有用的,比如当你需要直接操作子组件的某个 DOM 元素或调用子组件的某个方法时。然而,通常建议使用 props 和 state 来在组件之间…

Linux基础I/O

一&#xff0c;系统文件I/O 写文件: #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <unistd.h> #include <string.h> int main() {umask(0);int fd open("myfile", O_WRO…

doris FE 在Windows环境下编译调试开发环境

前言&#xff1a; doris fe 在win下调试运行&#xff0c;和正常java项目有一些差异&#xff0c;主要是有与be&#xff08;c&#xff09;通信代码的生成 在win环境下不能直接生成&#xff0c;因此需要现在linux下生成之后&#xff0c;再拷贝到本地来&#xff0c;然后进行编译&a…

C++笔试强训day42

目录 1.最大差值 2.兑换零钱 3.小红的子串 1.最大差值 链接https://www.nowcoder.com/practice/a01abbdc52ba4d5f8777fb5dae91b204?tpId182&tqId34396&rp1&ru/exam/company&qru/exam/company&sourceUrl%2Fexam%2Fcompany&difficulty2&judgeSta…

GNN algorithms(7): Flash Attention

目录 Background 参考 Flash Attention: Fast and Memory-Efficient Exact Attention with IO-Awareness Background HBM: high Boardwidth memory, 高带宽内存 SRAM: Static RAM, 静态随机存储器 Flash Attention 分而治之的思想 参考 Flash Attention论文解读 - 李…

ThinkPHP(FastAdmin)快递100订阅快递信息

快递信息订阅后快递100的服务器会请求callback地址来传递快递信息示例代码如下&#xff1a; <?phpnamespace app\api\controller;use app\common\controller\Api; use app\common\model\KuaidiLog;class Kuaidi extends Api {protected $noNeedLogin *;protected $noNeed…

每日5题Day19 - LeetCode 91 - 95

每一步向前都是向自己的梦想更近一步&#xff0c;坚持不懈&#xff0c;勇往直前&#xff01; 第一题&#xff1a;91. 解码方法 - 力扣&#xff08;LeetCode&#xff09; class Solution {public int numDecodings(String s) {int n s.length();//注意我们dp的范围是n1int[] d…

平衡二叉树-力扣

看到题目想到的解法是对根节点的左右子树进行最大深度求解&#xff0c;然后比较最大深度的绝对值是否小于等于1&#xff0c;如果是&#xff0c;那么是平衡二叉树&#xff0c;如果不是&#xff0c;那么不是平衡二叉树。代码如下&#xff1a; class Solution { public:int maxDp…