算法练习
slowwalker12
这个作者很懒,什么都没留下…
展开
-
棋盘覆盖问题
【问题描述】 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 #include <iostream> using namespace std; int check[8][8]; int time=0; void chessboard(int spx,int spy,int firstx,int first...原创 2019-03-24 11:08:02 · 106 阅读 · 0 评论 -
汉诺塔
# include<iostream> using namespace std; void hannoi(int num,char from,char with,char to) { if(num==1) cout<<from<<"------->"<<to<<endl; else { hannoi(num-1,fr...原创 2019-03-24 11:24:58 · 135 阅读 · 0 评论 -
单源最短路径Dijkstra算法
# include<iostream> using namespace std; #define inf 10000 int a[5][5]={0,10,inf,30,100, inf,0,50,inf,inf, inf,inf,0,inf,10, inf,inf,20,0,60, inf,inf,inf,inf,0}; //邻接...原创 2019-04-05 14:43:23 · 130 阅读 · 0 评论 -
最小生成树算法之Prime
# include<iostream> using namespace std; #define inf 10000 #define n 6 int a[6][6]={0,6,1,5,inf,inf, 6,0,5,inf,3,inf, 1,5,0,inf,1,4, 5,inf,5,0,inf,2, inf,3,1,inf,0,6, inf,i...原创 2019-03-28 17:51:20 · 208 阅读 · 0 评论