扑克牌匹配与多语言识别方法研究.pdfVIP

有25对，每对点数花色都相同的牌

背面朝上放在桌面上

每次可以翻出两张牌，如果花色点数都相同就可以

拿走

如果不同，则将两张牌继续翻面

用不超过50次操作将牌全部拿走

IOI2010的参赛队伍中一共使用55种不同的语

言

现在从wikipedia上这55种语言的页面中随机

了10000个包含100字符的句子

每个字符用0~65535一一对应（随机对应）

每次读入100字符，并回答这是哪种语言（1～55）

回答，系统会告诉你正确的

重复读入10000次，回答10000次，要求正确率尽

量大

题目中给出了一个可以在实用上达到50%识别正确

率的方法——Rocchiosmethod

Rocchiosmethod

根据，每一种语言所出现过的字符

读入一个句子，选择一个包含在句子中出现的字符

数量最多的语言进行匹配

subtask1（30分）：要求正确率达到30%

Subtask2：设正确率为R

则得分为min(114×(R-0.3),80)

YshokkiewordmeestalinKanada,dienoordevan

dieVSAeninEuropages