24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2260  |  回复: 28
本帖产生 2 个 程序强帖 ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

sudo

木虫 (正式写手)

[交流] 【致H兄】数列题的万能多项式拟合求法 已有2人参与

中秋快到了无心工作,就娱乐一下吧~

不知道是怎么回事的虫友请看这个帖子:
http://muchong.com/bbs/viewthread.php?tid=3573558&fpage=0&view=&highlight=&page=1

分析也在那个帖子里面啦,就不多说了,放MATLAB代码:
CODE:
function av = myPolyFit(y)
%A * av = y
    n = length(y);
    y = y(:); %make `y` a column vector
   
    %construct `A`
    A = (1:n)' * ones(1,n);
    for j = n-2 :-1: 1
        A(:,j) = A(:,j) .* A(:,j+1);
    end
    A(:,n) = ones(n,1);
   
    av = A\y;

其中y是序列,av是所找到的多项式的系数。

就以H兄的题目为例子吧
22   26   ()   23   24    21  ()    18

括号里面的数据可以乱填,比如这里就都填20吧,那么就有这段MATLAB程序:
CODE:
y=[22 26 20 23 24 21 20 18];
av=myPolyFit(y);
n=1:0.001:9;
val=polyval(av, n);
poly2str(av, 'n')
plot(n, val)

输出的多项式为:
CODE:
   0.0047619 n^7 - 0.18889 n^6 + 3.025 n^5 - 25.1806 n^4 + 116.3583 n^3
   - 293.6306 n^2 + 365.6119 n - 144

输出的图为:


[ Last edited by sudo on 2011-9-9 at 16:13 ]
回复此楼

» 本帖已获得的红花(最新10朵)

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
余泽成(金币+1): 鼓励交流! 2011-09-09 23:40:01
引用回帖:
7楼: Originally posted by sudo at 2011-09-09 19:47:19:
我弄这个主要是为了表示对这种题目的无语!

如果面试的时候被考官问到类似的题目,可以先详细地问问他“有什么具体的限定条件没有”

如果他不加上诸如“那个通项公式的定义域如果换成实数域,那么它在实 ...

其实我觉得现在好多面试笔试也是扯蛋的,有些算法或者什么观察规律的,反应过来了就很容易,没反应过来就麻烦了,但是现在那些面试官又好这个,很多人也专门研究这些题目,比如那个什么1块蛋糕切三刀五人分或者。唉,这不是没办法的事情嘛,一次没进去就得等明年了。。。。
不过值得庆幸的是还好没有比如鸽巢原理之类的数学应用的先例,要不然就玩完了~
漩涡的中心有一块空地,空空的。
9楼2011-09-09 20:09:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 29 个回答

huycwork

金虫 (著名写手)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
xzhdty(金币+2): 欢迎常来程序语言看看 2011-09-09 23:08:48
余泽成: 你们都是高手,惺惺相惜啊,哈哈! 2011-09-09 23:38:20
侬这动静闹得这般震撼,风口浪尖儿的
一般情况下如果等差数列,比如1 2 3 4 5 6。
俺表示淡定,说,这个用一个项就可以得出答案了!
Matlab表示淡定,想,sudo同学给了俺一个段儿呢!
计算机表示淡定,合计着,啥时把Matlab调过来,请sudo吃个月饼,一顿饭就解决了!
广大虫友表示淡定,这有啥,这方法不是那儿有嘛!
出考题的老师表示不够淡定,啥?六次方!
漩涡的中心有一块空地,空空的。
2楼2011-09-09 17:51:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangww2011

木虫 (著名写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
xzhdty(金币+1): 中秋快乐! 2011-09-09 23:09:05
引用回帖:
1楼: Originally posted by sudo at 2011-09-09 16:11:12:
中秋快到了无心工作,就娱乐一下吧~

不知道是怎么回事的虫友请看这个帖子:
http://muchong.com/bbs/viewthread.php?tid=3573558&fpage=0&view=&highlight=&page=1

分析也在那 ...

中秋快乐!

你这个纯多项式拟合不靠谱,因为这是局部的拟合,而实际上那个数列可以无限长的啊
3楼2011-09-09 18:03:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖
送鲜花一朵
余泽成(程序强帖+1): 鼓励交流! 2011-09-09 23:39:00
依我看,待定系数法就差不离了,能解决90%以上此类题,分两类,一类是指数式:
f2n = ab^n
另外一类是多项式,这个最高项由数据的多数决定,上面的式子占去两个参数,剩下的就归它:
f1n = an^3+bn^2+cn+d
将两类混合在一起建立方程,就是:
fn = ab^n+cn^3+dn^2+en+f
然后代入自然数列出求解矩阵,剩下的就是解方程组的工夫了。
漩涡的中心有一块空地,空空的。
4楼2011-09-09 18:39:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 310求调剂 +9 争取九点睡 2026-03-30 9/450 2026-03-30 11:44 by Wang200018
[考研] 085602 化学工程专硕 340分求调剂 +4 qianbai11 2026-03-29 4/200 2026-03-30 11:34 by 唐沐儿
[论文投稿] arxiv背书人邮件求助 20+3 redcom 2026-03-25 7/350 2026-03-30 10:56 by bobvan
[考研] 311求调剂 +10 lin0039 2026-03-26 10/500 2026-03-30 10:26 by herarysara
[考研] 318一志愿吉林大学生物与医药 求调剂 +5 笃行致远. 2026-03-28 5/250 2026-03-30 06:56 by ilovexiaobin
[考研] 311求调剂 +6 冬十三 2026-03-24 6/300 2026-03-29 20:45 by 无际的草原
[考研] 【求调剂】085601材料工程专硕 | 总分272 | +7 脚滑的守法公民 2026-03-27 7/350 2026-03-29 20:21 by dophin1985
[考研] 343求调剂085601 +3 要努力学习x 2026-03-29 3/150 2026-03-29 18:35 by wxiongid
[考研] 329求调剂,一志愿西北工业大学,材料工程(085601) +4 小小机灵虫 2026-03-29 10/500 2026-03-29 18:20 by 无际的草原
[考研] 327求调剂 +6 汲亦昊 2026-03-29 6/300 2026-03-29 13:40 by peike
[考研] 298求调剂 +3 种圣赐 2026-03-29 3/150 2026-03-29 12:06 by longlotian
[考研] 356求调剂 +3 gysy?s?a 2026-03-28 3/150 2026-03-29 00:33 by 544594351
[考研] 11408软件工程求调剂 +3 Qiu学ing 2026-03-28 3/150 2026-03-28 21:50 by zhq0425
[考研] 生物学学硕,一志愿湖南大学,初试成绩338 +6 YYYYYNNNNN 2026-03-26 7/350 2026-03-28 20:52 by 唐沐儿
[考研] 317求调剂 +6 十闲wx 2026-03-24 6/300 2026-03-28 13:27 by Iveryant
[考研] 070300求调剂306分 +4 26要上岸 2026-03-27 4/200 2026-03-28 13:06 by 唐沐儿
[考研] 308求调剂 +7 墨墨漠 2026-03-25 7/350 2026-03-27 14:47 by 狂炫麦当当
[考研] 085602 289分求调剂 +8 WWW西西弗斯 2026-03-24 8/400 2026-03-26 16:33 by 不吃魚的貓
[考研] 考研一志愿苏州大学初始315(英一)求调剂 +3 sbdksD 2026-03-24 4/200 2026-03-25 18:16 by xcjcqu
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
信息提示
请填处理意见