你可能感興趣的試題

圖論誕生于七橋問題。出生于瑞士的偉大數學家歐拉（Leonhard Euler，1707—1783）提出并解決了該問題。七橋問題是這樣描述的：一個人是否能在一次步行中穿越哥尼斯堡（現在叫加里寧格勒，在波羅的海南岸）城中全部的七座橋后回到起點，且每座橋只經過一次，圖1.7是這條河以及河上的兩個島和七座橋的草圖。請將該問題的數據模型抽象出來，并判斷此問題是否有解。

對一個數值在（1，100）之間的數組進行排序，假設共有n個元素。
（1）試給出基數排序的空間消耗，桶數，總需要時間。 
（2）給出在基數排序過程中找出n個元素（n>10）前10個最大的算法思想。