PDA

View Full Version : CTDL & Giải Thuật



chuotluoi2412
03-06-2009, 09:58
CÁC BẠN HÃY GIÚP MÌNH VIẾT BÀI TẬP NÀY MÌNH SUY NGHĨ HOÀI MÀ K CÓ RA NỖI:
1. Dùng kĩ thuật đặt cờ hiệu để viết hàm kiểm tra một mảng a gồm n phàn tử các số nguyên có chứa toàn các số nguyên tố hay không?nếu có trả về giá trị 1,ngược lại trả về 0

2. Dùng kĩ thuật đặt cờ hiệu để viết hàm kiểm tra một mảng a gồm n phàn tử các số nguyên có tồn tại 2 phần tử kề nhau và có giá trị bằng 0 hay không?Nếu có hàm trả về giá trị 1 ngược lại hàm trả về giá trị 0.
MONG ĐƯỢC SỰ GIÚP ĐỠ CỦA CÁC BẠN

Big Q
10-06-2009, 08:06
Mình ko hiểu "kỹ thuật đặt cờ hiệu" là cái gì nhưng mình nói theo cách hiểu của mình nhé:
1. Dùng 1 biến boolean b, ban đầu đặt b=true;
Duyệt qua từng phần tử của mảng, nếu chỉ cần gặp 1 phần tử không phải là số nguyên tố thì đặt b=false và dừng vòng lặp ngay lập tức
Sau đó xem nếu b=true thì kết luận mảng toàn số nguyên tố, nếu b=false thì không phải

2. Dùng 2 biến boolean b1 và b2, lúc đầu đều = false
Duyệt từng phần tử của mảng, nếu nó bằng 0 thì:
+ Nếu b1 đang =false thì đặt b1=true
+ Nếu b1 đang =true thì đặt b2=true và dừng vòng lặp
nếu nó khác 0 thì đặt b1=false
Xong vòng lặp, kiểm tra xem nếu b2=true thì kết luận là có 2 phần tử kề nhau bằng 0, nếu b2=false thì kết luận là ko có