目前分類:UVA (106)

瀏覽方式: 標題列表 簡短摘要
Content

Soundex編碼根據拼寫將聽起來相似的單詞組合在一起。
例如:"can"和"khawn","con"和"gone"。
Soundex編碼將每個單詞轉換為一組數字,其中每個數字代表一個字母。
以下為Soundex編碼表:
1:B、F、P、V
2:C、G、J、K、Q、S、X、Z
3:D、T
4:L
5:M、N
6:R
Soundex編碼中未表示字母A、E、I、O、U、H、W、Y。
具有相同編碼字母如果相鄰的重複出現僅以一個數字表示。
具有相同編碼的單詞視為相同單字。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

給定兩個由小寫字母組成的字串a和b。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

一個比 1 大的整數如果只有 1 和他本身自己共 2 個因數,我們稱這個數為質數(prime number)。多年來質數一直被數學家們研究著。質數也常被應用在密碼學和編碼理論中。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

BUET大學有一位老教授就發瘋了。他開始說一些奇怪的話。沒有人能夠聽得懂他的上課內容。
最終,BUET大學陷入了難題。無法讓這位老教授繼續在大學教書。
突然有一位學生(肯定是UVA ACM章節的註冊作者,並且在online judge排名很高)創造了一個可以將教授說的話解碼的程式。
在此之後,老教授又繼續正常的教書,每個人都感到很開心。
因此,如果你有機會參訪BUET大學,並且看到一位老師正在用裝有語音辨識麥克風講話,你可別嚇到。
因為現在你的工作就是寫相同的程式來解碼瘋狂老教授的語言。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

IBM (International Beautiful Machines)公司發明了一種小玩意兒叫做「愛的算命機」。這台機器會回答你是否非常渴望愛情。這機器運作的情形是:請你輸入一僅含0和1的字串(稱為S),機器自己則定義一僅含0和1的字串(稱為L,Love的意思)。然後機器不斷的用S去減L(當然是2進位的減法),如果最後可以得到S=L,代表S是用Love做成的。如果最後L>S,代表S不是用Love做成的。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

算一算每行有幾個字(word)。

Word的定義是連續的字元(letter: A~Z a~z)所組成的字。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

此問題的目標是將某個整數n除以另一個整數m直到 n = 1,這方法將會獲得一個數字序列。
我們假設該序列的每個數字為a[i],假設它有k個數字(即必須進行 k−1 個連續除法才能達到 n = 1)。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

您玩過《踩地雷》嗎?這是一款可愛的小遊戲,遊戲的目標是找到所有M×N地圖內的地雷。
為了幫助您,遊戲在一個正方形中顯示一個數字,告訴您該正方形附近有多少個地雷。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

HaluaRuti市有一家奇怪的酒店,房間無限。
來這家酒店的團體,請遵循以下規則:
a)同時,只有能有一個旅行團可以租用酒店。
b)每個旅行團在入住日的早晨到達,並在退房日的晚上離開酒店。
c)後入住的旅行團需要在前一團退房後的隔天早晨,才能入住
d)除了第一團,其他旅行團人數都比前一團多一人
e)有n名成員的旅行團則會在酒店停留n天。
例如:
如果一組四個成員的旅行團在8月1日早晨到達,則它將在8月4日晚上離開酒店
下一組五個成員將在8月5日早晨入住並且停留五天,依此類推。
現在給定第一組旅行團人數,您必須回答在指定日期入住的旅行團人數。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

給你一個整數N (1 ≤ N ≤ 2*10^100)。
請計算

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content
Bangla numbers normally use 'kuti' (10000000), 'lakh' (100000), 'hajar' (1000), 'shata' (100) while expanding and converting to text. You are going to write a program to convert a given number to text with them.
文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content
某一個粒子有一初速度和等加速度。假設在 t 秒後此粒子的速度為 v ,請問這個粒子在 2t 秒後所經過的位移是多少。
文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

今年是公元2200年。在過去的200年中,科學取得了很大進步。這裡提到了兩百年,因為這個問題是在時光機的幫助下被發送回公元2000年的。
現在可以在人與電腦之間建立直接連接。人們可以在3D顯示器上觀看別人的夢,就像在看電影一樣。
本世紀最大的一個問題是,人們對電腦的依賴性變得如此之高,以至於他們的分析能力接近於零。
現在,電腦可以讀取問題並自動解決,但是他們只能解決困難的問題(現在已經沒有簡單的問題了)。
我們的首席科學家遇到了很大的麻煩,因為他忘記了密碼。出於安全原因,當今的電腦無法解決與密碼相關的問題。
在仲夏夜裡,科學家做了一個夢,在那裡他看到許多無號整數飛來飛去。
他在電腦的幫助下記錄了它們,然後他知道如果數字為(X1,X2,...,Xn)。
他需要找到一個整數A(此A為密碼),使得能夠得到以下式子的最小值。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

機率一直是電腦演算法不可或缺的一部分。
在確定性算法無法在短時間內解決問題的地方,概率性算法已應運而生。
在這個問題上,我們不處理任何概率算法。我們將僅嘗試確定某個玩家的獲勝機率。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

Hashmat是一個勇敢的將領,他帶著年輕的士兵從這個城市移動到另一個城市與敵人對抗。在打仗之前他會計算己方與敵方士兵的數目差距,來決定是要開打或不開打。Hashmat的士兵數絕不會比敵人的士兵數大。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族,並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望從他的家到所有的親戚的家的距離的和為最小。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

有n個整數的序列我們稱為jolly jumper,如果相鄰的2個數其差的絕對值恰好為1到n-1。例如:

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

一位來自墨西哥蒙特瑞技術研究學院(ITESM Campus Monterrey)的學生想發表一種新的數值加密演算法。
演算法步驟如下:

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Content

密碼翻譯(cryptanalysis)是指把某個人寫的密文(cryptographic writing)加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對密文作簡單的分析。

文章標籤

趴趴熊日常 發表在 痞客邦 留言(0) 人氣()

Close

您尚未登入,將以訪客身份留言。亦可以上方服務帳號登入留言

請輸入暱稱 ( 最多顯示 6 個中文字元 )

請輸入標題 ( 最多顯示 9 個中文字元 )

請輸入內容 ( 最多 140 個中文字元 )

reload

請輸入左方認證碼:

看不懂,換張圖

請輸入驗證碼