2006年12月9日 星期六

如何將Firefox 2.0網址列預設的搜尋器改成中文Google

使用Firefox 2.0時,
要查東西可以直接在網址列打上即可,
可是Firefox 1.5用這樣的做法會由Google來搜尋,
而Firefox 2.0不曉得為什麼,變成連到tw.search.yahoo.com了,
個人使用習慣的問題,覺得不太方便,
如要改回來,可採以下步驟:

1. 網址列上輸入about:config
2.找到 keyword.URL
3. 修改內含值為
http://www.google.com.tw/search?&q=

目前我測試的結果,
這樣子修改會連到中文Google去搜尋,
其它的修改法,請參考
fx2.0 預設搜尋器變成YAHOO? (已解決)

2006年12月8日 星期五

邏輯問題(二)

X先生、Y先生都具有足夠的推理能力。這天,他們正在接受推理面試。
他們知道桌子的抽屜裡有如下16張撲克牌:
紅心 A、Q、4
黑桃 J、8、4、2、7、3
梅花 K、Q、5、4、6
方塊 A、5

約翰教授從這16張牌中挑出一張牌來,
並把這張牌的點數告訴X先生,
把這張牌的花色告訴Y先生。

這時,約翰教授問X先生和Y先生:
你們能從已知的點數或花色中推知這張牌是什麼牌嗎?
X先生:「我不知道這張牌。」
Y先生:「我知道你不知道這張牌。」
X先生:「現在我知道這張牌了。」
Y先生:「我知道了。」
請問:這張牌是什麼牌?

這題的答案應該是方塊5
可參考move解謎人的說明。
想想如題目改成:

X先生、Y先生都具有足夠的推理能力。這天,他們正在接受推理面試。
他們知道桌子的抽屜裡有如下16張撲克牌:
紅心 A、Q、4
黑桃 J、8、4、2、7、3
梅花 K、Q、5、4、6
方塊 A、5

約翰教授從這16張牌中挑出一張牌來,
並把這張牌的點數告訴X先生,
把這張牌的花色告訴Y先生。

這時,約翰教授問X先生和Y先生:
你們能從已知的點數或花色中推知這張牌是什麼牌嗎?
X先生:「我不知道這張牌。」
Y先生:「我知道你不知道這張牌。」
X先生:「現在我知道這張牌了。」
Y先生:「我知道了。」

那麼這題的答案又會是什麼呢?
這時答案會是黑桃4
可參考
move的說明。
所以這題就某一方面來說,
也許也可視為語意學的問題。

邏輯問題

X先生、Y先生正在接受面試,

他們知道桌子的抽屜裡有如下16張撲克牌:
紅心 A、Q、4
黑桃 J、8、4、2、7、3
梅花 K、Q、5、4、6
方塊 A、5

史帝芬.周教授從這16張牌中挑出一張牌來,
並把這張牌的點數告訴X先生,
把這張牌的花色告訴Y先生。

這時,教授問X先生和Y先生:
你們能從已知的點數或花色中推知這張牌是什麼牌嗎?
X先生:「我知道這張牌。」
Y先生:「我也知道這張牌。」
X先生:「不會吧」
Y先生:「一切都是幻覺。」
請問:這張牌是什麼牌?















~~~

~~

~
























~~~

~~

~













這張牌是撲克牌


呵呵,不要打我…正經來了,
其實是昨天在網路上,看到一題《邏輯問題》
題目如下:

X先生、Y先生都具有足夠的推理能力。這天,他們正在接受推理面試。
他們知道桌子的抽屜裡有如下16張撲克牌:
紅心 A、Q、4
黑桃 J、8、4、2、7、3
梅花 K、Q、5、4、6
方塊 A、5

約翰教授從這16張牌中挑出一張牌來,
並把這張牌的點數告訴X先生,
把這張牌的花色告訴Y先生。

這時,約翰教授問X先生和Y先生:
你們能從已知的點數或花色中推知這張牌是什麼牌嗎?
X先生:「我不知道這張牌。」
Y先生:「我知道你不知道這張牌。」
X先生:「現在我知道這張牌了。」
Y先生:「我也知道了。」
請問:這張牌是什麼牌?

答案

2006年12月7日 星期四

有誰還要G-Mail帳號的,請直接回應

我擁有G-Mail帳號大約一年的時間了,


最近幾天,


才注意到我好像可以邀請人了,


雖然現在G-Mail帳號在某此地區已經可以用Mobil申請了,


不久後,也許就變成任何地區都可直接申請G-Mail帳號,


顯然現在已經不稀奇了…


anyway,有誰還要G-Mail帳號的,


可以直接回應,留下e-mail,讓我可以邀請你哦。


2006年12月6日 星期三

2004年滿洲國臨時政府在網路成立

幾天前,在部落格上看到一篇文章:


君主立憲也要有個活著的君主吧?

發現不知是誰,竟然在網上搞個滿洲國臨時政府


我當然不相信,這是認真的


不過還是去研究一下這個網站…


發現有些地方和維基百科有些出入,


首先是滿洲國建國歌,


天地内有了新滿洲...這首在wiki:滿洲國國歌上是大同二年(1933年)二月二十四日制定,


滿洲國臨時政府網頁(也下簡稱滿網),上是寫訂立於大同元年。


另外滿網稱


宣統九十八(年十月二十日 本政府追諡 先帝婉容皇后殿下為孝恪愍皇后


在維基上查到清宣统三年(公元1911年)爆發武昌起義


由此推算,宣統九十八為西元1908+98=2006年,


不過去查wiki:婉容,上面卻寫2004年,一些清室遺裔私諡婉容為孝恪愍皇后。



而wiki上,雖然也有查到滿網,在滿洲國的詞條上,


但是那篇被標明中立性和正確性都存在爭議,


所以不能做為滿洲國臨時政府代表滿人意願的證據。


瘋子、教授、大字典

前幾天,


在網路上發現一本叫瘋子、教授、大字典的書,


李家同教授在看了這本書之後,還寫了一篇叫懼童症的文章,


不過懼童症這篇,純綷是虛構的,當成科幻小說般看看就好,不必認真。


至於瘋子、教授、大字典這本書,則是真的有這回事,


由於對這本書感到好奇,很快就去圖書館翻看,


也在央圖分館,順立找到這本書。


故事是發生在維多利亞時代,由一開始敘述的一件槍殺案展開,


而犯下這起案子的,正是…一位醫生。



我大概翻了一下,裡面有花了一些篇章去探究那位醫生為何如此瘋狂的原因,


認為很可能是南北戰爭的影響,使我對南北戰爭的慘況又有了更深的認識,


這一部份算是本書的高潮。


而後來這位瘋狂的醫生,其因為殺人,有大半輩子都在療養院渡過。


當然如果故事就到此結束,也不會吸引我去看了:p


此時同一時期,數以萬計的志工正在為


Oxford English Dictionary(OED)的完成做努力,

而令人驚訝的是,貢獻數萬則詞條的神秘人物,正是這位醫生…


2006年12月5日 星期二

1/sqrt(x)的速算法(InvSqrt)

在網路上看到一篇


開根號倒數 (InvSqrt(), 1 / sqrt(x)) 速算法


是求開根號倒數的速數法,

雖然有誤差但是出奇的快,


比1/sqrt(x)快了約4倍,


Code 如下:
float InvSqrt (float x) {
float xhalf = 0.5f*x;
int i = *(int*)&x;
i = 0x5f3759df - (i>>1);
x = *(float*)&i;
x = x*(1.5f - xhalf*x*x);
return x;
}
看了真是驚嘆不已,
一時也看不懂為什麼…
好在 Chris Lomont 寫了一篇論文 (in PDF) 來解說,
這段code是由牛頓法而來,
複習一下牛頓法即Xn+1=Xn-(f(Xn)/f'(Xn))
此Xn+1將會比Xn更趨近f(x)=0之x值。
Let y=1/sqrt(x), f(y)=1/y^2-x,
(PS. 此邊和之後的 sqrt(x)非指sqrt function call,
指的是x開根號的數學意義)
give better one Yn+1 using
Yn+1=Yn-(f(Yn)/f'(Yn))=Yn-((1/(Yn)^2-x)/(-2)*(Yn)^(-3))
=Yn-(1/2)(-Yn+x(Yn)^3)=(3/2)Yn-(1/2)x(Yn)^3
=((1/2)Yn)(3-x(Yn)^2)
也就是原code中的 x = x*(1.5f - xhalf*x*x);
之後把float number 視為 0,E,M三個欄位,
此正是電腦儲存float number的格式,
由y=sqrt(x)=(1/sqrt(1+M))2^(-e/2),
Chris Lomont的論文說
For the general case we take a magic constant R,
and analyze y0 = R−(i>>1),
至於怎麼analyze的,到此好像沒說很清楚,
不過可能是把y=1/sqrt(x),
找一條漸近線,取其導數得到-1/2為斜率的直線,
視做(-1/2)x+a,也就相當於(-1/2)i+R,
即y0 = R−(i>>1),
論文之後有一大串都在說R怎麼來的,
並且有計算其relative error,
分成E欄位為even和odd的情況討論之,
並實測all float number得到relative error最大值仍然很小,
所以此法不只神奇,最重要的是"有用的"。
最後論文下結論時,
找來三個magic number來做比較,第一個是code中的magic number,
第二個是前半論文算出的magic number,還有第三個magic number。
論文好像是說,第二個number沒考慮到牛頓法步驟的影響,
所以經過牛頓法一次後,並不能得到最小的maximal relative error,
考慮牛頓法後,去實測才得到第三個magic number,
也就是0x5f375a86,才是最佳的。
原論文摘錄如下:
The results of the theory
implied any good approximations should be near those few above, thus
limiting the range of the search.
Starting at the initial constant, and testing all constants above and
below until the maximal relative error exceeds 0.00176 gives the third
constant 0x5f375a86 as the best one
這邊讓人覺得有點雞助…
原論文也提到,
It is clear that y0 is a nonlinear approximation; however, by
being nonlinear, it actually fits better!
注意此approximation是 nonlinear的,
因此讓我感到極為神奇。
以上是小弟個人不才的一些見解,
如有錯誤,還請指教。

Codewars: The Baum-Sweet sequence

這題列在7 kyu,我覺得有點難度,應該有6 kyu的程度了。 這題有數學題的感覺,我因為害怕TLE,加上我有感冒, 因此是直接問ChatGPT 4o怎麼解決, 沒想到一開始,ChatGPT是提供TLE的方法, 我再問ChatGPT要如何加快, 才給我夠快的方法, 看了ChatG...