二分法c语言程序

‘壹’ c语言！！！二分法

#include<stdio.h>

voidReverse(inta[],intn){
inti,t;
for(i=0;i<=n/2;++i){
t=a[i];
a[i]=a[n-1-i];
a[n-1-i]=t;
}
}

intResearch(inta[],intn,intx){
intmid,low=0,high=n-1;
while(low<=high){
mid=(low+high)/2;
if(a[mid]==x)returnmid+1;
if(a[mid]>x)low=mid+1;
elsehigh=mid-1;
}
return0;
}

voidShow(inta[],intn){
inti;
for(i=0;i<n;++i)
printf("%d",a[i]);
printf(" ");
}

intmain(void){
inta[]={1,3,4,7,8,9,11,34,67,100,111,222,333,444};
intindex,x=67,n=sizeof(a)/sizeof(int);
printf("倒序前： ");
Show(a,n);
Reverse(a,n);
printf("倒序后： ");
Show(a,n);
printf("请输入你要查找的数:");
scanf("%d",&x);
index=Research(a,n,x);
if(index)printf("你找的%d，是数组中的第%d个数。 ",x,index);
elseprintf("对不起，没有找到整数%d。 ",x);
return0;
}

‘贰’ (二分法）C语言程序

1、打开Python开发工具IDLE,新建‘search.py’。

‘叁’ 用C语言编写二分法解方程程序

#include <stdio.h>
#include <math.h>
float getvalue(float x)
{
return x*x*x+4*x*x-10;
}

void main()
{

float a=1,b=1.5,c;
c=(a+b)/2;
while(fabs(getvalue(c))>0.00001 && fabs(a-b)>0.00001){
if(getvalue(c)*getvalue(b)<0) a=c;
if(getvalue(a)*getvalue(c)<0) b=c;
c=(a+b)/2;
}
printf("%0.3f\n",c);
}

‘肆’ C语言中二分法的具体程序是什么呢知道

#include
<stdio.h>
#include
<math.h>
//int
chashu(int
shu,int
*a);
main()
{
int
chashu(int
shu
,
int
p[11]
);
int
a[11];
int
shu;
int
i;
int
jieguo;
for
(i=1;i<=10;i++)
{printf("请输入第%d个数\n",i);
scanf("%d",&a[i]);
}
printf("这是你输入的数\n");
for
(i=1;i<=10;i++)
printf("%d\n",a[i]);
printf("请输入你要查找的数\n");
scanf("%d",&shu);
jieguo=chashu(shu,a);
if
(
jieguo!=0
)
printf("所查找的数在第%d个\n",jieguo);
else
printf("你所查找的数不存在！！\n");
}
int
chashu(int
shu,
int
p[11])
{int
x1=1;
int
x2=10;
int
x0;
int
t;
t=0;
x0=(x1+x2)/2;
do
{
if
(shu==p[1])
{t=
1;
break;}
else
if
(shu==p[10])
{t=
10;
break;}
else
if
(p[x0]>shu)
{x1=x1;
x2=x0;
t=0;
x0=(x1+x2)/2;
}
else
if
(p[x0]<shu)
{x2=x2;
x1=x0;
t=0;
x0=(x1+x2)/2;
}
else
if
(p[x0]==shu)
{t=x0;
break;}
}
while
(x1<x2
&&
shu
<=p[10]
&&
shu>=p[1]...
#include
<stdio.h>
#include
<math.h>
//int
chashu(int
shu,int
*a);
main()
{
int
chashu(int
shu
,
int
p[11]
);
int
a[11];
int
shu;
int
i;
int
jieguo;
for
(i=1;i<=10;i++)
{printf("请输入第%d
数\n",i);
scanf("%d",&a[i]);
}
printf("
输入
数\n");
for
(i=1;i<=10;i++)
printf("%d\n",a[i]);
printf("请输入
要查找
数\n");
scanf("%d",&shu);
jieguo=chashu(shu,a);
if
(
jieguo!=0
)
printf("所查找
数
第%d
\n",jieguo);
else
printf("
所查找
数
存
\n");
}
int
chashu(int
shu,
int
p[11])
{int
x1=1;
int
x2=10;
int
x0;
int
t;
t=0;
x0=(x1+x2)/2;
do
{
if
(shu==p[1])
{t=
1;
break;}
else
if
(shu==p[10])
{t=
10;
break;}
else
if
(p[x0]>shu)
{x1=x1;
x2=x0;
t=0;
x0=(x1+x2)/2;
}
else
if
(p[x0]<shu)
{x2=x2;
x1=x0;
t=0;
x0=(x1+x2)/2;
}
else
if
(p[x0]==shu)
{t=x0;
break;}
}
while
(x1<x2
&&
shu
<=p[10]
&&
shu>=p[1]);
if
(t
!=0
)
return
t;
else
return
0;
}
展开

‘伍’ c语言二分法怎么用，求例子！！

首先二分法必须让数列有序，比如说我要在 1 2 3 4 5 6 7 8 9 10中找到5.

#include<stdio.h>

intmain()
{
intlow=0,high=9,m,k,sign=0;
inta[10]=
{
1,2,3,4,5,6,7,8,9,10
};
scanf("%d",&k);
while(high>=low)
{
intm=low+(high-low)/2;
if(a[m]>k)high=m-1;
elseif(a[m]<k)low=m+1;
else
{
printf("yes");
sign=1;
break;
}
}
if(sign==0)printf("no");
return0;
}

‘陆’ 谁能用c语言帮我写个二分法的查找程序

#include<stdlib.h>
void
sort(int
a[],int
n){
/*排序函数，要使用二分法查找就必须对数组进行排序*/
int
i,k;
for(i=0;i<n;i++){
int
min=i;
for(k=i+1;k<n;k++)
if(a[min]>a[k])min=k;
if(i!=min){
a[min]+=a[i];/*这里是运用加减法交换两个数*/
a[i]=a[min]-a[i];
a[min]-=a[i];
}
}
}
int
find(int
a[],int
n,int
key){/*二分法查找；参数：数组名，数组长度，查找关键字*/
int
min=0,max=n-1;/*二分法查找头尾变量*/
while(min<max){/*如果最头的变量值大于最尾变量的值，则查找不到，查找失败*/
int
cen
=
(min+max)/2;
if(a[cen]==key)
return
cen;/*如果查到，则返回关键字在排序数组的下标*/
if(cen==min
||
cen==max)break;/*如果中间变量等于头尾任一个变量，同样查找失败*/
if(a[cen]>key)
max=cen;
else
min=cen;
}
return
-1;
}
void
main(){/*主程序只是为了证明两个函数的可行性，可以自己编写*/
int
a[]={14,10,25,36,87,95,10,12,13,8},i;
sort(a,10);
i=find(a,10,11);
if(i!=-1)
printf("be
found");
else
printf("no
found");
getch();
}

‘柒’ c语言二分法编程

题目不全，没把方程给出来。

‘捌’ C语言：二分法

这段代码是求解方程f(x)=0在区间[-10,10]上的根的数值解。
方法的思想就是：一直选取区间中间的数值，如果发现中间的函数值与一侧函数值，异号，那么说明解在这个更小的区间中，采用eps=1e-5作为区间的极限大小，通过迭代的方法求解这个方程的数值解。

所以了解了上述思想，那么else if(f(a)*f(c)<0) b=c; 说明的是 f(a)和f(c)异号，那么使用b=（a+b）/2缩小迭代区间，继续迭代；同理else a=c;说明f(a)和f(c)同号，那么使用a（a+b）/2缩小迭代区间，继续迭代！

‘玖’ 怎么用C语言求二分法

二分法查找有一个前提，数据应该是排好序的，假设从小到大排列，则:
首先用中间那个数(也可以不是正中间，差一两位没有关系，只要保证不忽略数据就行)与查找值比较，大于查找值就跳到左边。
然后重新设定新的数列。新的数列为，从最小的数值到中间那个数。
以这个新的数列为基础，重复以上步骤。

‘拾’ C语言：用二分法求方程的根，求具体可用程序；

楼主你好~

提供以下代码。
Fedora10下gcc4.3.2编译通过，手动测试通过。。

#include <stdio.h>
#include <math.h>

#define DEFAULT_UPPER (10)
#define DEFAULT_LOWER (-10)
#define DEFAULT_E (0.00000001)

#define _MID(x,y) ((x+y)/2)
#define _VALUE(x) (2*x*x*x-4*x*x+3*x-6)

double _e;

int getRoot(double lower, double upper, double *result);

main()
{
double root;
printf("Enter a deviation:");
scanf("%lf",& _e);
if(_e == 0.0)
_e = DEFAULT_E;
if(getRoot(DEFAULT_LOWER, DEFAULT_UPPER, &root))
printf("Root:%2.8lf\n", root);
else
printf("Root:No Solution.\n");
}

int getRoot(double lower, double upper, double *result)
{
*result = _MID(lower,upper);
if(upper - lower <= _e)
return 1;
if(_VALUE(lower)*_VALUE(*result) <= 0)
return getRoot(lower, *result, result);
else if(_VALUE(*result)*_VALUE(upper) <= 0)
return getRoot(*result, upper, result);
else
return 0;
}

很简单的递归。

不过对于楼主的这道题，还要说一点，提示中的二分法求根，只能适用于在给定函数在给定区间中呈单调连续情况下才行得通哦~我也是按照给定的提示来写的上述代码。

如果连续函数在给定区间不单调，很有可能中值*下界值和中值*上界值都大于0，那么会跳出认为没有根，而事实上很有可能这个中值点靠近函数极点。

而真正用二分法求给定区间的思路是：
首先为函数求导，算出导函数的零点，然后再判断零点性质，最后将函数区间分为单调递增和单调递减间隔的形式，对每一段进行二分法求根。

请追问~