公司新闻
三角网格的共享边怎样暴露缺口与方向问题：机制演算第05例
一个网格由许多三角面组成，边通常会被一面或两面引用。统计每条边的引用次数和方向，能发现一些缺口、重复面或局部朝向不一致的线索。将每条有向三角边归入由较小顶点编号到较大编号的无向键。只有一个引用记为边界...
查看任意交换两个位置时整理排列最少需要几次：独立观察第05例
整理六个不同物品时，如果一次操作允许交换任意两个位置，所需次数与只能交换相邻位置很不一样。可以把每个元素指向它应该去的位置，观察形成的循环。目标顺序固定为零至五，当前排列中每个编号恰好出现一次。把位置...
查看同一动作绑定两个按键时松开一个为什么不该结束：规则练习第05例
一个游戏动作可能同时绑定键盘键和手柄键。若直接把每次抬起都当成动作结束，两种输入同时按住时就会出现错误的提前释放。物理按钮A和B都映射跳跃，C和D都映射交互。先维护实际按住的物理按钮集合，再由集合推导...
查看七位记录怎样定位并纠正一次位翻转：独立演算第05例
简单校验可以提示记录出了错，但未必指出哪一位。给四位数据增加三位特定校验，可以在明确的单次位翻转假设下定位并修正错误。七个位置从一开始编号，校验位在一、二、四位，数据在三、五、六、七位。每个校验组由位...
查看裁掉透明边缘后怎样让图片原地不动：六张素材的裁剪锚点保持（实例05）
把图片透明边缘裁去会改变局部坐标原点。如果仍沿用原来的锚点坐标，图像就可能在屏幕上偏移。正确处理需要同时调整裁剪起点与锚点。先固定规则与数据源图中非透明像素坐标已给定，裁剪框取它们的最小包围矩形，右下...
查看不断出现的场景对象怎样均匀保留一个样本：13个场景对象的在线抽样（实例05）
如果场景对象逐个出现，而总数量事先未知，可以只保留一个候选。关键不是总用新对象覆盖，而是让第i个对象以一除以i的概率替换当前候选。固定规则与输入本例每一步从一至i等可能取整数，取到一时替换为第i个对象...
查看地形符号变长编码怎样减少总位数：六种地形符号的合并编码（实例05）
若地图中某些地形出现得多，让它们使用较短的二进制码，可能比全部使用同样长的编号更省位。关键是码字之间不能互相当作前缀，否则连续读取时会产生歧义。先确定规则与输入本例有六种符号A至F，每次把权重最小的两...
查看三份重复记录为什么也会一起判错：七组翻转实验的多数读取（实例05）
简单的重复编码会把一个二进制位写三次，再用多数决定读回值。它能处理每组三位中只有一位翻转的情况，但多数一致不代表没有错误。理解失败条件比只看成功案例更有用。先固定规则和输入原始数据共八位，每位依次复制...
查看探索迷雾中的当前可见与曾经见过：九次观察中的三种迷雾状态·实例05
角色走开后，一片区域可以已经不在视野内，但仍保留曾探索过的地图信息。把当前可见集合和历史探索集合混用，会让地图信息错误消失，或把旧位置误当正在观察。下面把一个游戏界面或模拟规则拆成可复查的记录。每组输...
查看