算法
关注
分享
扫一扫
文章平均质量分 81
drshenlei
像爱mm一样爱编程。像爱编程一样爱mm。
展开
-
让面试官对你刮目相看：有多少种方法将100元兑换成零票?
改革春风吹满地，又到求职高峰期。简历撒遍无人理，自信绝不受打击。在浏览过各大软件公司面经之后，我发现一道很常见也很有趣的编程题目：要将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法？如果您跟我一样，喜欢挑战难度，愿意将问题改为“此题有多少种解法？”，那么本文应该会合您的口味。 方法一： 以程序员的眼光来看，我拿到这个问题的第一感觉就是原创 2009-12-03 20:24:00 · 5499 阅读 · 2 评论 -
ProjectEuler 301 游戏中的数学
本文通过分析ProjectEuler题目301的求解过程，展示了Nim游戏策略，即Nim值的构造过程。进而发现问题的解与杨辉三角、Fibonacci数列的内在联系，最终大大简化了计算过程，时间复杂度由O(N)变为O(logN)。希望读者能跟我有一样的感受，数学的美就在于那不期而遇的巧合。原创 2010-09-16 18:21:00 · 2526 阅读 · 0 评论