实验二：校园导游咨询 一、实验内容 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 二、实验原理、方法和手段 试构造出问题模型，并编程实现这一问题的求解。根据实验内容编程，上机调试、得出正确的运行程序；编译运行程序，观察运行情况和输出结果。 校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。提供图中任意景点问路查询，即求任意两个景点之间的最短路径。 三、实验步骤 1.设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景 点，存放景点名称、代号、简介等信息：以边表示路径，存放路径长度等相关信息； 2.为来访客人提供图中任意景点相关信息的...

四数相加II。给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0<=i,j,k,l<n；nums1[i]+nums2[j]+nums3[k]+nums4[l]0。力扣454。 nums1+nums2存map。然后求nums3+nums4，在map里找到相反数，就添加到结果里。时间复杂度：O(N2)。额外空间复杂度：O(N2)。 代码用golang编写。代码如下： packagemain import"fmt" funcmain(){ nums1:=[]int{1,2} nums2:=[]int{-...

按公因数计算最大组件大小。给定一个由不同正整数的组成的非空数组A，考虑下面的图：有A.length个节点，按从A[0]到A[A.length1]标记；只有当A[i]和A[j]共用一个大于1的公因数时，A[i]和A[j]之间才有一条边。返回图中最大连通组件的大小。 算出每个的公因数，然后并查集。时间复杂度：O(Nsqrt(V))。空间复杂度：O(N)。 代码用golang编写。代码如下： packagemain import( "fmt" "math" ) funcmain(){ arr:=[]int{2,3,6,7,4,12,21,39} ret:=largestComponentSi...

中心对称数III。中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字（或者上下颠倒地看）。写一个函数来计算范围在[low,high]之间中心对称数的个数。示例：输入：low=“50”,high=“100”，输出:3。解释：69,88和96是三个在该范围内的中心对称数。注意：由于范围可能很大，所以low和high都用字符串表示。来自力扣248。 假设low=264，high=3422。264到999的个数x，1000到9999的个数y,3422到9999的个数z。sum=x+y-z。如果high本身是有效数，sum=x+y-z+1。 代码用golang编写。代码如下： packa...