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。
具有相同編碼字母如果相鄰的重複出現僅以一個數字表示。
具有相同編碼的單詞視為相同單字。
目前分類:UVA (106)
- Jul 03 Sat 2021 04:24
高中生程式解題系統 e641: 10260 - Soundex
- Jul 03 Sat 2021 03:37
高中生程式解題系統 e507: 10252 - Common Permutation
給定兩個由小寫字母組成的字串a和b。
- Jun 27 Sun 2021 04:11
高中生程式解題系統 d387: 10235 - Simply Emirp
一個比 1 大的整數如果只有 1 和他本身自己共 2 個因數,我們稱這個數為質數(prime number)。多年來質數一直被數學家們研究著。質數也常被應用在密碼學和編碼理論中。
- Jun 23 Wed 2021 21:58
高中生程式解題系統 e578: 10222 - Decode the Mad man--更改符號
BUET大學有一位老教授就發瘋了。他開始說一些奇怪的話。沒有人能夠聽得懂他的上課內容。
最終,BUET大學陷入了難題。無法讓這位老教授繼續在大學教書。
突然有一位學生(肯定是UVA ACM章節的註冊作者,並且在online judge排名很高)創造了一個可以將教授說的話解碼的程式。
在此之後,老教授又繼續正常的教書,每個人都感到很開心。
因此,如果你有機會參訪BUET大學,並且看到一位老師正在用裝有語音辨識麥克風講話,你可別嚇到。
因為現在你的工作就是寫相同的程式來解碼瘋狂老教授的語言。
- Jun 23 Wed 2021 21:25
高中生程式解題系統d306: 10193 - All You Need Is Love
IBM (International Beautiful Machines)公司發明了一種小玩意兒叫做「愛的算命機」。這台機器會回答你是否非常渴望愛情。這機器運作的情形是:請你輸入一僅含0和1的字串(稱為S),機器自己則定義一僅含0和1的字串(稱為L,Love的意思)。然後機器不斷的用S去減L(當然是2進位的減法),如果最後可以得到S=L,代表S是用Love做成的。如果最後L>S,代表S不是用Love做成的。
- Jun 22 Tue 2021 13:58
高中生程式解題系統 a011: 00494 - Kindergarten Counting Game
算一算每行有幾個字(word)。
Word的定義是連續的字元(letter: A~Z a~z)所組成的字。
- Jun 22 Tue 2021 13:16
高中生程式解題系統 e566: 10190 - Divide, But Not Quite Conquer!
此問題的目標是將某個整數n除以另一個整數m直到 n = 1,這方法將會獲得一個數字序列。
我們假設該序列的每個數字為a[i],假設它有k個數字(即必須進行 k−1 個連續除法才能達到 n = 1)。
- Jun 21 Mon 2021 01:47
高中生程式解題系統 e605: 10189 - Minesweeper
您玩過《踩地雷》嗎?這是一款可愛的小遊戲,遊戲的目標是找到所有M×N地圖內的地雷。
為了幫助您,遊戲在一個正方形中顯示一個數字,告訴您該正方形附近有多少個地雷。
- Jun 20 Sun 2021 21:44
高中生程式解題系統 e555: 10170 - The Hotel with Infinite Rooms
HaluaRuti市有一家奇怪的酒店,房間無限。
來這家酒店的團體,請遵循以下規則:
a)同時,只有能有一個旅行團可以租用酒店。
b)每個旅行團在入住日的早晨到達,並在退房日的晚上離開酒店。
c)後入住的旅行團需要在前一團退房後的隔天早晨,才能入住
d)除了第一團,其他旅行團人數都比前一團多一人
e)有n名成員的旅行團則會在酒店停留n天。
例如:
如果一組四個成員的旅行團在8月1日早晨到達,則它將在8月4日晚上離開酒店
下一組五個成員將在8月5日早晨入住並且停留五天,依此類推。
現在給定第一組旅行團人數,您必須回答在指定日期入住的旅行團人數。
- Jun 20 Sun 2021 21:00
高中生程式解題系統 e553: 10162 - Last Digit
給你一個整數N (1 ≤ N ≤ 2*10^100)。
請計算
- Jun 20 Sun 2021 01:49
高中生程式解題系統 a741: 10101 - Bangla Numbers
- Jun 14 Mon 2021 01:00
高中生程式解題系統 c054: 10082 - WERTYU
- Jun 14 Mon 2021 00:34
高中生程式解題系統 d226: 10071 - Back to High School Physics
- Jun 12 Sat 2021 22:38
高中生程式解題系統 10057 - A mid-summer nights dream
今年是公元2200年。在過去的200年中,科學取得了很大進步。這裡提到了兩百年,因為這個問題是在時光機的幫助下被發送回公元2000年的。
現在可以在人與電腦之間建立直接連接。人們可以在3D顯示器上觀看別人的夢,就像在看電影一樣。
本世紀最大的一個問題是,人們對電腦的依賴性變得如此之高,以至於他們的分析能力接近於零。
現在,電腦可以讀取問題並自動解決,但是他們只能解決困難的問題(現在已經沒有簡單的問題了)。
我們的首席科學家遇到了很大的麻煩,因為他忘記了密碼。出於安全原因,當今的電腦無法解決與密碼相關的問題。
在仲夏夜裡,科學家做了一個夢,在那裡他看到許多無號整數飛來飛去。
他在電腦的幫助下記錄了它們,然後他知道如果數字為(X1,X2,...,Xn)。
他需要找到一個整數A(此A為密碼),使得能夠得到以下式子的最小值。
- Jun 12 Sat 2021 19:25
高中生程式解題系統 e510: 10056 - What is the Probability?
機率一直是電腦演算法不可或缺的一部分。
在確定性算法無法在短時間內解決問題的地方,概率性算法已應運而生。
在這個問題上,我們不處理任何概率算法。我們將僅嘗試確定某個玩家的獲勝機率。
- Jun 12 Sat 2021 15:50
高中生程式解題系統 a012: 10055 - Hashmat the Brave Warrior
Hashmat是一個勇敢的將領,他帶著年輕的士兵從這個城市移動到另一個城市與敵人對抗。在打仗之前他會計算己方與敵方士兵的數目差距,來決定是要開打或不開打。Hashmat的士兵數絕不會比敵人的士兵數大。
- Jun 11 Fri 2021 18:21
高中生程式解題系統 a737: 10041 - Vito's family
世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族,並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
- Jun 11 Fri 2021 17:31
高中生程式解題系統 10038 - Jolly Jumpers
有n個整數的序列我們稱為jolly jumper,如果相鄰的2個數其差的絕對值恰好為1到n-1。例如:
- Jun 10 Thu 2021 22:17
高中生程式解題系統 10019 - Funny Encryption Method
一位來自墨西哥蒙特瑞技術研究學院(ITESM Campus Monterrey)的學生想發表一種新的數值加密演算法。
演算法步驟如下:
- Jun 10 Thu 2021 21:50
高中生程式解題系統 c044: 10008 - What's Cryptanalysis
密碼翻譯(cryptanalysis)是指把某個人寫的密文(cryptographic writing)加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對密文作簡單的分析。