最小生成树test
#include<iostream> using namespace std; #define INF 100000 int sumweight=0; int arr[100][100]; int lowcost[100]; int nearvex[100]; int n,m; void f(int v0){ for(int i=0;i<…
最小生成树Prim
#include<iostream> using namespace std; #define MAX 100 #define MAXCOST 10000 int prim(int arr[MAX][MAX],int n){ int lowcost[MAX]; int mst[MAX]; int cost=0; for(int i=0;i&l…
最短路径test
#include<iostream> using namespace std; #define INF 1000000 int n; int arr[100][100]; int s[100]; int dist[100]; int path[100]; void f(int v0){ for(int i=0;i<n;i++){ dis…
最大比例
#include<iostream> #include<cmath> using namespace std; double b; int n; long long arr[105]; void f(){ for(int i=1;i<n;i++){ double temp=(double)arr[i-1]; while(1){ i…
字符串处理_密文解密
#include<iostream> #include<cstring> #include<string> using namespace std; int main() { int i,j,len; char ch1[210]; char ch2[26]; //ch2[0]='A'; //ch2={'A','B','C','D'…
字符串处理_Soundex编码
#include<iostream> #include <stdio.h> using namespace std; int main() { char ch[21]; int i,j,s[21],k; while(gets(ch)!=NULL){ i=0;j=0; while(ch[i]!='\0'){ switch (ch[i]){…
移动距离
#include<iostream> #include<cstring> using namespace std; int main(){ int arr[1000][100]; memset(arr,0,sizeof(arr)); cout<<"please input"<<endl; int w,v,m,n,…
杨辉三角
#include<iostream> using namespace std; int a[35][35]; void init(int n){ for(int i=1;i<=n;i++) for(int j=1;j<=i;j++){ if(i==1 || j==1 ||j==i) a[i][j]=1; else a[i][j]=…
完美正方形
#include<iostream> #include<cstring> using namespace std; int arr[22][2]; int sum=0; void dg(int arr[22][2]){ if(sum==154){ for(int i=0;i<22;i++){ if(arr[i][1]==1){ c…
图形周长(Image Perimeters)_搜索
#include<iostream> #include<cstring> using namespace std; //char ch1[20][20][2]; char ch[20][20][2]; void make(int i,int j,int k){ cout<<"执行make"<<endl; ch[i…