swsyya

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2064 汉诺塔3： 步骤分析: 1.当只有一个圆盘时，要从a到b再到c； 2.同样扩展经典汉诺塔问题来看，先把a柱上（n-1）个圆盘，经b移动到c； 3.把最后一个圆盘从a移动到b; 4.把c柱上的（n-1）个圆盘 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1207 汉诺塔2： 对于四柱汉诺塔问题，可以分为如下几步，和经典汉诺塔问题极为相似： 1. 先把x个盘子从a借助b,c移到d柱上，需要步骤为f(x). 2.把剩余的n-x个盘子借助b柱从a移到c柱上（不能依靠d柱是 阅读全文

摘要： 遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”； 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2057 WA 代码： 1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int main() 6 { 7 long long int x, 阅读全文