版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機(jī)號驗證，感謝您的理解與支持！

24小時熱門版塊排行榜

返回列表

本帖產(chǎn)生 2 個程序強(qiáng)帖，點擊這里進(jìn)行查看

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

[交流] 【致H兄】數(shù)列題的萬能多項式擬合求法已有2人參與

中秋快到了無心工作，就娛樂一下吧~

不知道是怎么回事的蟲友請看這個帖子：
http://www.gaoyang168.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是所找到的多項式的系數(shù)。

就以H兄的題目為例子吧
22 26 （） 23 24 21 （） 18

括號里面的數(shù)據(jù)可以亂填，比如這里就都填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 ]

回復(fù)此樓

» 本帖已獲得的紅花（最新10朵）

huycwork

» 猜你喜歡

316求調(diào)劑已經(jīng)有6人回復(fù)
346求調(diào)劑[0856] 已經(jīng)有7人回復(fù)
一志愿山大07化學(xué) 332分四六級已過本科山東雙非求調(diào)劑！已經(jīng)有3人回復(fù)
310求調(diào)劑已經(jīng)有3人回復(fù)
機(jī)械專碩299求調(diào)劑至材料已經(jīng)有4人回復(fù)
070300化學(xué)319求調(diào)劑已經(jīng)有7人回復(fù)
08工科 320總分求調(diào)劑已經(jīng)有6人回復(fù)
一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑已經(jīng)有12人回復(fù)
307求調(diào)劑已經(jīng)有3人回復(fù)
265求調(diào)劑已經(jīng)有3人回復(fù)

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

個人研究興趣，請蟲蟲們幫檢查語法錯誤，謝謝已經(jīng)有1人回復(fù)
2012上海硅酸鹽研究所博士固體物理及材料科學(xué)基礎(chǔ)真題（回憶版）已經(jīng)有87人回復(fù)
原核表達(dá)，蛋白活性問題已經(jīng)有12人回復(fù)
5-甲基苯并咪唑的合成、產(chǎn)率問題已經(jīng)有27人回復(fù)
數(shù)據(jù)擬合多項式已經(jīng)有6人回復(fù)
從excel讀取數(shù)據(jù)多項式擬合出錯已經(jīng)有3人回復(fù)
求助多項式回歸問題。。。多謝已經(jīng)有4人回復(fù)
求教兩個問題 :多項式可約數(shù)列極限點集已經(jīng)有3人回復(fù)
R軟件如何做局部多項式擬合的預(yù)測已經(jīng)有10人回復(fù)
R軟件如何做多項式擬合線已經(jīng)有3人回復(fù)
【求助】怎樣用chebyshev多項式擬合XRPD 背景? 已經(jīng)有6人回復(fù)
【求助】MATLAB中多項式除法問題已經(jīng)有4人回復(fù)
【原創(chuàng)】多項式和非多項式曲線擬合的MATLAB實現(xiàn)視頻教程已經(jīng)有10人回復(fù)
星點設(shè)計-效應(yīng)面法曲線擬合問題已經(jīng)有3人回復(fù)

1樓 2011-09-09 16:11:12

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學(xué)

★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
xzhdty(金幣+2): 歡迎常來程序語言看看 2011-09-09 23:08:48
余澤成: 你們都是高手，惺惺相惜啊，哈哈！ 2011-09-09 23:38:20

儂這動靜鬧得這般震撼，風(fēng)口浪尖兒的

一般情況下如果等差數(shù)列，比如1 2 3 4 5 6。
俺表示淡定，說，這個用一個項就可以得出答案了！
Matlab表示淡定，想，sudo同學(xué)給了俺一個段兒呢！
計算機(jī)表示淡定，合計著，啥時把Matlab調(diào)過來，請sudo吃個月餅，一頓飯就解決了！
廣大蟲友表示淡定，這有啥，這方法不是那兒有嘛！
出考題的老師表示不夠淡定，啥？六次方！

贊一下(3人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

2樓2011-09-09 17:51:44

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

wangww2011

木蟲 (著名寫手)

程序強(qiáng)帖: 13
應(yīng)助: 11 (小學(xué)生)
金幣: 4023.1
散金: 2709
紅花: 18
沙發(fā): 1
帖子: 1915
在線: 1537.1小時
蟲號: 772953
注冊: 2009-05-17
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
xzhdty(金幣+1): 中秋快樂！ 2011-09-09 23:09:05

引用回帖:

1樓: Originally posted by sudo at 2011-09-09 16:11:12:
中秋快到了無心工作，就娛樂一下吧~

不知道是怎么回事的蟲友請看這個帖子：
http://www.gaoyang168.com/bbs/viewthread.php?tid=3573558&fpage=0&view=&highlight=&page=1

分析也在那 ...

中秋快樂！

你這個純多項式擬合不靠譜，因為這是局部的擬合，而實際上那個數(shù)列可以無限長的啊

贊一下(2人)

回復(fù)此樓

3樓2011-09-09 18:03:00

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學(xué)

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

送鮮花一朵
余澤成(程序強(qiáng)帖+1): 鼓勵交流！ 2011-09-09 23:39:00

依我看，待定系數(shù)法就差不離了，能解決90%以上此類題，分兩類，一類是指數(shù)式：
f2n = ab^n
另外一類是多項式，這個最高項由數(shù)據(jù)的多數(shù)決定，上面的式子占去兩個參數(shù)，剩下的就歸它：
f1n = an^3+bn^2+cn+d
將兩類混合在一起建立方程，就是：
fn = ab^n+cn^3+dn^2+en+f
然后代入自然數(shù)列出求解矩陣，剩下的就是解方程組的工夫了。

贊一下(2人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

4樓2011-09-09 18:39:45

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★
余澤成(金幣+2): 鼓勵交流！ 2011-09-09 23:39:13

引用回帖:

2樓: Originally posted by huycwork at 2011-09-09 17:51:44:
儂這動靜鬧得這般震撼，風(fēng)口浪尖兒的

一般情況下如果等差數(shù)列，比如1 2 3 4 5 6。
俺表示淡定，說，這個用一個項就可以得出答案了！
Matlab表示淡定，想，sudo同學(xué)給了俺一個段兒呢！
計算機(jī)表示淡定，合 ...

原本就符合多項式規(guī)律的數(shù)列，算出來就是對的啦~

等差數(shù)列的話（如1 2 3 4 5 6），最后算出來就是a(n)=n，如果用符號運(yùn)算的話

MATLAB會因為精度問題保留高次項，不過那些系數(shù)都相當(dāng)小就是~

CODE:

   1.8575e-018 n^5 - 2.8578e-017 n^4 + 1.6489e-016 n^3 - 4.2998e-016 n^2

   + 1 n - 2.0817e-016

其實只有一個'n'

贊一下(1人)

回復(fù)此樓

5樓2011-09-09 19:40:29

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★
余澤成(金幣+2): 鼓勵交流！ 2011-09-09 23:39:22

引用回帖:

3樓: Originally posted by wangww2011 at 2011-09-09 18:03:00:
中秋快樂！

你這個純多項式擬合不靠譜，因為這是局部的擬合，而實際上那個數(shù)列可以無限長的啊

這個擬合出來的式子也可以無限長啊

哦，莫非你覺得不是整數(shù)不爽？簡單改改就行：

把n從0開始計數(shù)，設(shè)給定的數(shù)列長度為N-1，同理使用上面的方法得到一個多項式F(n)之后，再令

f(n) = F(n mod N)

不就能滿足那個整數(shù)的要求了嘛~

贊一下(1人)

回復(fù)此樓

6樓2011-09-09 19:42:55

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★
余澤成(金幣+2): 鼓勵交流！ 2011-09-09 23:39:39

引用回帖:

4樓: Originally posted by huycwork at 2011-09-09 18:39:45:
依我看，待定系數(shù)法就差不離了，能解決90%以上此類題，分兩類，一類是指數(shù)式：
f2n = ab^n
另外一類是多項式，這個最高項由數(shù)據(jù)的多數(shù)決定，上面的式子占去兩個參數(shù)，剩下的就歸它：
f1n = an^3+bn^2+cn+d
將 ...

我弄這個主要是為了表示對這種題目的無語！

如果面試的時候被考官問到類似的題目，可以先詳細(xì)地問問他“有什么具體的限定條件沒有”

如果他不加上諸如“那個通項公式的定義域如果換成實數(shù)域，那么它在實數(shù)域里面連續(xù)可導(dǎo)”這些BT的條件的話，這個可以算通用解法之一啦，哈哈哈

贊一下(1人)

回復(fù)此樓

7樓2011-09-09 19:47:19

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

哦，差點忘了，祝各位中秋快樂~~~

贊一下

回復(fù)此樓

8樓2011-09-09 20:06:32

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學(xué)

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+1): 鼓勵交流！ 2011-09-09 23:40:01

引用回帖:

7樓: Originally posted by sudo at 2011-09-09 19:47:19:

我弄這個主要是為了表示對這種題目的無語！

如果面試的時候被考官問到類似的題目，可以先詳細(xì)地問問他“有什么具體的限定條件沒有”

如果他不加上諸如“那個通項公式的定義域如果換成實數(shù)域，那么它在實 ...

其實我覺得現(xiàn)在好多面試筆試也是扯蛋的，有些算法或者什么觀察規(guī)律的，反應(yīng)過來了就很容易，沒反應(yīng)過來就麻煩了，但是現(xiàn)在那些面試官又好這個，很多人也專門研究這些題目，比如那個什么1塊蛋糕切三刀五人分或者。唉，這不是沒辦法的事情嘛，一次沒進(jìn)去就得等明年了。。。。

不過值得慶幸的是還好沒有比如鴿巢原理之類的數(shù)學(xué)應(yīng)用的先例，要不然就玩完了~

贊一下(2人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

9樓2011-09-09 20:09:12

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學(xué)

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

8樓: Originally posted by sudo at 2011-09-09 20:06:32:

哦，差點忘了，祝各位中秋快樂~~~

大家都提前預(yù)祝哈~大家同樂，獨樂樂，不如與眾~

贊一下(1人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

10樓2011-09-09 20:13:15

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 sudo 的主題更新

返回列表

普通表情龍兔虎貓高級回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 310求調(diào)劑 +3	baibai1314 2026-03-16	3/150	2026-03-21 03:56 by JourneyLucky
[考研] 材料工程（專）一志愿985 初試335求調(diào)劑 +3	hiloiy 2026-03-17	4/200	2026-03-21 03:04 by JourneyLucky
[考研] 二本跨考鄭大材料306英一數(shù)二 +3	z1z2z3879 2026-03-17	3/150	2026-03-21 02:29 by JourneyLucky
[考研] 265求調(diào)劑 +9	梁梁校校 2026-03-17	9/450	2026-03-21 02:17 by JourneyLucky
[考研] 南昌大學(xué)材料專碩311分求調(diào)劑 +5	77chaselx 2026-03-20	5/250	2026-03-20 23:42 by lovewei0727
[考研] 330求調(diào)劑 +4	小材化本科 2026-03-18	4/200	2026-03-20 23:13 by JourneyLucky
[考研] 317求調(diào)劑 +5	申子申申 2026-03-19	9/450	2026-03-20 22:26 by JourneyLucky
[考研] 287求調(diào)劑 +7	晨昏線與星海 2026-03-19	8/400	2026-03-20 22:19 by JourneyLucky
[考研] 中南大學(xué)化學(xué)學(xué)碩337求調(diào)劑 +3	niko- 2026-03-19	6/300	2026-03-20 21:58 by luoyongfeng
[考研] 材料學(xué)碩297已過四六級求調(diào)劑推薦 +11	adaie 2026-03-19	11/550	2026-03-20 21:30 by laoshidan
[考研] 0817 化學(xué)工程 299分求調(diào)劑有科研經(jīng)歷有二區(qū)文章 +22	rare12345 2026-03-18	22/1100	2026-03-20 20:39 by zhukairuo
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +5	脫穎而出 2026-03-16	14/700	2026-03-20 09:30 by kkcoco25
[考研] 材料考研調(diào)劑 +3	xwt。 2026-03-19	3/150	2026-03-19 11:22 by w沐陽w
[考研] 0817調(diào)劑 +3	沒有答案_ 2026-03-14	3/150	2026-03-19 09:51 by Xu de nuo
[考研] 0854可跨調(diào)劑，一作一項核心論文五項專利，省、國級證書40+數(shù)一英一287 +8	小李0854 2026-03-16	8/400	2026-03-18 14:35 by 搏擊518
[考研] 312求調(diào)劑 +8	陌宸希 2026-03-16	9/450	2026-03-18 12:39 by Linda Hu
[考研] 268求調(diào)劑 +8	一定有學(xué)上- 2026-03-14	9/450	2026-03-17 17:47 by laoshidan
[考研] 一志愿211 0703方向310分求調(diào)劑 +3	努力奮斗112 2026-03-15	3/150	2026-03-16 16:44 by houyaoxu
[考研] 277材料科學(xué)與工程080500求調(diào)劑 +3	自由煎餅果子 2026-03-16	3/150	2026-03-16 14:10 by 運(yùn)氣yunqi
[考研] 080500，材料學(xué)碩302分求調(diào)劑學(xué)校 +4	初識可樂 2026-03-14	5/250	2026-03-14 21:08 by peike

24小時熱門版塊排行榜

[交流] 【致H兄】數(shù)列題的萬能多項式擬合求法 已有2人參與

» 本帖已獲得的紅花（最新10朵）

» 猜你喜歡

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

[交流] 【致H兄】數(shù)列題的萬能多項式擬合求法已有2人參與