[翻譯][UVa][10738] Riemann vs Mertens

數學界中,黎曼假設 (Riemann Hypothesis)被數學家們稱之為最大為解決的難題之一:「對於所有黎曼 ζ 函數 (zeta function) 中非平凡零點 (non-trivial zeros) 的實數部分是二分之一。」那麼現在給你一個很簡單的題目:對於每個正整數 N,請輸出第 N 個零點 … 呵,開玩笑的!這樣子這道題目會變得太複雜,我們可以選擇計算比較簡單而且跟黎曼函數相關的梅登函數 (Mertens’s function)。如果有興趣想要知道的話,請參閱 Derbyshire 的書 (見後記)。

閱讀全文

[翻譯][UVa][417] Word Index

編碼 (encoding) 技術通常用在需要加密或者是節省儲存或傳輸空間的時候。所以現在,我們使用較簡單的編碼技術,來將不多於五個字母的合法字做編碼。 所謂的合法 (valid) 字,是說一個合法字裡面,下一個字元一定比上一個來的大,例如:abc、aep、gwz 為合法字,而 aab、are、cat 為不合法的。

閱讀全文