摘要: 题意: 写出一个环,环上有2^n个格子,每个格子中的数字是0或1,相连着的n个格子可以组成一个数的二进制,要求给出这2^n个数字的序列,使得组成的2^n个数字全是不同的。(即从0到2^n-1)思路: 构造一个图,但是只需要考虑边,每条边假设为n个0/1组成的串,即此图有2^n条边,每边代表1个数... 阅读全文
posted @ 2015-06-23 17:18 xcw0754 阅读(200) 评论(0) 推荐(0) 编辑