zhulinhao的博客

原创 南航最优化考试，涉及相关专业单词整理

（博主最优化拿到100分，不过就整理了相关涉及的英语单词，帮助和我一样的英语菜鸡拿到高分，相关算法步骤就没有整理了，这个方面比较容易，简单复习即可）1.Optimality Conditions for Unconstrained Optimal programming无约束优化规划的最优性条件2.Structure of Optimization Methods优化方法的结构3.Exact Line Search精确线搜索4.0.618 Algorithm and Fabonacci Algori

原创 南航数字图像处理重点整理，手写版

原创 南航数据分析与挖掘作业2

回归系数依旧是4.425，但是参数检验中p值增大（但是依旧足够小，回归依旧高度显著）所以X1和X2可能有很强的相关性，所以导致删除X2后模型依旧显著。3.7（1）直接对所有参数做线性回归：进行逐步回归：逐步回归得到的线性回归方程中，保留了x1，x2，x3.但是x3不够显著，所以只对x1，x2进行回归。所以最优的回归方程为：Y=53.00609+1.41589X1+0.65029X2（2）p值为1.58e-9，95%置信区间运行结果：（3）红圈为观测值，蓝点为预测值...

原创 南航数据分析与挖掘作业1

知识点：直方图：数据取值范围分成若干区间，区间长度为组距，高度的频率/组距，这样直方图总面积为1。直方图可以对总体概率密度f(x)进行估计，这就是拟合分布曲线。（4）茎叶图：The decimal point is 1 digit(s) to the right of the |12 | 0312 | 6788913 | 112224413 | 55567777788889999914 | 011222222334414 | 556667777899915 | 01知识点：...

原创 南航数据分析与挖掘重点整理

数据分析与挖掘重点整理每年重点都差不多，不过还是要以老师为主（如果老师划重点的话），该重点是本人结合老师所划重点，以及老师上课讲课时，相应知识点所花时间来整理的，题主数据分析与挖掘拿到了97分（虽然不高，但也可以说明该份重点还算有效）Charp11.1数据的数字特征：均值，方差，中位数1.2二元数据的数字特征Charp33.1离差平方和3.2Charp44.1主成分4.2证明4.3证明因子矩阵A不唯一4.4参数估计法Charp55.1信息增益算法

原创 南航数据分析与挖掘课设1(下)——基于多元线性回归模型，ARIMA序列的中国GDP增长影响因素研究及预测（R语言代码附录）

1.GDP1.R#先做这个GDP1 <- read.table("GDP.txt",header=TRUE)GDP1reg1 <- lm(y~x1+x2+x3+x4+x6+x7+x8, data=GDP1)summary(reg1)reg1.Stepwise <-step(reg1,direction="both")summary(reg1.Stepwise)##说明GDP和x7,x8有关2.GDP.R#接GDP1.RGDP <- read.table("GD

原创 南航数据分析与挖掘课设1(上)——基于多元线性回归模型，ARIMA序列的中国GDP增长影响因素研究及预测（R语言）

基于多元线性回归模型，ARIMA序列的中国GDP增长影响因素研究及预测摘要在国民经济发展的过程中,国内生产总值（GDP）是指按国家市场价格计算的一个国家（或地区）所有常驻单位在一定时期内生产活动的最终成果，常被公认为是衡量国家经济状况的最佳指标。国内生产总值GDP是核算体系中一个重要的综合性统计指标，也是我国新国民经济核算体系中的核心指标，它反映了一国（或地区）的经济实力和市场规模。目前，我国正处于经济发展新常态的关键阶段,前期结构调整留下后遗症仍待解决,各方面经济发展的压力不可小觑。因此本文使用了国

原创 （国赛B题）沙漠掘金——基于深度优先搜索的沙漠掘金游戏策略求解（下，matlab代码）

1：first_question_1.mclcclearclose allglobal weatherglobal pathglobal maxpathglobal daypathglobal maxdaypathglobal dglobal max_;maxdaypath=[];max_=0;d=0;maxpath=[];path=[];daypath=[];weather=[2 2 1 3 1 2 3 1 2 2 3 2 1 2 2 2 3 3 2 2 1 1 2 1

原创 （国赛B题）沙漠掘金——基于深度优先搜索的沙漠掘金游戏策略求解(上)

摘要穿越沙漠游戏是一个由单人或多人玩家在一定的游戏参数设定之下，综合考虑行走路径，移动策略以及购买策略以实现最终收益最大化的项目，本文主要从最优移动策略的性质出发讨论如何快速计算寻找所有可能路径，以及对于确定路径计算最优购买方案，建立了数学模型求解决策。针对问题一，确定在单人参与天气已知的情况下的最佳游戏策略。该问题主要需要确定玩家所选取的移动路线以及是否进行挖矿，如何采购食物和水及分配比例的问题，在对问题的分析当中，我们将所有的区域按照玩家在该区域当中是否能进行购买以及挖矿行为分成关键点以及平凡点，确

原创 南航数学系常微分方程复习提纲

原创 南航数学系常微分方程第四次考试试卷

原创 南航数学系常微分方程第三次考试试卷

原创 南航数学系常微分方程第二次考试试卷

原创 南航数学系常微分方程第一次考试试卷

原创 回归分析法实战——分析全国机场起降量的影响因素

matlab代码：Clear,clc;y=[2666309 3056521 3486397 3940777 4226742 4840710 5531716 5979664 6603207 7315440]';x1=[1087.4 1200.8 1334 1515.5 1707 1864.3 2056.8 2249.2 2425 2611.7]';x2=[179921.5 166863.7 140974 116921.8 95539.1 70483.5 51378.2 42183.6 39273.2.

原创 层次分析法实战——城市综合指标排名

matlab代码：clear;clc;name=['南京','无锡','常州','苏州','镇江','南通','扬州','泰州','徐州','连云','淮安','盐城','宿迁'];x=[125031 5265.55 1591.59 557.57 4955.76 102.7 39881 16531124639 4015.77 1565.76 707.72 4086.84 102.10 38999 2058792995 2902.84 1169.32 290.28 2.

原创 人狗鸡米过河问题matlab代码

这个还是笔者好久之前写的matlab代码，写的不是很好，还请大家多多在指正clear;clcSouth(1,:) = [1,1,1,1]; %南岸North(1,:) = [0,0,0,0]; %北岸A = ['人','狗','鸡','米'];Safe_condition = [1,1,1,1;1,0,1,1;1,1,0,1;1,1,1,0;1,0,1,0;0,0,0,0;0,1,0,0;0,0,1,0;0,0,0,1;0,1,0,1]; %可行的状态k = 0;

原创 基于lingo/matlab解决简单的线性规划问题

某班准备从5名游泳队员中选择4人组成接力队，参加学校的4×100m混合泳接力比赛。5名队员4种泳姿的百米成绩如下表，问应该如何选拔队员组成接力队？写出模型以及程序给出结果。建立模型：matlab代码：clear;clc%[x11;x21;x31;x41;x12;x22;x32;x42;x13;x23;x33;x43;x14;x24;x34;x44;x15;x25;x35;x45 f=[76.8;75.6;87;78.6;57.2;76;66.4;53;78;67.8;84.6;59.4;7

原创 数值逼近高分课程设计——Runge，D1，最佳平方逼近，复化积分(matlab源代码)

一、Runge现象Runge1.mclear;clc;f=@(x)(1./(1+25.*x.^2));%被插函数N=[4 8 12];%分段个数a={'r','g','b'};b={'n=4','n=8','n=12'};X=linspace(-1,1,100);%横坐标plot(X,f(X),'k.-','LineWidth',3);%画出原函数hold on;for i=1:3 exp=0; n=N(i); x=linspace(-1,1,n+1);

原创 数值逼近高分课程设计——Runge，D1，最佳平方逼近，复化积分

目录摘要 3关键词 4一、Runge现象 41.1 问题重述 41.2 方法介绍 41.3 实例展示 51.4 结果分析 71.5 改进方法 8二、D1样条插值 81.1 问题重述 81.2 方法介绍 91.3 实例展示 111.4 结果分析 12三、最佳平方逼近 121.1 问题重述 121.2 方法介绍 131.3 实例展示 141.4 结果分析 151.5 改进方法 16四、复化求积公式 161.1 问题重述 161.2 方法介绍 161.3 实例展示 1

原创 求解三维空间中，点到一个有限平面的最短距离（附matlab代码）

在做项目的过程中，我们有时会遇到求解三维空间中某一个点到一个有限平面的最短距离，很多人应该第一时间会想到拉格朗日乘数法或者KKT条件，然而这些方法在求解时，列式很简单，但是求解起来较为繁琐，因此本文相处了一个较为“奇特”的思路来解决，在实际应用计算中，可以较高的提升运算速度。在初中大家就知道，如果是无限大的平面，那么点V(x,y,z)到平面的最短距离，就是点V(x,y,z)到其在平面Ax+By+Cz+D=0上面投影点的距离，那么我们只需要考虑现在投影点是否还在问题中的有限平面上，如果在，那么就直接使用上面

原创 基于状态模拟方法分析高压油管压力控制问题---源代码（matlab）

引一些读者要求，这里加上了源代码，奈何本人最近忙于数学建模培训，所以排版可能不太友好，但是里面每一个都写了序号，你们可以看一下1.m1.mclear;clc;load data1y=E;x=[ones(size(y)) p.^2 p];[b,bint,r,rint,stats]=regress(y,x)P=b(1)+b(2)*(p.^2)+b(3)*p;figure;plot(p,E,'r--',p,P,'b');title("tan xing mo liang he ya qiang"

原创 基于状态模拟方法分析高压油管压力控制问题

基于状态模拟方法分析高压油管压力控制问题摘要燃油进入和喷出是许多燃油发动机工作的基础，但燃油进入和喷出的间歇性工作过程会导致高压油管内压力的变化，使得所喷出的燃油量出现偏差，从而影响发动机的工作效率。本文主要研究的是高压油管的压力控制问题,核心是高压油管内部压力随时间的变化。由注1得油管内部压力与燃油密度的关系，进而将问题转化为高压油管内燃油密度随时间的变化。建立以油管内燃油密度与时间的微分方程并求出燃油密度与时间的关系，进一步得到油管内部压力与燃油密度的关系，从而得到油管内部压力与时间的关系。针对问

原创 南航数据结构上机作业6---树的常用操作

一、调试成功程序及说明1、题目：1、利用递归算法输出根节点到所有叶子节点的路径；算法思想：用一个数组path[N]来存储他的祖先，即根节点到该节点的路径，然后调用allpath（）函数，判断该节点是不是叶子节点，是的话就输出，否则继续向下（孩子）走。运行结果：结果分析：运行正确。附源程序void allpath(TR *T,char *path,int m){ TR *p; int i; if(T) { if(!(T->fir)) //该节点为叶子，那么就输出当

原创 南航数据结构上机作业5---树的一些操作，采用先序，中序，后序，层次来写

一、调试成功程序及说明1、题目：根据二叉树的中序、先序序列创建二叉树，并返回根节点指针；算法思想：先根据先序序列找到当前子树的根，然后再在中序序列中寻找这个根，那么左边的就是左分支，右边的就是右分支（当然左不一定是到最左，可能会遇到之前用过的根节点，右边同理）。然后递归构造就行了，毕竟树的定义就是递归的。运行结果：结果分析：结果正确，和老师给的该题二叉树的图像相吻合。附源程序BT *createtree(char *in,char *pre,int k) //根据二叉树的中序、先序

原创 南航数据结构上机作业4---碰撞小球问题，稀疏矩阵快速转置，稀疏矩阵求和

一、调试成功程序及说明1、碰撞的小球题目：1、 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒;2、 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小;3、 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。4、 现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请

原创 南航数据结构上机作业3--模拟网页点击，汉诺塔，迷宫

1、题目：问题描述：在某操作系统中打开了 N 个窗口,每个窗口都是一个矩形区域。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程算法思想：由于在某一次点开的网页所在的层数我们是不知道的，因此这道题并不方便采用栈或者队列，由于这里涉及到了较

原创 南航数据结构上机作业2---链表求交，拆分链表

一、调试成功程序及说明1、题目：两个有序单向链表A,B（升序有序，均无重复元素）。请设计高效计算法求取两个链表的交集元素，A=common(A,B),要求处理后链表A降序有序，并且没有重复元素，链表B不变。请分析时间复杂度，要求空间复杂度为O©算法思想：首先，我们用指针pa1指向头节点A（这很重要，这决定了我们后面的插入方式），用pa指向链表A，pb指向链表B，然后在pa,pb不等于NULL(即)我们开始比较pa->data和pb->data。如果pa->data小于pb-&gt

原创 南航数据结构上机作业1---数组排序去重，三个数组求交，统计相邻数对

一、调试成功程序及说明1、题目：数组A，前m个元素有序（无重复元素），后n个元素有序（无重复元素），整体无序，请设计算法将数组A调整为整体有序且没有重复元素，并分析时间复杂度，要求空间复杂度为O©算法思想：我用计数器i来遍历数组A的前m个元素，用计数器j来遍历数组A的后n个元素，来判断A[i]和A[j]的大小关系，从而找出A[j]插入的位置，当然由于数组A的前m个数字和后n个数字都是有顺序的，因此我们只需要遍历一次就行了，不需要反复遍历，因此，我们考虑最坏的情况（即需要插入时，交数字最多的情况），

原创 C语言课设代码补充---图书馆书籍管理

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctype.h>typedef struct //定义数据类型{ char ISBN[10]; //书号 char book[30]; //书名 char author[20]; //作者 int edition; //版本号 char press[50];

原创 课设总结

总体完成情况：实现了题目里要求的所有功能,并且努力实现了部分未要求，或者加分项的功能。行数：【必做】计算24点：207【必做】表达式计算：263【必做】huffman编码：357【必做】最小生成树：321【必做】行车路线：176+95【必做】平衡二叉树操作的演示：581【必做】排序算法比较：447【选做】家谱管理系统：1781【选做】公交车路线提示：997【选做】迷宫问题：148【选做】关键路径问题：267共5642行心得体会7道必修题+4道30分选做题全部完成，报告201

原创 数据结构课程设计（十一）---关键路径问题

1、任务简述：设计实现AOE网的关键活动与关键路径问题要求：（1）自行建立图的数据文件，以邻接表或者邻接矩阵表示图皆可，显示输出原图（按照邻接表的样式）；（2）计算出各个事件的最早发生时间与最迟发生时间，并显示输出；（3）输出所有的关键路径。2、算法描述：数据结构：typedef struct arc{int index; //编号float weight; //权重struct arc *next; //指向下一个节点}AR;typedef struct MyGraph{i

原创 数据结构课程设计（十）---迷宫问题

1、任务简述：设计非递归算法，根据入口和出口位置将给定迷宫中的全部可行路线输出，并标记出其中的最短路径；int mg[10][10]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1}, {1,0,1,1,1,0,1,1

原创 数据结构课程设计（九）---公交线路提示

1、任务简述：上网下载真实南京公交线路图，建立南京主要公交线路图的存储结构要求：（1）输入任意两站点，给出转车次数最少的乘车路线。（2）输入任意两站点，给出经过站点最少的乘车路线。（3）加分项：可以输出全部符合要求的乘车路线2、算法描述：站与站之间的图直接读取文件即可得到。而最小换乘需要一张车与车之间的图。在原本的站与站的图里，我在邻接表里存储了车的信息（可以知道每一条弧是哪一路车上的），可以方便后来构造车与车的图最短路径算法：未使用dijkstra算法而通过改进广度优先搜索来实现最短路径

原创 数据结构课程设计（八）---家谱管理系统(十几个功能)

1、任务简述：实现具有下列功能的家谱管理系统。要求：（1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。（2）实现数据的文件存储和读取。（3）以图形方式显示家谱。（4）显示第n 代所有人的信息。（5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。（6）按照出生日期查询成员名单。（7）输入两人姓名，确定其关系。（8）某成员添加孩子。（9）删除某成员（若其还有后代

原创 数据结构课程设计（七）---排序算法比较

1、任务简述：利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序、希尔排序（对于不同数量的数据，生成不同的增量序列）、起泡排序、快速排序、选择排序、堆排序、两路归并排序（非递归）8种方法进行排序，统计每一种排序所需要的比较次数以及移动次数。要求：（1） 原始数据随机生成。（2） 对于不同的数据规模，显示每种排序所需的比较次数以及移动次数。（3） 分析每一种排序算法的特点2、算法描述：①直接插入排序：首先来解释

原创 数据结构课程设计（六）---平衡二叉排序树操作的演示

1、任务简述：利用平衡二叉排序树实现一个动态查找表。要求：（1）随机生成数据，根据随机数据创建平衡的BST（2）以图形方式显示该平衡的BST（注意是图形，不是图像，利用画图函数）（3）实现平衡二叉树的插入、删除、查找功能。（4）操作方便。2、算法描述：1.创建BST：对于每一个随机生成的数据，我们用插入来生成BST，即每一次插入后，我们检查相应的平衡因子（左子树高度减去右子树高度），一直检查到0为止，如果出现abs(平衡高度)>=2，那么就进行一次adjust，有四种情况：RR,LL,

原创 数据结构课程设计（五）---行车路线

1、任务简述：小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口，则总疲劳值为(2+2)2+2+22=16+2+4=22。现在小芳拿到了地图，请帮助她规划一个开

原创 数据结构课程设计（四）---最小生成树

1、任务简述：利用普利姆算法和克鲁斯卡尔算法实现最小生成树问题要求：(1).自行建立图的数据文件，第一行是顶点个数，然后依次是顶点名，接下来是边，用float表示边的权值；(2).以邻接表或者邻接矩阵表示图皆可，显示输出原图（按照邻接表的样式）；(3).分别利用prim和kruscal算法实现最小生成树（最小生成树用邻接表或邻接矩阵表示均可）。(4).输出最小生成树（按照邻接表的样式）；(5).比较这两种算法2、算法描述：数据结构：typedef struct arc //邻接表的节点

原创 数据结构课程设计（三）---Huffman编码

1、任务简述：对一篇英文文章，统计其中26个小写字母出现的频次，对这些小写字母进行Huffman编码。要求：（1）从文件读入原始文本文件，并在屏幕上显示出文本；（2）按照字母顺序输出字母的出现次数，以及相应的编码。（3）同时具备解码功能。即输入一串二进制编码，能够还原出文本2、算法描述：数据结构:一颗有n个叶子（n个字符得文章）结点的Huffman树共有2n-1个结点，可以存储在一个大小为2n-1的一维数组中。译码需要从上往下走，编码需要从下往上走，所以对于每个节点都需要知道其双亲，同时也