<strike id="xh1ss"><address id="xh1ss"></address></strike>
  1. <legend id="xh1ss"></legend>
  2. 更多課程 選擇中心

    嵌入式培訓
    達內IT學院

    400-111-8989

    單片機常用的七個C語言算法

    • 發布:嵌入式培訓
    • 來源:嵌入式資訊
    • 時間:2020-08-10 14:44

    算法的描述:是對要解決一個問題或要完成一項任務所采取的方法和步驟的描述,包括需要什么數據(輸入什么數據、輸出什么結果)、采用什么結構、使用什么語句以及如何安排這些語句等。通常使用自然語言、結構化流程圖、偽代碼等來描述算法。

    一、計數、求和、求階乘等簡單算法

    此類問題都要使用循環,要注意根據問題確定循環變量的初值、終值或結束條件,更要注意用來表示計數、和、階乘的變量的初值。

    例:用隨機函數產生100個[0,99]范圍內的隨機整數,統計個位上的數字分別為1,2,3,4,5,6,7,8,9,0的數的個數并打印出來。

    本題使用數組來處理,用數組a[100]存放產生的確100個隨機整數,數組x[10]來存放個位上的數字分別為1,2,3,4,5,6,7,8,9,0的數的個數。即個位是1的個數存放在x[1]中,個位是2的個數存放在x[2]中,……個位是0的個數存放在x[10]。

    void main()

    {

    int a[101],x[11],i,p;

    for(i=0;i<=11;i++)

    x=0;

    for(i=1;i<=100;i++)

    {

    a=rand() % 100;

    printf("%4d",a);

    if(i%10==0)printf("\n");

    }

    for(i=1;i<=100;i++)

    {

    p="a"%10;

    if(p==0) p="10";

    x[p]=x[p]+1;

    }

    for(i=1;i<=10;i++)

    {

    p="i";

    if(i==10) p="0";

    printf("%d,%d\n",p,x);

    }

    printf("\n");

    }

    二、求兩個整數的最大公約數、最小公倍數

    分析:求最大公約數的算法思想:(最小公倍數=兩個整數之積/最大公約數)

    (1) 對于已知兩數m,n,使得m>n;

    (2) m除以n得余數r;

    (3) 若r=0,則n為求得的最大公約數,算法結束;否則執行(4);

    (4) m←n,n←r,再重復執行(2)。

    例如: 求 m="14" ,n=6 的最大公約數.

    m n r

    14 6 2

    6 2 0

    void main()

    { int nm,r,n,m,t;

    printf("please input two numbers:\n");

    scanf("%d,%d",&m,&n);

    nm=n*m;

    if (m

    { t="n"; n="m"; m="t"; }

    r=m%n;

    while (r!=0)

    { m="n"; n="r"; r="m"%n; }

    printf("最大公約數:%d\n",n);

    printf("最小公倍數:%d\n",nm/n);

    }

    三、判斷素數

    只能被1或本身整除的數稱為素數 基本思想:把m作為被除數,將2—INT( )作為除數,如果都除不盡,m就是素數,否則就不是。(可用以下程序段實現)

    void main()

    { int m,i,k;

    printf("please input a number:\n");

    scanf("%d",&m);

    k=sqrt(m);

    for(i=2;i

    if(m%i==0) break;

    if(i>=k)

    printf("該數是素數");

    else

    printf("該數不是素數");

    }

    將其寫成一函數,若為素數返回1,不是則返回0

    int prime( m%)

    {int i,k;

    k=sqrt(m);

    for(i=2;i

    if(m%i==0) return 0;

    return 1;

    }

    四、驗證哥德巴赫猜想

    (任意一個大于等于6的偶數都可以分解為兩個素數之和)

    基本思想:n為大于等于6的任一偶數,可分解為n1和n2兩個數,分別檢查n1和n2是否為素數,如都是,則為一組解。如n1不是素數,就不必再檢查n2是否素數。先從n1=3開始,檢驗n1和n2(n2=N-n1)是否素數。然后使n1+2 再檢驗n1、n2是否素數,… 直到n1=n/2為止。

    利用上面的prime函數,驗證哥德巴赫猜想的程序代碼如下:

    #include "math.h"

    int prime(int m)

    { int i,k;

    k=sqrt(m);

    for(i=2;i

    if(m%i==0) break;

    if(i>=k)

    return 1;

    else

    return 0;

    }

    main()

    { int x,i;

    printf("please input a even number(>=6):\n");

    scanf("%d",&x);

    if (x<6||x%2!=0)

    printf("data error!\n");

    else

    for(i=2;i<=x/2;i++)

    if (prime(i)&&prime(x-i))

    {

    printf("%d+%d\n",i,x-i);

    printf("驗證成功!");

    break;

    }

    }

    五、排序問題

    1.選擇法排序(升序)

    基本思想:

    1)對有n個數的序列(存放在數組a(n)中),從中選出最小的數,與第1個數交換位置;

    2)除第1 個數外,其余n-1個數中選最小的數,與第2個數交換位置;

    3)依次類推,選擇了n-1次后,這個數列已按升序排列。

    程序代碼如下:

    void main()

    { int i,j,imin,s,a[10];

    printf("\n input 10 numbers:\n");

    for(i=0;i<10;i++)

    scanf("%d",&a);

    for(i=0;i<9;i++)

    { imin="i";

    for(j=i+1;j<10;j++)

    if(a[imin]>a[j]) imin="j";

    if(i!=imin)

    {s=a; a=a[imin]; a[imin]=s; }

    printf("%d\n",a);

    }

    }

    2.冒泡法排序(升序)

    基本思想:(將相鄰兩個數比較,小的調到前頭)

    1)有n個數(存放在數組a(n)中),第一趟將每相鄰兩個數比較,小的調到前頭,經n-1次兩兩相鄰比較后,最大的數已“沉底”,放在最后一個位置,小數上升“浮起”;

    2)第二趟對余下的n-1個數(最大的數已“沉底”)按上法比較,經n-2次兩兩相鄰比較后得次大的數;

    3)依次類推,n個數共進行n-1趟比較,在第j趟中要進行n-j次兩兩比較。

    程序段如下

    void main()

    { int a[10];

    int i,j,t;

    printf("input 10 numbers\n");

    for(i=0;i<10;i++)

    scanf("%d",&a);

    printf("\n");

    for(j=0;j<=8;j++)

    for(i=0;i<9-j;i++)

    if(a>a[i+1])

    {t=a;a=a[i+1];a[i+1]=t;}

    printf("the sorted numbers:\n");

    for(i=0;i<10;i++)

    printf("%d\n",a);

    }

    3.合并法排序(將兩個有序數組A、B合并成另一個有序的數組C,升序)

    基本思想:

    1)先在A、B數組中各取第一個元素進行比較,將小的元素放入C數組;

    2)取小的元素所在數組的下一個元素與另一數組中上次比較后較大的元素比較,重復上述比較過程,直到某個數組被先排完;

    3)將另一個數組剩余元素抄入C數組,合并排序完成。

    程序段如下:

    void main()

    { int a[10],b[10],c[20],i,ia,ib,ic;

    printf("please input the first array:\n");

    for(i=0;i<10;i++)

    scanf("%d",&a);

    for(i=0;i<10;i++)

    scanf("%d",&b);

    printf("\n");

    ia=0;ib=0;ic=0;

    while(ia<10&&ib<10)

    { if(a[ia]

    { c[ic]=a[ia];ia++;}

    else

    { c[ic]=b[ib];ib++;}

    ic++;

    }

    while(ia<=9)

    { c[ic]=a[ia];

    ia++;ic++;

    }

    while(ib<=9)

    { c[ic]=b[ib];

    b++;ic++;

    }

    for(i=0;i<20;i++)

    printf("%d\n",c);

    }

    六、查找問題

    ① 順序查找法(在一列數中查找某數x)

    基本思想:一列數放在數組a[1]---a[n]中,待查找的數放在x 中,把x與a數組中的元素從頭到尾一一進行比較查找。用變量p表示a數組元素下標,p初值為1,使x與a[p]比較,如果x不等于a[p],則使p=p+1,不斷重復這個過程;一旦x等于a[p]則退出循環;另外,如果p大于數組長度,循環也應該停止。(這個過程可由下語句實現)

    void main()

    { int a[10],p,x,i;

    printf("please input the array:\n");

    for(i=0;i<10;i++)

    scanf("%d",&a);

    printf("please input the number you want find:\n");

    scanf("%d",&x);

    printf("\n");

    p=0;

    while(x!=a[p]&&p<10)

    p++;

    if(p>=10)

    printf("the number is not found!\n");

    else

    printf("the number is found the no%d!\n",p);

    }

    思考:將上面程序改寫一查找函數Find,若找到則返回下標值,找不到返回-1

    ② 基本思想:一列數放在數組a[1]---a[n]中,待查找的關鍵值為key,把key與a數組中的元素從頭到尾一一進行比較查找,若相同,查找成功,若找不到,則查找失敗。(查找子過程如下。index:存放找到元素的下標。)

    void main()

    { int a[10],index,x,i;

    printf("please input the array:\n");

    for(i=0;i<10;i++)

    scanf("%d",&a);

    printf("please input the number you want find:\n");

    scanf("%d",&x);

    printf("\n");

    index=-1;

    for(i=0;i<10;i++)

    if(x==a)

    { index="i"; break;

    }

    if(index==-1)

    printf("the number is not found!\n");

    else

    printf("the number is found the no%d!\n",index);

    }

    七、二分法

    在一個數組中,知道一個數值,想確定他在數組中的位置下標,如數組:A[5] = {1,2,6,7,9};我知道其中的值為6,那么他的下標位置就是3。

    int Dichotomy(int *ucData, int long, int num)

    {

    int iDataLow = 0 ;

    int iDataHigh = num - 1;

    int iDataMIDDLE;

    while (iDataLow <= iDataHigh)

    {

    iDataMIDDLE = (iDataHigh + iDataLow)/2;

    i f (ucData[iDataMIDDLE] > long)

    {

    iDataHigh = iDataMIDDLE - 1 ;

    }

    else if (ucData[iDataMIDDLE] < long)

    {

    iDataLow = iDataMIDDLE + 1 ;

    } else{

    return iDataMIDDLE ;

    }

    }

    }

    版權聲明:轉載文章來自公開網絡,版權歸作者本人所有,推送文章除非無法確認,我們都會注明作者和來源。如果出處有誤或侵犯到原作者權益,請與我們聯系刪除或授權事宜。

    預約申請免費試聽課

    填寫下面表單即可預約申請免費試聽!怕錢不夠?可就業掙錢后再付學費! 怕學不會?助教全程陪讀,隨時解惑!擔心就業?一地學習,可全國推薦就業!

    上一篇:2020年嵌入式人才還緊缺嗎?
    下一篇:七個C語言算法+單片機常用算法(詳解)

    單片機:寫1清零,寫0清零,有什么區別?

    嵌入式工程師一定不要亂用全局變量

    嵌入式培訓靠譜嗎?就業怎么樣?

    新手如何學習單片機?

    • 掃碼領取資料

      回復關鍵字:視頻資料

      免費領取 達內課程視頻學習資料

    • 視頻學習QQ群

      添加QQ群:1143617948

      免費領取達內課程視頻學習資料

    Copyright ? 2021 Tedu.cn All Rights Reserved 京ICP備08000853號-56 京公網安備 11010802029508號 達內時代科技集團有限公司 版權所有

    選擇城市和中心
    黑龍江省

    吉林省

    河北省

    湖南省

    貴州省

    云南省

    廣西省

    海南省

    黄色一级全祼,欧美一级aa片,一级毛卡片,一级特黄大片,三级片视频 百度 好搜 搜狗
    <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>