递归
文章平均质量分 80
KarK_Li
中山大学智能工程学院2017级学生,已经转向计算机视觉的老油条。
展开
-
T0005 N皇后问题
题目描述在参加完某俱乐部的面试后,JK垂头丧气地回到机房。 这个时候EZ进来机房,见到JK之后,默默地拿出了一个棋盘。 “不!我再也不做五子棋问题了!”JK咆哮道。 “哦,放轻松。这个棋盘是用来给你解决N皇后问题的。” “N皇后问题?” “国际象棋中,皇后可以直线,竖线,斜线攻击,我要求你在N*N的棋盘上摆N个皇后,使她们不会互相攻击。我现在给定你N=8。” EZ收起了电脑,默默地离开。原创 2017-10-11 20:22:56 · 394 阅读 · 0 评论 -
T00003 Hanoi塔问题
2017.09.28题目描述:某一天茂青正在网络中心值班,正当无聊之际,陈曦经过网络中心并给了茂青一个汉诺塔以来解闷。汉诺塔的规则如下: 假定有三根柱子,从左到右称为A柱、B柱、C柱,A柱上有n个从上到下尺寸依次增大的盘子,现在要将A柱上的n个盘子以同样的次序移到C柱,移动的规则为:小的盘子不能在大的盘子的下面,每次移动只能移动一个盘子。 茂青有点懵,突然间他看到了旁边的计算机,决定写一个程序来原创 2017-09-28 13:16:39 · 395 阅读 · 0 评论 -
T0004 Fibonacci问题
题目描述:斐波那契数列,是一个数学上著名的数列,这个数列{An}是这样的:1 1 2 3 5 8… 除了第一、二项之外,以后每项都是前两项的和 现给定n,请输出An。由于结果可能比较大,请输出An对19999999取余之后的结果输入示例:5输出示例:5数据范围:对于50%的数据,1≤n≤10^5 对于80%的数据,1≤n≤10^8 对于100%的数据,1≤n≤10^10时间限制:1s空间限制原创 2017-10-01 18:09:46 · 406 阅读 · 0 评论