用C语言来编进退法的搜索区间

一维搜索方法中进退法主要用于解决什么问题~

一维优化方法是优化方法中最基本的方法。该类 方法不仅用来解决一维目标函数的求优问题，而且更 常用于多维优化问题中在既定方向上寻求最优步长的 一维搜索。

http://www.soso.com/q?w=%C5%C5%C3%FB%D3%C5%BB%AF%C8%ED%BC%FE%CD%FA%B5%C0&sc=web&ch=w.h&gid=&cin=&num=10&lr=&htn=8&bs=%CD%FA%B5%C0%D3%C5%BB%AF%C8%ED%BC%FE

用C语言来编进退法的搜索区间的源代码如下：

#include<stdio.h> 

void main() 

{ 

int a[20],x,i,start,end; 

printf("input 20 numbers:
"); 

for(i=0;i<20;i++) scanf("%d",&a[i]); 

printf("please enter the number:
"); 

scanf("%d",&x); 

for(start=0,end=19;start<=end;) 

{ 

i=start+(end-start)/2; 

if (x==a[i]) 

{ 

printf("%d",i+1); 

getch(); 

return; 

 } 

else if (x>a[i]) end = i-1; 

else start=i+1; 

} 

扩展资料

1、C语言查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。

2、其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。

#include<stdio.h>
#include<math.h>
#define f(t) (t*t-3*t)void sb(double *a,double *b)
{
double t0,t1,t,h,alpha,f0,f1;
int k=0;
printf("请输入初始点t0=");
scanf("%lf",&t0);
printf("\n请输入初始步长h=");
scanf("%lf",&h);
printf("\n请输入加步系数alpha(需大于1)=");
scanf("%lf",&alpha);
f0=f(t0);
t1=t0+h;
f1=f(t1);
while(1)
{
printf("\nf1=%lf,f2=%lf,t0=%lf,t=%lf,h=%lf,k=%d",f0,f1,t0,t1,h,k);
if(f1<f0)
{
h=alpha*h;
t=t0;
t0=t1;
f0=f1;
k++;
}
else
{
if(k==0)
{h=-h;t=t1;}
else
{
*a=t<t1?t:t1;
*b=t>t1?t:t1;
break;
}
}
t1=t0+h;
f1=f(t1);
}
}main()
{
double a=0,b=0;
double *c,*d;
c=&a,d=&b;
sb(c,d);
printf("\na=%lf,b=%lf",a,b);
}

---

滑县15194819375： 进退法确定一维优化区间C语言程序 - ？
点黛匹多： Private n As Integer '(程序头部) Private X0() As Double Private S() As Double Private A As Double, B As Double Dim kf As Integer Public Sub JinTui(X0() As Double, S() As Double, n As Integer, T0 As Double, A As Double, B As Double) '(进...

滑县15194819375： <急急急急>用进退法确定函数f(x)=x^2 - 3x+10的一优化搜索区间[a,b]. 用C语言和MATLAB分别编一段程序 - ？
点黛匹多： http://www.soso.com/q?w=%C5%C5%C3%FB%D3%C5%BB%AF%C8%ED%BC%FE%CD%FA%B5%C0&sc=web&ch=w.h&gid=&cin=&num=10&lr=&htn=8&bs=%CD%FA%B5%C0%D3%C5%BB%AF%C8%ED%BC%FE

滑县15194819375： C语言 编写一个函数search(char str[ ],char ch),用于搜索数组str中 - ？
点黛匹多： int ishave; char string[],charch;int search(char str[ ],char ch) { int i,length,xiabiao=0;length = strlen(str);for(i=0;i<length,xiabiao==0;i++) { if (str[i]==ch) {xiabiao = i;} }return xiabiao; }int main() { printf(＂请输入字符串:\n＂); scanf(＂%s＂,&...

滑县15194819375： C语言二分查找 - ？
点黛匹多： if(key==a[mid]) return mid; 这句就知是罪魁祸首.呵呵你是想用return来结束while循环吧.用错了.找到结果后,你应该是把结道果输出出来,而不是用return.return语句是返回整个函数的,在你的程序里main函数就结束了版,你当然看不到任何结果了.改为:if(key==a[mid]) break; *这行是结束while循环的.而权不是你所用的return*/ }

滑县15194819375： c语言的折中查找法的算法 - ？
点黛匹多： #include <stdio.h>#define N 21 void main(void) { int a[N]; int i,n,num; int top,bottom,mid; int flag=1; //如果在表列中找到数字,则值为1,否则为0 int loc=-1;//要查找的数在表列中的位置,如果loca=-1表示表列中没有这个数;如果有这个数,则它...

滑县15194819375： 用C语言编写顺序查找和二分查找(折半查找) - ？
点黛匹多： #include <stdio.h>#define LENGTH 20 void SequenceSearch(int *fp,int Length); void Search(int *fp,int length); void Sort(int *fp,int length); void main() { int count; int arr[LENGTH]; printf(＂请输入你的数据的个数:\n＂); scanf(＂%d＂,&count); ...

滑县15194819375： 用c语言编写算法完成下面的功能,在一个带头节点的单向链表中,查找元素值最大的节点并输出 - ？
点黛匹多： int Search(LinkList &L){int max=0;LinkList p;p=L->next;while(p!=NULL){if(p->data>max)max=p->data;p=p->next; }return max;}

滑县15194819375： 折半查找 用c编写一个折半查找的程序 - ？
点黛匹多： C语言代码 int BinSearch(SeqList * R, int n , KeyType K ) { //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,失败时返回-1 int low=0,high=n-1,mid; //置当前查找区间上、下界的初值 if(R[low].key==K) { return low ; } if(R[high].key==k) ...

滑县15194819375： C语言编程 遍历搜寻问题 - ？
点黛匹多： #include main() { int a,b,c,n,i,s; printf(＂Input three integers:＂); scanf(＂%d %d %d＂,&a,&b,&c); n=a; i=1; //if((a for(n=a;n { s=0;//// while((n%i==0)&&(i { s=s+i; i++; } //while((n-s) if((n-s) printf(＂%d ＂,n); //n++; }// else// printf(＂There is no proper number in the interval.＂); return 0; }

滑县15194819375： 写出线性表查找技术中的顺序查找方法的原理,并用C语言实现查找程序.(假设数据长度为20) - ？
点黛匹多： 有问题问. #include<iostream> using namespace std; typedef struct { int r[100]; int length; }SSTable; //顺序查找 int Search_Seq(SSTable &ST,int k) { int i; ST.r[0]=k;//将0号单元作为哨兵,从而避免了每次查找都要判断i是否越界的问题 i=ST.length; while(ST.r[i]!=k) i--; return i;//即如果查找失败,则返回0 }