摘要： /*汉诺塔（Hanoi）问题：是一个古典的数学问题，它是一个用递归方法解题的典型例子。问题是这样的，古代 有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小相等，大的在下，小的在上。有一位老 和尚想把这64个盘子从A座移动到C座，但每次只允许移动一个盘子，且在移动的过程中在3个座上都始终保持大盘 在下，小盘在上。 分析：当盘子的数目为1时，只要将盘子从塔座A直接移动到B上即可。当n>1时，则需要利用塔座C来作为辅助塔座。 这时需要想办法将n-1个小盘依照规则从C移动到B。如此进行下去，n个圆盘的移动问题就可以分解为两次n-1个圆盘 的移动问题，也就是分而治之。*/#i 阅读全文

摘要： #include <vector>#include <iostream>using namespace std;int BinarySearch(const vector<int> & a,const int & x,int low,int high){if(low>high)return -1;int mid = (low+high)/2;if (a[mid]<x){return BinarySearch(a,x,mid+1,high);}else if (a[mid]>x){return BinarySearch(a,x 阅读全文

摘要： #include <iostream>#include <cstdlib>#include <set>#include <vector>#include <list>#include <stack>#include <queue>using namespace std;//BFS 广度优先遍历void bfs(vector< list<int> >& adj_lists,int start_node){queue<int> not_yet_explored;set&l 阅读全文