热乎乎的！2019年电赛F题的同学看过来！拟合算法源码出售

zouzhichao

昨天突然QQ上好些人加我，搞半天才知道是做电赛F题纸张计数来找数据拟合算法的，由于以前在坛里发布过最小二乘法的帖子，他们顺着百度扒过来的，废话少说，先上题目：



原理：电容法，自己百度平板电容计算公式，电容量x与纸张数量y的关系满足(x + a) * (y + b) = c的关系，自校准需要得到a b c的值，当然首选最小二乘法拟合，然而非线性的拟合还是有点复杂的，熬夜折腾几小时终于搞定了这个算法源码！
先是用matlab脚本实现了功能，效果还不错


然后用C重写，算出来结果与matlab一致


提供一个exe程序供验证用，把数据放到data.txt里面，然后双击xy_fit.exe即可




源码出售，绝对原创，有意请联系，有效时间1天

编辑原因，有两张图拍成横屏，影响颈椎，删掉了

Puppey

这题难度不大

zouzhichao

多项式拟合算法不难，我有开源过，只是这里不适合用高阶多项式拟合，目标函数宜选为(x + a) * (y + b) = c，上个拟合效果对比图：


(x + a) * (y + b) = c的拟合代码实现不是那么简单的，比高阶多项式拟合要麻烦很多

xiaomu

治好了我的颈椎病！

huangqi412

这是搞通宵吗

ArthurBruin

赞楼主！同时佩服及赞成这种把能力转化的人

at90s

并不需要上非线性最小二乘，稍稍变换一下，用线性的也可以：
(x+a)(y+b)=c   ->
xy+ay+bx+ab=c ->
ya+xb+d=-xy  其中d=ab-c  
ya+xb+d=-xy是线性模型，用线性LS可求解出a,b,d，进而求得abc

zouzhichao

at90s 发表于 2019-8-10 10:09
并不需要上非线性最小二乘，稍稍变换一下，用线性的也可以：
(x+a)(y+b)=c   ->
xy+ay+bx+ab=c ->

你这方法厉害

wye11083

at90s 发表于 2019-8-10 10:09
并不需要上非线性最小二乘，稍稍变换一下，用线性的也可以：
(x+a)(y+b)=c   ->
xy+ay+bx+ab=c ->

其实就是目标函数的选取了。前一段做镜头 shading，找了很长时间，最后选了tanh。

p4s5j6

开玩笑，哪里用这么复杂，自己坑死自己，就是RC震荡，说白了就是频率计经过标定和校准就完事了

kinsno

zouzhichao 发表于 2019-8-10 11:05
你这方法厉害

最小二乘法不是基操吗？这些人搞个球的电赛啊。

湛无双

看来我搞的支持向量回归算法能用上了

NJ8888

p4s5j6 发表于 2019-8-10 15:02
开玩笑，哪里用这么复杂，自己坑死自己，就是RC震荡，说白了就是频率计经过标定和校准就完事了 ...

既然是震荡，那用频率倒数的周期就是线性了

shinemotou

q347828751 聊

xml2028

指数拟合您会吗？有偿求教