![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
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 · 453 阅读 · 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 · 461 阅读 · 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 · 787 阅读 · 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 · 161 阅读 · 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 · 163 阅读 · 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 · 233 阅读 · 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 · 388 阅读 · 0 评论 -
算法分析与设计(实验6寻找第k小的元素)
#include<iostream>#include <cstdlib>#define N 20using 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 · 290 阅读 · 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 · 128 阅读 · 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 · 136 阅读 · 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 · 246 阅读 · 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 · 192 阅读 · 0 评论 -
算法分析与设计(实验2floyd算法)
#include<iostream>using namespace std;#define inf 0x3f3f3f3fint 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 · 119 阅读 · 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 · 221 阅读 · 0 评论 -
算法分析与设计(实验1Prim算法)
#include<iostream>#include<algorithm>using namespace std;#define Max_Size 0xffffffff#define cout 6char Vex[]={'A','B','C','D','E','F'};//储存顶点信息 struct node{ int data;//保存权值最小的顶点信息 ...原创 2020-03-02 19:28:01 · 296 阅读 · 0 评论