随笔分类 -  算法

摘要：问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn 阅读全文

摘要：深度优先算法（DFS）: 深度优先搜索，它从某个状态开始，不断的转移状态直到无法转移，然后回退到前一个状态，继续转移到其他状态，如此不断重复，直到找到最终解。根据深度优先搜索的特点，多采用递归函数来实现深度优先搜索。 （通俗来说就是从一个根节点开始，不断向下转移状态，直到往下再也没有了，就切换另一根 阅读全文

摘要：question: your friend suggest playing a game : （你的朋友建议来玩一个游戏） There are some paper with number int the pocket,you can obtain the paper four times in t 阅读全文