Kho tàng kiến thức chia sẻ

Dưới đây là 10 bài tập thuật toán nâng cao hơn, tập trung vào đồ thị, quy hoạch động và tối ưu hóa. Bài 78: Thuật toán Floyd-Warshall (Đường đi ngắn nhất giữa mọi cặp đỉnh) Đề bài: Nhập vào một ma trận trọng số của đồ thị có hướng và tìm đường đi ngắn […]

Dưới đây là 10 bài tập Python liên quan đến thuật toán phổ biến như tìm kiếm, sắp xếp, đồ thị, và lập trình động. Bài 71: Tìm kiếm nhị phân Đề bài: Nhập vào một danh sách số nguyên đã được sắp xếp, sau đó nhập vào một số x, kiểm tra xem x […]

Dưới đây là 10 bài tập Python nâng cao hơn nữa, tập trung vào thuật toán, xử lý dữ liệu và tối ưu hóa. Bài 61: Kiểm tra số Fibonacci Đề bài: Nhập vào một số nguyên, kiểm tra xem số đó có thuộc dãy Fibonacci hay không. Giải: import math def is_perfect_square(n): return math.isqrt(n) […]

Dưới đây là 10 bài tập Python nâng cao hơn nữa, bao gồm các bài toán về thuật toán, xử lý dữ liệu và tối ưu hóa. Bài 51: Tìm 3 số có tổng lớn nhất trong danh sách Đề bài: Nhập vào một danh sách số nguyên, tìm ba số có tổng lớn nhất. […]

Dưới đây là 10 bài tập Python nâng cao tiếp theo, kèm theo lời giải: Bài 41: Đếm số từ trong chuỗi Đề bài: Nhập vào một chuỗi, đếm số từ trong chuỗi đó (các từ cách nhau bởi dấu cách). Giải: s = input(“Nhập chuỗi: “) word_count = len(s.split()) print(f”Số từ trong chuỗi: {word_count}”) […]

Dưới đây là 10 bài tập Python nâng cao hơn nữa, kèm theo lời giải: Bài 31: Tìm phần tử xuất hiện nhiều nhất trong danh sách Đề bài: Nhập vào một danh sách số nguyên, tìm phần tử xuất hiện nhiều nhất. Giải: from collections import Counter lst = list(map(int, input(“Nhập danh sách số […]