- 博客(45)
- 收藏
- 关注
RSS订阅原创 数学建模_灰色关联分析和预测_2020_9_11
1：灰色关联度分析 GRA(Grey Relation Analysis )灰色预测的概念：白色系统是指一个系统的内部特征是完全已知的黑色系统是指一个系统的内部信息对外界来说是一无所知的，只能通过它与外界的联系加以研究灰色系统内部信息一部分是已知的，另一部分信息是未知的，系统内各因素间有不确定的关系灰色关联度分析对系统进行因素分析，这些因素那些对系统是主要的，那些是次要的，那些需要发展，那些需要抑制。那些是潜在的，那些是明显的。因素间关联性如何，关联程度如何量化是系统分析的关键。
2020-09-11 10:32:40
3271
原创 数学建模_插值和拟合_2020_9_3
插值问题：有限个已知数据点，构造一个解析表达式，由此计算数据点之间的函数值，称之为插值。当数据量不够，需要补充,且认定已有数据可信时,通常利用函数插值方法。常见插值方法： 拉格朗日插值(lagrange插值) 分段线性插值 Hermite 三次样条插值 克里金插值（地理学） 反距离权重插值算法（地理学） 拉格朗日插值（高次多项式插值）：（次数太高有Runge现象） 曲线光滑；误差估计有表达式 收敛性不能保证（振荡现象）.
2020-09-11 10:27:13
674
1
原创 机器学习-KNN-2020-7
KNN（k-nearest neighbor）k近邻用途：回归 or 分类KNN分类预测时，一般是选择多数表决法，即训练集里和预测的样本特征最近的K个样本，预测为里面有最多类别数的类别。KNN做回归时，一般是选择平均法，即最近的K个样本的样本输出的平均值作为回归预测值。分类：原理：当预测一个新的输入实例x类别，根据它最近k个点是什么类别来判断x属于什么类别(k个点多数属于的那个类，就是预测x的类 多数表决)算法 ：输入：训练数据集 T = {} ，其中是特征向量，是标签 ...
2020-07-05 16:45:32
292
原创 数据结构_线索二叉树-2020-6-4
线索二叉树：我们知道二叉树的非递归遍历算法，避免使用系统栈（耗费更多的内存资源），用户自定义栈(仅仅是保存访问的结点信息)代替系统栈。可以提升算法效率。线索二叉树是将用户栈也去掉，将遍历序列线索化进一步提升效率。对一个二叉链表 n个结点 ， n+1 个空指针域，当n 很大的时候很浪费空间。于是将想办法将这些空的指针域利用起来。主要还是提升时间效率，应为在线索化过程中需要两个标志位 ltag ,rtag .如上图：ltag=0 :lchild 指向左孩子ltag=1:lchil...
2020-06-04 10:18:12
325
原创 数据结构_二叉树的非递归遍历方法2-2020-6-3
二叉树的非递归遍历：前序非递归遍历：(借助栈实现) 步骤1：根进栈,作为栈顶元素 步骤2：访问栈顶元素，指向栈顶元素的左孩子 ，当栈顶元素左孩子为空，栈顶元素出栈，然后指向其右孩子，当右孩子为空，继续出栈。 步骤3：重复步骤2 ，直到栈中元素为空 中序遍历非递归(借助栈实现) 步骤1：根结点入栈 ，作为栈顶元素 步骤2: 将栈顶元素的左孩子入栈，重复这个步骤，直到左孩子为空，然后访问栈顶元素，出栈，指向其右子树，如果右子树存在，继续进栈，否则，...
2020-06-03 11:04:26
302
原创 数据结构_二叉树的非递归遍历方法1-2020-6-2
二叉树的非递归遍历：前序非递归遍历：(借助栈实现) 步骤1：根进栈 步骤2：访问栈顶元素，出栈，然后将栈顶元素的右孩子，左孩子进栈。 步骤3：重复步骤2 ，直到栈中元素为空 中序遍历非递归(借助栈实现) 步骤1：根结点入栈 步骤2:将其左孩子依次入栈，当左孩子为空，访问栈顶元素，出栈 ， 然后检查右孩子是否存在，如果存在，将右孩子入栈。 步骤3：重复执行步骤2，直到栈空。 后序非递归遍历(借助双栈实现)因为后序...
2020-06-02 10:50:20
517
原创 二叉树_链式存储-递归遍历
二叉树链式存储：一个数据域和两个指针域二叉树的遍历：（递归） 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根层次遍历：每一层，从左到右依次访问求二叉树的深度查找操作如下图二叉树：前序遍历： A B C D E F G H中序遍历： C B E D F A H G后序遍历： C E F D B H G A层次遍历:A B G...
2020-06-01 11:33:32
619
原创 图论_拓扑排序_2020-5-31
AOV(Activity on Vertex network): 活动在顶点上的网顶点： 表示活动边：表示活动的先后顺序拓扑排序： 有向无环图G，所有顶点排成一个线性序列应用：如下图要先要完成1，在2,3，->4,5 ->6代码实现：上图的拓扑排序有向无环图，邻接表存储拓扑排序：/*@date: 2020-5-31@author：wbyAOV(Activity on Ver...
2020-05-31 17:16:16
241
原创 图论_最小生成树_2020-5-31
什么是生成树？一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。什么是最小生成树？在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。注意是在无向图中。求解最小生成树的两种经典方法！ Kruskal 克鲁斯卡尔算法 ：（加边法） Prim 普里姆算法算法 （加点法） 算法实现：Prim ...
2020-05-31 16:42:07
310
原创 图论_最短路径_2020-5-29
什么是最短路径？：从图中某一顶点（源点 S）到达另一顶点（终点 T）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。如下图：(S,T) =1->2->4->6 =3+1+2= 6求解最短路径两种经典方法1：Dijkstra（迪杰斯特拉）算法：求解单源点最短路径思想是按路径长度递增的次序一步一步并入来求取，是贪心算法的一个应用，用来解决单源点到其余顶点的最短路径问题。2：Floyd(弗洛伊德)算法：求解...
2020-05-29 17:17:24
322
原创 2020-5-28-算法导论-图的最大流
网络最大流1： 基本概率2： 算法原理3： Ford-Fulkerson，Edmonds-Karp算法C++代码实现(基于图的邻接矩阵实现)什么是网络最大流问题？网络最大流问题是关于流网络的：在不违背容量限制的条件下，求出从源点到汇点的最大流量。什么是流网络？ G=（V，E）是一个有向图 其中每条边（u，v）有一个非负的容量值c（u，v） 其中E包含任意一条边（u，v），那么图中就不存在它的反向边。 有两个特殊的结点，源结点s和汇点t。 .
2020-05-28 11:12:48
1475
原创 2020-5-21-图(邻接表邻接矩阵)DFS，BFS
图的基本概率： 点集V（vertexs)和边集 E（edges）组成 有向图和无向图 弧 Arc ：<vi ,vj> 路径：相邻顶点序偶构成的序列 路径长度：路径上边的数目 图的存储结构： 邻接矩阵（顺序存储结构，无向图是对称的） 邻接表（链式存储结构） 代码实现：1：邻接矩阵 （DFS ,BFS遍历）2：邻接表（ DFS ,BFS遍历）1：邻接矩阵（DFS ,BFS遍历）...
2020-05-21 11:46:13
369
原创 机器学习-K-means-2020-5-7
一：聚类的目的使同一类对象近可能的大，不同对象之间的相似度尽可能的小二：聚类的分类：1 ：基于划分K-Means ,K-Medoids,CLarans2:基于层次BIRCH ， CURE ，CHAMELEON3: 基于密度DBscan ,Optics ,DenClue推荐网站可视化：https://www.naftaliharris.com/blo...
2020-05-07 10:55:16
362
原创 机器学习-SVMf非线性可分-2020-5-1
数据线性不可分，但是它能被区分开，如下图：有些数据肉眼看，不能分，但是经过低维到高维数据变得可分，如下例：算法思想都是一样的：同线性可分，只不过将数据映射到高维空间去 x-> φ(x）核技巧（kernel trick）通过一个核函数将数据映射到高纬空间。ω(x): 无限维， 映射函数，可以不知道它的显示表达式k(x1,x2) =φ( ...
2020-05-01 17:03:56
552
原创 机器学习-主成分析PCA-2020-5-1
特征提取：主成分分析(Principal Component Analysis)许多变量之间可能存在相关性，从而增加了问题分析的复杂性，因此需要找到一个合理的方法，在减少需要分析的指标同时，尽量减少原指标包含信息的损失。例如：样本中有n维特征，特征之间可能存在相关性。如何去掉冗余特征！如线性代数的中的:向量组是线性相关的，其中一些向量可由这个向量组的极大无关组线性表示。主成...
2020-05-01 16:58:26
231
原创 机器学习-001-SVM线性可分-2020-4-28
SVM(support vector machine)支持向量机二分类模型： 特征空间上的间隔最大线性分类器，这点跟感知机不同。 通过核技巧，变成非线性分类器 求解算法，凸二次规划的最优算法( 运筹学 ) 模型简单到复杂： 线性可分支持向量机Linearsupportvectormachineinlinearly separable case ...
2020-04-28 15:59:07
802
原创 2020-4-24数据结构_队列
队列(Queue):只允许在队头删除，也叫出队。队尾插入，也叫入队。特点：先进先出 First In First Out 与栈的特点相反队头：Front队尾：Rear常见操作：1:初始化队2：判断队是否为空3：入队操作4：出队操作5：获得队首元素二：代码实现1：顺序存储2：链式存储1：顺序存储#include...
2020-04-24 16:09:10
109
原创 2020-4-21-栈
一：基本概率栈(stack)：只允许在一端进行删除和插入的线性表栈顶(Top) :允许删除和插入的那一端栈底(Bottom)：固定的，不允许操作的那一端空栈：没有任何元素的空表栈的操作：1 ：初始化操作2 ：判断栈是不是空栈3 ：压栈操作4 ：出栈操作5 ：求栈长操作6 ：取栈顶元素7：输出栈二 ：C++代码实现（顺序栈和链...
2020-04-21 18:20:25
123
原创 2020-4-19-双向链表
双链表：结点有两个指针：指向前驱的prior 指针, 指向后继的next指针代码实现：#include<iostream>using namespace std ;typedef int datatype;typedef struct note{ datatype data; struct note *next; struct note * prior;}D...
2020-04-19 10:39:41
112
原创 2020-4-16-链表
#include<iostream>using namespace std;typedef int dataType; //结构体数据域typedef struct node{ dataType data; struct node *next;}LinkList;/**********************************************...
2020-04-16 11:49:25
115
原创 机器学习001-感知机-2020-4-6
感知机perceptron: 二分类的线性分类模型，属于判别模型基本概念:数据集T：T= { （x1,y1）,(x2,y2) , .....(xn,yn)} yi ={ -1, +1 } i∈(1,n)线性可分数据集：(linearly separable date set)存在某个超平面 w.x+b = 0,能够将数据集的正实例点和负实例点全部正确划...
2020-04-07 20:23:44
594
原创 机器学习001-熵-2020-3-14
信息是什么？百度百科中的定义：信息，泛指人类社会传播的一切内容，指音讯、消息、通信系统传输和处理的对象。信息可不可以被量化，怎样量化？一条信息的信息量大小和它的不确定性有直接的关系，信息量的度量就等于不确定性的多少熵(Entropy)被用于描述一个系统中的不确定性(the uncertainty of a system)信息熵”香农(Shannon)《通信的数学原理》论文中指出...
2020-03-18 16:55:03
430
原创 机器学习001-逻辑回归-2020-3-10
从多元回归到逻辑回归：多元线性回归：一个因变量y和一组自变量x1, x2, x3, ... , xn，其中y为连续变量，我们可以拟合一个线性方程： y=θ0+θ1*x1+θ2*x2+θ3*x3+...+θn*xn 取值范围（-∞ ，+∞）逻辑回归(Logistic Regression, LR)定义：如果y 现在取值为一个有限范围内[ ] ,...
2020-03-18 16:52:22
478
原创 机器学习-线性回归-多元-2020-3-9
多元线性回归：一个因变量y ,开始由多个自变量(x1,x2,...xn)来决定假设我们要去预测一套房子的价格：(多因素觉得房价)：eg: 房子的面积, 几室几厅 ,房龄 ，周围配套，环境，政策，银行房贷利率等等。考虑的因素越多，我们对房价就能预测得更准确.简单理解多元线性回归：多个变量对一个事物的影响，例如房价，房子面积这个单变量，就对房价影响大，两百平的大豪宅，肯定贵...
2020-03-09 19:58:33
206
原创 机器学习-线性回归-一元线性回归-2020-3-9
线性回归：简单案例 y = w*x + b w: 权重 b: 偏置w,b 都是向量y: 标签x: 特征"""简单线性回归实例 y = 3*x + 2人工制造数据集： 随机生成一个近似采样随机分布，使得w=3.0, b=2, 并加入一个噪声，噪声的最大振幅为0.4 学习目标： w ...
2020-03-09 19:56:57
455
原创 机器学习-梯度下降-2020-3-2
What is Gradient Descent?（慢慢看，英语有点吃力，不过质量还不错）https://www.analyticsvidhya.com/blog/2017/03/introduction-to-gradient-descent-algorithm-along-its-variants/------------------------------------------...
2020-03-02 19:17:43
222
原创 数据结构02-线性表-2020-2-24
线性表：1： 基本概率线性表：具有相同的数据类型 n >=0个数据元素的有限序列。L =（ a1a2a3....an ）a1 :头元素 ，只有一个后继，没有前驱an : 尾元素， 只有一个前驱，没有后继其他元素，一个前驱，一个后继线性表按存储方式：顺序存储： 顺序表链式存储： 单链表，双链表，循环链表，静态链表（数组实现）2： 代码实现（C++）...
2020-02-24 16:13:24
105
原创 数据结构01-2020-2-24
程序=数据结构+算法线性结构：三要素1： 逻辑结构 线性结构：线性表，栈，队列 非线性结构：树、图、集合2：存储结构(物理结构) 顺序存储：连续的一片内存空间 数组 链式存储：非连续的一片内存空间 链表 索引存储：索引表 （关键字，地址） 散列存储： hash存储3：数据的运算 五个特征...
2020-02-24 11:21:58
88
原创 2020-1-8-贪吃蛇
#include<iostream>#include<windows.h>#include<conio.h>#include<time.h>#include<stdlib.h>using namespace std;int GameOver=0;struct Body//蛇身（链表结构）{ int x,y;//蛇身结...
2020-01-08 10:52:38
80
原创 2020-1-8-二路归并排序
/* 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。 归并排序是一种稳定的排序方法。*/#include<...
2020-01-08 10:42:00
116
原创 2020-1-8-分鱼问题
分鱼问题/* 有五个人分一堆鱼，平均分成五份，多出一条，将其扔掉，然后一个人拿走一份，直到最后一个人 ,求这堆鱼的总数*/#include<iostream>using namespace std;void fish_total(){ int num[5]; for(num[0]=1;;num[0]++) /*改进 1，num[0]必须...
2020-01-08 10:31:20
196
原创 2020-1-7-各种经典排序算法
#include<iostream>using namespace std ;#include<stdlib.h>#include<time.h>typedef int datetype ; // 数据类型/***********************************************************************...
2020-01-07 20:41:12
157
原创 2019-12-22-递归-上楼梯
2019-12-22 //************************************************************************************* //* 程序名： 下楼问题 * //* 编制时...
2019-12-22 17:46:34
129
原创 2019-12-22-递归-汉诺塔
2019-12-22//******************************//* 程序名： 汉诺塔问题 *//* 编制时间 2017/9/24 *//* 编制人 小小书童 *//******************************#include <iostream>using namesp...
2019-12-22 17:37:23
103
原创 2019-12-22-递归-八皇后问题
2019-12-22//****************************************************************************************//* 程序名： 八皇后问题（递归） *//* 编制时间 2017/11/...
2019-12-22 17:35:29
70
原创 2019-12-22-递归-QuickSort
递归： 快速排序//********************************************************************************//* 程序名： 快速排序（递归） *//* 编制时间 2017/10/2 ...
2019-12-22 17:22:04
81
原创 2019-12-22-递归-青蛙过河
2019-12-22/***************************************************************************************** 程序名： 青蛙过河问题（递归） * 编制时间 2017/11/28 ...
2019-12-22 17:17:35
236
原创 2019-12-22-递归-创建二叉树
2019-12-22/** 递归创建二叉树* **/#include <iostream>using namespace std;struct Tree { int date ; struct Tree *L , *R ;};//函数insert ,将节点插入二叉树void Insert(Tree *&proot ,Tree...
2019-12-22 17:08:17
78
原创 2019-4-组合数
2019-4-组合数''' 组合数C(m,n) ,在m个数中选n个，有多少种选法。 递归： C(m,n)=C(m-1,n)+C(m-1,n-1) 理解： m中选n个数， 第n个不在m中C(m-1,n) 第n个在m中，C(m-1,n-1) 数学排列组合公式'''def Combination...
2019-12-18 20:46:38
88
原创 2019-4-组合数
2019-4-组合数使用杨辉三角的方式，采用的递推求解：C(n,k) = C(n-1,k) + C(n-1,k-1）组合数C(m,n) ,在m个数中选n个，有多少种选法。递归： C(m,n)=C(m-1,n)+C(m-1,n-1) 理解： m中选n个数， 第n个不在m中C(m-1,n) 第n个在m...
2019-12-18 20:33:18
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人