蓝桥杯一日游(试题E:路径 题解)
昨天第一次参加蓝桥杯,就遇到了史上最难的题目!之前听学长说暴力杯拿奖很容易,还有学分拿,就动心了!没想到暴力杯一去不复返~~搭进去300块钱,罚坐四小时。出来一对答案,估计拿了不到40分(太羞耻了) ...
对极值问题的探索
1.三分法 在对区间做二分查找之前,我们要保证这个区间是有序的,二分法适用于单调函数。对于非单调函数,二分法就不适用了,需要使用一种新的方法——三分法。 三分法首先把待求区间分成三份 mid1=L+(R-L)/3 mid2=R-(R-L)/3 比较f(mid1)和f(mid2)谁更靠近极值,若f(mid1)更靠近极值,则将右区间改为mid2,若f(…
世界,您好!
欢迎使用WordPress。这是您的第一篇文章。编辑或删除它,然后开始写作吧!