摘要: 阶乘问题代码: FCTRL问题描述:GSM网络最重要的部分叫做基站(BTS)。他们在叫做单元的区域传递信号并且每个电话都连接到附近信号最强的基站。当然,基站需要维护。计算机协会的技师当前面临着一个很有意思的问题。给定一些基站,他们需要找到一个最短路径来遍历所有基站之后返回到公司总部。程序员花了几个月来研究这个,无果。他们找不到足够快的解决方案。很长之间之后,其中一个程序员在一篇论文里发现了这个问题... 阅读全文
posted @ 2008-10-31 14:08 无远弗界 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 逆序数相加Problem code: ADDREV问题描述:The Antique Comedians of Malidinesia(不知道是什么东东,不会翻)比较倾向于戏剧。不幸的是,大多数古典剧(ancient plays)是悲剧。因此,ACM的戏剧顾问决定把一些悲剧美化成喜剧。 显然, 既要保证剧情的合理又要把所有的事情变成相对的是很困难的。比如数字:如果悲剧中出现数字,就要将他转化成它的逆... 阅读全文
posted @ 2008-10-31 00:07 无远弗界 阅读(566) 评论(0) 推荐(0) 编辑