熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第五章 答案[34]

2013-11-15 15:12:13  來源: 數據結構 

  .[題目分析]我們用l代表最長平台的長度用k指示最長平台在數組b中的起始位置(下標)用j記住局部平台的起始位置用i指示掃描b數組的下標i從開始依次和後續元素比較若局部平台長度(ij)大於l時則修改最長平台的長度k(l=ij)和其在b中的起始位置(k=j)直到b數組結束l即為所求

  void Platform (int b[ ] int N)
  //求具有N個元素的整型數組b中最長平台的長度
  {l=;k=;j=;i=;
  while(i<n)
  {while(i<n && b[i]==b[i+]) i++;
  if(ij+>l) {l=ij+;k=j;}   //局部最長平台
  i++; j=i; }                  //新平台起點
  printf(最長平台長度%d在b數組中起始下標為%dlk)
  }// Platform

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23043.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.