徐:“曾节明赞扬鼓励不懂统计学、科学上智力非常可笑、只顾显摆出风头的刘刚,去发统计学之类的论文”。只要稍懂数学就知道刘文与统计学毫无关系。就因为有人跟帖说这个问题可以用蒙特卡罗法(概率方法)估算,文盲红暴就无知瞎说这是统计学。事实上,刘、曾二人从未提到用概率方法,
估算π也可以用蒙特卡罗法进行,拉扎瑞尼用抛针方法抛了三千四百多次,估算出π=3.1415929。用徐红暴的逻辑,也是“统计学”。可惜,作为“数理统计学的基石”的极限定理,第一个推导者出生于1655年,而估算π的祖冲之比他早得多。
俺在楼下还给出一种方法,程序简单但运算时间长。刘先生提出从一内点出发向四周扩散,那首先要作极坐标变换(角度在变),程序也要更改得更复杂。
所以这些都有两面性。作为只算一次的娱乐性演示,俺prefer想法简单的程序。俺还跟蒙特卡罗法作了对照,不知文盲看后是否也说是“统计学”。
刘先生在下面提到comlexity。有一个例子是把n 个数按大小排好。例如把3,1,2排成1,2,3。用最“笨”的方法至少要比较n×(n+1)/2次。用最好的方法,比较
\( a \times n \times \log (n)\)
次便可完成(a是与n 无关的常数)。当n很大之时,节省很多时间。但这都是软件公司的工作。
例如n=9:
x1,x2,...,x9,比较8次,把最小的选出来,
剩下的比较7次,把第二小的选出来,
...
剩下两个,比较1次,把小的选出来。
总共比较8+7+..。+1次=8×9/2次。
与庞加莱猜想并列成7个“世纪猜想”可以拿百万美元克雷奖金的一个题目,就是这类估计计算量的猜想。这类研究课题就是下面刘刚先生说的complexity。如果有人要与蒙特卡罗法比较运算时间,除了文盲没人会说这是“统计学课题”。
估算π也可以用蒙特卡罗法进行,拉扎瑞尼用抛针方法抛了三千四百多次,估算出π=3.1415929。用徐红暴的逻辑,也是“统计学”。可惜,作为“数理统计学的基石”的极限定理,第一个推导者出生于1655年,而估算π的祖冲之比他早得多。
俺在楼下还给出一种方法,程序简单但运算时间长。刘先生提出从一内点出发向四周扩散,那首先要作极坐标变换(角度在变),程序也要更改得更复杂。
所以这些都有两面性。作为只算一次的娱乐性演示,俺prefer想法简单的程序。俺还跟蒙特卡罗法作了对照,不知文盲看后是否也说是“统计学”。
刘先生在下面提到comlexity。有一个例子是把n 个数按大小排好。例如把3,1,2排成1,2,3。用最“笨”的方法至少要比较n×(n+1)/2次。用最好的方法,比较
\( a \times n \times \log (n)\)
次便可完成(a是与n 无关的常数)。当n很大之时,节省很多时间。但这都是软件公司的工作。
例如n=9:
x1,x2,...,x9,比较8次,把最小的选出来,
剩下的比较7次,把第二小的选出来,
...
剩下两个,比较1次,把小的选出来。
总共比较8+7+..。+1次=8×9/2次。
与庞加莱猜想并列成7个“世纪猜想”可以拿百万美元克雷奖金的一个题目,就是这类估计计算量的猜想。这类研究课题就是下面刘刚先生说的complexity。如果有人要与蒙特卡罗法比较运算时间,除了文盲没人会说这是“统计学课题”。
锟斤拷锟洁辑时锟斤拷: 2023-05-19 20:45:34