-
15-05-2014, 01:11 PM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Ý tưởng của những bài toán kinh điển (Phương pháp chia để trị)?
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!!!View more random threads:
- Sắp xếp mảng dùng Quick_sort.
- Vấn đề về biên dịch ra file exe
- Xin ý kiến về môn lập trình cơ bản
- Mảng con trỏ
- Nhờ mọi người giải thích hộ hàm trong C++
- vòng lặp
- Giúp mình đọc file text dạng các ký tự với
- [Sửa Code C]Nhập thông tin sinh viên bằng cấu trúc và ghi lên file
- THắc mắc bị lỗi IDENTIFIER NOT FOUND
- Làm rõ vấn đề con trỏ trong C
Trứng rung điều khiển từ xa Vibrator Spark Of Love Sản phẩm trứng rung bluetooth có điều khiển từ xa này được thiết kế với tông màu Rose Gold viền kim khí trải qua. kích tấc 7,4cm x 3,5cm giúp trứng...
TOP 3 trùy rung điều khiển từ xa...