2018年09月_肖申克Andy

原创算法递归回溯八皇后问题

/*八皇后问题：其实就是在全排列的基础上加了不能在对角线这个条件，第一个代码直接用暴力法判断这个条件，第二个代码用回溯法，回溯法减少了很多计算量*/#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 167

原创算法递归全排列

#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 115

原创算法排序 sort函数的使用

sort函数只要有两种形式，一种两个参数，一种三个参数，而两种形式的前两个参数都是要比较对象的地址，第二种形式第三个参数是一个自己定义的cmp（）函数，还要注意sort（）的头文件是<algorithm>，在这里，我简单給几个代码#include<iostream>#include<algorithm>using namespace std;int m...

2018-09-19 08:49:16 1086

原创 Dijkstra算法

#include<iostream>using namespace std;const int MaxSize=10;const int Max=1000;class MGraph{private: int arcNum,vertexNum;; int arc[MaxSize][MaxSize]; string vertex[MaxSize];p...

2018-09-13 16:56:02 132

原创 CCF201609-2 火车购票

#include<iostream>using namespace std;int main(){ int a[20]= {0}; //用来记录每一排所被占的位置 int n; cin>>n; for(int i=0; i<n; i++) { int v; cin>>v; ...

2018-09-12 11:09:41 328

原创 CCF 201712-1 最小差值

/*这种题目简单，但也需要注意一些细节，比如对比时是相邻比较（进行排序会这样），但这个题目的对比是一个值和剩下的值进行比较，得多多注意啊*/#include<iostream>#include<cmath>using namespace std;int main(){ int n; int a[1000]; cin>>n...

2018-09-11 15:37:52 223

原创 CCF 201803-2 碰撞的小球

#include<iostream>using namespace std;int main(){ int n,L,t; int a[100]; int flag[100]= {0}; //0为向前，1为向后 cin>>n>>L>>t; for(int i=0; i<n; i++)cin>&...

2018-09-11 15:07:07 110

原创 CCF 2018-3-1 跳一跳

#include<iostream>using namespace std;int main(){ char a[30]; int sum=0; for(int i=0;i<30;i++) { int k; cin>>k; if(k==0)break; if(i==0...

2018-09-11 15:05:42 127

原创原始的Prim算法

上一篇Prim算法是适用于在坐标上求最小生成树，这个才是Prim算法的原本形式#include<iostream>using namespace std;const int MaxSize=10;const int Max=9999;struct shortEdge{ int adjvex; int lowcost;}; int MinEdge...

2018-09-11 08:25:10 133

Andy