2007年11月17日 星期六

TVB頒獎禮

TVB一年一度頒獎禮結束。視帝視后串埋都未必夠1.2倍,總之就是大熱 x 大大熱勝出。視帝之前說過我覺得應該《賭場風雲》的齊歡暢拿,不過「得得地」我都接受的。至於影后,之前說應該《突圍行動》的米雪拿,但最後她連五強都不入,無計。單看五強,如果不是司棋姐拿,我會寫信去廣管局投訴。(反正謝天華用中指托眼鏡都可以投訴,這情況為甚麼不可以投訴?)


不是整個頒獎禮都看,但阮兆祥奪得最佳男配角一幕不可不看。講真,其他四個所謂「五強」根本對阮兆祥完全無威脅。不過我跟阿媽都同意,單看祥仔在《溏》的表現,其實得獎只能說「正確」,但未能「實至名歸」。


最後有個類似終身成就獎頒給肥姐,肥姐現身,無記錯是她病後首次在電視公開露面。真的瘦了很多很多……望著DoDo姐都有點眼濕濕,我也有一點點感慨。

GAG相一張

2007年11月14日 星期三

A Mathematical Problem in ACM/ICPC Danang 2007

I have used a program to check the following fact. However, I prefer a non-computational proof.

Prove that the following 3 generators generate A_6 (all even permutations of 6 elements): (14)(23), (25)(34) and (36)(45).

If anyone have any idea, please tell me.

2007年11月6日 星期二

TA求其記 (4)

每逢星期一,三小時的MATH310 tutorials後,加上未能吃午飯,用虛脫去形容並不過分。叫作休息了三小時,MATH232的tutorial感覺總是麻麻地。


阿威兩星期前問我「做咩野六點既tutorial都咁鬼多人?」這個問題真係問得好。我教得好這個理由明顯不對,所以大家都認為主因是……還是不要得罪我的掛名「老細」。


MATH310 midterm 2,似乎大家都不溫書,亂寫一通,連solve 3 x 2 game都有一堆人錯得亂七八糟。至於最後一題考proof,自譽為「貼題王」的小弟在tutorial時跟他們講解完這一題後(阿鄭愛出功課),特別跟他們強調「Midterm 2極有可能出proof,大家小心D。」他們仍然可以寫出一堆錯的proof出來,若然他們曾經上過tutorial的話,我只能說他們「抵死」。

2007年11月5日 星期一

Facebook

近幾個月經常被人問我有無Facebook,我的答案總是「有等於無」。自己除了Xanga這玩意外,其他的甚麼Flickr、Facebook諸如此類的網上社交產物,一向興趣都是0。


我認為玩Facebook的人都擁有兩個特質:擁有大量空閒時間去上載照片然後用多邊形將相裏面的n個「朋友」的頭括住、搵人add、add幾次(我見到有人add左我幾次,而且次次不同名堂)。另一個特質是有一定程度的應酬能力。


不幸地,我空閒的話會睇書和睇下部電腦有咩搞。而我一向認為自己不會應酬。


所以嘛,其實大家不用浪費氣力去add我了。像我這種異類不多,你還是搞另外一個吧。

2007年10月27日 星期六

故事一則

從前某個城市有兩大幫派,一個叫紅斧幫,一個白鷹黨。有一趟生意,形勢必須兩幫派合作才能成功。然而白鷹黨的頭目總是說紅斧幫不肯溝通,那當然是合作不了。


有一日,紅斧幫頭目的女兒結婚,廣邀各方好友來臨。白鷹黨的開山元老馬香肉丁走去老遠的另一個城市找大美派的人說:「不如你趁紅斧幫頭目的女兒結婚設宴這個機會,關注一下紅斧幫的兄弟們人工是否足夠吧。」


一個路過的乞丐,聽到馬香肉丁這句,問:「咁如果紅斧幫唔肯加兄弟既人工,咁你想大美派的人做甚麼?唔去婚宴?如果唔係咁,咁大美派真係要關注紅斧幫的兄弟人工,又洗咩趁人地個女個婚宴呢個『機會』呢?」


聲明1:我是絕對支持紅斧幫要加兄弟們的人工的。

聲明2:我不反對馬香肉丁的用心,但對他的做法和對象是紅斧幫頭目女兒的婚宴反感。個人反對任何在婚宴中注入政治元素的行為。

2007年10月23日 星期二

銀行的老婆婆

今早去越南大使館辦簽証。自作聰明,以為大使館一定有証件相拍。結果見到一間應該不比我家大的房間,成為某國的大使館。之後走了半個灣仔,總算找到了快相拍。


九時五十二分,想到天地圖書找一本書。但天地是十時開門的,於是我便走進旁邊的膠筒銀行坐坐。距離開市還有廿多分鐘,股票報價機面前早已聚集不少於廿個人。我見到一個中年男士,霸著一部報價機,眼睛凝望著「白花油」。除了「賣出」和「買入」我約略知道是甚麼外,其他的一堆數字我都不明所以。我看我還是不要對人說我是讀數學系的。另一位師奶,手中拿著一本簿子,在同一頁中有廿幾個「冧把」,只見她逐一輸入,望了望,然後腦裏進入快速但非常複雜的運算,看看哪些可以「渣」,哪些可以「放」吧。


我想,若我在昨日開市後到同一個地方拍一張照,這張相的震撼性,足夠令我拿下普立茲獎吧。可惜,時間不對,而且我的電子相機也沒電。


對著這些人和數字幾分鐘,我產生了不能描述的厭惡。找個座位坐下,旁邊是一位老婆婆,看樣子一定過了八十歲。我心中希望著,她只是在這裏涼涼冷氣,不是進行「投資」的人。不過希望落空了,在談話的幾分鐘,我知道了這個婆婆今年九十多歲,股票不知有沒有買,但看樣子應該買了不少澳元和紐元。這一星期澳元和紐元跌了一些,她似乎很不開心。到了我走,她站起來,望著螢光幕,一轉到澳元和紐元的匯價,唉了一聲。


走出銀行,我想回頭望,但不敢回頭望。我不敢想,我們社會彌漫著甚麼的氣氛,令一位九十多歲的老人家,都爭著去對一場數字遊戲唉聲嘆氣。


後記:老婆婆說話的語調和面上皮膚的皺,令我不禁想起我的外婆。可惜,她似乎沒有我外婆的人生觀。我的外婆,兒女都孝順(當然包括了我的媽媽 ^.^),錢從來不缺。她也不擔心錢的問題,天天到茶樓一盅兩件,然後就四處走,參加甚麼旅行團呀環港遊呀之類。遇著她那個不肖外孫去探她,她就和她的不肖外孫鬥嘴。她很快樂。

新聞:傅家俊首次勝出排名賽

本港桌球手傅家俊在蘇格蘭格蘭披治桌球賽決賽,以局數9:6擊敗英格蘭球手奧蘇利雲,奪得冠軍。

2007年10月21日 星期日

Two Algorithm Problems

I used one hour to solve the following problem. If you have solution too, welcome to share it here.


Given int N,
you are given array (1,2,3,…,N)
The array is permuted.
Now deleted one number and replace it with another number on list
e.g. if we replace i by j, there will be no "i" and two "j" in the list
You are given the modified array of size N.
Use a linearly time w/ const memory algorithm (you can read the array only; you cannot change the array) to find i and j


This problem reminds me one problem I met in my algorithm class in Stony Brook:


We have an array of n numbers. What we know is that there is one number occurring more than N/2 times in the array. Find the mode of these n numbers with linear time w/ constant memory algorithm.

2007年10月20日 星期六

不明所以

今早教HKCWCC的奧數班,有一位同學拿了前年的某個比賽的題目問我怎樣做。一條幾何題,問題如下:


ABCD is a square with side 12. E is a point on BC and F is a point on CD such that angle EAF = 30 degree, and EF = 8. Find the area of triangle EFC.


然後想了很久,除了旋轉triangle ABE clockwisely 90 degree外,想不出任何純幾何做法。於是就「監粗來」,用trigonometry。出了兩條式,回家掉進MAPLE一計,答案是:

96 - 8 sqrt(3) K -24 K, where K = sqrt(16 - 6 sqrt(3))


有三種可能:(一)出題的那位仁兄有一個好的解答,只是我想不到;(二)出題的那位仁兄根本就是想學生「監粗來」;(三)出錯題目。