[关注]找数列规律的问题，能写出C的算法吗?

jeanlove

如题，数列8,3,1,-2的规律是什么？下一个数字是多少？

网上的一个解答是
8等于后两个数乘积加5，3等于后两个数乘积加5，以此类推
8=3×1+5
3=1×（-2）+5
1=（-2）×（）+5
所以（）=2

问题：能否写出一个程序找到某个数列的规律。用穷举法? 算法就有无数可能，怎么穷举得了。如果这个数列是那种等差数列构成的等差数列呢? 算法什么时候能结束? 似乎不存在结束收敛点，只能碰运气。

astezheng

程序是肯定能有，但肯定是一个规模很大的人工智能项目

getsmartboy

我猜如果机器能够定义问题，那就能给出算法。

jeanlove

原帖由 astezheng 于 2009-5-21 16:49 发表
程序是肯定能有，但肯定是一个规模很大的人工智能项目

呵呵，这是一个比较现实的，也是实用主义的，悲观的说法。

稍微想一下，会发现普通规模的中小程序，不可能解决这样的涉及到了"无穷"的问题。

daybreakcx

发现规律了，当前数平方减去前一个数就是下一个了
比如：
3^2-8=1
1^2-3=-2
那么下一个数就是(-2)^2-1=3
不知道对不对，至少这些数值都过了

daybreakcx

如果想要写一个程序找一个数列的规律那个基本上很难，因为公式种类多的是（不是数量，数量的话改改参数就无限了），所有可见的公式都可以用来做这个，除非你有个足够强的数据库系统收录所有的公式并且你的算法足够快来组合他们得到结果，不然的话得到这个程序是不可能的

towardWang

这种题目的解本来就有无穷个，用程序怎么做？列出无穷个解？

原帖由 jeanlove 于 2009-5-21 16:18 发表
如题，数列8,3,1,-2的规律是什么？下一个数字是多少？

网上的一个解答是
8等于后两个数乘积加5，3等于后两个数乘积加5，以此类推
8=3×1+5
3=1×（-2）+5
1=（-2）×（）+5
所以（）=2

问题：能 ...

daybreakcx

不同的方法得到的下一个数值不一样，比如我得到的是3，楼主得到的就是2，这个真的不好弄出来

tianshanxue2005

看看 牛津谋杀案

jeanlove

原帖由 tianshanxue2005 于 2009-5-21 17:58 发表
看看 牛津谋杀案

呵呵，这个电影的剧情介绍很像我的前面里面向大家推荐的书：有确定方向的机械推导，不能等同于"能够形成自我指向的怪圈"的意识。