“格雷碼”是一個(gè)長(zhǎng)度為的序列，滿足：
（a）每個(gè)元素都是長(zhǎng)度為n比特的串
（b）序列中無(wú)相同元素
（c）連續(xù)的兩個(gè)元素恰好只有1個(gè)比特不同
例如：n=2時(shí)，格雷碼為{00，01，11，10}。
Gray碼是一種編碼，這種編碼可以避免在讀取時(shí)，因各數(shù)據(jù)位時(shí)序上的差異造成的誤讀。格雷碼在工程上有廣泛應(yīng)用。但格雷碼不便于運(yùn)算，請(qǐng)你設(shè)計(jì)一種構(gòu)造方法，輸入長(zhǎng)度序列n，輸出格雷碼（你只要做出一種構(gòu)造方案即可，格雷碼并不唯一）。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
下列關(guān)于效率的說(shuō)法正確的是（）。
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問(wèn)題的規(guī)模大致相同，即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。