HDU-1298-T9
摘要:
HDU-1298-T9http://acm.hdu.edu.cn/showproblem.php?pid=1298很好的一题,字典树+DFS,思路参考swm8023大牛的题意是模拟手机输入法,给出几个单词即频度,再给出几个数字串,确定对于给定的一个数字串,每输入一个数字,将显示什么字符本题的数字串的每一个数字均代表一个字母,而不是平常的手机,多个数字可能代表一个字母,首先可将给出的单词即频度记录到字典树中,对于数字串进行DFS,查找其可能表示的频度最大的字符串例如 ab 2 bc 3 2323代表的字符串可能是ad,ae,af,bd,be,bf,cd,ce,cf,逐个搜索,... 阅读全文
posted @ 2012-07-17 22:45
java课程设计例子
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号