阵列 - 台大电机系计算机中心.pptVIP

陣列 鄭士康 國立台灣大學 電機工程學系/電信工程研究所/ 資訊網路與多媒體研究所 綱要 一維陣列 亂數產生器 猜數字遊戲 一維陣列的排序、倒排、搜尋 整個陣列的設值與複製 矩形二維陣列 井字遊戲Tic-tac-toe *不規則二維陣列 *高維陣列 foreach 敘述 綱要 一維陣列 亂數產生器 猜數字遊戲 一維陣列的排序、倒排、搜尋 整個陣列的設值與複製 矩形二維陣列 井字遊戲Tic-tac-toe *不規則二維陣列 *高維陣列 foreach 敘述 前五個質數 p1 = 2; p2 = 3; p3 = 5; p4 = 7; p5 = 11; p[0] = 2; p[1] = 3; p[2] = 5; p[3] = 7; p[4] = 11; . . . Console.WriteLine(p[i-1]); 一維陣列 一維陣列與陣列索引 程式Array1D.Program片段 const int N = 5; int[] p = new int[N]; p[0] = 2; p[1] = 3; p[2] = 5; p[3] = 7; p[4] = 11; int i; for (i = 0; i N; ++i) { Console.WriteLine(p[i]); } 注意事項 「索引在陣列的界限之外」 錯誤 語意錯誤 需要仔細閱讀程式碼，或以偵錯器追蹤索引的變化過程 陣列元素宣告並設值的兩種寫法 int[] p = new int[5] { 2, 3, 5, 7, 11 }; int[] p = { 2, 3, 5, 7, 11 }; 程式Array1D2.Program片段 int[] p = { 2, 3, 5, 7, 11 }; int i; for (i = 0; i p.Length; ++i) { Console.WriteLine(p[i]); } 複利公式 程式Array1D3.Program片段 Console.Write(輸入年數: ); int n = Int32.Parse(Console.ReadLine()); double[] m = new double[n]; int i; for (i = 0; i n; ++i) { m[i] = c*Math.Pow(1.0 + p, i+1); } for (i = 0; i n; ++i) { Console.WriteLine(第{0}年後的本利和為{1}, i+1, m[i]); } 練習 寫一程式，用迴圈輸入3位同學成績到一維陣列，再用迴圈把所有成績顯示出來. 修改上述程式, 使同學人數可以在程式執行時決定. 綱要 一維陣列 亂數產生器 猜數字遊戲 一維陣列的排序、倒排、搜尋 整個陣列的設值與複製 矩形二維陣列 井字遊戲Tic-tac-toe *不規則二維陣列 *高維陣列 foreach 敘述 亂數 依一定機率分佈隨機產生的數 均勻分佈之亂數通常以整數除法的餘數產生 亂數產生器 亂數種子與亂數數列 UsingRandom.Program片段 int seed = 123; Random rand = new Random(seed); int[] count = new int[10]; for (k = 0; k 10; ++k) { count[k] = 0; } const int N = 1000; for (i = 0; i N; ++i) { k = rand.Next() % 10; ++count[k]; } 產生不固定的亂數數列 Random rand = new Random(); 練習 產生一萬個0到9之間的亂數，統計各點數出現次數，以星號繪出對應長條圖, 每個星號代表出現50次 例如： 0 ******************** ********************* ******************* ******************** ***************** ********************** ****************** . . . 9 ********************* 綱要 一維陣列 亂數產生器 猜數字遊戲 一維陣列的排序、倒排、搜尋 整個陣列的設值與複製 矩形二維陣列 井字遊戲Tic-tac-toe *不規則二維陣列 *高維陣列 foreach 敘述 遊戲規則 電腦先隨機產生一個四個位數都不同的四位數作為謎底 最高位數字(千位數)可以是0 接著使用者猜測一個四位數 電腦比較所猜的數字與謎底 假設使用者所猜的四個位數中有m位數，不論位置，在謎底中出現；而其中n位數，其數值與位置都與