主元素问题随机化算法实验报告

1. 运筹主元素是什么意思

求最小值。
首先确定 负 检验数最小的为主列，由b/aij 中最小的对应的 aij 为主元素（aij > 0），这个原则是不变的。 二阶段法的时候又出现大的为主元素 原因估计是 小的比值 对应的 aij < 0。
这个是数学原理。

2. 主元素和微量元素分析实验方法

主、微量元素分别用XRF、ICP-MS方法测定，由中国地质科学院岩矿测试研究所完成。部分样品REE由同位素稀释法完成，分析方法见文献（张宗清、叶笑江，1987；张宗清，1998a）。

稀土分布模式用Leedey/1.2 球粒陨石值标准化（Masuda et al.，1973），微量元素/N-MORB分布模式用Pearce（1982）数据标准化。

3. 算法设计与分析习题解答（第2版）的目录

第1章算法引论
习题1-1 实参交换
习题1-2 方法头签名
习题1-3 数组排序判定
习题1-4 函数的渐近表达式
习题1-5 O（1）和O（2）的区别
习题1-7 按渐近阶排列表达式
习题1-8 算法效率
习题1-9 硬件效率
习题1-10 函数渐近阶
习题1-11 n！的阶
习题1-12 平均情况下的计算时间复杂性
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 最多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 最大间隙问题
第2章 递归与分治策略
习题2-1 Hanoi塔问题的非递归算法
习题2-2 7个二分搜索算法
习题2-3 改写二分搜索算法
习题2-4 大整数乘法的O（n1Og（3/2））算法
习题2-5 5次7//3位整数的乘法
习题2-6 矩阵乘法
习题2-7 多项式乘积
习题2-8 不动点问题的O（1O9n）时间算法．
习题2-9 主元素问题的线性时间算法
习题2-10 无序集主元素问题的线性时间算法
习题2-11 O（1）空间子数组换位算法
习题2-12 O（1）空间合并算法
习题2-13 n段合并排序算法
习题2-14 自然合并排序算法
习题2-15 最大值和最小值问题的最优算法
习题2-16 最大值和次大值问题的最优算法
习题2-17 整数集合排序
习题2-18 第k小元素问题的计算时间下界”
习题2-19 非增序快速排序算法
习题2-20 随机化算法
习题2-21 随机化快速排序算法
习题2-22 随机排列算法”
习题2-23 算法qSort中的尾递归
习题2-24 用栈模拟递归
习题2-25 算法se1ect中的元素划分
习题2-26 O（nlogn）时间快速排序算法
习题2-27 最接近中位数的k个数
习题2-28 X和y的中位数
习题2-29 网络开关设计
习题2-32 带权中位数问题
习题2-34 构造Gray码的分治算法
习题2-35 网球循环赛日程表
算法实现题2-1 输油管道问题（习题2-3O）
算法实现题2-2 众数问题（习题2-31）
算法实现题2-3 邮局选址问题（习题2-32）
算法实现题2-4 马的Hami1tOn周游路线问题（习题2-33）
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵站队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
……
第3章 动态规划
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理论
第9章 近似算法
第10章算法优化策略
第11章 在线算法设计

4. 实验报告格式

实验报告的书写是一项重要的基本技能训练。它不仅是对每次实验的总结，更重要的是它可以初步地培养和训练学生的逻辑归纳能力、综合分析能力和文字表达能力，是科学论文写作的基础。

因此，参加实验的每位学生，均应及时认真地书写实验报告。要求内容实事求是，分析全面具体，文字简练通顺，誊写清楚整洁。

1、实验名称

要用最简练的语言反映实验的内容。如验证某程序、定律、算法，可写成“验证×××”；分析×××。

学生姓名、学号、及合作者

实验日期和地点（年、月、日）

2、实验目的

目的要明确，在理论上验证定理、公式、算法，并使实验者获得深刻和系统的理解，在实践上，掌握使用实验设备的技能技巧和程序的调试方法。一般需说明是验证性实验还是设计性实验，是创新性实验还是综合性实验。

实验设备（环境）及要求

在实验中需要用到的实验用物，药品以及对环境的要求。

3、实验原理

在此阐述实验相关的主要原理。

4、实验内容

这是实验报告极其重要的内容。要抓住重点，可以从理论和实践两个方面考虑。这部分要写明依据何种原理、定律算法、或操作方法进行实验。详细理论计算过程。

5、实验步骤

只写主要操作步骤，不要照抄实习指导，要简明扼要。还应该画出实验流程图（实验装置的结构示意图），再配以相应的文字说明，这样既可以节省许多文字说明，又能使实验报告简明扼要，清楚明白。

(4)主元素问题随机化算法实验报告扩展阅读：

科技实验报告是描述、记录某个科研课题过程和结果的一种科技应用文体。撰写实验报告是科技实验工作不可缺少的重要环节。虽然实验报告与科技论文一样都以文字形式阐明了科学研究的成果，但二者在内容和表达方式上仍有所差别。

科技论文一般是把成功的实验结果作为论证科学观点的根据。实验报告则客观地记录实验的过程和结果，着重告知一项科学事实，不夹带实验者的主观看法。

5. 　主元素和微量元素分析实验方法

主元素、微量元素分别用XRF、ICP-MS方法测定，由中国地质科学院岩矿测试所完成。

稀土分布模式用Leedey/1.2球粒陨石值标准化（Masuda et al.,1973），微量元素/原始地幔分布模式用Sun and McDonough（1 989）数据标准化。