Academy_godC的博客

用回溯法来输出全排列 1.C++// 2_全排列回溯+DFS.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; int arr[5]; int status[5]; int num; void DFS(int arr[], int status[],int step) { if (step ==

今天上算法课,要求写数组的全排列,要用递归和回溯法来写,结果发现都很尴尬,听得懂算法写不出来, 然后上百度查数组的全排列,分别查了递归跟全排列,发现有些文章,好像分不清递归和回溯法,回溯法以前写过的到现在又忘了, 所以打算动手写一写,写了一个晚上发现,数组和八皇后这两个问题,递归和回溯法有点难分离,都有各自的有点. 然后特别是八皇后问题,我打算先看别人的递归法,看了几遍自己动手dubug一段

PS(代码打得不好，所以认真写几道ACM的题吧。。数据机构划水全忘了，一点点补吧。) 认真的告诉自己：我是真的菜，多打代码。 zoj1203 最小生成树 kruskal方法 #include #include #include #include #include #include using namespace std; #define MAX 10100 int parent[1

这是用Prim算法写的,C++ 这个写的比较仔细, #include "stdafx.h" #include #include #include #include using namespace std; #define MAX 10100 double map[110][110]; double val[110]; bool vis[110]; int n = 0; void Pri