用正常人的方式在 Go 裡面做大數運算

Go 裡面沒有 Operator Overloading 的功能，所以雖然內建 Big Integer，但長一點的計算會變得很醜，比方說你要算個 (5*2+3*6)%10 好了，樣子就會有點像是 a := big.NewInt(5) a.Mul(a, big.NewInt(2)) b := big.NewInt(3) b.Mul(a, big.NewInt(6)) a.Add(a, b) a.Rem(a, big.NewInt(10)) 更複雜一點的算式就更難懂了。其他像是矩陣、分數、向量、多項式或者任何自訂的計算...

Read More

Go 1.1 達到類似 Python 的 map 及 list comprehension

Go 1.1 的 reflect 新增了 SliceOf, ChanOf，以及 MakeFunc。 SliceOf 及 ChanOf 可以達到類似於 Python 裡面的 list 及 iterator 的功能，MakeFunc 可以搭配 Call 使用，達到類似 decorator 的功能。 以下是簡單測試了一下 Python 的 map 及類似 list comprehension 的效果。 ...

Read More

Google Jam 2013 資格賽題目的數學證明

MathJax.Hub.Config({ styles: { ".MathJax_Preview": { color: "#FFFFFF" }, ".MathJax": { color: "#FFFFFF" }, ".MathJax_SVG svg > g, .MathJax_SVG_Display svg > g": { fill:...

Read More

悖論的演講投影片

這是今天在 IMO 第二階段選訓營的投影片內容，簡報內容改自以前通識課的演講。但聽眾不同，所以內容還是差異不少。一些東西有講，沒有在簡報裡。許多圖取自 wikipedia 的 CC 圖片，投影片裡沒有註明，但是演講時都會口頭提到。 ...

Read More

魔術師的小朋友問題

（圖由 seanmcgrath CC-BY 授權） 緊接著 Party 魔術的互動表演後，你拿出繩子準備表演「剪繩還原」。 預想著熟悉到不能再熟悉的程序，你的嘴角不禁微微上揚。 如果說有什麼讓你得意的表演，那這套「剪繩還原」就是。 在幾個精心設計的橋段和對白之後，繩子將被觀眾剪成幾段。 然後，你會對繩子吹口氣，將早已由觀眾剪斷的繩子回復原狀。現場的氣氛將達到最高潮。 這不是連一般業餘魔術師也會一點的剪繩還原效果。 你手中的這條繩子，在配合獨門技法和心理鋪陳後，將會充滿不可思議的魔法。 這不是普通的剪繩還原，這是你的剪繩還原。 繩子是貨真價實的被剪斷了，而最後，繩子也紮紮實實的還原了。過程絕對透明，完全沒有任何作弊的可能。 你還記得上次表演後，觀眾驚奇的表情...

Read More

沒國際觀是因為媒體很爛，那然後呢?

最近你可能看到不少人在轉這篇清大彭明輝教授部落格的文章：台灣有一種病，很深，深到…………。內容大致上是說，台灣人欠缺國際觀，並非因為英文很差，而是因為媒體太爛。 我並非不同意他觀察到的現象。如果媒體增加國際新聞以及有深度的報導，的確會提升整體民眾的國際知識。 當然很多人會開始轉台，轉去看新聞龍捲風、台灣龍捲風或者狂愛龍捲風之類的東西。 但至少，看新聞鬼扯節目可以增加星際觀，還能訓練資訊過濾的能力。 本土長壽劇裡早晚會有跨國企業鬥爭，然後牽扯到國際政治軍事角力的劇情。順帶還可以介紹一些醫療科技，比方電子義肢、電子眼、換臉、複製人之類的，對劇情鋪陳應該很有幫助。 偶像劇也可以有像是與...

Read More