沈雷的专栏

原创 ProjectEuler 301 游戏中的数学

本文通过分析ProjectEuler题目301的求解过程，展示了Nim游戏策略，即Nim值的构造过程。进而发现问题的解与杨辉三角、Fibonacci数列的内在联系，最终大大简化了计算过程，时间复杂度由O(N)变为O(logN)。希望读者能跟我有一样的感受，数学的美就在于那不期而遇的巧合。