算法分析与设计
Sjran
这个作者很懒,什么都没留下…
展开
-
算法分析与设计(圆排列问题)
#include<bits/stdc++.h> using namespace std; int N;//定义圆的数量; double r[10],x[10];//存储圆的半径和圆心x坐标 double minlen=10000;//最小圆排列长度 double best[10];//存取最小圆排列半径的方案 double center(int t) { //得到每个圆的圆心坐标 double temp=0; for(int j=1; j<t; ++j) { //圆有可能与排在它之前的原创 2020-06-15 21:43:55 · 463 阅读 · 0 评论 -
算法分析与设计(实验十二图m的着色问题)
#include <iostream> #include <cstdio> using namespace std; int n,m; int a=1,b=1; int cou=0; int graph[20][20]={0}; int color[20]={0}; bool ins(int c){ for(int k=1;k<=n;k++){ if(graph[c][k]&&color[c]==color[k]){原创 2020-05-26 20:42:17 · 484 阅读 · 0 评论 -
算法分析与设计(实验十一哈夫曼树)
#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 50//叶子结点的最大值 #define M 2*N-1 //所有结点的最大值 #define inf 0x3f3f3f3f typedef struct { int weight; int parent; int LChild; int RChild; } HTNode,HuffmanTree[M+原创 2020-05-26 19:53:50 · 809 阅读 · 0 评论 -
算法分析与设计(实验十相容问题)
#include<bits/stdc++.h> #include<algorithm> using namespace std; struct data{ int s; int e; }num[100]; bool cmp(const data& a,const data& b){ return a.e<b.e; } int main(){ int n; while(scanf("%d",&n),n){ for(int i=0;i<原创 2020-05-12 20:54:06 · 184 阅读 · 0 评论 -
算法分析与设计(实验九LCS)
#include <iostream> #include <cstring> #include <vector> #include <algorithm> #include <cstdlib> using namespace std; int lcs_len(string s1, string s2){ int len1 = s1...原创 2020-04-28 12:10:06 · 175 阅读 · 0 评论 -
算法分析与设计(实验八矩阵链乘法)
#include<iostream> using namespace std; const int INT2=2147483647; int const M=7; void han1(int *p,int Length,int m[][M],int s[][M]) { int q,n=Length-1; for(int i=1;i<=n;i++) m[i][i]=0; fo...原创 2020-04-21 17:30:12 · 262 阅读 · 0 评论 -
实验七动态规划—投资问题
#include<iostream> #include<algorithm> using namespace std; int a[10][10]; int x; int b[10][10]; int main(){ printf("输入总投资钱:"); cin>>x; printf("输入项目数量:"); int k; cin>>k...原创 2020-04-14 13:32:35 · 400 阅读 · 0 评论 -
算法分析与设计(实验6寻找第k小的元素)
#include<iostream> #include <cstdlib> #define N 20 using namespace std; int split(int a[], int low, int high){ int middle = a[low]; while(1){ while (low < high && m...原创 2020-04-06 19:30:49 · 296 阅读 · 0 评论 -
算法分析与设计(实验5Tromino)
#include<iostream> #include<cmath> using namespace std; int title=1; int board[20][20]={0}; void Tromino(int tr,int tc,int dr,int dc,int size){ int t=0; int s; if(size==1) return; t=t...原创 2020-03-31 15:38:53 · 136 阅读 · 0 评论 -
算法分析与设计(实验4二分分治排序)
#include<iostream> using namespace std; void Merge(int a[],int l,int m,int r){ int x=m-l+1; int y=r-m; int *b=new int[x]; int *c=new int[y]; for(int i=0,j=l;i<x;i++,j++){ b[i]=a[j]; }...原创 2020-03-18 21:54:25 · 143 阅读 · 0 评论 -
算法分析与设计(实验3数据检索)
/*顺序查找*/ #include<iostream> using namespace std; int num[10]={1,3,14,23,65,32,43,90,79,34}; int main(){ int x; int flag=0; cin>>x; for(int i=0;i<10;i++){ if(num[i]==x){ cout&l...原创 2020-03-16 18:57:12 · 252 阅读 · 0 评论 -
算法分析与设计(实验2Dijkstra算法)
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f; const int maxn=2000; int mp[maxn][maxn]; int dis[maxn]; bool vis[maxn]; int n,...原创 2020-03-09 17:48:06 · 220 阅读 · 0 评论 -
算法分析与设计(实验2floyd算法)
#include<iostream> using namespace std; #define inf 0x3f3f3f3f int main(){ int e[10][10]; int n,m; int a,b,c; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ...原创 2020-03-05 10:40:31 · 126 阅读 · 0 评论 -
算法分析与设计(实验1Kruskal算法)
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int maxn=1000; int n,m; struct Tree { int s,e; int len; }; Tre...原创 2020-03-02 19:26:18 · 228 阅读 · 0 评论 -
算法分析与设计(实验1Prim算法)
#include<iostream> #include<algorithm> using namespace std; #define Max_Size 0xffffffff #define cout 6 char Vex[]={'A','B','C','D','E','F'};//储存顶点信息 struct node{ int data;//保存权值最小的顶点信息 ...原创 2020-03-02 19:28:01 · 306 阅读 · 0 评论