浅谈二分策略的应用 .pptx

二分策略在信息学竞赛中的应用;二分策略;三种应用类型;类型一：二分查找 ——应用于一般有序序列 ;类型一：二分查找 ——应用于一般有序序列 ;例一：顺序统计问题;问题的一般解法;小结;类型二：二分枚举 ——应用于退化了的有序序列 ;例二：BTP职业网球赛;初步分析;初步分析;性质：隐含的有序性;性质：隐含的有序性;问题的解决;小结;小结;类型三：二分搜索 ——应用于无序序列 ;例三：推销员的旅行;初步分析;初步分析;进一步分析;二分搜索的使用;小结;小结;???结;总结;Thank you!;1、Genius only means hard-working all ones life. (Mendeleyer, Russian Chemist)? 天才只意味着终身不懈的努力。20.8.58.5.202011:0311:03:10Aug-2011:03 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二〇年八月五日2020年8月5日星期三 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。11:038.5.202011:038.5.202011:0311:03:108.5.202011:038.5.2020 4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行8.5.20208.5.202011:0311:0311:03:1011:03:10 5、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Wednesday, August 5, 2020August 20Wednesday, August 5, 20208/5/2020 6、Almost any situation---good or bad---is affected by the attitude we bring to. ----Lucius Annaus Seneca差不多任何一种处境---无论是好是坏---都受到我们对待处境态度的影响。11时3分11时3分5-Aug-208.5.2020 7、Although the world is full of suffering, it is full also of the overcoming of it.----Hellen Keller, American writer虽然世界多苦难，但是苦难总是能战胜的。20.8.520.8.520.8.5。2020年8月5日星期三二〇二〇年八月五日 8、For man is man and master of his fate.----Tennyson人就是人，是自己命运的主人11:0311:03:108.5.2020Wednesday, August 5, 2020 9、When success comes in the door, it seems, love often goes out the window.-----Joyce Brothers成功来到门前时，爱情往往就走出了窗外。11:038.5.202011:038.5.202011:0311:03:108.5.202011:038.5.2020 10、Life is measured by thought and action, not by time. ——Lubbock 衡量生命的尺度是思想和行为，而不是时间。8.5.20208.5.202011:0311:0311:03:1011:03:10 11、To make a lasting marriage we have to overcome self-centeredness.要使婚姻长久，就需克服自我中心意识。Wednesday, August 5, 2020August 20Wednesday, August 5, 20208/5/2020 12、Treat other