第31029题 单选题
下列关于算法设计中对称性优化思想的描述,错误的是?

对称性优化是算法设计中常用的优化思路,通过利用问题本身的对称属性减少冗余计算,提升算法执行效率。

A

在求解N皇后问题时,利用棋盘的上下、左右、旋转对称特性,仅枚举部分初始放置位置,再通过对称映射得到全部可行解,属于对称性优化的典型应用

B

计算n阶对称矩阵所有元素的和时,仅遍历上三角(含对角线)元素,非对角线元素计算时乘以2,这一优化方式利用了对称性思想

C

对称性优化可以无差别应用于所有算法问题,且总能将算法的时间复杂度至少降低一个量级

D

对称性优化的核心逻辑是利用问题的对称等价性,避免重复计算等价的状态或分支,本质是剪枝思想的一种特殊实现

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