社区
数据结构与算法
帖子详情
有2^n个0和1 组成的环,每n位组成一个2进制数,要求这2^n个数包含(0~2^n-1),请教算法,谢谢。
morris
2002-04-20 06:08:44
(2^n代表2的n次方)
例如 n=3
00010111
n=2
0011
...全文
150
7
打赏
收藏
有2^n个0和1 组成的环,每n位组成一个2进制数,要求这2^n个数包含(0~2^n-1),请教算法,谢谢。
(2^n代表2的n次方) 例如 n=3 00010111 n=2 0011
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
morris
2002-04-24
打赏
举报
回复
谢谢大家
intfree
2002-04-21
打赏
举报
回复
有两种方法建图,一种是哈密顿回路,一种是欧拉回路.
mathe
2002-04-21
打赏
举报
回复
不是欧拉回路吧,我怎么感觉像哈密顿回路呢。而且点的数目是2^n,也不少。
凭直觉我倒是觉得可以用移位寄存器来做。应该是用移位寄存器如果产生周期为2^n的序列,一个周期内每相邻n位个不相同的,所以只要产生一个2阶域中n次不可约多项式就可以构造一个这样的结果
mathe
2002-04-21
打赏
举报
回复
找到了一个计算本原多项式的页面,提供了计算本原多项式的C代码,
http://seanerikoconnor.freeservers.com/Mathematics/AbstractAlgebra/PrimitivePolynomials/overview.html
在得到一个本原多项式
f(x)=x^n+a(n-1)x^(n-1)+...+a(1)*x+1后,
使用递推式
u0=u1=u2=..=u(n-1)=0
u(s+n)=u(s+n-1)*a(n)+u(s+n-2)*a(n-1)+....+u(s+1)*a(1)+1.
其中,*,+都是F(2)上的运算(也就是*用&代替,+用|代替)
(当然u(k)=0或1)
我们就可以得到周期为2^n的0,1序列(称为M序列)
morris
2002-04-20
打赏
举报
回复
谢谢2位,可不可以具体点,给出算法的伪代码。
starfish
2002-04-20
打赏
举报
回复
nod, 没错
这是欧拉回路问题
没有必要构造图,因为是欧拉回路,所以直接递归搜索就可以了,最坏情况下的复杂度可以得到保证
intfree
2002-04-20
打赏
举报
回复
把它转换成一个图论中的一笔画问题后,用构造法来解
另类的异或---进行多进制,无制
位
的加法运算!
描述 对于普通的异或,其实是二进制的无进
位
的加法 这里我们定义一种另类的异或A op B, op是
一个
仅由^
组成
的字符串,如果op中
包含
n个^,那么A op B表示A和B之间进行n+1进制的无进
位
的加法。 下图展示了3 ^ 5 和 4 ^^ 5的计算过程 输入 第一行有
一个
正整
数
T, 表示下面共有T组测试
数
据。 接下来T行,每行有一组测试
数
据,是由空格隔开的三个部分
组成
: A B C A和C是两个十进制整
数
,B是
一个
字符串,由n个^
组成
1 <= T <= 100, 0<=A,B<2^30, 1<=n<=1000 输出 每个测试
数
据输出一行,
包含
一
个
数
字,即该
数
据的结果,用十进制表示。 样例输入 2 3 ^ 5 4 ^^ 5 样例输出 6 6
微型计算机中
一个
字节由2
位
组成
,
一个
字节由几个二进制
位
组成
聊到几个,我们许多人都了解,有人问
一个
字节由几多个二进制
位
组成
,还有朋友想问
一个
字节由几个二进制
位
构成,这到底怎么回事呢?事实上在计算机中
一个
字节由几个二进制
位
构成呢,小编为各人带来
一个
字节由几个二进制
位
构成,一起来了解吧。
一个
字节由几个二进制
位
构成字节是以二进制盘算的,
包含
八
位
的二进制
数
。
一个
字节通常8
位
长,但是,一些老型号计算机布局使用不同的长度。为了避免杂乱,在大多
数
国际文献中,利用词代替b...
计算机系统中八个二进制
位
叫做
一个
,
一个
字节由几个二进制
位
组成
(计算机系统有什么两部分
组成
)...
一个
字节由8个二进制
位
组成
的。字节(Byte /bait/ n. [C])是计算机信息技术用于计量存储容量的一种计量单
位
,也表示一些计算机编程语言中的
数
据类型和语言字符。.在计算机中,
一个
“字节”由8个“二进制
位
”
组成
。字节:由8个二进制
位
构成1个字节。即1Byte=8Bit.字:不同的计算机系统一次可以处理的字长是不同的,16
位
计算机.8
位
一个
字节由8个二进制
位
组成
,表示
一个
四
位
十进制
数
至少需要...
计算机语言有几进制,
一个
字节由几个二进制
位
组成
(计算机系统有什么两部分
组成
)...
一个
字节由8个二进制
位
组成
的。字节(Byte /bait/ n. [C])是计算机信息技术用于计量存储容量的一种计量单
位
,也表示一些计算机编程语言中的
数
据类型和语言字符。.在计算机中,
一个
“字节”由8个“二进制
位
”
组成
。字节:由8个二进制
位
构成1个字节。即1Byte=8Bit.字:不同的计算机系统一次可以处理的字长是不同的,16
位
计算机.8
位
一个
字节由8个二进制
位
组成
,表示
一个
四
位
十进制
数
至少需要...
吉林大学超星高级语言程序设计 实验08 结构化程序设计(二)Debruijn问题(2020级)
(以下答案均由本人自己编写,欢迎大家一起交流) 建议在完成本次实验前对DFS
算法
有一定了解。 题目编号:Exp08-Enhance02,GJBook3-12-17 题目名称:Debruijn问题 题目描述: 如图所示由2^3 个二进制
数
字0和1
组成
一个
环
。使 2^3 个 3
位
的二进制
数
正好在
环
中各出现一次。图中目前所示顺序是:0、1、2、5、3、7、6、4。设计生成这样
环
的程序,
环
由 2^n 个二进制
数
字
组成
,恰好
包含
2^n 个互不相同的n
位
二进制
数
。 输入:n(n<=4) 输出:按照字典序输出
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章