第31024题 单选题
以下关于算法设计中对称性优化思想的描述,错误的是哪一项?

对称性优化是算法设计中常用的优化思路,核心是利用问题本身具备的对称属性减少不必要的重复计算,广泛应用于搜索、枚举、图论计算等多个场景。

A

求解N皇后问题时,利用棋盘的镜像、旋转对称性跳过等价布局的枚举,是对称性优化的典型应用场景

B

对称性优化的核心逻辑是识别问题中的对称等价状态,避免对等价状态的重复计算,从而降低算法的时间开销

C

计算无向完全图的最短路径时,利用边权的对称性(u到v的权等于v到u的权),只需遍历邻接矩阵的上三角即可完成统计,属于对称性优化

D

快速排序算法中选择数组中间位置的元素作为基准值的优化手段,本质上是利用数组的对称性实现的性能优化

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析