论文部分内容阅读
最近十几年来,国际上对随机算法(randomized algorithm)的研究有了巨大进展.在此期间,随机算法从一个计数理论的工具发展到今天在许多类型的算法中都得到了广泛应用,显示了随机算法本身强大的生命力.
随机算法的一般性原理
【摘 要】
：
最近十几年来,国际上对随机算法(randomized algorithm)的研究有了巨大进展.在此期间,随机算法从一个计数理论的工具发展到今天在许多类型的算法中都得到了广泛应用,显示了随
【机 构】
：
山东大学计算机科学系济南250100
【出 处】
：
计算机科学
【发表日期】
：
2002年1期
【基金项目】
：
国家自然科学基金(69873027)
其他文献
目的 探索我国中西部贫困县中医医院信息技术人员队伍建设对策.方法 对510 所贫困县中医医院开展信息技术人员现状调查,分析贫困县中医医院信息部门设置状况及其信息技术人员
目的研究伴不同程度焦虑症状的突发性聋患者的临床特征,分析焦虑程度对患者预后的可能影响。方法将206例突发性聋患者依据汉密尔顿焦虑量表(HAMA)评分结果分为重度焦虑、中度
目的构建ATP6V182基因野生型及c．1516C〉T突变型和绿色荧光蛋白基因PEGFP的真核共表达载体，为指导ATP6V182基因的功能研究奠定基础。方法应用基因重组技术、限制性内切酶酶切技
对固定窗口算法与滑动窗口算法进行了有效的分析和对比，提出了一种基于游程的无符号滑动窗口算法。新算法相比其他无符号滑动窗口算法更能有效地提高模幂运算的效率，特别对游程
为提高水下传感器网络（UWSN）节点自定位性能,在已有的PLACE定位方法的基础上,提出了锚节点多跳定位方法（AMHL）。AMHL使用距离定位原理,AMHL将节点的自定位过程分为距离估计、定位
在对不同海域、不同海况和不同水深下测的大量海浪水压场数据分析的基础上,采用Epps-Pulley检验方法对海浪水压场信号的正态性进行了检验,进而利用Box-Jenkins方法对海浪水压
犯罪着手是犯罪实行行为的起点,是区别犯罪未遂和犯罪预备的重要标准。由于认定犯罪着手对于打击犯罪和保障人权具有重要意义,因此对犯罪着手问题进行研究成为了我国刑法学界
运用CFD方法，模拟计算了在反应堆棒状燃料元件包壳表面加装纵向涡产生器（LVG）后，燃料棒、气隙、包壳和冷却剂的温度场和冷却剂的流场。计算时采用分块结构网格对带LVG的计算区域
贵州省黔东南苗族侗族自治州台江县地处大山深处，是国家级贫困县，全县唯一的公办高中台江县民族高中，过去每年仅有100多人能上二本线，2008年和2011年，竟然只有一人考上一本。 然而，就是这样一所出名的“差校”，仅仅几年时间，却打了一场漂亮的“翻身仗”。2018年，打破高考11年无600分以上纪录，8人考过600分，450人考取本科。2019年，561人考取本科，其中上一本线的第一次超过100
改革开放以来，我国城市规模不断扩大，城乡边缘带迅速城市化，位于其中的村庄逐渐被城市包围起来，形成半城半乡特色的二元结构，变成了都市里的村庄——城中村。大多数城中村环境脏、