
算法
文章平均质量分 70
肖申克Andy
愿你走过半生,归来仍是少年
展开
-
利用Prim算法坐标上求最小生成树的权值
利用Prim算法坐标上求最小生成树的权值#include<iostream>using namespace std;const int MaxSize=10;const int Max=9999;int abs(int a){ if(a>0)return a; else return -a;}struct shortEdge{ int adjvex; in...原创 2018-07-16 09:33:58 · 2222 阅读 · 0 评论 -
算法 排序 sort函数的使用
sort函数只要有两种形式,一种两个参数,一种三个参数,而两种形式的前两个参数都是要比较对象的地址,第二种形式第三个参数是一个自己定义的cmp()函数,还要注意sort()的头文件是<algorithm>,在这里,我简单給几个代码#include<iostream>#include<algorithm>using namespace std;int m...原创 2018-09-19 08:49:16 · 1157 阅读 · 0 评论 -
算法 递归 全排列
#include<iostream>using namespace std;const int Max=11;int n;//将n设为全局变量bool Pos[Max]= {false}; //false相当于一开始各个位置都没有元素,ture就代表有元素,该数组的作用就是判断某元素是否已在排列当中int T[Max];//用T数组来记录某位置存储的具体的值,它的下标表示...原创 2018-09-26 19:41:52 · 138 阅读 · 0 评论 -
算法 递归回溯 八皇后问题
/*八皇后问题:其实就是在全排列的基础上加了不能在对角线这个条件,第一个代码直接用暴力法判断这个条件,第二个代码用回溯法,回溯法减少了很多计算量*/#include<iostream>#include<cmath>using namespace std;const int Max=10;int n;int count=0;bool Pos[Max]= {...原创 2018-09-27 20:54:39 · 185 阅读 · 0 评论 -
201312-2 ISBN号码
#include<iostream>using namespace std;int main(){ char a[20]; cin>>a; int temp=0; int sum=0; for(int i=0; i<13; i++) { if(i!=1&&i!=5&&...原创 2018-11-28 15:30:45 · 211 阅读 · 0 评论