二分法求根算法C++.doc

数值分析的二分法的实现，自己随便写的，大家交流交流。有不对的请指出来，谢谢。

1.算法：（设查找的数组期间为array[low, high]） （1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]<T 类似上面查找区间为array[k+1,……，high]。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。递归找，即可。 2.python代码： 复制代码 代码如下:#!/usr/bin/python

前几天学完python的程序分支结构后，老师课后留了一个问题，用两种方法计算一个大于或等于 1 的实数 n 数的平方根。 描述 设计一个用二分法计算一个大于或等于 1 的实数 n 的平方根的函数sqrt_binary(n)，计算精度控制在计算结果的平方与输入的误差不大于1e-6。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬ 注：初始区间取[0,n]‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪

给定一个方程用二分法，简单迭代法，牛顿法，弦截法分别求其解 为了比较求解区间要求是一样，或者初始解要求一样。

本文针对在船舶吃水线读数过程中由于海面起伏及船身的晃动给工作人员带来的观测不便以及观测误差较大等因素，提出一种基于视频图像处理的船舶吃水线检测方法。该方法的第一步是进行视频关键帧提取，提取后，首先对彩色图像进行灰度处理，再经过高斯滤波和中值滤波将水面噪点以及由于船体本身纹理产生的噪点进行过滤，之后对图像进行二值化处理，把得到的二值图像进行一系列的形态学操作，包括：腐蚀、膨胀、开闭，然后进行过滤噪点、图像填充以及投影操作，最后再进行图像边缘

该资源用C语言写的，通俗易懂，用了很多基础的语法，缺点是没有把他编写成调用的函数

【工控老马出品，必属精品，亲测校正，质量保证】 资源名：vb编写的英汉词典程序源码 资源类型：程序源代码 源码说明： 使用VB数组，并使用二分法查找算法，速度非常快。程序除了自带8279个单词的词典外，还可以编辑该词典。 另外，在文本框中单击可选择英文单词。 适合人群：新手及有一定经验的开发人员

包含二分法，简单迭代法，牛顿法，上坡法，割线法，以及MATLAB自带的zeroin算法用于求解方程 x^3+2^x+1=0的根，给大家提供求根的思路