2019年4月24日C++学习

2019年4月24日C++学习
山东农业大学数学类4班赵景乐
二分
二分在之前的学习中用到最多的是二分查找，是指用中间值不断逼近直到找到答案，但其实二分更多的应用是在逼近答案上。两者的区别在于，第一种像是找1到100的数中的特定的数，不断逼近，第二种像是对于n跟木棍，找到能切成k跟等长木棍的最大长度。对于第二种情况，选取适当的中间常度，不断一点点减小木棍长度区间以求出最大长度。
二分是思想是对于大多数题目卡时间的重要项目，应当是必须掌握的思想。