補一篇日志在这个博客:全国软件专业人才设计与开发大赛
2010-11-03 18:15
585 查看
还好,去了趟首都,住了趟影视园。
北京天是灰灰的,不知是去不适时,还是它一直都这样。也好在去的前几天都没有下雨,不过回来那天下雨也够受了。最有趣的是居然住在星光影视园的梅地亚酒店- -!据说感动中国,星光大道都在这拍摄。在那座摄影楼里面窥觑了摄影棚一眼…………。
感谢给我询问来电和参赛机会的老师。差几名才一等奖真的不关我事的。这个首届,题目出得不太像话。根本就没有办法判别应该用什么样的算法,就算要我们做一个银行存钱业务的柜台,也要知道到底会有多少人来吧,10个人排队跟1000人排队的柜台设计差异很大的。简单的7条题目不说了,就说第8题。- -!
第8题呢,就是给你一本字典,每个单词有一个权值,然后给你一个长串(纯英文),要求输出由字典中单词刚好拼凑成此长串的方法数及其权值。
例如: a 7
aa 8
b 4
ab 10
求串 : aab, 则有输出3种方案
分别是:
a a b 18
aa b 12
a ab 17
就这个题目而言,可用算法多得不得了,有TRIE树,哈希方法, sort+二分+递归,朴素递归, 还可以RK, KMP 去优化字符串匹配,甚至多维动态规划都可以用上。 最现实的是TRIE树了,但是假设单词最长不超过20位,内存消耗已经高达50MB。数据量不定,可用内存不明的情况下你敢用嘛?- -!
这个比赛有点像中文版ACM/ICPC的感觉,当然,因为是首届,题目难度控制得比较低。颁奖典礼比GDCPC要政治化,规范化,形式化,感觉上有点压抑。那个谁,问我哪所学校的,我都口哑了,就说了个“佛山的”...。
算了,有个奖算是有个交代了。
北京天是灰灰的,不知是去不适时,还是它一直都这样。也好在去的前几天都没有下雨,不过回来那天下雨也够受了。最有趣的是居然住在星光影视园的梅地亚酒店- -!据说感动中国,星光大道都在这拍摄。在那座摄影楼里面窥觑了摄影棚一眼…………。
感谢给我询问来电和参赛机会的老师。差几名才一等奖真的不关我事的。这个首届,题目出得不太像话。根本就没有办法判别应该用什么样的算法,就算要我们做一个银行存钱业务的柜台,也要知道到底会有多少人来吧,10个人排队跟1000人排队的柜台设计差异很大的。简单的7条题目不说了,就说第8题。- -!
第8题呢,就是给你一本字典,每个单词有一个权值,然后给你一个长串(纯英文),要求输出由字典中单词刚好拼凑成此长串的方法数及其权值。
例如: a 7
aa 8
b 4
ab 10
求串 : aab, 则有输出3种方案
分别是:
a a b 18
aa b 12
a ab 17
就这个题目而言,可用算法多得不得了,有TRIE树,哈希方法, sort+二分+递归,朴素递归, 还可以RK, KMP 去优化字符串匹配,甚至多维动态规划都可以用上。 最现实的是TRIE树了,但是假设单词最长不超过20位,内存消耗已经高达50MB。数据量不定,可用内存不明的情况下你敢用嘛?- -!
这个比赛有点像中文版ACM/ICPC的感觉,当然,因为是首届,题目难度控制得比较低。颁奖典礼比GDCPC要政治化,规范化,形式化,感觉上有点压抑。那个谁,问我哪所学校的,我都口哑了,就说了个“佛山的”...。
算了,有个奖算是有个交代了。
相关文章推荐
- 记全国软件专业人才设计和开发大赛经历感受
- 全国软件专业人才开发与设计赛题之中等题“银行卡验证”
- 再做蓝桥杯全国软件专业人才设计大赛2012试题
- 全国软件专业人才开发与设计赛题之简单题
- 全国软件专业人才开发与设计赛题之中等题“五位数黑洞”
- 全国软件专业人才开发与设计赛题之中等题“统计省份人员信息”
- 全国软件专业人才开发与设计赛题之中等题“银行卡验证”
- 全国软件专业人才开发与设计赛题之简单题
- 全国软件专业人才开发与设计赛题之高难度题“字符串的划分”
- 全国软件专业人才开发与设计赛题之高难度题“字符串的划分”
- 全国软件专业人才开发与设计赛题之中等题“五位数黑洞”
- 全国软件专业人才开发与设计赛题之中等题“统计省份人员信息”
- 第七届蓝桥杯全国软件和信息技术专业人才大赛竞赛注意事项
- 第四届全国蓝桥杯软件设计大赛 java软件开发本科B组 题目及答案
- 2011届蓝点杯全国软件设计与开发大赛 选拔赛获奖名单
- XMUT第七届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛模拟赛
- 全国软件设计大赛--递归求数组中最大元素
- 全国软件设计大赛
- 6月18号参加了全国职业院校技能大赛-移动互联网应用软件开发赛项
- 2011国信蓝点杯全国软件设计大赛编程大题