name: solution-comparator description: 比较多个解决方案的正确性和性能 allowed-tools:
- Bash
- Read
- Write
- Grep
- Glob
解决方案比较器技能
目的
针对相同的测试用例比较多个算法解决方案,以验证正确性和基准测试性能。
功能
- 在相同测试用例下运行解决方案
- 性能基准测试和比较
- 输出差异分析
- 查找最小失败测试用例
- 内存使用情况比较
- 时间复杂度验证
目标流程
- 正确性证明测试
- 复杂度优化
- 问题解决提升
- 算法实现
比较模式
- 正确性:将输出与已知正确的解决方案进行比较
- 性能:跨解决方案基准测试执行时间
- 压力测试:使用随机大输入运行以发现差异
- 最小反例:二分查找以找到最小的失败案例
输入模式
{
"type": "object",
"properties": {
"solutions": {
"type": "array",
"items": {
"type": "object",
"properties": {
"name": { "type": "string" },
"code": { "type": "string" },
"language": { "type": "string" }
}
}
},
"testCases": { "type": "array" },
"mode": {
"type": "string",
"enum": ["correctness", "performance", "stress", "minimal"]
},
"oracleSolution": { "type": "string" },
"timeout": { "type": "integer", "default": 5000 }
},
"required": ["solutions", "mode"]
}
输出模式
{
"type": "object",
"properties": {
"success": { "type": "boolean" },
"results": { "type": "array" },
"discrepancies": { "type": "array" },
"performance": { "type": "object" },
"minimalFailingCase": { "type": "object" }
},
"required": ["success"]
}