华师一附中OI组

标题: 分治法大楼 [打印本页]

作者: admin 时间: 2018-5-12 22:51
标题: 分治法大楼
数学模型：在一个有序的数列连找到一个指定的数，可以使用二分查找，比如在1,2,5,7,8,9,11,15,16等数里面查找指定的数x，（假设x=12），先
1、最简单的二分：正整数域里面的二分，典型例题，在1,2,5,7,8,9,11,15,16等数里面查找指定的数x
2、实数域李的二分3、有重序列里面的二分
4、最大最小意义上的二分

欢迎光临华师一附中OI组 (http://hsyit.cn/)