Em đang cần ý tưởng, thuật toán, cách gọi đệ quy, code(không quan trọng lắm- có thì em cám ơn nhiều) bằng phương pháp chia để trị:
1/ Hàm tính giá trị của a mũ n (n là số nguyên).
2/ Tháp Hà Nội.
3/ Tìm kiếm nhị phân:
Cho dãy số nguyên A gồm n số đã được sắp tăng dần và số nguyên x. Kiểm tra xem x có trong dãy A hay không? Nếu có hãy cho biết thêm x nằm tại chỉ số thứ mấy trong dãy?
4/ Lát gạch 1:
Cho nền gạch có kích thước 2 mũ n (n <= 10) bị khuyết 1 phần tư thứ 2. Hãy lát nền trên bằng viên gạch chữ L có kích thước 2x2 sao cho kính hết nền (không lát phần bị khuyết của nền).
Note: viên gạch 1 là 3 số 1, viên gạch 2 là 3 số 2, ...
5/ Lát gạch 2:
Cho nền gạch có kích thước 2 mũ n (n <= 10) bi khuyết 1 ô tại vị trí (x,y) cho trước. VD: n=3 mảng có kích thước 8 x 8, ô khuyết tại vị trí (x,y) = (2,5). Hãy lát nền trên bằng viên gạch chữ L có kích thước 2x2 sao cho kính hết nền (không lát phần bị khuyết của nền).
Note: viên gạch 1 là 3 số 1, viên gạch 2 là 3 số 2, ...
Em đã vận động hết đầu óc nhưng chẳng thể ra được ý tưởng nào? Mong anh/chị giúp đỡ cho em hiểu? Em xin cám ơn trước!!!