解决方案比较器Skill solution-comparator

解决方案比较器是一个用于算法测试和性能分析的技能工具。它能够对多个算法解决方案进行正确性验证、性能基准测试、压力测试和最小失败案例查找。主要功能包括:代码测试、性能对比、差异分析、内存监控和时间复杂度验证。适用于算法竞赛、软件开发测试、性能优化和代码评审等场景。关键词:算法测试、性能比较、正确性验证、压力测试、基准测试、代码分析、最小反例、时间复杂度、内存使用、测试自动化。

测试 0 次安装 0 次浏览 更新于 2/23/2026

name: solution-comparator description: 比较多个解决方案的正确性和性能 allowed-tools:

  • Bash
  • Read
  • Write
  • Grep
  • Glob

解决方案比较器技能

目的

针对相同的测试用例比较多个算法解决方案,以验证正确性和基准测试性能。

功能

  • 在相同测试用例下运行解决方案
  • 性能基准测试和比较
  • 输出差异分析
  • 查找最小失败测试用例
  • 内存使用情况比较
  • 时间复杂度验证

目标流程

  • 正确性证明测试
  • 复杂度优化
  • 问题解决提升
  • 算法实现

比较模式

  1. 正确性:将输出与已知正确的解决方案进行比较
  2. 性能:跨解决方案基准测试执行时间
  3. 压力测试:使用随机大输入运行以发现差异
  4. 最小反例:二分查找以找到最小的失败案例

输入模式

{
  "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"]
}