二维地形的低洼格怎样找到最低排水高度：独立算例07
二维地图中的低点能否排水，取决于通向边界的整条路径，而不是仅看相邻哪格更低。一个看似低的出口后面仍可能有更高的山脊，把水留在内部。规则与边界本例五乘五格子，只允许上下左右连通，边界外可排水。每格的排水...
二维地图中的低点能否排水，取决于通向边界的整条路径，而不是仅看相邻哪格更低。一个看似低的出口后面仍可能有更高的山脊，把水留在内部。规则与边界本例五乘五格子，只允许上下左右连通，边界外可排水。每格的排水...
游戏中的搭档分配可以同时考虑两侧偏好，而不是只最大化某个总评分。稳定配对要求不存在一对未匹配的双方，都更想选择彼此而不是当前搭档。先把规则写清楚两侧各五个角色，每人给另一侧完整且无并列的偏好顺序。由左...
用一个圆同时包住多个位置时，平均坐标未必是最省半径的圆心。最小包围圆通常由边界上的两个或三个点约束，内部点不会继续把半径撑大。本例在平面中给出八个不同点。候选圆包含每对点作为直径两端的圆，以及每组三个...
为了让活动对象连续存放，可以在删除某项时用最后一项补上空位。这避免搬动整段数组，但会让被搬来的对象改变位置，所以必须同时维护编号到位置的对应表。对象编号为零至十一。紧凑数组按当前存放顺序保存编号，索引...
多条路线可以同时运送物品，但共享某条通道时总量仍受它的容量限制。把每条路线的瓶颈直接相加，容易把共享通道重复使用。起点为房间零，终点为房间五，有向通道容量为整数。每次沿仍有剩余容量的路径增送瓶颈值，同...