摘要: 这是Google code jam 2008 QR的第一道题,关于搜索引擎切换的问题。根据题目描述推演,可得出贪心法的解决策略,同时也给了一个动态规划算法方案。最后给出源码。
阅读全文
摘要: 这是Google code jam 2008 R1A的第三道题,关于无理数n次幂的问题。这道题巧妙的运用了数论的原理,对巩固指数多项式的相关数学知识、快速求指数法等算法、中国余数理论等,有很强的参考价值和复习作用。最后给出源码。
阅读全文
摘要: 这是Google code jam 2008 R1A的第二道题,关于如何最大限度顾客需求的问题。这可以归类为满足性问题,它是一个NP-完全问题。然而这道题有自己的特征,可以根据题目给定的约束条件,采用比较简单的算法就能得出结果。最后给出源码。
阅读全文
摘要: 感觉这里很安静,是一个适合我修生养性的地方。最初只是觉得这里把代码贴上去以后,以后看代码会比其他博客方便很多,没想到还有这一点。恩,很好,我选择,我喜欢!
另外这里还有很多专业级资深人士和数位传说中的大牛,激动激动!希望能和大家成为朋友。
相信还有很多优点,恩,边用边发掘吧。
阅读全文