public class Utils {
//------------------------------------------------------------
// คืนจำนวนข้อมูลในอาเรย์ d ที่มีค่าเท่ากับ x เช่น
// ให้ d = [ 2, 3, 4, 4, 5, 5, 4 ], x = 4
// เมื่อเรียก count(d,x) จะได้ 3 เพราะมี 4 ปรากฏใน d อยู่ 3 ตัว
public static int count(int[] d, int x) {
int c = 0;
for (int i = 0; i < d.length; i++) {
if (d[i] == x)
c++;
}
return c;
}
//------------------------------------------------------------
// คืนข้อมูลในอาเรย์ d ที่ปรากฏเป็นจำนวนมากสุด เช่น
// ให้ d = [1, 3, 3, 1, 2, 3, 9, 3, 3]
// เมื่อเรียก mode(d) จะได้ 3 เพราะ 3 ปรากฏใน d เป็นจำนวน 5 ตัว ซึ่งเป็นจำนวนมากสุด
// หมายเหตุ : ถ้ามีข้อมูลใน d เกินหนึ่งตัวที่ปรากฏมากสุดเป็นจำนวนเท่ากัน จะคืนตัวใดก็ได้
// และให้ถือว่าอาเรย์ d ที่ได้รับมีขนาดอย่างน้อย 1 ช่อง
public static int mode(int[] d) {
int val = 0, c, mode = 0;
for (int i = 0; i < d.length; i++) {
c = count(d, d[i]);
if (c > mode) {
mode = c;
val = d[i];
}
}
return val;
}
//------------------------------------------------------------
// ถามว่ามีข้อมูลใดในอาเรย์ d หรือไม่ ที่มีค่าซ้ำ ๆ กันเป็นจำนวนเกินครึ่งของขนาดอาเรย์ เช่น
// ให้ d = [1,0,1,2,1,1,1,1,1,2]
// เมื่อเรียก majority(d) จะคืนค่า true
// แต่ถ้า d = [1,1,1,2,2,3]
// เมื่อเรียก majority(d) จะคืนค่า false เพราะไม่มีข้อมูลใดใน d ที่มีค่าซ้ำกันเกิน 3 ตัว
public static boolean majority(int[] d) {
if (count(d, mode(d)) > 0.5 * d.length) {
return true;
}
else {
return false;
}
}
//------------------------------------------------------------
// ถ้าต้องการเขียนเมท็อด main เพื่อทดสอบการทำงานของเมท็อดต่่าง ๆ ก็เขียนเพิ่มได้ที่บริเวณนี้
//------------------------------------------------------------
}
|