<strong id="5gcsr"><span id="5gcsr"></span></strong>

<pre id="5gcsr"></pre>

問答題

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

答案：

你可能感興趣的試題

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

答案：

【簡答題】設(shè)a1，a2，…，an是集合{1，2，…，n}的一個排列，如果iaj，則序偶（ai，aj）稱為該排列的一個逆序。例如，2，3，1有兩個逆序：（3，1）和（2，1）。設(shè)計算法統(tǒng)計給定排列中含有逆序的個數(shù)。

答案：

<output id="kqoiy"></output>

<ins id="kqoiy"></ins>