酷家乐2020校园招聘-几何算法A卷
时长:120分钟 总分:100分
161浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 简答题 |
|---|---|---|
| 数量 | 8 | 2 |
1.
设栈的最大长度为3，入栈顺序为1，2，3，4，5，6，且任意时刻可入栈可出...
设栈的最大长度为3，入栈顺序为1，2，3，4，5，6，且任意时刻可入栈可出栈，则不可能得出的栈序列是?
3.
如图，正方形ABCD内的图形来自中国古代的太极图，且是中心对称的。那么在正...
如图，正方形ABCD内的图形来自中国古代的太极图，且是中心对称的。那么在正方形内随机取一点，此点落在黑色区域内的概率为？
4.
已知点A,B,C在圆x<sup>2</sup>+y<sup>2</sup>...
已知点A,B,C在圆x2+y2=1上面运动，且AB垂直BC，若点P的坐标为（2, 0），则三个向量和的模长（|PA +PB +PC|）最大值为
，则A-1=
8.
将下图中左边范围在(-1, -1) ~ (1,1)范围内的图形显...
将下图中左边范围在(-1, -1) ~ (1,1)范围内的图形显示在右边的显示器坐标系中(显示器的宽度为w,高度为h)，请写出图形中任意一点(x, y)转换为显示器内的坐标表达式：
9.
求三维空间中两直线L1, L2之间的最短距离d及相应的点对（P1, P2）...
求三维空间中两直线L1, L2之间的最短距离d及相应的点对（P1, P2）。要求：
a.用伪代码描述算法流程
示例图：
10.
已知平面上的N个封闭环L，环与环之间不相交。依据从外到内的包含关系，在平面...
已知平面上的N个封闭环L，环与环之间不相交。依据从外到内的包含关系，在平面上形成了多个封闭区域，封闭区域定义为A<OuterLoop, InnerLoops>，即OuterLoop为一个环，InnerLoops是被OuterLoop所直接包含的环，可能有多个。
请设计并实现算法，输入N个环，输出所有的封闭区域（已知检测环与环之间的包含关系的函数F）。
示例：如下图所示，共有9个环。
图中阴影部分为所求的封闭区域，共有4个区域。
