路线选择遇到几种可能的关卡环境时，平均代价需要知道各环境出现的概率。若这些概率没有给出，可以分别观察最坏代价与最坏后悔值，但两种目标未必选中同一条路线。规则与边界表格每行是一条路线，每列是一种环境，数...
路线选择遇到几种可能的关卡环境时，平均代价需要知道各环境出现的概率。若这些概率没有给出，可以分别观察最坏代价与最坏后悔值，但两种目标未必选中同一条路线。规则与边界表格每行是一条路线，每列是一种环境，数...
两个物体斜向接触时，相对运动可以分成沿接触法线和沿切线的两部分。只改变法线分量，就能构造一个没有摩擦的二维碰撞模型，而不必把整个速度向量都反向。先把规则写清楚本例法线n是单位向量，由物体A指向B，切线...
如果用一根没有凹陷的橡皮筋围住所有位置，得到的边界由最外侧的一些点组成。内部点不会成为转角，同一条直边中间的点也可以省略。本例只求二维凸包，输入点互不相同。先按横坐标再按纵坐标排序，分别构造下侧和上侧...
有些连线关卡要求每条通道只走一次，而不是每个房间只进入一次。这两种目标不同，同一个房间在合法路线中可能被多次经过。本例为无向图，没有重复通道或自环。先忽略没有通道的孤立房间，检查其余房间是否连通，再数...
两个物体的横向范围重叠，并不表示旋转后的形状一定碰到。对于矩形，可以在双方边的法线方向上分别观察投影；找到一个分开的方向，就能排除相交。本例矩形由中心和两条互相垂直的半边向量组成，四角是中心加减这两条...
