改进的二分法查找

当前有很多的查找算法,其中在对有序数列的查找算法中二分法查找(binarysearch)是最常用的。利用二分法,在含有n个元素的有序数列中查找一个元素的最大比较次数为??logn??+1。在很多情况中,在查找之前有序数列分布的很多信息为已知,比如说如果知道了有序数列中每相邻两个元素之差的最大值的一个上界,就可以有比二分法更加有效的查找算法。文章给出了一个称之为改进的二分法查找算法。改进的二分法查找性能明显优于二分法查找,受数列分布的影响,其最坏情况下查找一个元素的最大比较次数在1和??logn??+1之间,明显优于二分查找的??logn??+1。在实际应用中利用改进的二分法可以极大地提高查找效率。

超剥带残留地层测井划分方法研究

针对东营南部超剥带地层沉积间断时间短、地层倾角及成像资料缺乏、只用地震资料难以准确确定不整合界面的情况,将研究区的不整合分为Ⅰ级不整合与Ⅱ级不整合2种类型,在地震资料的宏观调控下,运用有序数列分割法,基于常规测井资料,提取相应的敏感性参数,构建综合分层测井曲线,实现不同级别不整合面位置的准确确定。运用测井资料确定的不整合面深度与地质结果基本吻合,该方法为超剥带残留地层测井的划分提供了一种有效可行的方法。

数学录井理论的建立及应用前景探讨

从完善录井资料处理和解释评价的基础理论体系出发,系统阐述了在录井技术中如何采用数学地质方法的要点,就数学录井方法特点、数据预处理问题提出了变量筛选、标准化、非线性变换、混合数据处理、离群数据替代等方法,认为做好录井数据的预处理是应用数学录井的基础和关键。结合X射线荧光元素录井的实例,论证了在录井技术中应用数学地质方法的可行性,探讨了数学录井的应用前景,提出了数学录井软件开发的构想。

大巧之门(五十八)——与金钱对面对

又是周期 周期派有嘉路兰、鲁卡斯、菲氏、江恩、格兰威尔、艾略特等,有着眼时间循环,有研究价格循环,统统都可以称为“周期”,沙可夫斯基数列更将一切有序数列统统纳入周期之内(详细内容见本系列《广义周期论》)。