发博文
加载中…http://www.matrix67.com/blog/archives/397
看完这个笑话，你一定会想：这当然只是个笑话，但这个分析的“漏洞”是什么呢？
答案：既然所有n位长的01串都以相等的概率出现在pi的二进制中，那么平均起来，每2^n位才会出现一个这样的二进制串，这个二进制串的“第一个索引”在2^(n-1)附近，平均起来就有大约n个二进制位。如果真的要确定这些邪恶的n位二进制串，在这个二进制表示以外平均还要n位左右的信息，那还有什么用呢？
（希望没人不知道全选看答案……）
http://www.matrix67.com/blog/archives/397
看完这个笑话，你一定会想：这当然只是个笑话，但这个分析的“漏洞”是什么呢？
答案：既然所有n位长的01串都以相等的概率出现在pi的二进制中，那么平均起来，每2^n位才会出现一个这样的二进制串，这个二进制串的“第一个索引”在2^(n-1)附近，平均起来就有大约n个二进制位。如果真的要确定这些邪恶的n位二进制串，在这个二进制表示以外平均还要n位左右的信息，那还有什么用呢？
（希望没人不知道全选看答案……）
标签：
标程规律程序杂谈 |
分类： Impossibility |
标签：
游戏杂谈 |
分类： Impossibility |
某人写的打表还好，虽说一看就是没做过TLE题，但是去掉多余部分后剩下的字节不超过150。满足了。
回到DEV-C++，终于可以写滚动数组了。
居然过去了，不过这个范围之间估计也就是150。
回到DEV-C++，继续写自己的打表程序。
标签：
规律程序杂谈 |
分类： Impossibility |
最近M67在blog上写了一些有关另类竞赛TLE的东西。小学数学里常常有所谓“数列找规律题”，其实用计算机的语言来说，就是找尽可能短的程序去满足某些条件（输入为xi时，输出为yi……）。不过小学的数列找规律题，通常以“补全数列”为要求，常常有不明确之嫌，因为有的题目找到不同的规律就会得到不同的结果，那么如果用C代码长度来做“找到规律”的标准又如何呢？在这里随便出一道题，希望大家试试。
题目描述：你需要找到尽量简短的程序，满足下面“所有数据及输出”中的表格。
输入格式：输入为1行，包含一个自然数。
输出格式：输出为1行，包含一个自然数。
所有数据及输出：
|
输入 |
0 |
