搜索资源列表
ArticulationPoint
- 无向连通图的关节点(割点)算法，内置了一个简单的无向图，也可以手动输入-Aritculation point
slides
- 用双向链表实现了存储数据的功能。使用了两个链表，分别存储编号对应的幻灯片的两个点对应的坐标，以及序号对应的点的坐标。采用蛮力算法，找每个点是否只落在一个幻灯片所在的区域内，如果只有一个则记下该序号，并且删除该幻灯片和序号；如果出现多于一个的情况，立即跳出for循环，进行对下一个序号点的检验工作；如果没有落入任何一个幻灯片，则表明无解，直接输出-1停止。外面使用了一个虚假的while循环，判读条件是现在是否还有幻灯片以及上一次没有进行for循环时的幻灯片数和现在的片数是否相等：如果相等，表明已经不
temperature
- 择使用数组储存数据。*x,*y分别装入观察站的地理坐标，temp装入的是温度信息，*tpx,*tpy分别用作对x,y进行快速排序（tpx[2]=8表示排在第2位的是x[8],rank[8]=2表示x[8]排在第2位）升序，rankx[i]即为最终x[i]的排名。 为了方便计算一个范围内的温度值，定义了一个long long 型的数组sum。算出比点p小的点(不包括点p本身)的所有温度值之和sum，之后范围的四点sum相加减,再对少数点做处理即可得到范围内的温度之和。sum[i][j]表示的是
1403
- 给出三维空间上的三个点，计算以这三个点为顶点的三角形的面积。 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 每组数据占三行，每行各描述了一个点的坐标。点的坐标会以x y z的形式给出，表示这个点的坐标为(x, y, z)，其中x, y, z均为[-100, 100]范围内的浮点数。 对于每组测试数据，输出三角形的面积（和标准答案的误差不超过10-6即可）。 -Given three points on three-dimensional space
line-is-interact
- 算法导论里面的关于线段是否相交以及点是否在多边形内的判断的源代码，另包含一个说明文档。-Introduction to Algorithms inside as well as on line intersects the point is within the polygon to determine the source code, and the other contains a descr iption of the document.
vertex_cover
- 内容为顶点覆盖问题的程序设计： 给定一个 n 个点 m 条边(n≤ 100,m≤5000)的无向图 G，问是否存在一个不超过 k(𝑘 ≤20)个点的点集 S，使得 G 中每条边都至少有一个点被覆盖。该实现效率很高，较大的测试用例也可以在15ms内计算出。-vertex cover problem.
rrrrrrrr
- 停车场管理系统，设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。 汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）； 若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可进入； 当停车场某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场； 汽车可以直接从便道上离开。离开时排在前面的车也应该为其让道，随后应
线段树算法
- 线段树算法能在nlogn时间复杂度内完成单点及区间修改、区间查询的功能，支持包括求和、求最大值等多种操作，是十分强大的数据结构类型。