主元素問題隨機化演算法實驗報告

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）數據標准化。