随笔分类 - c++
摘要:直接写不同移动情况下的递归: #include <bits/stdc++.h> using namespace std; int n; //a-b-1;b-a-2;a-c-3;c-a-4;b-c-5;c-b-6; void hano(int x,int y) { if(x==1) { if(y==1
阅读全文
摘要:不考虑成本信息,最短路径搜索,了解两种算法floyd,dijkstra 了解几个基本概念: 邻接举证 floyd //最短路径搜索 //floyd算法 算法复杂度n3次方 /* 问题描述: 已知n个点,m条边,求1-n的最短路径 */ #include<cstdio> using namespace
阅读全文

浙公网安备 33010602011771号