Thanh Thanh | Chat Online
27/04 11:44:04

Sử dụng hàm random trong C++ để tạo ra một dây (mảng) M có tối thiểu 1.000 số nguyên, sau đó chọn ngẫu nhiên (cũng bằng hàm random) một giá trị nguyên K


Bài tập trong giáo trình phân tích và thiết kế thuật toán
Bài 12: Sử dụng hàm random trong C++ để tạo ra một dây (mảng) M có tối thiểu 1.000 số nguyên, sau đó chọn ngẫu nhiên (cũng bằng hàm random) một giá trị nguyên K. Vận dụng các thuật toán tìm tuyến tính, tìm nhị phân để tìm kiếm phần tử có giá trị K trong mảng M. Với cùng một dữ liệu như nhau, cho biết thời gian thực hiện các thuật toán? 
Bài 13: Trình bày và cài đặt thuật toán tìm tuyến tỉnh đối với các phần tử trên mảng hai chiều trong hai trường hợp:
a) Không sử dụng phần tử “Cầm canh".
b) Có sử dụng phần tử “Cầm canh”.
Cho biết thời gian thực hiện của hai thuật toán trong hai trường hợp trên?
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn