- 博客(12)
- 收藏
- 关注
RSS订阅原创 【算法】Prim算法最小生成树
一，二，代码#include<iostream>#define MAX 1000000using namespace std;int main(){ int min = MAX; int points =6; int edges = 10; int edge[points][points]; int dis=0;//最短距离数组 int flag[points]={0};//是否经过数组 //初始化数组 for(int i = 0;i<points;
2020-12-07 15:54:46
258
原创 【算法】蛮力法求最近对
一，思路对点集中所有点编号，依次计算之间的距离，找到最小距离二，代码实现/*蛮力法解决最近对问题*/ #include<iostream>#include<math.h>#define N 5using namespace std;int BruteForceClosestPoints(int n,int x[],int y[]){ int d = 1000000 ; int index1 = 0; int index2 = 0; for(int
2020-11-22 11:08:12
545
原创 【算法】蛮力法解决字符串匹配
/*蛮力法解决 字符匹配算法 */#include<string.h>#include<stdio.h>#define MAX 100000char mode[MAX],stringn[MAX]; int BruteForceStringMatch(char T[],char M[],int len_t,int len_m){ for(int i = 0; i<=len_t-len_m ; i++){ int j = 0; while(T[i+j
2020-11-12 21:40:27
850
原创 【算法】冒泡排序
第三章3.1.2 蛮力法解决排序(冒泡排序）//【蛮力法】冒泡算法， 进行len-1次循环比较，每一次循环将该数与后一位数比较，若比后一位数大，则往后交换位置，当比前一位数小（或等于时）则停止// #include<iostream>#define MAX = 100using namespace std;void BubbleSort(int test[],int len){ for(int i = 0; i<len-1; i++){ for(int j =
2020-11-11 20:55:46
120
原创 【算法】选择排序 C++实现
选择排序算法的基本思想：每一轮找到最小（升序）的元素放在当前序列的最前面。特点：先找到最小元素，记录下标，最后交换。时间复杂度：O(n^2)。以下为实现代码：#include<iostream>#define MAX = 1000using namespace std;void SelectionSort(int* t, int n){ for(int i = 0;i <= n-2;i++){ int index = i; for(int j = i+1; j
2020-11-11 19:26:16
129
原创 【算法】字符串匹配中Horspool算法
7.2.1 Horspool算法1，核心思想模式从右边最末尾字符开始匹配：若末尾字符与当前文本中所对应的字符c不一致，判断c是否存在模式中，若不存在，则模式向前移动n个位置若c与模式中（除了最右字符）某一字符匹配，则模式向右最近对齐若末尾字符与当前文本中所对应的字符c正好一致，但在模式的其他m-1个字符中不包含c，移动的幅度等于模式的全部长度m若若末尾字符与当前文本中所对应的字符c正好一致，且在模式的其他m-1个字符中包含c，移动时把模式中前m-1个字符中c和文本中的c对齐2，3，伪代
2020-10-20 10:19:03
2401
原创 【软件分析设计与建模】期末复习
选择题1， UML 各种图的定义1) usecase diagram【A use case models a dialog between actors and the system.A use case is initiated by an actor to invoke a certain functionality in the system.】2)Activity diagram【An activity diagram in the use-case model can be used
2020-08-10 13:54:01
2309
原创 【数学建模】（04）拟合算法
概念与插值问题不同，在拟合问题中不需要曲线一定经过给定的点在。拟合问题的目标是寻求一个函数(曲线) ,使得该曲线在某种准则下与所有的数现点最为接近,即曲线拟合的最好(最小化损失函数)...
2020-07-17 21:07:37
734
1
转载 【数学建模】（3）插值模型 精解+代码
插值模型概述实际生活中，我们会使用各种各样的函数。对于y=exp(sinx)等难以计算、比较复杂的函数，我们希望找到一个近似的替代函数来方便计算y的粗略值。我们需要用一个比较简单的函数y=y(x)来近似代替数据,或近似代替函数y=f(x)，使得：y(xi) = f(xi)，i = 0,1,2,…,n，称y=y(x)为函数y=f(x)在点x0,x1,…,xn处的插值函数。插值法的基本原理 求过已知有限个数据点（插值节点）的近似函数（插值函数）。插值模型1）范围：当数据量不足，需要补充，
2020-07-14 22:12:31
3895
原创 【数学建模】（1）层次分析法
层次分析法（The analytic hierarchy process，简称AHP)
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人