中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

  • 專業(yè)軟件設(shè)計師網(wǎng)站|培訓機構(gòu)|服務(wù)商(加客服微信:cnitpm或QQ:947530340進軟件設(shè)計師學霸群)

    軟題庫 培訓課程
    當前位置:信管網(wǎng) >> 軟件設(shè)計師 >> 每日一練 >> 文章內(nèi)容
    軟件設(shè)計師案例分析每日一練試題(2022/3/2)
    軟件設(shè)計師案例分析每日一練試題內(nèi)容(2022/3/2)
    給定一個字符序列B=b1b2...bn,其中bi∈{A,C,G,U}。B上的二級結(jié)構(gòu)是一組字符對集合S={(bi,bj)},其中i,j∈{1,2,….,n},并滿足以下四個條件:
    (1)S中的每對字符是(A,U),(U,A),(C,G)和(G,C)四種組合之一;
    (2)S中的每對字符之間至少有四個字符隔開,即i<j-4;
    (3)S中每一個字符(記為bk)的配對存在以下兩種情況:bk不參與任何配對;bk和字符bt配對,其中t<k-4;
    (4)(不交叉原則)若(bi,bj)和(bk,bl)是S中的兩個字符對,且i<k,則i<k<j<l不成立。
    B的具有最大可能字符對數(shù)的二級結(jié)構(gòu)S被稱為最優(yōu)配對方案,求解最優(yōu)配對方案中的字符對數(shù)的方法如下:
    假設(shè)用C(i,j)表示字符序列bibi+1....bj的最優(yōu)配對方案(即二級結(jié)構(gòu)S)中的字符對數(shù),則,C(i,j)可以遞歸定義為:
    下面代碼是算法的C語言實現(xiàn),其中
    n:字符序列長度
    B[]:字符序列
    C[][]:最優(yōu)配對數(shù)量數(shù)組
    【C代碼】
    #include<stdio.h>
    #include<stdlib.h>
    #define LEN 100
    /*判斷兩個字符是否配對*/
    int isMatch(char a,char b){undefined
        if ((a=='A'&&b=='U')||( a=='U'&&b=='A'))
           return 1;
        if ((a=='C'&&b=='G')||( a=='G'&&b=='C'))
           return 1;
        return 0;
    }
    /*求最大配對數(shù)*/
    int RNA_2(char B[LEN],int n){undefined
       int i,j,k,t;
       int max;
       int C[LEN][LEN]={0};
       for(k=5;k<=n-1;k++){undefined
         for(i=1;i<=n-k;i++){undefined
           j=i+k;
           (  1  )
           for((  2  );t<=j-4;t++){undefined
             if( (  3  )&&max<C[i][t-1]+1+C[t+1][j-1])
                max=C[i][t-1]+1+C[t+1][j-1];
           } 
           C[i][j]=max;
           printf("C[%d][%d]=%d--",i,j,C[i][j]);
         }
      }
      return(  4  );
    }
    問題1 (8分)
    根據(jù)題干說明,填充 C 代碼中的空(1)-(4)。
    問題2 (4分)
    根據(jù)題干說明和 C 代碼,算法采用的設(shè)計策略為(  5  )。
    算法的時間復雜度為(  6  ),(用O表示)。
    問題3 (3分)
    給定字符序列 ACCGGUAGU ,根據(jù)上述算法求得最大字符對數(shù)為(  7  )。
    參考答案
    【問題1】
    (1)max=C[i][j-1]
    (2)t=i
    (3)isMatch(B[t],B[j])
    (4)C[1][n]
    【問題2】
    (5)動態(tài)規(guī)劃
    (6)0(n3)
    【問題3】
    (7)2

    溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,信管網(wǎng)網(wǎng)站提供的以上信息僅供參考,如有異議,請以權(quán)威部門公布的內(nèi)容為準!

    信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質(zhì)量的課程和服務(wù),解決其考試證書、技能提升和就業(yè)的需求。

    信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造,官方教材參編作者和資深講師坐鎮(zhèn),通過深研歷年考試出題規(guī)律與考試大綱,深挖核心知識與高頻考點,為學員考試保駕護航。面授、直播&錄播,多種班型靈活學習,滿足不同學員考證需求,降低課程學習難度,使學習效果事半功倍。

    相關(guān)內(nèi)容

    發(fā)表評論  查看完整評論  

    推薦文章
    ×
    关于我们  ┊  付款方式  ┊  联系我们  ┊  加入我们  ┊  网站声明  ┊  QQ学习群  ┊  网站地图  ┊  最近更新
    客服热线:400-880-6318   QQ:800184589   微信:270019001   文章或图片如有侵权,请第一时间联系删除
    Copyright ©2010-2022 信息化项目管理专业网站 - 信管网 All Rights Reserved 湘ICP备15005302号-9 湘公网安备 43010402000418号