24小时热门版块排行榜    

查看: 1702  |  回复: 1

弹指十年

新虫 (初入文坛)

[求助] 格雷码代码

利用分治策略设计一个算法,对任意的n构造相应的“格雷码”。“格雷码”(Gray code)是一个长度为2n的序列,满足
A) 每个元素都是长度为n比特的串。
B) 序列中无相同元素。
C) 连续的两个元素恰好只有1比特的不同。
        例如,n=2时,格雷码为{00,01,11,10}。

输入:n
输出:n阶格雷码
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

smart0193

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
一个奋斗在三流高校的教育界民工
2楼2012-03-19 20:20:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 弹指十年 的主题更新
信息提示
请填处理意见