你可能感興趣的試題

下面這個(gè)折半查找算法正確嗎？如果正確，請給出算法的正確性證明，如果不正確，請說明產(chǎn)生錯(cuò)誤的原因。

循環(huán)賽日程安排問題。設(shè)有n=2^k個(gè)選手要進(jìn)行網(wǎng)球循環(huán)賽，要求設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表： 
（1）每個(gè)選手必須與其他n-1個(gè)選手各賽一次； 
（2）每個(gè)選手一天只能賽一次。

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