YÊU CẦU:
1)
MỘT NHÓM 5-6 NGƯỜI. Theo thứ tự danh sách Lớp hiện tại(Mới Update) Cách tính nhóm như sau: (STT % 20) + 1. Trên danh sách cũng đã có Số điện thoại của các bạn, các bạn có thể tự liên lạc với nhau cùng làm bài.
2) HOÀN THÀNH 2 NỘI DUNG (BẮT BUỘC VÀ PHẦN TỰ CHỌN)
NỘP BÁO CÁO QUA MẠNG gồm các nội dung:
1)
NỘP DANH SÁCH TỪNG THÀNH VIÊN CỦA NHÓM - NHIỆM VỤ TỪNG THÀNH VIÊN CỦA NHÓM2) NỘI DUNG CHƯƠNG TRÌNH: TÊN BÀI TẬP + CHƯƠNG TRÌNH + KẾT QUẢ CHỤP MÀN HÌNH
NỘP CHO LT QUA MẠNG:
1)
VÀO NGÀY 28- 29/12
2) Ghi tên nhóm và các thành viên trong nhóm.
Mail của mình: admincnttvn@gmail.com
Đây là phần Bài Tập
Xem chi tiết tại đây: https://docs.google.com/document/d/1P7kvKbK8RXeheAXTpU_yZ7zMlMK-xRKTjfc3Cq9VN4M/edit
- PHẦN BẮT BUỘC
- Đếm số xâu nhị phân độ dài n:
a) Bất kỳ.
b) Không có hai bit 0 kề nhau.
c) Có ít nhất hai bit 0 kề nhau.
b) Không có hai bit 0 kề nhau.
c) Có ít nhất hai bit 0 kề nhau.
- Viết chương trình liệt kê tất cả các xâu nhị phân độ dài n như yêu cầu của bài toán 1. Liệt kê có số thứ tự để kiểm tra kết quả đã đếm được. Thử nhập với nhiều giá trị khác nhau của n. Lưu ý các trường hợp n=1 và n=2.
- Viết chương trình nhập một xâu chữ gồm n chữ cái hoa (A..Z)-trong đó có một số chữ cái lặp. Liệt kê tất cả các cách sắp xếp n chữ cái này. Có đếm tổng số cách sắp xếp.
- Xét phương trình nguyên: x1+x2+..+xn=k với xi≥0 i=1..k. Viết chương trình nhập n,k và in ra tất cả các nghiệm của phương trình.Có đếm tổng số nghiệm.
- PHẦN TỰ CHỌN
Viết chương trình phát sinh ngẫu nhiên ma trận trọng số Anxn=(aij)nxn của đồ thị vô hướng liên thông G gồm n đỉnh (aij=aji i,j=1..n).
a) Kiểm tra đồ thị G có phải là đồ thị Euler hay không.
b) Nhập hai đỉnh x,y và dùng thuật toán Dijkstra để tìm đường đi ngắn nhất từ x đến y.
c) Dùng thuật toán Prim để tìm cây phủ nhỏ nhất của đồ thị G.
Bài tập 2. Bài toán luồng cực đại trên mạnga) Kiểm tra đồ thị G có phải là đồ thị Euler hay không.
b) Nhập hai đỉnh x,y và dùng thuật toán Dijkstra để tìm đường đi ngắn nhất từ x đến y.
c) Dùng thuật toán Prim để tìm cây phủ nhỏ nhất của đồ thị G.
Viết chương trình nhập n là số đỉnh và nhập ma trận khoảng cách khả năng thông qua của các cung Cnxn=(cij)nxn , với quy ước đỉnh v1 là đỉnh nguồn và vn là đỉnh đích. Dùng thuật toán Ford-Fulkerson để tìm luồng cực đại trên mạng đã nhập.
0 nhận xét:
Post a Comment