Seminar presentation 20091117

Paper presented: Shearer et al. Addiction. 2009 Feb;104(2):224-33.

Title: A double-blind, placebo-controlled trial of modafinil (200 mg/day) for methamphetamine dependence.

隨機演算法

Prof. Michael Mitzenmacher的女兒(?)

[隨機演算法]

傳統演算法的設計著重於 deterministic 程序, 亦即當演算法的程序及輸入固定時, 輸出的產生是一個 deterministic 的過程. 隨機演算法的重點在於輸出的產生是一個隨機 (randomized) 的過程, 亦即同樣的程序及輸入並不保證同樣的輸出. 隨機演算法適合於經由數學驗證最佳解無法迅速取得的問題(如NP-complete problem), 或是找尋解之計算時間考量遠大於解的品質 (如路由方法), 隨機演算法可保證快速求解, 同時所得解的有效程度為一可接受的機率分布, 意即產生不良解的機率極小, 幾乎不會發生.


最近再修一門課有用到這本text book:

Probability and Computing, Randomized algorithms and probabilistic analysis
( by Mitzenmacher and Upfal, 2005. )

習題夭壽多，不過很多都很不賴，聽說有個大陸人花了五年把全部解完，但聽說終究是聽說，就像我當初剛進陽明也聽說過唯任很花的傳言(by某仁)，但歷史證明我們的班長唯任是怕老婆專情的。總而言之，我覺得這本書不錯，但我的能力跟時間有限，雖然這邊也有讀書會再讀這本書，但我想如果有更多人可以討論那是更好的，推薦給大家！

(合理期望有天可以靠msn跟各位求救這本書的疑問然後馬上得到解答)

祝賀！

今天瓊玲丟我一個久違的message，

內容說到賢伉儷愛的結晶已經平安喜樂地聒聒落地！

身為司儀兼司機的我，特地把此喜事與即刻大家分享！

祝福賢伉儷的小寶寶身體健康平安長大！

W任不能說的秘密 X 東京玩具店

捨棄GRE名師"方塊酥有益身心"的指教，

(不禁令我想起嘉義友人單顆瑋，每每吃著老楊方塊酥同時對著可疑畢業紀念冊傻笑的迷人神情

全心練就本門小無相功心法的W任君，成績果然所向披靡，

K.O. GRE，成為本門活廣告！

就在兩人 Msn Massage 魚雁往返好不高興之餘，

他忽然不知道何故想要討好他女友，

(直覺：有詭異！難道是蘭花公主瓊玲贈給W任君的經書終於要產生效能了嗎？！)

於是問我東京有哪裡有賣屁股，no！是Pingu的商品。

熱血如我，怎麼會知道這麼娘的東西呢？

不過既然曾是Twin Tower的一員，此事或許攸關小綠人的產生，

是故新中之虎便幫他找了幾間玩具店，

在這裡也跟大家分享：

1. 銀座博品館

2. 上野ヤマシロヤ

3. 表參道 kiddyland

三間共同的好處在於都在女生會想去的地方或是覺得合理排在行程裡的景點，

如此一來便可以偽裝成不小心逛到，既是有緣就進去看看好了。[贊曰:合理！]

這麼一個不傷情侶和氣又可以達成自己目的的偉大玩具攻略計畫，

分享給各位，至於裡面有沒有賣屁股，sorry是Pingu，

就有請我們W任給我們feedback囉！

以上

假裝補習學習法

I rode, and I rode, and I rode. I rode like I had never ridden, punishing my body up and down every hill I could find....I rode when no one else would ride.

啊！今晚七點的英文補習快遲到了...

你是否曾聽過朋友或同事的這段話語？沒錯，他們使用的正是假裝補習學習法！本學習法成本低，效果佳，只要假想自己每週一至五晚上 7~9 要去補習，這段時間可以上圖書館等地方，並規劃自己每日需完成的進度，以及下週的作業等。若你想像力豐富，還可以假想目前是高三下學期的最後衝刺時段，每分每秒都要把握等等情境。讀者若能善用本學習法，可以達到免費補習英文 (或其他科目) 之境界。

以上

Related Links: Lance Armstrong [Racing Pictures] | The poster is available at Graham Watson

和平...奮鬥...救中國！

PubMed and Google Reader, what a perfect match!

Step 1: Search PubMed by using keywords like "gene prediction"
Step 2: Click on [Send to] pull-down menu then select [RSS Feed]
Step 3: Click on [Create Feed] button
Step 4: copy the link of the orange [XML] button
Step 5: login to your Google Reader, click on "Add subscription" button
Step 6: paste the link and press [Enter] button

From now on, you will never miss an article on "gene prediction".

Stay tuned.



僅以此文紀念已故的國父孫中山先生

Related Links: 孫中山先生生平 | Something looks different

唯任一路向東！

史上最逗趣的純種陽明人，雜學王，陽明八卦王，

陽明帥哥美女版常客，北一女畢冊收集王，籃球界的巨星喬洋，

某獸醫院常客，遺傳所謠言輻射中心，三位一體天王，

WEWE 唯任

將搭乘明日午後班機一路向東，挑戰世界最高的領域。

今日一聚，唯任想停我家車位卻不讓我上車，

我直覺有異，一個箭步跳上車，唯任愣住！

只見後座滿佈XXX(請唯任自解謎題)！

唯任拿出彈簧手迅速將XXX拿至前座，

我直言不諱："這些XXX是要帶去美國的嗎？"

唯任羞卻唯諾，失去平日滄海一聲笑的豪氣干雲。

不愧是他！隨即轉移話題，

話題旋即帶到生資之花(前楊家)，

好吧，就裝傻依你一次。

好歹你也是小綠人的爸爸，也是小綠綠畢冊收集狂！


在此預約下次四人幫再次聚首，

各以雄霸一方的態勢彼此切磋！

一隻鋼筆之事莫再提！



一路向東祝君一路順遂！