問題對於一個 N 維 ($1 < N < 15$) 的單位正方體中,每個角落都有他的重量 (小於 256)。如果兩個角落有相同的邊,我們稱這兩個角相鄰 (neighbouring)。一個角落的效力 (Potency) 是其所有相鄰角之和。現在給你所有角落的重量,請求出二個相鄰角效力和的最大值。
[翻譯][UVa][10427] Naughty Sleepy Boys
Hasan 和 Tanveer 在班上是對調皮的小孩,只要一有機會坐在後面的座位,他們上課時間就會玩井字遊戲 (Tic Tac Toe)。但他們老師不認為上課玩圈圈叉叉是件好玩的事,所以某天老師看到他們在玩遊戲,就把他們抓到前面的座位聽課。
[翻譯][UVa][10260] Soundex
Soundex 編碼系統 (Soundex coding) 是依據字母的拼音來編碼,舉例來說,「can」和「khawn」、「con」和「gone」會因為讀音相近而在 Soundex 編碼下有相同的值。
[翻譯][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 為不合法的。
[翻譯][UVa][759] The Return of the Roman Empire
寫一支程式把羅馬數字轉換成十進位的阿拉伯數字。
以下是羅馬數字代表的代號:$I=1$、$V=5$、$X=10$、$L=50$、$C=100$、$D=500$、$M=1000$,此外還有一些兩個字合體的代號:$IV=4$、$IX=9$、$XL=40$、$XC=90$、$CD=400$、$CM=900$。
請記得,這支程式必須排除不合理的羅馬數字。
[翻譯][UVa][10167] Birthday Cake
露西 (Lucy) 和莉莉 (Lily) 是雙胞胎,而今天是她們的生日,媽媽買了一個生日蛋糕給她們。現在我們把蛋糕放在平面座標上,蛋糕中心的座標為 (0, 0),而蛋糕的半徑為 100。