计算机程式java2013春.PPT

Java programming * 陣列(Array) 陣列是一種特殊的類別(class)必須使用new才能建立實體 宣告方式可以有2種 型態[ ] 變數; 例如: int[ ] arr1, int[ ][ ][ ] arr3; 型態 變數[ ]; 例如: int arr1[ ]; Java programming * Declaring a Reference to Refer to an Array 宣告陣列主要分成兩部分：宣告陣列的 type 以及陣列參考(reference)的name。其格式如下： type[ ] name; [例]： int[ ] intArray; float[ ] floatArray; Java programming * Creating an Array Java 陣列是使用new 指令所産生，其格式如下： new elementType[arrayLength]; [例]： int[ ] intArr; intArr = new int[100]; double[ ] doubleArr = new double[200]; Java programming * Array Initializers 産生一陣列並設定其陣列元素的初値。 所産生陣列的長度，等於 { } 間初値的數目。 int[ ] anArray = {0,10,20,30,40}; //Create and initialize an array called anArray //The length of anArray is “5” Java programming * Accessing an Array Element 陣列參考可以[ ]算符配合索引値(index)來存取個別陣列元素。 [例]： intArray[3] = 10; float val = floatArray[3]; 陣列之長度，可由 arrayReference.length方法求得。 Java programming * Sorting/Searching an Array bubble sort binary search on a sorted array Java programming * Multiple-Subscripted Arrays Java 可使用以下方式産生多維陣列，其中x、y 均可為變數，或整數。 int[ ][ ] a; a = new int[x][y]; 亦可使用 Array Initializers，其中毎一列之構成元素長度可以不同。 int[ ][ ] b = { { 1, 2}, { 3, 4, 5}}; Java programming * 公益彩券 2002年1月起, 北銀發行公益彩券(小樂透), 由1至42的號碼中, 任選6碼; 選號不得重複。 2004年1月起, 北銀開始發行大樂透, 由1至49的號碼中, 任選6碼(6/49樂合彩); 選號不得重複。 Java programming * 中獎機率 小樂透可能出現的號碼組合共有： 大樂透可能出現的號碼組合共有： Java programming * 大樂透 (6/49樂合彩) 大樂透是使用電腦連線接受投注的樂透型機率遊戲 投注購券者須從01 - 49的號碼中任意選出6個不重覆號碼以作為投注號碼 於公益彩券開獎時，開獎執行單位便會由開獎機中之號碼範圍内隨機開出六個號碼及一個特別號。 Java programming * 獎項 中獎方式 簽中機率 頭獎 與當期六個中獎號碼完全相同者〈順序不限〉 10 貳獎 對中當期中獎號碼之其中任五碼＋特別號 1/2330636.0 参獎 對中當期中獎號碼之其中任五碼 1/55491.3 肆獎 對中當期中獎號碼之其中任四碼＋特別號 1/22196.5 伍獎 對中當期中獎號碼之其中任四碼 1/1082.8 陸獎 對中當期中獎號碼之其中任三碼＋特別號 1/812.1 普獎 對中當期中獎號碼之其中任三碼 1/60.9 Java programming * ④ ? ? ? 以此類推 ? ? ? 出處：上奇, EB631, p.6-36 Java programming * 不重複的随機乱数 (Java2) class BBKMath { void GenRnd( int[] x, int min, int max, int rnd_no) { int tot_no, rem_no, t_no; int i, j; tot_no = max - min + 1;