- 博客(16)
- 收藏
- 关注
RSS订阅原创 大作业（圆排列问题）
1. 问题圆排列问题：给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。2. 解析3. 设计4. 分析5. 源码
2020-06-16 00:12:24
258
原创 实验12.1（着色问题）
1. 问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2. 解析3. 设计4. 分析5. 源码...
2020-05-30 20:23:15
430
原创 实验7.1（投资问题）
1. 问题设m元钱，n项投资，函数fi(x)表示将x元投入第i项项目所产生的收益，i=1,2,…n.问：如何分配这m元钱，使得投资的总效益最高？2. 解析3. 设计4. 分析5. 源码...
2020-04-13 22:09:33
156
原创 实验5.1（最近对问题）
1. 问题设p1=(x1,y1),p2=(x2,y2)…pn=(xn,yn)是平面n上n个点构成的集合S，找出集合S中距离最近的点对。2. 解析3. 设计4. 分析5. 源码https://github.com/dickdan/5.1-Closest-pair-of-points-problem-...
2020-03-30 20:50:22
215
原创 实验4.1（二分归并排序）
1. 问题对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k。2. 解析对于数组A，先不断对半分割，再进行两两归并操作，例如数组4 2 7 5 1 3 8 6，前三步为分割，后三步为归并。3. 设计关键函数4. 分析二分归并排序算法时间复杂度：O(n) = nlogn – n + 15. 源码https://github.com/dickdan/4.1-merge...
2020-03-20 22:01:03
144
原创 实验3.1,3.2（两种检索算法）
1. 问题在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。2. 解析一种是直接暴力查找，遍历一遍T[1…n]，找到与x相等的就跳出，输出，否则一圈都没有就返回0。另一种是二分法（折半法）查找，每查找一次数据区间缩小为原来的一半，最坏情况是要到查找区间缩小为0。3. 设计顺序查找：二分查找：4. 分析顺序查找时间复杂度：O(...
2020-03-16 19:58:05
127
原创 实验2.2（Dijkstra算法求两顶点间的最短路径）
1. 问题对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。2. 解析3. 设计4. 分析5. 源码
2020-03-09 21:34:59
816
原创 实验2.1（Floyd算法求解各个顶点的最短距离）
1. 问题用Floyd算法求解下图各个顶点的最短距离。2. 解析3. 设计4. 分析5. 源码
2020-03-09 21:18:02
256
原创 实验1.2（Kruskal算法构建最小生成树）
1.问题假设定义一无向图G = (V ,E)，G表示图，V表示顶点集合，E表示边集合。(u, v)表示连接图中的顶点u与v之间的边，w(u, v)为此边的权值。日常语言描述，就是使得图G联通时，所选取的边的长度最小；数学语言描述，最小生成树T就是一棵使w(T)最小的树，即：2.解析3.设计把所有边从小到大排序，记第i小的边为edge[i] (1<= i< m)，初始化生成树...
2020-03-02 18:24:25
176
原创 实验1.1（Prim算法构建最小生成树）
1.问题假设定义一无向图G = (V ,E)，G表示图，V表示顶点集合，E表示边集合。(u, v)表示连接图中的顶点u与v之间的边，w(u, v)为此边的权值。日常语言描述，就是使得图G联通时，所选取的边的长度最小；数学语言描述，最小生成树T就是一棵使w(T)最小的树，即：w(T)=min{∑_((u,v)∈ T)▒w(u,v) }2.解析3.设计先将V1标记为连通，其他点是未连通的，...
2020-03-02 18:16:51
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人