###a.連續線段
####題目描述
給定若干個線段，求最多的首尾相連的線段條數，線段<=100
####題目解決
我其實不太知道這道題目用現在的知識應該怎麼解？？
寫了個最短(長)路演算法，floyd那種的，怎麼抽象這個模型呢，就是把每乙個線段都抽象成圖論模型中的乙個點，如果兩條線段首尾相連就給他們倆中間連一條邊長為1的邊，然後用floyd跑乙個最長路，列舉開始和結束的兩個線段，然後找到最長路最長的一組，最長路長度+1輸出就是本題的答案了
另：為什麼會想到floyd呢，因為floyd是乙個o(n
3)
o(n^3)
o(n3
)的演算法，看到線段數<=100自然而然的就想到了
###b.猴子選大王
####題目描述
要從n只猴子中選出一位大王。它們決定使用下面的方法：
n只猴子圍成一圈，從1到n順序編號。從第q只猴子開始，從1到m報數，凡報到m的猴子退出競選，下一次又從退出的那只猴子的下乙隻開始從1到m報數，直至剩下的最後乙隻為大王。請問最後哪只猴子被選為大王。
####題目解決
我記得去年上機題有類似的，還比這個簡單
我寫的遞推，具體方法可以看tcpl串講遞推部分的內容，這個就是從q開始查數，實際上最後得出答案之後+q再模n就行了。
說說應該是本來應該寫的演算法吧，維護一條長度為n的單向迴圈鍊錶，從鍊錶第q個開始，每次向後走m個，然後把走到的這個元素從鍊錶中刪除，具體這個刪除操作怎麼搞呢？記錄乙個我這個元素的上乙個是誰，就當是pre吧，然後讓pre的指標指向當前元素的下乙個就行。
然後繼續走走走直到維護的這個鍊錶長度為1為止。
###c.多項式相乘
####題目描述
首先輸入第乙個多項式中係數不為0的項的係數和指數，以乙個空格分隔。且該多項式中各項的係數均為0或正整數，係數和最高冪次不會超過int型別的表示範圍。對於多項式 anxn +a n-1 x n-1 + … + a1x1 + a0x0 的輸入方法如下：
an n a n-1 n-1 … a1 1 a0 0
即相鄰兩個整數分別表示表示式中一項的係數和指數。在輸入中只出現係數不為0的項。最後一項的指數後沒有空格，只有乙個回車換行符。
按照上述方式再輸入第二個多項式。
###d.檔案加密（環）
####題目描述
太長了不複述
####題目解決
如果你會了鍊錶操作那麼這道題目就是一道模擬題【手動狗頭
看看這道題需要幾個步驟：首先去重的操作在之前的兩個題解中都講過啦，甚至加密的簡單寫法也講啦，連環和刪除在上面的b題裡也說啦，好啦，現在把他們組合一下，這道題目你就做完了！
（好麻煩的一道題，語文題石錘）
###e.詞頻統計
####問題描述
編寫程式統計乙個英文文字檔案中每個單詞的出現次數（詞頻統計），並將統計結果按單詞字典序輸出到螢幕上。
注：在此單詞為僅由字母組成的字串行。包含大寫字母的單詞應將大寫字母轉換為小寫字母後統計。
####題目解決
其實要不是題目上括號乙個陣列或鍊錶實現我還真沒想起來trie或者map233
依然是維護乙個有序鍊錶，每個元素裡面存兩個東西，乙個是詞，另乙個是出現過的次數，鍊錶按照詞的字典序排列。
怎麼比較字串，說過，怎麼維護有序鍊錶，說過啦。
然後最後遍歷一遍這個鍊錶輸出就好啦！
第三次資料結構上機
實驗題目 編寫乙個程式exp3 6.cpp，求解皇后問題 在n n的方格棋盤上，放置n個皇后，要求每個皇后不同行 不同列 不同左右對角線。要求 1 皇后的個數n由使用者輸入，其值不能超過20，輸出所有的解。2 採用類似於棧求解迷宮問題的方法。實驗步驟 包括基本設計思路 演算法設計 函式相關說明 輸入...
第三次作業
2 12有600 mb 兆位元組 的資料，需要從南京傳送到北京。一種方法是將資料寫到磁碟上，然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何？解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料，需要從南京傳送到北京 一種方法是將資料寫到磁碟上，然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料，試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何？解 假定連續傳送且不出錯。若...