SuperAPI AI 工具集

hierarchical-matching-systems

测试与质量

查看项目

更新于 10-16 03:39

技能介绍

用途:为分层匹配系统提供刚性的诊断与架构流程,适用于双边匹配(如 Gale-Shapley)、单边分配、多层级实体(组织→部门→团队→人)、加权、带约束、稳定、最优及模糊匹配等问题的设计、实现、审查与调试。

主要能力:

  1. 问题分类:按双边/单边、是否分层、加权、约束、稳定、最优、模糊等维度归类,决定算法族。
  2. 架构流程:需求翻译为容量、耦合、排除、排序、软偏好等约束;算法选择;数据模型设计(实体、偏好表示、约束编码、层级表示、平局规则);接口契约(输入输出与不变量);测试策略。
  3. 调试流程:按症状分类(不稳定、约束违反、偏好错位、层级缺陷、性能)逐项诊断,含随机性、浮点、哈希顺序、并行竞争、输入顺序等根因排查。
  4. 测试验证:确定性、完整性、有效性、稳定性、最优性等属性测试,稳定性验证无阻塞对,约束满足报告,边界用例与回归测试。
  5. 审查清单:设计、实现、测试三方面检查,并附常见反模式(贪心、分数求和、重试至有效、全局偏好缓存、字符串匹配实体、浮点相等、递归层级遍历、N²偏好矩阵)。

使用方式:按清单顺序执行,先分类问题,再进入架构或调试分支;算法选择与细节参考 references/decision-guide.md 与 references/algorithms.md。

适用场景:学生-学校、工人-岗位、任务-工人、物品-箱等匹配系统的工程实践。

限制:资料未提供具体编程语言、安装命令、收费或平台信息;部分表格内容在原文中不完整。