Sửa lần cuối:
Neu với ftu mà top àChăm hết thớt cc
Ba cái này đéo nhắm top tier NEU, FTU thì tự học tốt. Lười như cc suốt ngày lập thớt nhảm, vote ban
Nói hay lắmDễ vl, học hành cc
Khinh cl, chú mày thi rồi chú biết, lập thớt nhảm suốt ngày éo chịu học đi cháuNói hay lắm
Trư khinh
Uh nhìn chung thì cũng dễ chú ạKhinh cl, chú mày thi rồi chú biết, lập thớt nhảm suốt ngày éo chịu học đi cháu
Thầy làm cho trư bài này phátThời tao là còn thi tự luận
Tao thi khối A Toán-Lý-Hóa thấy khá easy 27đ cũng không có trick j để chia sẻ cả.
Kẻ hình chiếu vuông góc từ M xuống 3 cạnh của EDF rồi đưa về bđt thôi, có cc gì đâuUh nhìn chung thì cũng dễ chú ạ
Thầy làm cho trư bài này phát
![]()
M ra bđt gìKẻ hình chiếu vuông góc từ M xuống 3 cạnh của EDF rồi đưa về bđt thôi, có cc gì đâu
M cc, tí tuổi hỗn láo, nhẩm điểm rơi rồi dùng BaoCaoSu là đượcM ra bđt gì
xử lí như nào, cái đấy mới đáng nói
M cc, tí tuổi hỗn láo, nhẩm điểm rơi rồi dùng BaoCaoSu là được![]()
chú nói như lolĐm cháu học dốt thế, chú nhẩm cũng thấy có gì đâuchú nói như lol
dm chú
trư khinh
Dm giải đi tmlView attachment 563847Sr ms đi tiêm mũi 2 về nên vô lớp trễ
Trư xin
Hay đó chú.Đm cháu học dốt thế, chú nhẩm cũng thấy có gì đâu
Dm chú nháUh nhìn chung thì cũng dễ chú ạ
Thầy làm cho trư bài này phát
![]()
Đệch mịa thầy giúp trư đi màKhó thế t ko làm đc đâu. Google xem
Toán này các thầy ko chơi, thi thptqg thôiĐây, mời thày. Toán cấp 3.
Cho 1 tập hợp gồm các số (nguyên) dương và 1 tổng cho trước.
Bài toán đặt ra là tìm tất cả những tập con là những phần từ liền kề nhau từ tập hợp trên có tổng bằng với tổng cho trước.
Ví dụ: với tập hợp là {6, 3, 2, 5, 1, 1, 7, 3} và tổng cho trước là 14 thì tập con thỏa mãn là {5, 1, 1, 7} (lưu ý là 5, 1, 1, 7 phải là các phần tử liền nhau trong tập hợp cho trước)
Người ta sử dụng 2 phương pháp để thực hiện yêu cầu trên: phương pháp "Thô" & phương pháp "2 Điểm", trong đó phương pháp "2 Điểm" hiệu quả hơn phương pháp thô.
Cụ thể như sau:
(1) Phương pháp "Thô" tính toán tổng của từng tập hợp con và kiểm tra với tổng cho trước. Nếu tìm được tập con thỏa mãn, sẽ đưa ra kết quả là vị trí của phần từ đầu tiên và vị trí của phần tử cuối cùng trong tập hợp ban đầu. Nếu ko tìm thấy sẽ trả lời là "không tìm thấy"
Chi tiết như sau:
1.1. Đầu tiên lấy phần tử đầu tiên và kết hợp nó với các phần tử liền kề còn lại (về phía bên phải) trong tập hợp để tạo ra các tập con, tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục như sau,
1.2. Lấy phần tử thứ 2 của tập ban đầu, và kết hợp nó với các phần tử liền kề còn lại trong tập hợp (về phía bên phải, như vậy là ko có phần tử đầu tiên lúc trước), lại tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục với phần tử thứ 3.
1.3. Làm tiếp tục như thế cho đến phần tử cuối cùng của tập hợp nếu không thể tìm thấy tập con thỏa mãn.
(2) Phương pháp "2 Điểm" thực hiện như sau: sử dụng 2 chỉ mục đặt tên là Bắt đầu và Kết thúc (đánh số từ 1 và sẽ tăng dần) để đánh dấu phần tử đầu tiên và phần tử cuối cùng của tập con cần tìm, và 1 biến đặt tên là Sum để lưu tổng tạm tính.
Chi tiết thực hiện như sau:
2.1. Ban đầu 2 chỉ mục này cùng trỏ đến phần tử đầu tiên trong tập hợp (như vậy tập con đang xét có 1 phần tử) nên cả 2 chỉ mục đều có giá trị là 1 và tổng Sum tạm tính đúng bằng phần tử đầu tiên.
2.2. Nếu tổng Sum tạm tính lớn hơn tổng cho trước và chỉ mục Bắt đầu nhỏ hơn chỉ mục Kết thúc, loại bỏ phần tử đầu tiên của tập con ra khỏi tập con đang xét bằng cách tăng chỉ mục Bắt đầu lên 1 đơn vị (dịch chỉ mục Bắt đầu sang bên phải 1 vị trí) cho đến khi tổng của tập con trở nên nhỏ hơn tổng cho trước (lưu ý là chỉ mục Bắt đầu sẽ chỉ tăng cho đến khi nó vẫn còn nhỏ hơn chỉ mục Kết thúc, hoặc tổng tạm tính đang lớn hơn tổng cho trước, khi chỉ mục Bắt đầu bằng chỉ mục Kết thúc, sẽ chuyến sang bước 2.3), còn nếu không thực hiện tiếp bước 2.3
2.3. Bằng cách tăng chỉ mục Kết thúc (dịch sang bên phải 1 đơn vị), tập con đang xét sẽ có thêm 1 phần tử. Mỗi lần như vậy sẽ có 1 tổng của tập con (tổng tạm tính), tổng này được so sánh với tổng cho trước.
2.4. Nếu tổng tạm tính bằng tổng cho trước, đưa ra kết quả là vị trí của 2 chỉ mục: Bắt đầu & Kết thúc
2.5. Nếu tổng tạm tính vẫn nhỏ hơn tổng cho trước, sẽ tăng chỉ mục Kết thúc lên (dịch sang bên phải) cho đến khi tổng tạm tính lớn hơn tổng cho trước (nếu bằng thì đưa ra kết quả ngay), và khi đó lại tăng chỉ mục Ban đầu lên (dịch sang phải) để loại bỏ các phần tử đầu tiên của tập con cho đến khi tổng tập con nhỏ hơn tổng cho trước (bẳng thì đưa ra kết quả ngay) hoặc chỉ mục Bắt đầu vẫn còn nhỏ hơn chỉ mục Kết thúc.
Cứ tiếp tục như vậy cho đến khi tìm được tập con thỏa mãn và đưa ra kết quả là 2 chỉ mục: Bắt đầu và Kết thúc. Nếu ko tìm được thì cũng trả lời là "Không tìm được".
Hai phương pháp trên luôn thực hiện đúng với tập hợp cho trước là (nguyên) dương (phát hiện chính xác có tập hợp thỏa mãn hay ko). Chứng minh rằng:
1) Phương pháp "Thô" vẫn đúng khi trong tập hợp cho trước có tồn tại (các) phần tử bằng 0 và không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
2) Phương pháp "2 Điểm" không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm hoặc (các) phần tử bằng 0 (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
Vừa học ttud xong hả mĐây, mời thày. Toán cấp 3.
Cho 1 tập hợp gồm các số (nguyên) dương và 1 tổng cho trước.
Bài toán đặt ra là tìm tất cả những tập con là những phần từ liền kề nhau từ tập hợp trên có tổng bằng với tổng cho trước.
Ví dụ: với tập hợp là {6, 3, 2, 5, 1, 1, 7, 3} và tổng cho trước là 14 thì tập con thỏa mãn là {5, 1, 1, 7} (lưu ý là 5, 1, 1, 7 phải là các phần tử liền nhau trong tập hợp cho trước)
Người ta sử dụng 2 phương pháp để thực hiện yêu cầu trên: phương pháp "Thô" & phương pháp "2 Điểm", trong đó phương pháp "2 Điểm" hiệu quả hơn phương pháp thô.
Cụ thể như sau:
(1) Phương pháp "Thô" tính toán tổng của từng tập hợp con và kiểm tra với tổng cho trước. Nếu tìm được tập con thỏa mãn, sẽ đưa ra kết quả là vị trí của phần từ đầu tiên và vị trí của phần tử cuối cùng trong tập hợp ban đầu. Nếu ko tìm thấy sẽ trả lời là "không tìm thấy"
Chi tiết như sau:
1.1. Đầu tiên lấy phần tử đầu tiên và kết hợp nó với các phần tử liền kề còn lại (về phía bên phải) trong tập hợp để tạo ra các tập con, tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục như sau,
1.2. Lấy phần tử thứ 2 của tập ban đầu, và kết hợp nó với các phần tử liền kề còn lại trong tập hợp (về phía bên phải, như vậy là ko có phần tử đầu tiên lúc trước), lại tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục với phần tử thứ 3.
1.3. Làm tiếp tục như thế cho đến phần tử cuối cùng của tập hợp nếu không thể tìm thấy tập con thỏa mãn.
(2) Phương pháp "2 Điểm" thực hiện như sau: sử dụng 2 chỉ mục đặt tên là Bắt đầu và Kết thúc (đánh số từ 1 và sẽ tăng dần) để đánh dấu phần tử đầu tiên và phần tử cuối cùng của tập con cần tìm, và 1 biến đặt tên là Sum để lưu tổng tạm tính.
Chi tiết thực hiện như sau:
2.1. Ban đầu 2 chỉ mục này cùng trỏ đến phần tử đầu tiên trong tập hợp (như vậy tập con đang xét có 1 phần tử) nên cả 2 chỉ mục đều có giá trị là 1 và tổng Sum tạm tính đúng bằng phần tử đầu tiên.
2.2. Nếu tổng Sum tạm tính lớn hơn tổng cho trước và chỉ mục Bắt đầu nhỏ hơn chỉ mục Kết thúc, loại bỏ phần tử đầu tiên của tập con ra khỏi tập con đang xét bằng cách tăng chỉ mục Bắt đầu lên 1 đơn vị (dịch chỉ mục Bắt đầu sang bên phải 1 vị trí) cho đến khi tổng của tập con trở nên nhỏ hơn tổng cho trước (lưu ý là chỉ mục Bắt đầu sẽ chỉ tăng cho đến khi nó vẫn còn nhỏ hơn chỉ mục Kết thúc, hoặc tổng tạm tính đang lớn hơn tổng cho trước, khi chỉ mục Bắt đầu bằng chỉ mục Kết thúc, sẽ chuyến sang bước 2.3), còn nếu không thực hiện tiếp bước 2.3
2.3. Bằng cách tăng chỉ mục Kết thúc (dịch sang bên phải 1 đơn vị), tập con đang xét sẽ có thêm 1 phần tử. Mỗi lần như vậy sẽ có 1 tổng của tập con (tổng tạm tính), tổng này được so sánh với tổng cho trước.
2.4. Nếu tổng tạm tính bằng tổng cho trước, đưa ra kết quả là vị trí của 2 chỉ mục: Bắt đầu & Kết thúc
2.5. Nếu tổng tạm tính vẫn nhỏ hơn tổng cho trước, sẽ tăng chỉ mục Kết thúc lên (dịch sang bên phải) cho đến khi tổng tạm tính lớn hơn tổng cho trước (nếu bằng thì đưa ra kết quả ngay), và khi đó lại tăng chỉ mục Ban đầu lên (dịch sang phải) để loại bỏ các phần tử đầu tiên của tập con cho đến khi tổng tập con nhỏ hơn tổng cho trước (bẳng thì đưa ra kết quả ngay) hoặc chỉ mục Bắt đầu vẫn còn nhỏ hơn chỉ mục Kết thúc.
Cứ tiếp tục như vậy cho đến khi tìm được tập con thỏa mãn và đưa ra kết quả là 2 chỉ mục: Bắt đầu và Kết thúc. Nếu ko tìm được thì cũng trả lời là "Không tìm được".
Hai phương pháp trên luôn thực hiện đúng với tập hợp cho trước là (nguyên) dương (phát hiện chính xác có tập hợp thỏa mãn hay ko). Chứng minh rằng:
1) Phương pháp "Thô" vẫn đúng khi trong tập hợp cho trước có tồn tại (các) phần tử bằng 0 và không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
2) Phương pháp "2 Điểm" không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm hoặc (các) phần tử bằng 0 (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")