由一道百度之星題目寫起談談程式設計中的分類的思想

鄙人雖然是乙個非主流的.net程式設計師，在工作之餘，喜愛演算法。我覺得這個題目有點意思，故而分享給大家，我想到兩種方法，提供大家，希望對大家起了乙個開闊思路的作用。更重要想談一談演算法中的分治演算法。

首先，題目是那樣的：

請編寫程式，找出下面「輸入資料及格式」中所描述的輸入資料檔案中最大重疊區間的大小。

對乙個正整數n，如果n在資料檔案中某行的兩個正整數（假設為a和b）之間，即a<=n<=b或a>=n>=b，則n屬於該行；如果n同時屬於行i和j，則i和j有重疊區間；重疊區間的大小是同時屬於行i和j的整數個數。

例如，行（10 20）和（12 25）的重疊區間為[12 20]，其大小為9；行（20 10）和（12 18）的重疊區間為[10 12]，其大小為3；行(20 10)和（20 30）的重疊區間大小為1。

評分標準：程式輸出結果必須正確，記憶體使用必須不超過256mb，程式的執行時間越快越好。

這是乙個很簡單的演算法（初中的不等式知識），可以說球最大子串的乙個但裡面的將乙個分類的思想體現的淋漓盡致。

老樣子，還是第一步，分析解決問題的思路。

乙個區間是[a,b](a第一步如果b

第二步如果d

第三步如果a,b是c→d子鏈。其相連的區間是b-a+1

第四步如果c,d是a→b子鏈。其相連的區間是c-d+1

第五步如果相交的其相連的區間是b-c+1

第六步如果是相交其相連的區間是d-a+1

那思路寫出來了，源**如下：

1
//string 的變數
2string str = string
.empty;3//
string到 泛型陣列
4             list strs=new list();
5int i = 0;6
while (i<3)7
14int count = 0;15
int counts = new
int[i];
16for (int j = 0; j < strs.count; j++)
1730
//第二種的方法
31else
if (checkint(temp4,temp1)>0)32
36//
第三種的方法
37else
if (checkint(temp2, temp4)>=1&&checkint(te***,temp1)>=1)38
42//
第四種的方法
43else
if (checkint(temp2, temp4)<=1 && checkint(te***, temp1) <= 1)44
48//
第五種的方法
49else
if (checkint(temp2, temp4) >=1 && checkint(te***, temp1) <= 1)50
54else
if (checkint(temp2, temp4) <=1 && checkint(te***, temp1) >= 1)55
59}60}
61//
列印情況
62for (int j = 0; j < counts.length; j++)
6364
console.writeline(counts[j]); 65}
66             console.readkey();

public static int checkint(int a,int b)

checkint方法用來返回兩個區間的之差。

我這道題目，考慮各種的情況。應用了分類的情況。這個分類的思想了不光在這個題目中有了，可以說在程式設計過程中遍地都是。

先不來說，那個題目好嗎？你看看了，程式設計的最基本的三種結構，順序，選擇，迴圈。這個選擇中的無論是if.........else 結構，還是switch..................case 結構。這個結構，就是分類思想。

在比如專案中，乙個登入的時候，你要考檢測使用者名稱是否存在，還要檢測登入是否成功的情況，如果登入不成功的情況，就跳轉不同的頁面。如果登入成功，又跳轉到那個頁面。等等多種情況，都是要你考慮各種各樣的情況。

這就是我的一點點的感悟。

由一道百度之星題目寫起談談程式設計中的分類的思想

由一道百度之星題目寫起談談程式設計中的分類的思想

百度之星的一道題

百度之星程式設計大賽題目

由一道百度之星題目寫起 談談程式設計中的分類的思想

由一道百度之星題目寫起 談談程式設計中的分類的思想

百度之星的一道題

百度之星程式設計大賽題目

相關推薦

由一道百度之星題目寫起談談程式設計中的分類的思想

由一道百度之星題目寫起談談程式設計中的分類的思想