首页 > TAG信息列表 > Antennas

gym-103708B Building 5G antennas

Building 5G antennas dfs 剪枝 要字典序最小,显然第一个点就是 \(1\),后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的,重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合,我们可以发现对于相同的点,如果 \(j_1 > j_2\),显然有 \(set[i][j_1]

CodeForces 1662F Antennas

洛谷传送门 CF 传送门 思路 边权为 \(1\) 的最短路问题,可使用 BFS 求解。当目前搜到点 \(u\) 时,瓶颈在于找出所有边 \(u \to v\),若 \(v\) 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 \(u < v\) ,则 \(v - u \le p_u\) 且 \(v -

AOA and AOD

目录 Elevation and AzimuthAODAOA Elevation and Azimuth Elevation angle(仰角)和Azimuth angle(方位角)用于定位,示意图如下: AOD With Angle of Departure measurement, a device with multiple antennas (Device A) sends the signal using multiple antennas(an antenn

POJ 3020 Antenna Placement 最大匹配

Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6445   Accepted: 3182 Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most st

POJ 3020:Antenna Placement(无向二分图的最小路径覆盖)

Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6334   Accepted: 3125 Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The m