Nội dung gần đây của Setoid

test case 'bbbba' cho kết quả = 4?

Thanks. Mình đoán dịch sang từ hợp nhất là "quẩy lên", Lol

Nghĩa của work it thì mình hiểu nhưng muốn hỏi các bạn là có từ tiếng việt nào khớp đc với nó không? XD

Dùng hashmap thì ok. Ông thớt muốn code chay cơ.

giới hạn 1 vòng for thì bảo ông interviewer là f**k off rồi đi về thôi

Bạn học đến phần đồ thị sẽ có phần phát hiện chu trình trong đồ thị có hướng, từ đó cuztomize chút là lưu được các chu trình thôi. Cụ thể bài này áp dụng dfs, mỗi khi duyệt 1 đỉnh thì lưu trạng thái đang đỉnh hiện tại đang active trên stack. trước khi dfs các hàng xóm của đỉnh này thì kiểm tra...

Vào muộn nhưng theo mình hình dung. có thể tìm minimum spanning tree xuất phát từ X phủ hết các điểm trong N. Sau đó tìm cách partitioning cây này thành g cây con có kích thước tối thiểu t. => dùng prism algorithm để tính MST => xoá g-1 cạnh dài nhất trong MST?

Hoặc là mình có sẵn output đúng để đối chiếu (kiểu như test); và hoặc là mình đảm bảo chương trình đúng (correctness) do đó output sinh ra là đúng./ Cách hay dùng để chứng minh thuật toán đúng là loop invariant. Trong quyển Intro to Algorithms chap 2 có ví dụ. / Bài của thím thì code theo công...

Tương tự bài coin exchange problem: đưa 1 amount N và vô hạn các coins lẻ 2,3,4, tính tổng số cách đổi N dùng 2,3,4. Có 1 bài liên quan nữa là leo cầu thang N bậc, mỗi lần cho phép bước 1 hoặc 2 bước, tính tổng số cách. Bài của bạn giống bài leo cầu thang hơn vì phải để ý thứ tự: (2,3) khác...

Có khác gì đâu. bác gán M, N hằng số thì số phần tử chính xác là 21*2003 bác kia gán M = 1000 và dùng mảng 3 chiều, số phần tử là 2*N*1000 <= 20*2000 (qhđ thôi không bàn)

Bài 2 không hẳn là dynamic programming đâu; nó thiếu 2 tính chất là overlapping subproblems và optimal structure theo nghĩa của bellman. thế nên mình mới ngại gọi dp ở post trước, at best chỉ có thể gọi là recursion + memorisation, thêm ý tối ưu thứ 2 thì thêm pruning nữa là hết. để thấy không...

cmt vui thôi bác, em còn sân si lắm😆 còn ý của em thì cuộc sống vẫn diễn ra, đối diện với các vấn đề tâm lý luôn thay vì đi tu.

Bản chất là depth-first search, kết hợp tối ưu khi có thể thôi.

trước khi giác ngộ: chặt củi, gánh nước sau khi giác ngộ: chặt củi, gánh nước

Bài 2: mỗi phần tử của nums có 2 cách đặt dấu + và - Thuật toán sinh ra tất cả các trạng thái dùng đệ quy: 1 trạng thái gồm index của phần tử đang xét và tổng hiện tại; từ 1 trạng thái sinh ra con trái bằng phép +, sinh ra con phải bằng phép - không gian trạng thái là 1 cây nhị phân hoàn hảo...