台大教授的程式作業批改系統

不知道有沒有人對YouTube上的一首曖昧改編版有印像 (曾經被PO在ptt上面)



笑點可能要修過程式設計課的人才會懂..

我有在ptt2潛水看台大兩位資工系教授的個人版。其中一位教授稱他的程式作業叫『使徒』(於是學生們就得擊敗眾多的使徒 XDXD)

那位教授也開發了一個web-based的程式批改系統(像是ACM judge)，叫做『批改娘』。
『批改娘』的系統好像常常被助教惡搞，於是今天在版上就看到了這樣的畫面



真是有趣的教授和助教啊....XD 有興趣的話前往ptt2應該不難找到那個版

Monte Carlo integration (蒙地卡羅積分)

蒙地卡羅積分是一個能夠求積分近似值的方法。這個方法應該有很多應用吧，我印像最深刻的是影像合成中的ray tracing演算法(可用於計算一個點受到的照度)。因為學弟的論文可能會用到這個方法，我曾經學過但是有點忘了，而且竟然找不太到中文的資源，所以復習一下順便做一下筆記。

假設有一個對x的定積分式


如下圖，如果f為折線的函式，則黃色區塊的面積即為自0到1積分的結果。



當然，我們很容易可以利用三角形面積公式，或者對f求定積分，而算出黃色區域的面積。然而，假設我們沒有這樣的先備知識，或者黃色區域的面積是難以求得的，那要怎麼辦呢？