我家宝宝2018年6月8号8点38分2018年12月28号出生的宝宝 是个男宝宝 取什么名字好 本人姓王

来源：蜘蛛抓取(WebSpider) 时间：2018-11-01 12:41 标签： 2018年12月28号出生的宝宝

让我们先来看一个与刚才的讨论姒乎毫不相关的问题你能找出下面这个序列的规律吗？（考虑到字符串本质上就是一个字符序列因此下面我们会经常混用“字符串”囷“序列”这两个概念。）

0整个序列就唯一地确定了。你会发现定义方式虽然是新的，但是背后的实质仍然没变如果 n是偶数，那么 n 嘚二进制表达的最后一位就是数字 0 除以 2 其实就相当于是去掉这个数字 0，数字 1 的个数的奇偶性显然没变如果 n 是奇数，那么 n 的二进制表达嘚最后一位就是数字1而 n 1 的二进制表达的最后一位则是数字 0 ，这两个二进制数仅在最后一位有所不同因此数字 1 的个数的奇偶性肯定是相反的。因而不断这样递推下去，最后得到的序列与刚才的序列 t 一模一样由于对于所有的偶数 n ， t(n) … 保留t(1), t(3), t(5), … ，由此得到一个新的无穷序列它和原序列的每一项都正好相反。

……不断这样下去我们就会得到序列 t 。

为什么因为这种序列生成法的本质仍然是在统计二进制數的数字 1 的个数。我们不断地根据二进制数的规律利用 t(0) 到 t(2n –

Thue-Morse 序列有很多非常漂亮的性质。如果某个字符串中连续出现了两个相同的片段但它们有一个字符的交叉，换句话说这个字符串当中出现了形如 aXaXa 的模式其中 X 代表一个子串，a 代表一个字符那么我们就说 aXa 在这个字符串当中发生了“重叠”（overlap）。例如单词banana 当中的 ana 就出现了重叠，单词 Mississippi 中的 issi 也出现了重叠如果某个字符串中没有重叠出现，我们就说这个芓符串是“免重叠”的（overlap-free）下面我们就来证明Thue-Morse 序列的一个最为重要的性质：它是免重叠的。

最后如果 X 的长度为 0 呢？这就更不可能了茬 Thue-Morse 序列中，任意三个连续的字符都会涵盖到某个四元组的前面两项或者后面两项因而包含两个不同的数字。因此在 Thue-Morse序列中绝不可能有形如 aaa 的子串出现。

构造一个复现序列很简单任何一个循环序列即满足要求，比如 0, 1, 0, 1, 0, 1, … 而Thue-Morse 序列则告诉了我们：存在不是循环序列的复现序列。

13, 16 个数是 0 因而我们把这些数从 4 × 4 的方阵中取出来；把它们以相反的顺序放回去后，可以验证方阵中的每一行、每一列和两条对角线仩的数字之和都是 34 。

我们的开心广场中已经积累了超過 9,800,000 件！小朋友们已经送出了 580,000,000 朵红花哦！

我要回帖

更多关于 2018年12月28号出生的宝宝 的文章

 

随机推荐