这是一个创建于 1384 天前的主题，其中的信息可能已经有所发展或是发生改变。
Google 了几个在π里面搜索任意数字的网站
http://www.subidiom.com/pi/pi.asp
https://www.atractor.pt/cgi-bin/PI/pibinSearch_vn.cgi
https://www.dcode.fr/pi-digits
最多搜索到 2 x 10 的 9 次方位。可以选择搜索特定数字出现的所有地方。
只搜索到自己的生日和电话号码，SFZ 搜索无结果
题外话，建立这样的搜索引擎需要什么技术？
 |
1
ignor 2021-03-14 13:00:11 +08:00 via Android
应该是类似倒排索引的思路
|
 |
2
ho121 2021-03-14 13:06:10 +08:00 via Android
|
 |
3
liuguangxuan 2021-03-14 13:06:39 +08:00 via Android
哈哈，自己一直想做一个，没想到已经有人实现了。
|
 |
4
YUX 2021-03-14 13:14:33 +08:00 via iPhone
pi 的前 18.168 亿位中出现了所有 8 位数组合 但如果说任意位数组合都能在 pi 里找到 目前只能说 pi 不一定有这个性质
|
 |
7
yuelang85 2021-03-14 13:29:53 +08:00
我手机号没出来。。。。
|
 |
8
loading 2021-03-14 13:58:50 +08:00 via Android
以前说过莎士比亚的诗也能在里面找到，你这个是毛毛雨。
|
 |
10
ZSeptember 2021-03-14 14:37:46 +08:00
生日搜到了，手机号码没搜到。
|
 |
11
siknet 2021-03-14 14:50:56 +08:00  2
猴子打字机了解一下
|
 |
12
Jooooooooo 2021-03-14 15:27:06 +08:00
目前没有任何手段可以证明非构造数的正规性.
|
 |
13
icebergSnow 2021-03-14 17:02:41 +08:00 via Android
@sNullp 那 pi 能在 pi 里找到嘛，e 能在 pi 里找到嘛
|
 |
14
cmdOptionKana 2021-03-14 17:06:55 +08:00
我也想到了猴子打字机，同一个原理。
|
 |
15
liuxey 2021-03-14 17:07:05 +08:00
The search string "我手机号" was not found in the first 2,000,000,000 decimal digits of Pi.
 |
 |
16
ipwx 2021-03-14 17:14:46 +08:00
一个算法方案：
按照 4 个数字建立倒排索引，索引内部是起始点的偏移量 offset，倒排索引保持排序。然后把你的查询切成 4 数字的串，找到这样的倒排索引。然后做合并。因为是四数字倒排表，因此每个四数字的倒排表对应的列表长度大概是 1/10000 总序列长度，你如果只要载入比如 3 个 4 数字倒排表，那内存用量就是原来的 3/10000 。而因为倒排索引是预排序的，你根据 offset 最小的倒排表，可以对其他倒排表的元素通过二分查找跳跃一些不可能的条目，因此比直接暴力 O(N) 合并若干倒排表还能更快。 |
|
17
ipwx 2021-03-14 17:15:32 +08:00
这个 4 数字是个参数，你也可以比如 5 数字。。。
|
 |
18
liujiantao 2021-03-14 17:20:23 +08:00
我搜了自己手机号，无结果
|
 |
19
ZaneCheney 2021-03-14 17:53:25 +08:00
The search string "156********" was not found in the first 2,000,000,000 decimal digits of Pi.
|
 |
20
redford42 2021-03-14 20:43:09 +08:00
是的，finch 说过
|
 |
21
bishuai 2021-03-26 10:52:01 +08:00
理论上π里包含世界上所有人的电话号码和生日，只是没法证实。
|
Select Language