- 博客(16)
- 收藏
- 关注
RSS订阅原创 前端项目搭建以及常见问题解决
GitLab部分在使用git的时候出现这样的报错，是因为项目中没有.git文件，需要用git init初始化1、注册gitlab账号，注册成功之后登陆2、sshkey认证，拉取代码如何获取SSH Keys?ssh-keygen -t ed25519 -C "[email protected]"// SSH Keys所在路径Enter file in which to save the key (/c/Users/ASUS/.ssh/id_edxxx):以上操作结束之后，找到ssh文件
2021-10-14 11:12:40
802
原创 算法大作业：圆的排列问题
圆排列问题：给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。解析两个圆之间的距离计算为sqrt((r1+r2)2-(r1-r2)2)，推导出cx = 2sqrt(r1r2)。计算当前圆排列的长度。新增一个变量记录当前最小圆排列长度，以及两个数组分别用于存储所有圆的半径和记录当前圆排列中各圆的圆心横坐标。首先，计算当前圆排列的长度，和当前最小圆排列长度调用计算当前圆排列长度的函数，更新当前最优值。设计回溯算法：void Backtrack(int.
2020-06-16 18:57:37
605
原创 Q12.图的m着色问题
最优前缀编码，参见讲义8.4，也可参见课本“9.4 哈夫曼树及编码”，正确性证明部分选做。解析最优前缀编码，也称 Huffman 编码。这种编码组合的特点是对于较频繁使用的元素给与 较短的唯一编码，以提高通讯的效率。做法：1、 将每个字符的使用频率按照升序进行排序。2、 每次从频率数组中取出频率最小的两个字符作为新节点的左右节点，新节点的值为左右节点的频率之和。3、 将新节点放入频率数组中，重新按照升序排序。4、 重复第2、3步骤，直到生成所有频率节点生成一棵二叉树，这棵树就是我们构建的哈.
2020-06-02 15:31:16
156
原创 Q11.最优前缀编码
最优前缀编码，参见讲义8.4，也可参见课本“9.4 哈夫曼树及编码”，正确性证明部分选做。解析最优前缀编码，也称 Huffman 编码。这种编码组合的特点是对于较频繁使用的元素给与 较短的唯一编码，以提高通讯的效率。做法：1、 将每个字符的使用频率按照升序进行排序。2、 每次从频率数组中取出频率最小的两个字符作为新节点的左右节点，新节点的值为左右节点的频率之和。3、 将新节点放入频率数组中，重新按照升序排序。4、 重复第2、3步骤，直到生成所有频率节点生成一棵二叉树，这棵树就是我们构建的哈.
2020-05-19 16:13:02
638
原创 Q10.相容问题
相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。解析问题建模设S={1,2,…,n}为活动的集合，si和fi分别为活动i的开始和截止时间，i=1,2,…,n定义：活动i和j相容，即si≥fj或sj≥fi，i≠j求S的最大的两两相容的子集A。由方法一和方法二可以看出方法一的贪心策略并不能达到最优。设计S={1};for (i=2;i<=n;i++){ if si>=fj{ .
2020-05-19 15:22:30
150
原创 Q9.LCS算法
LCS算法，特别要求举例时采用不同于讲义的数据进行推导。解析设计一：给出算法的最长子序列的长度for (int i = 1; i <= n; ++i) { for (int j = 1; j <= m; ++j) { if (x[i] == y[j]) { dp[i][j] = dp[i - 1][j...
2020-04-27 23:52:04
174
原创 Q8.矩阵链乘法
矩阵链乘法解析对于矩阵链乘法问题，将所有对于1≤i≤j≤n确定A i A i+1 …A j 的最小代价括号方案作为子问题。令m[i,j]表示计算矩阵A i,j 所需要的标量乘法的次数最小值，则最优解就是计算A i…n所需的最低代价就是m[1,n]设计void MATRIX_CHAIN_ORDER(int *p, int Length, int m[][M], int s[][M]){...
2020-04-21 18:58:21
253
原创 Q7.投资问题
投资问题：设m元钱，n项投资，函数f;(x) 表示将x元投入第i项项目所产生的效益，i=1,2,-.n.问:如何分配这m元钱，使得投资的总效益最高?解析优化原则：一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优决策序列。该算法满足优化原则。设计for (i = 0; i < n; ++i) { f[i][0] = 0; } for (i...
2020-04-14 20:29:00
143
原创 Q6.特定分治策略
“6.5.7选第k小元素：特定分治策略”在给出的一个数组S中，找到第k小的数。解析以S中的某个元素m作为划分标准，将S划分为两个子数组S1和S2，把这个数组中比m小的都放入S1的数组中，数组S1的元素个数是|S1|个；把这个数组中比m*大的都放入S2的数组中，数组S2的元素个数是|S2|个。若k<|S1|，则原问题归纳为在数组S1中找第k小的子问题。若k=|S1|+1，则m*就...
2020-04-06 23:45:05
138
原创 Q5.最近对问题
课本149页最近对问题解析最近对问题描述的就是在包含n个端的集合中找到距离最近的两个点，当然问题也可以定义在多维空间中，但是这里只是跟随书上的思路实现了二维情况下的最近对问题。假设所有讨论的点是以标准的笛卡尔坐标形式（x，y）给出的，那么在两个点Pi=(Xi，Yi)和Pj=（Xj，Yj）之间的距离是标准的欧几里得距离：d(Pi,Pj)=sqrt( (X1-X2)2+(Y1-Y2)2 ...
2020-03-30 12:28:15
184
原创 Q4.二分归并排序
二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k解析二分归并排序，即先使每个子序列有序，再使子序列段间有序。归并排序是一种稳定的排序方法。先将一个数组分成两个数组，循环这一步，直到划分出来的数组只包含一个元素，即认为已排好序。将两个有序的数组合并到一个大的数组中，从只包含一个元素的数组开始两两合并。最终得到有序数组。设计void Merge(int ar...
2020-03-17 20:05:55
141
原创 Q3.两种检索算法
写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。解析算法一：遍历检索数组T为有序（这里假设为升序）数组，因此可通过一次遍历，当T[i] > x时，若仍没有找到x，则说明T数组中不存在x；若遍历发现T[k] == x(k < i)，则输出k。算法二：二分检索二分查找是一种效率较高的查找方法，但要求线性表...
2020-03-15 22:17:11
168
原创 Q2-2.Dijkstra算法求解由顶点a到顶点h的最短路径
对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。解析Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源...
2020-03-08 16:44:46
1821
原创 Q2-1.Floyd算法求解各个顶点的最短距离
用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）。解析Floyd算法是一个经典的动态规划算法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对...
2020-03-08 14:51:38
333
原创 Q1.用Prim算法和Kruskal算法构造最小生成树（过程+代码）
问题Q1、举一个实例，画出采用Prim算法构造最小生成树的过程，并按实验报告模板编写算法。解析第一步：随意选取起点 图中有6个顶点v1-v6，集合表示为：V={v1，....，V6}，每条边的边权值都在图上；在进行prim算法时，我们先随意选择一个顶点作为起始点（起始点的选取不会影响最小生成树结果），在此一般选择v1作为起始点，设U集合为当前所找到最小生成树里面的顶点，TE...
2020-03-02 19:16:19
1944
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人