㈠ c語言中何為二分法，如何使用
（二分法。就是將方程的有根取間對分,然後在選擇比原區間縮小一半的有根區間,一直這樣繼續下去,直到得到滿足精度要求的根。二分法計算過程簡單,程序容易實現.可在大范圍內求根,但該方法收斂較慢,且不能求偶數重根和復根,一般用於求根的。。。）（筆記） SB，我筆記不是借你看過的嘛。。。
㈡ 用C語言編寫區間二分法過程的方法是什麼
int binSearch(int x, int a[], int n)
{
int low, high, mid;
low = 0;
high = n-1;
//注意，這里必須用<=, 用<不對，一直返回-1
while(low <= high)
{
mid = (low + high) / 2;
if(x < a[mid])
high = mid - 1;
else if(x > a[mid])
low = mid + 1;
else
return mid;
}
return -1;
}
這個案例是昨天在邢帥c語言的直播課老師講的，有時間你也來學習下。每天晚上視頻直播聽不懂還能領取視頻復習。搜邢帥c語言 就出來了
㈢ C語言中二分法的具體程序是什麼呢
舉個例子:
//二分查找法//
#
include
void
main()
{
int
a[16],i,num,flag=0,top,bottom,mid;
//定義一個一維數組a[16]用來存放供查找用的數據,但只用a[1]——a[15]//
//num用來放要查找的數據，flag是表示是否找到的開關變數，top表示查找的起始位置，bottom表示查找的終止位置，mid表示top與bottom的中間位置//
char
goon;
//變數goon為'y'或'Y'時表示繼續下一輪查找，否則終止程序//
printf("請輸入第1個數字：\n");
scanf("
%d",&a[1]);
//依次輸入第二到第十五個數，並要求輸入的數遞減//
for(i=2;i<=15;i++)
{
printf("請輸入第%d個數字：\n",i);
scanf("
%d",&a[i]);
if(a[i]>=a[i-1])
{
printf("請再次輸入，它應該比上一個數小：\n");
scanf("
%d",&a[i]);
}
}
//輸出剛才輸入的數//
printf("你剛才輸入的數是：\n");
for(i=1;i<=15;i++)
printf("
%d",a[i]);
printf("\n");
//查找循環開始//
do
{
printf("現在請輸入你要查找的數：\n");//輸入想要查找的數//
scanf("
%d",&num);
top=15;
bottom=1;
mid=15/2+1;
if(num>a[1]
||
num
0)//如果在規定的范圍內，開始二分法查找//
{
if(num==a[mid])//找到所需數據，退出本層循環//
{
printf("你所要查找的數字是第%d個。\n",mid);
flag=1;
}
else
if(num>a[mid])//如果要查找的數據比a[mid]大，在前半數組查找//
{
top=mid+1;
mid=(top+bottom)/2;
}
else
//如果要查找的數據比a[mid]小，在後半數組查找//
{
bottom=mid-1;
mid=(top+bottom)/2;
}
}
if(flag==0)//如果未找到數據，輸出找不到的信息//
printf("無法找到你要找的數字！\n");
printf("是否繼續查找？(Y/N)：\n");//詢問是否開始下一輪查找//
scanf("
%c",&goon);
}while(goon=='y'
||
goon=='Y');
}
㈣ C語言中的2分法是什麼意思 怎麼弄 例如這題
) 用二分法求下面方程在（-10，10）之間的根。 2x3-4x2+3x-6=0【提示】(1) 取兩個不同點x1、x2,如果f(x1)和f(x2)符號相反，則(x1,x2)區間內必有一個根(曲線與x軸的交點)。如果f(x1)與f(x2)同符號，則應改變x1、x2，直到f(x1)、f(x2)異號為止。注意x1、x2的值不應相差太大，以保證(x1,x2)區間只有一根。
(2) x1和x2兩點之間的中點x=(x1+x2)/2,見圖4-1，再從x求出函數值f(x)。
(3) 若f(x)與f(x1)同符號，則根必在(x,x2)區間內，此時將x作為新的x1；如果f(x)與f(x2)同符號，則表示根在(x1,x)區間內，將x作為新的x2。
(4) 重復步驟(2)和(3)，直到|f(x)|<ε為止，ε為一個很小的數。此時認為f(x)≈0，x即為根。
根據上述思路畫出N-S流程圖，如圖4-2所示。源程序命名為p5_8.c。
#include <math.h>
#include <stdio.h>
double fun(double x) { return 2 * x * x * x - 4 * x * x + 3 * x - 6; }
double root(double a, double b, double e)
{
double x1, x2, y1, x, y;
x1 = a; x2 = b;
do {
x = (x1 + x2)/2;
y = fun(x);
y1 = fun(x1);
if( ( y < 0 && y1 < 0) || (y > 0 && y1 > 0) )
x1 = x;
else
x2 = x;
/*end if*/
}while(fabs(y) > e);
return x;
}
int main(void)
{
double x = root(-10.0f, 10.0f, 1e-8);
printf("%f\n", x);
return 0;
}
㈤ 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語言二分法怎麼用，求例子！！
首先二分法必須讓數列有序，比如說我要在 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語言編程二分法
1、打開Python開發工具IDLE,新建『search.py』。
2、F5運行程序，list1被正確排序，寫這個的目的是說明二分法查找必須前提是一個有序的列表，如果一開始無序首先要排序，當數據量大的時候，快速排序是一個很好的選擇，再進行二分法查找。
3、用遞歸的思想，遞歸就一定有結束條件。
4、if
len(li)==1:
#li長度等於1，只比較這個列表元素與要查找到值return
li[0]==item。
5、if
len(li)==0:
#li長度等於0，全部查找結束還是沒有這個值
return
False。
6、為程序添加main方法。
7、F5運行程序，正確列印出二分法查找結果，False
True。