当然是斗笠呀

摘要： 1. 问题 l 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。 2. 解析 常规检索算法：因为数组T已经排好序了，因此通过遍历，当T[i] > x时，仍然没有找到T[k] = 阅读全文

摘要： 1.问题 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。 2.解析 第一点： 第二点：我们已经知道了起点s，一开始对于顶点s各个顶点的距离（用数组dis[j]表示s->j的距离），我们可以通过与顶点s相连的边得知。 假设顶点k，是距离顶点i最近的一个顶点（除去 阅读全文

摘要： 1. 问题 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。 2. 解析 3.设计 void Floyd(int n ,int m ,int path[][1000]) { for(int k = 1 ; k < 阅读全文

摘要： 问题： 给定无向图G（N，M）表明图G有N个顶点，M条边，通过Kruskal算法构造一个最小生成树 分析： 算法流程: 构造好的最小生成树就是step5 #include<cstdio> #include<string.h> #include<algorithm> #include<cmath> # 阅读全文

摘要： 问题： 给定无向图G（N，M）表明图G有N个顶点，M条边，通过Prim算法构造一个最小生成树 分析： 算法流程： 构造好的最小生成树就是step6 运行代码： #include<cstdio> #include<string.h> #include<algorithm> #include<cmath 阅读全文

摘要： F.Cut the Sequence(POJ 3017) 题意：给你一个长度为n的序列，要求把序列分割成若干个子串，每个子串的数字和不能大于m，每个子串的权值为子串的最大值，求所有子串的最小权值和 思路：dp[i] 维护从1 - i切割序列可以得到的最小权值和 又因为子串的的数字和不能超过m，可以得 阅读全文

摘要： A.Maximum Subrectangle(赛时完成) 题意：求满足矩阵权值和 <= x ，且矩阵面积最大 思路：矩阵权值和 = 横区间和 * 纵区间和 预处理每个长度的最小区间和，对于每个长度的横区间和，二分查找最长符合条件纵区间和，对所有计算结果取max #include<stdio.h> # 阅读全文

摘要： A. Lorenzo Von Matterhorn B.Minimum spanning tree for each edge C.Misha, Grisha and Underground D.Fools and Roads E.City Driving 题意：给你一颗基环树（有n条边，n个点的连 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文