<table id="xx6e2"><legend id="xx6e2"><ins id="xx6e2"></ins></legend></table>

<progress id="xx6e2"><menuitem id="xx6e2"></menuitem></progress>

問答題

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

答案：

你可能感興趣的試題

【簡答題】格雷碼是一個長度為2ⁿ的序列，序列中無相同元素，且每個元素都是長度為n的二進制位串，相鄰元素恰好只有1位不同。例如長度為2³的格雷碼為（000， 001， 011， 010， 110， 111， 101， 100）。設計分治算法對任意的n值構(gòu)造相應的格雷碼。

答案：

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

答案：

<video id="76777"><th id="76777"></th></video>