200分：高难度：求算法。（求一曲线上的拐点） (50分)

lixx · 2003-03-19

求算法。求一曲线上的拐点，这曲线其实是由一些离散的点组成的。

Adang · 2003-03-19

有没有学过微积分，学过的话只要对函数取一次及二次导数不就可以解决了吗，找个数学的库算算。

lixx · 2003-03-19

关键这个曲线并不是数学意义上的曲线啊？
它实际上是由多个点而组成的“准曲线”。

creation-zy · 2003-03-19

请给出2到5组测试数据。

ps: 50分也太少了一点... 这个问题可能涉及到模式识别呀...

lixx · 2003-03-19

＞＞creation-zy
模式识别？不至于吧？我原来认为通过对这些离散点的求导(一阶或更多阶)的处理，可以
分别求出其中的拐点.
哪位能给个思路？

分以后我会再加的。

caffen · 2003-03-20

不妨试一下，
比较这一点的前面一点和后面一点的斜率
if k1*k2<0 then
是拐点
[

]
不过最好还是用微分试一下。求一阶导就可以啦

lixx · 2003-03-20

>>caffen
呵呵，你的方法是不行的,(仔细想就会发现)
可惜这里不能贴图片,不然的话，看看图片就会好理解多了... ...
.
.
.
.
.
.

墙头草 · 2003-03-24

有点难度，要用到高等数学的。我觉得这是一个关于建模的问题