终极骗分技巧
标签: 机试攻略 - 高分篇
学习人数: 17.3k


高清播放
赞赏支持

有的时候题目的正解并不是搜索,由于数据范围大等原因,我们搜索不管怎么剪枝都会超时怎么办?坐以待毙吗?

答案当然是不!

 

当你想不到正解只会搜索的时候,千万不要气馁,这一章我们教会大家用科学解析那些玄学骗分技巧,那句话怎么说来着,没有挖不走的墙角,只有......

 

1、利用预处理的思想

这是一种中规中矩的处理方式,先将搜索过程中可能会用到的值预先处理出来,本质是用空间换时间。例如A*(启发式搜索)就是用的这个思想,这样可以大大节约搜索时的时间开销,也能保证答案的正确性。

 

2、暴力剪枝

这种方法就好像一棵树上结了一个果子,你不再是每一个树枝都去寻找,而是直接砍掉一些树枝不要,然后再在剩下的树上寻找,很明显这种方法不能保证一定正确,但是却可以大大减少时间的消耗,也可以变成递归到多少层就不继续往下递归了,不管是否后面有没有果子。

 

3、利用贪心的思想

贪心是一种很简单的思想,虽然贪心不一定是正确,但是却有可能正确。

 

4、利用概率论的思想

我们都知道现在图像识别已经进入了大家的生活,但是识别不是都能100%的准确,现在看各个厂家的产品都是说识别率能达到百分之多少,而不是100%。
那么我们可以根据对应的题目去解析几个特征值,然后设置一下概率来-触发搜索的条件。

 

后面三种的使用效果要看各人的天赋,毕竟是绝招嘛,一般情况下不会使用的。
本质上都是利用了考研的机试题目一般都不会特别强的弱点。

 

登录查看完整内容


课后作业

掌握终极骗分技巧


登录后开始许愿

暂无评论,来抢沙发