Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
Anh chị có thể giải đáp giúp em một thuật toán liên quan đến mảng được không ạ?:
Cho một mảng gồm n phần tử nguyên và một số nguyên m. Tìm cách xóa đi ít phần tử nhất để trong các phần tử còn lại, không có 2 phần tử bất kỳ nào có tổng chia hết cho m.
Em cảm ơn ạ.
Cách này có thể hơi dài nhưng phần nào giúp đc bạn. Mình dùng phương thức Crunch (nếu bạn đã từng brute force thì chắc bạn cũng biết đến Crunch là gì)
Đầu tiên cần những thư viện sau:
Tiếp đến cần 1 class (cái này nó cx đc không có viết trực tiếp vô code
Và Method (Main Algo là Method gốc)
Mình mong có thể giúp bạn :D
thuật toán mệt đầu ak nha. tách nó ra
1. Lấy ra tất cả các trường hợp mà đã rút các ký tự ra thỏa mãn không có tổng chia hết cho m
2. Lấy ra thằng rút ít ký tự ra nhất