這篇blog的意義：
原題因為試卷會**，所以很難找到近年真題，趁沒忘做乙個簡單記錄，以饗後人。
通常當年的考題的題型和難度都和近年的相近（時間越近越相似，甚至會出原題）。
一、乙個無向連通圖g中存在乙個具有最小邊權的邊e。證明：g的最小生成樹一定包含邊e。
二、某石油公司計畫建造一條由東向西的主輸油管道，該管道要穿過乙個有n口油井的油田，從每個油井都要有一條輸油管道沿最短路徑（或南或北）與主管道相連，如果給定n口油井的位置,即它們的x座標（或東或西）和y座標（南北向），應如何確定主管道的最有位置,即使各油井到主管道之間的輸油管道長度總和最小的位置.證明可規定時間內確定主管道的最優位置。要求設計乙個分治演算法解決這個問題。
（1）描述你的演算法。
（2）寫出你的演算法。（偽**？）
三、使用最長公共子串行演算法lcs解決a=（忘記了），b=（忘記了），要求給出解決過程，最長公共子串行的長度以及乙個最長公共子串行。
四、最長遞增子串行長度
leetcode-最長上公升子串行
（1）給出對應的動態規劃方程。
（2）寫出對應演算法。
（3）分析該演算法的時間複雜度。
五、給定n位正整數a，去掉其中任意k<=n個數字後，剩下的數字按原次序排列組成乙個新的正整數，對於給定的n位正整數a和正整數k，設計乙個貪心演算法找出剩下數字組成的新數最小的刪數方案。
六、給乙個連通圖g，要求設計乙個回溯演算法求出其中的一條哈密頓迴路。
（1）寫出演算法。（偽**？）
（2）用你寫出的演算法，試給出下述鄰接矩陣（乙個4x4的有向完全圖矩陣，無自環）的解決過程。
武漢大學 最美大學最美網路
近期，網上掀起了一股 最美大學 的評比，武漢大學以天上宮闕般的校園建築及花園式的環境排名第一。除此之外，武漢大學還有一 美 那就是一張令所有到訪者羨慕的便捷 順暢的校園網。網路改造的 兩條主線 作為教育部直屬 211工程 和 985工程 重點建設高校，武漢大學全日制在校學生5萬餘人，加上教職工達到了...
想讀博士我看好武漢大學！
現在博士學位市場魚龍混雜，很多學校聲稱能拿到學位，也確實有一些學校可以拿到博士學位，但個別學校條件嚴苛，與宣稱的錄取率不符。給大家推薦武漢大學的博士，原因有幾個 一 武漢大學是重點綜合大學，也是國家 985工程 和 211工程 重點建設高校。學校是名牌，畢竟在中國，還是很講究學校名氣的。二 他們去年...
氪空間武漢大學創業分享會
由氪空間主辦的 氪空間約你聊創業 創業分享活動在武漢大學大學國際軟體學院舉行。這次活動有氪空間負責人田智勇 石墨ceo吳冰等創業達人為我們分享了他們的創業經歷，並且為我們在校大學生，就是否創業 怎麼創業等問題進行了細緻的回答。氪空間負責人田智勇畢業於廈門大學，畢業之後在上海的國企上班兩年後離職加入3...