我媽問我的兩個問題 - 推理遊戲

Mary avatar
By Mary
at 2007-04-03T02:41

Table of Contents

※ 引述《eieio (好多目標)》之銘言:
: 這個已經 overfit 了吧
: 在統計上,你有一堆 x 與 f(x) 的實驗數據,還帶有誤差,要去找出這個 f()
: 。正常的做法,是盡量用「越少文字越好」的方法去描述 f()。當你有新的數據
: 時,通常仍然會符合你求出來的 f()。當然你可以用你的方法去做 f(),你的公
: 式用了相當多的文字,可以完美地通過數據中每一個點,但是當有新的數據進來
: 後,幾乎是一定不可能符合你的 f() 的,你還必須修正,等於你的 f() 沒有意
: 義,這個稱為 overfitting。
: 這種題目,就是要用盡量少的文字去表示它的規律。
是的,統計是如此,但是這並不是統計,這些數據並不含有其原始意義告訴我們
該用哪一種解釋更為可能接近需要的答案。

舉一個小例子,1 2 3請問下一個數?你也許直覺以自然數列回答4,但是在某些
領域的特定問題上(比如,遞迴演算法時間複雜度評估),我們會更偏向於回答5,
因為它同樣是大家熟知的費式數列中連續三項。

回到我的上一篇,那個f(x)很有可能是某種評估函數或距離函數,其中當x落在
點1、2、3及5的時候存在一個意義,同時我們還希望數線上以這四個點分成的五個區
間之評估值正負相間。而此時那個數列代表的意義就是由自然數列轉換為它們的距離
值數列,而不是一個二的次方數列。

也許你會說這有點強詞奪理,但事實是當一些數字不存在其物理或統計意義時,
你就無法判斷哪一個貫穿它們的函數更為合理。

再舉一個例子,1 2 1 2 3 2 1 2 ?,問你?是多少?

你也許直覺想的是1 2 1 2 3 2 1 2 3 4 3 2 1。你說這是個數列會先遞增到n後
遞減到1,然後遞增到n + 1再遞減到1,以此類推。

可是當我回答你答案是1,這就只是九個數字形成的有限項數列,以第五個數做
對稱。這一樣是個合理而極度具有規律並且簡單明確的答案,現在你能告訴我光看題
目,哪一個答案是比較合理的嗎?

又比如一個手上有八位數計算機的人,他輸入2然後一直按開根號,並且將顯示
出來的最低位數列為一個數列。對於同樣有八位計算機且知道這個數列產生法的人來
說這數列簡直淺顯易懂,而且還能輕易舉一反三造出一個以任何數字開始連按根號的
最小位數數列。但是如果你不知道背後它是怎麼產生出來的,你完全不曉得它的意義
,那你可能想盡辦法去串出一個很複雜的規則來,然而你永遠不會曉得對於了解者來
講,這個數列是被計算機的運算機制及八位數的顯示限制大幅簡化過的一個明確數列


--
「如果你沒法給我個解釋的話,死一萬次也不能彌補你的過錯!」

「我沒辦法死一萬次賠妳啊。」

「可是你有辦法半死兩萬次,知道嗎,嗯?」
--蓮.席斯塔

--

All Comments

我媽問我的兩個問題

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2007-04-03T00:50
※ 引述《ddavid (星舞絃獨角獸神話憶)》之銘言: : 以下通用式可以輕鬆弄出任意解: : (x - 1)(x - 2)...(x - n) : f(x) = ──────────── + g(x) : a : 其中分子n是代入所有提供 ...

我媽問我的兩個問題

Carolina Franco avatar
By Carolina Franco
at 2007-04-02T21:09
※ 引述《teves (teves)》之銘言: : ※ 引述《kylechen (kyle)》之銘言: : : 第一題 X=9 : : 兩個數列 1-andgt;5 差4 以此為偶數列的公差 : : 5 -andgt; 23 差18 以此為奇數列公差 : : 前面兩個數是用來點出公差之用 : : 1 5 2 ...

我媽問我的兩個問題

Freda avatar
By Freda
at 2007-04-02T19:50
※ 引述《teves (teves)》之銘言: : 這個有點太硬凹了... : 我覺得這類數列問題要有意義 : 必須是有一種很單純的規律 : 尤其是在所給線索很少的情形 : 像這種只給那麼一點數字,然後還要用很複雜方法推的話 : 幹麻不乾脆去解一個方程式 : 讓f(1)=1,f(2)=5,f(3)=23,f( ...

我媽問我的兩個問題

Brianna avatar
By Brianna
at 2007-04-02T14:28
※ 引述《kylechen (kyle)》之銘言: : 第一題 X=9 : 兩個數列 1-andgt;5 差4 以此為偶數列的公差 : 5 -andgt; 23 差18 以此為奇數列公差 : 前面兩個數是用來點出公差之用 : 1 5 23 9 41 13 59 .... 奇數列跟偶數列都是分開看的 沒聽過會 ...

我媽問我的兩個問題

Jacky avatar
By Jacky
at 2007-04-01T15:50
※ 引述《ACGfans (菜心)》之銘言: : 她說是台積電的題目 : 不知道是不是在晃點我... : 第一題: 1,5,23,X,41 : 第二題: 121,X,43,18,5 : 都是求X : 兩題應該沒有直接關係 : 想了很久都想不出比較適合的答案 : 轉成英文過但好像也沒用 : 有興趣的就幫忙想想吧 ...