论文部分内容阅读
给出了二维数组的体差不等式测试算法,并证明二维数组的体差不等式测试算法具有多项式时间复杂度.相对于直接求解,体差不等式测试算法的时间复杂度要小得多.实验表明,对于科学计算循环中出现的大多数数据相关性判定问题,使用体差不等式测试算法可以获得很好的效果.
软件流水领域二维数组的体差不等式测试算法
【摘 要】
：
给出了二维数组的体差不等式测试算法,并证明二维数组的体差不等式测试算法具有多项式时间复杂度.相对于直接求解,体差不等式测试算法的时间复杂度要小得多.实验表明,对于科
【机 构】
：
清华大学计算中心,清华大学计算机科学与技术系高性能计算所
【出 处】
：
计算机工程
【发表日期】
：
2005年21期
【基金项目】
：
中国科学院资助项目
其他文献
It is urgent and necessary to integrate a marine geographical information system (MGIS) with marine remote sensing detection modules. On the basis of the curren
提出一种可预测搜索起点的自适应交叉-准菱形搜索算法.该算法采用交叉-准菱形搜索模板,并融合了搜索起点预测、半途中止准则和自适应搜索模式等技术.实验结果表明,该算法对各
内部壳表面是在壳形成的 biomineralization 地点，一部内部壳的电影盖住它。这表面由二个区域组成：一个外部 calcitic 区域和一个内部 aragonitic 区域。在这研究，一些混合方解
文章基于回转壳的基本微分方程组,建立了一种受静水压力下小开孔球壳强度分析的解析单元法（AEM）。将AEM与传统回转壳方法、有限元法相比,AEM解决了传统回转壳方法计算小开孔应
国际海事组织(IMO)正在制定第二代完整稳性衡准,并计划于2019年开始强制实施.该稳性衡准涵盖了5种稳性失效模式:参数横摇、纯稳性丧失、过度加速度、瘫船稳性和骑浪/横甩.衡
四 lizardfishes， Trachinocephalus myops， Saurida undosquamis， Saurida tumbil 和 Saurida elongata 的生态的特征，从标本被学习(910 T。myops， 454 S。undosquamis， 686 S。tu
我们的实验室学习使在二海洋的轮虫种类 Brachionus plicatilis 和 Brachionus rotundiformis 之间的竞争相互作用担心在五海藻(Nannochloropsis 盐咸滩) 集中(0.4 整 ? 档湡
使用改进的VOF方法建立2维数值水槽模拟3组实测畸形波和4组非指定畸形波,并分析了畸形波的特征和演化规律。研究结果显示,畸形波并非独立的异常波浪现象,而是与连续大波（大波