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

dg816717 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧