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

beepbug

数列共有多少种规律？有限种，还是无限种？如果是有限的，是不是都已确定？

langue

数列里找规律，是一拍脑袋想出来答案的事情，谁又猜得到能想出多少种。

比方讲，举个简单的例子，-1, 1, -1, 1, -1, 1, ……
我说用正弦函数来求，有人说可以利用 -1 的 n 次方，又有人说可以写个复数表达式。
在这三类思路的基础上，更可以衍生出无穷多种表达式出来，因为没有规定表达式的项数和具体要求。
更何况，谁知道会不会有第四类解法。

补充一个更绝的答案。既然没有给出函数表达式，列举的只是前 6 项，那我怎么知道第 7 项是啥？我写 0 行不？为啥行？为啥不行？谁知道。写个分段函数不就又是一种了。



[ 本帖最后由 langue 于 2009-5-21 20:05 编辑 ]

cugb_cat

插值啊、拟合啊
去看数值算法吧。

lsupper

要机器能搞出这个规律来，要超级计算机慢慢试吧~~~

reiase

程序挖掘出来的规律，不一定是你想要的归路...

MMMIX

原帖由 langue 于 2009-5-21 20:00 发表
补充一个更绝的答案。既然没有给出函数表达式，列举的只是前 6 项，那我怎么知道第 7 项是啥？我写 0 行不？为啥行？为啥不行？谁知道。写个分段函数不就又是一种了。

这就是了，只给有限项，永远无法确定后面的无穷项，因为你总是可以随意的构造公式。。。

cugb_cat

从样本中找出规律，就是拟合要做的。
不过如果说样本是完全可信的，用插值的方法，也能找出一个表达式来。

cugb_cat

原帖由 langue 于 2009-5-21 20:00 发表
补充一个更绝的答案。既然没有给出函数表达式，列举的只是前 6 项，那我怎么知道第 7 项是啥？我写 0 行不？为啥行？为啥不行？谁知道。写个分段函数不就又是一种了。

楼主的说法很不严谨，呵呵，要求上高阶可导就不行了。

李某人

都研究到这些上面来了   表示瞻仰

beepbug

如果是有限种且已弄明白，那这不是智能问题，仅仅是算法问题，还不算复杂。求求这里几位版主，他们立马给你写出来。
如果是langue在12楼说的那样，那就是一个超级智能问题。这智能性远远超过与象棋大师下棋。