- 博客(2)
- 收藏
- 关注
原创 阿克曼函数
题目链接:https://vjudge.net/problem/51Nod-2656问题描述众所周知,阿克曼函数中扮演一个重要的角色在理论计算机科学领域。然而,在另一方面,戏剧性的快速增长速度引起的功能很难calcuate阿克曼的价值功能。阿克曼函数可以递归地定义如下:现在艾迪给你两个数字:m和n,你的任务是计算的价值(m,n)。这是如此简单的问题,如果你解决这个问题,你将收到一个奖(艾迪将邀请你,6餐厅吃晚饭)。输入的每一行输入两个整数,即m,n,0 < m < = 3。注意,当
2020-05-23 09:45:29 1639
原创 汉诺塔问题(Hanoi)
题目链接:https://vjudge.net/problem/OpenJ_Bailian-4147一、汉诺塔问题有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?汉诺塔示意图如下:三个盘的移动:二、故事由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说
2020-05-23 09:35:53 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人