![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法/java
陈玉聿Pawn
人生若只如初相见,何事秋风悲画扇?
展开
-
2_算法_全排列
用回溯法来输出全排列1.C++// 2_全排列回溯+DFS.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;int arr[5];int status[5];int num;void DFS(int arr[], int status[],int step){ if (step ==原创 2017-05-11 20:19:19 · 320 阅读 · 0 评论 -
1_算法_八皇后问题
今天上算法课,要求写数组的全排列,要用递归和回溯法来写,结果发现都很尴尬,听得懂算法写不出来,然后上百度查数组的全排列,分别查了递归跟全排列,发现有些文章,好像分不清递归和回溯法,回溯法以前写过的到现在又忘了,所以打算动手写一写,写了一个晚上发现,数组和八皇后这两个问题,递归和回溯法有点难分离,都有各自的有点.然后特别是八皇后问题,我打算先看别人的递归法,看了几遍自己动手dubug一段转载 2017-05-04 02:36:40 · 290 阅读 · 0 评论 -
zoj-1203-kruskal-C++
PS(代码打得不好,所以认真写几道ACM的题吧。。数据机构划水全忘了,一点点补吧。)认真的告诉自己:我是真的菜,多打代码。zoj1203 最小生成树 kruskal方法#include #include#include#include#include#includeusing namespace std;#define MAX 10100int parent[1原创 2017-05-05 11:35:42 · 283 阅读 · 0 评论 -
zoj-1203-Prim-C++
这是用Prim算法写的,C++这个写的比较仔细,#include "stdafx.h"#include#include#include#includeusing namespace std;#define MAX 10100double map[110][110];double val[110];bool vis[110];int n = 0;void Pri原创 2017-05-05 20:30:38 · 479 阅读 · 0 评论