关于分数的幂级数逼近问题以及循环数问题

winxos · 发表于 2009-1-5 10:34:32

你的那个链接我看了，写的很好，
特别是循环节长度那个，不过还是需要指数和模运算才能求得，
对于计算循环结的时候是否可以考虑：如果计算过程种余数出现比较小的情况下，可以直接用之前已经算出的前n位乘一一个倍数就可以，相应的余数也乘以一个倍数，比如：1/223=0.0044843049327354260089686098654709...
可以看到0089686098654709就是前面部分的两倍，因为算到前面的..426时，余数已经为2了，当时我手算的时候就是用这个技巧省了不少力气。

winxos · 发表于 2009-1-5 10:37:43

我的反向构造的意思是说从从后面往前面生成，比如1/49就是1*5的构造，尾数为1，倒数第二位为5，一直可以往前算，你观察一下1/19=0.052631578947368421.....这个是1*2的构造，从后面往前面看。

gxqcn · 发表于 2009-1-5 10:40:34

对于手算可能略有优化，对于机算则不一定了，
因为程序循环中多个判断会明显降速，而人脑对此几无影响。

winxos · 发表于 2009-1-5 10:42:03

哦，对于程序效率问题不太了解。

winxos · 发表于 2009-1-5 10:43:14

medie2005兄正解，
看了老半天才看明白

果然是这样。

gxqcn · 发表于 2009-1-5 10:43:46

原帖由 winxos 于 2009-1-5 10:37 发表
我的反向构造的意思是说从从后面往前面生成，比如1/49就是1*5的构造，尾数为1，倒数第二位为5，一直可以往前算，你观察一下1/19=0.052631578947368421.....这个是1*2的构造，从后面往前面看。

原来是这么个意思，mathe 在4#那个链接中就是这么做的。

medie2005 · 发表于 2009-1-5 11:29:09

呵呵,楼上看错了吧.

账号		自动登录	找回密码
密码			欢迎注册

[原创] 关于分数的幂级数逼近问题以及循环数问题

回复 4# gxqcn 的帖子

回复 10# sunwukong 的帖子

回复 12# winxos 的帖子

回复 14# gxqcn 的帖子

回复 11# medie2005 的帖子