Sjran-CSDN博客

原创算法分析与设计（圆排列问题）

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

原创算法分析与设计（实验十二图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 455

原创算法分析与设计（实验十一哈夫曼树）

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

原创算法分析与设计（实验十相容问题）

#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&lt

2020-05-12 20:54:06 156

原创算法分析与设计（实验九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 160

原创算法分析与设计（实验八矩阵链乘法）

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

原创实验七动态规划—投资问题

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

原创算法分析与设计（实验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 269

原创算法分析与设计（实验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 125

原创算法分析与设计（实验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 132

原创算法分析与设计（实验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 198

原创算法分析与设计（实验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 187

原创算法分析与设计（实验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 114

原创算法分析与设计（实验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 289

原创算法分析与设计（实验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 217

原创（Sjran）vue.js第八天学习

1.列表增删动画表示<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equi...

2019-09-09 22:26:57 84

原创（Sjran）vue.js第七天学习

1.动画-使用第三方animate <transition enter-active-class="animated bounceIn" leave-active-class="animated bounceOut"> <h3 v-if="flag">这是一个h3</h3> </transition>:du...

2019-09-08 22:05:13 86

原创（Sjran）vue.js第六天学习

1.vue 实例的生命周期（1）在beforeCreate中data和methods数据并没有被初始化（2）在created中data和methods都已经被初始化（3）在beforeMount中模板已经在内存中编辑好了，但并未渲染到页面中，只是之前写的一些模板字符串（4）在mounted中实例已经完全被创建好了，内存中的模板已经挂载到页面上了（5）在beforeupdate中页面显示数...

2019-09-02 20:26:49 83

原创（Sjran）vue.js第五天学习

1.过滤器<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-...

2019-08-17 21:56:42 94

原创（Sjran）vue.js第四天学习

1.增删改查页面<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv=...

2019-08-13 17:18:31 71

原创（Sjran）vue.js第三天学习

1.vue绑定class样式<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-...

2019-08-13 15:12:13 99

原创（Sjran）vue.js第二天学习

1.跑马灯<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-...

2019-08-09 21:20:27 188

原创（Sjran）vue.js第一天记录

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Com...

2019-08-09 00:10:14 196

算法分析与设计（圆排列问题）

圆排列问题：给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。

2020-06-15

实验12图m的着色问题.doc

给定无向连通图G=(V,E) 和 c种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色，则称c为该图的色数。著名的四色定理就是指每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。

2020-05-26

实验九lcs算法.doc

最长公共子序列（Longest Common Subsequence LCS）是从给定的两个序列X和Y中取出尽可能多的一部分字符，按照它们在原序列排列的先后次序排列得到。

2020-04-28

实验八矩阵链.doc

矩阵乘法满足结合律，所以哪里加括号不影响最终结果，括号加在不同的地方会对运算代价产生巨大影响，因此在进行矩阵链乘法时需要考虑那些矩阵先相乘以减少运算代价。

2020-04-21

实验六寻找第k小的元素.doc

分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。

2020-04-06

实验四二分分治排序.doc

在O(n)时间内从数组x[0...n-1]中排序成有序数组。排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

2020-03-18

实验二Dijkstra.doc

在一给定的无向图G 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。

2020-03-09

实验二floyd.doc

求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径。全局最短路径问题 - 求图中所有的最短路径。

2020-03-05

实验一Kruskal.doc

2020-03-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人