一、citespace软件下载进入官网：Downloadhttp://cluster.cis.drexel.edu/~cchen/citespace/download/1. 点击"download now"下载二、Java下载官网地址：https://www.java.com/zh-CN/download/https://www.java.com/zh-CN/download/

笔记整理来自《清风数学建模系列课程》复习：数据预处理——插值算法matlab实现目录一、插值和拟合的区别二、拟合——找到y和x之间的拟合曲线1. 导入数据到matlab2. 散点图分析3. 确定拟合曲线的函数关系式（1）最小二乘法的几何解释（2）求解最小二乘法（3）将散点图和拟合函数图像画在一起(4) 评价拟合的好坏（5）拟合优度的matlab求解一、插值和拟合的区别与插值问题不同，在拟合问题中不

【问题描述】给出一段序列，选出其中连续且非空的一段使得这段和最大。【输入格式】输入文件的第一行是一个正整数 N，表示了序列的长度。第 2 行包含 N 个绝对值不大于 10000 的整数 A[i]，描述了这段序列。【输出格式】输入文件仅包括 1 个正整数，为最大的子段和是多少。【样例输入】72 -4 3 -1 2 -4 3【样例输出】4

描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：0 0 输...

【例9.8】合唱队形时间限制: 1000 ms内存限制: 65536 KB【题目描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti...

【例3-3】医院设置【问题描述】     设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81……【输入格式】

给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子

 Huffman编码的原理：以字符的使用频率作为权构建一棵哈夫曼树，然后利用哈夫曼树对字符进行编码。构造一棵哈夫曼树，是将所要编码的字符作为叶子结点，该字符在文件中的使用频率作为叶子结点的权值，以“自底向上”的方式，通过n-1次“合并”运算后构造出的一棵树。核心思想：权值越大的叶子离根越远。贪心策略：每次从树的集合中取出没有双亲且权值最小的两棵树作为左右子树。 先构建...

几个贪心的例子：1. 最优装载问题：给n个物体，第i个物体重量为wi，选择尽量多的物体，使得总重量不超过C。贪心策略：将物体的重量从小到大排序，每次选择最轻的物体。https://blog.csdn.net/yanyanwenmeng/article/details/830052932. 部分背包问题：有n个物体，第i个物体的重量为wi,价值为Vi,在总重量不超过C的情...

【例3-5】扩展二叉树时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序