亚洲AV乱码一区二区三区女同,欧洲在线免费高清在线a,中文字幕丝袜四区,老少配老妇熟女中文高清

<s id="38axe"><nobr id="38axe"></nobr></s><abbr id="38axe"><u id="38axe"></u></abbr>

<sup id="38axe"></sup>
    <acronym id="38axe"></acronym>
  • <s id="38axe"><abbr id="38axe"><ins id="38axe"></ins></abbr></s>
    
    
        <s id="38axe"></s>

        2007上半年軟件設(shè)計(jì)師下午試題[7]

        軟件設(shè)計(jì)師 責(zé)任編輯:wuxing1 2010-03-04

        添加老師微信

        備考咨詢

        加我微信

        摘要:試題四(共15分)閱讀以下說(shuō)明和圖,填補(bǔ)流程圖中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說(shuō)明]在一條農(nóng)村公路的一邊稀疏地分布著房子,其分布如圖4-1所示。某電信公司需要在某些位置放置蜂窩電話基站,由于基站的覆蓋范圍是6公里,因此必須使得每棟房子到某個(gè)基站的直線距離不超過(guò)6公里。為簡(jiǎn)化問(wèn)題,假設(shè)所有房子在同一直

        試題四(15)

        閱讀以下說(shuō)明和圖,填補(bǔ)流程圖中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

        [說(shuō)明]

        在一條農(nóng)村公路的一邊稀疏地分布著房子,其分布如圖 4-1 所示。某電信公司需要在某些位置放置蜂窩電話基站,由于基站的覆蓋范圍是6公里,因此必須使得每棟房子到某個(gè)基站的直線距離不超過(guò)6公里。為簡(jiǎn)化問(wèn)題,假設(shè)所有房子在同一直線上,并且基站沿該直線放置?,F(xiàn)采用貪心策略實(shí)現(xiàn)用盡可能少的基站覆蓋所有的房子。

        實(shí)現(xiàn)貪心算法的流程如圖4-2所示,請(qǐng)?zhí)畛淦渲锌瞻撞⒂?jì)算該算法的時(shí)間復(fù)雜度,其中:

        1d[i](1 i N)表示第i個(gè)房子到公路A端的距離,N 表示房子的總數(shù),房子的編號(hào)按照房子到公路A 端的距離從小到大進(jìn)行編號(hào)。

        2s[k]表示第kk 1)個(gè)基站到公路A 端的距離,算法結(jié)束后k的值為基站的總數(shù)。 

        該算法的時(shí)間復(fù)雜度為 (5) 。

        [答案討論]

        [1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]  [10]  [11]  [12]  [13]  

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

        軟考備考資料免費(fèi)領(lǐng)取

        去領(lǐng)取

        !
        咨詢?cè)诰€老師!