2009年8月文章档案 - CLive Studio

08 2009 档案

摘要: 这是Google code jam 2008 QR的第一道题，关于搜索引擎切换的问题。根据题目描述推演，可得出贪心法的解决策略，同时也给了一个动态规划算法方案。最后给出源码。阅读全文

posted @ 2009-08-12 20:25 Chauncey 阅读(106) | 评论 (0) 编辑

摘要: 这是Google code jam 2008 R1A的第三道题，关于无理数n次幂的问题。这道题巧妙的运用了数论的原理，对巩固指数多项式的相关数学知识、快速求指数法等算法、中国余数理论等，有很强的参考价值和复习作用。最后给出源码。阅读全文

posted @ 2009-08-12 18:35 Chauncey 阅读(164) | 评论 (0) 编辑

摘要: 这是Google code jam 2008 R1A的第二道题，关于如何最大限度顾客需求的问题。这可以归类为满足性问题，它是一个NP-完全问题。然而这道题有自己的特征，可以根据题目给定的约束条件，采用比较简单的算法就能得出结果。最后给出源码。阅读全文

posted @ 2009-08-12 11:12 Chauncey 阅读(235) | 评论 (0) 编辑