建议降绿,因为剪枝只有两步
查看原帖
建议降绿,因为剪枝只有两步
1450848
myxRUC楼主2025/7/21 22:51

本题确实有辱蓝题,应该降绿

仅需要三个剪枝就能把 O(26!)的复杂度过掉,确实令人惊讶,所以除非数据加强,不然应该降绿,并备注数据的强度,以免过度思考

剪枝1

从算式的低位到高位计算,不是说这样多优越,是反向太容易较晚引发矛盾,从而产生不必要的搜索

剪枝2

每次检查算式三个字符串都被赋值的位是不是成立,矛盾就剪枝

剪枝3

每次判断首位有没有进位(这个可能是最难想的,但是并没有用到复杂算法和高级的数学知识)

所以感觉绿题较为得当,蓝题的话给人的心理压力太大,给人造成误导

2025/7/21 22:51
加载中...