Bài tập  /  Bài đang cần trả lời

Em hãy cho một vài ví dụ về thuật toán

Em hãy cho một vài ví dụ về thuật toán
1 trả lời
Hỏi chi tiết
50
Tham khảo câu trả lời từ Trợ lý ảo Lazi
1. Thuật toán sắp xếp nhanh (Quick sort): Sắp xếp một dãy số theo thứ tự tăng dần hoặc giảm dần bằng cách chia dãy số thành các phần nhỏ hơn và lớn hơn một phần tử chọn làm pivot, sau đó sắp xếp các phần nhỏ và lớn đó.

2. Thuật toán tìm kiếm nhị phân (Binary search): Tìm kiếm một phần tử trong một dãy đã được sắp xếp bằng cách chia dãy đó thành hai phần bằng cách so sánh phần tử cần tìm với phần tử ở giữa, sau đó tiếp tục tìm kiếm trong phần dãy con chứa phần tử cần tìm.

3. Thuật toán Dijkstra: Tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại trong đồ thị có trọng số dương.

4. Thuật toán K-means clustering: Phân cụm dữ liệu thành các nhóm dựa trên sự tương đồng giữa các điểm dữ liệu, thông qua việc tìm các trung tâm cụm và gán các điểm dữ liệu vào cụm gần nhất.

5. Thuật toán tối ưu hóa đa nhiệm (Multi-objective optimization): Tìm ra các giải pháp tối ưu cho nhiều mục tiêu cùng một lúc, thường thông qua việc tìm ra các giải pháp Pareto-optimal.
1
0
manh
11/05 16:28:49
+5đ tặng

 Ví dụ về thuật toán trong cuộc sống thực tế: nấu cơm

- Đầu vào: gạo, nước

- Đầu ra: cơm chín

- Các bước thực hiện thuật toán:

1. Đong gạo đủ dùng vào nồi

2. Vo gạo sạch bằng nước

3. Thêm nước đủ với lượng gạo đã dùng

4. Cho nồi vào nồi cơm điện

5. Cắm điện và bật nút nấu cơm

6. Đợi 30 phút cơm chín

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư