Hướng dẫn giải của Ma trận kí tự đối xứng
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Nhận xét:
Trong ma trận đối xứng:
- Các kí tự phía trên và phía dưới đường chéo chính phải giống nhau.
- Số lượng mỗi loại kí tự trên các vị trí không nằm trên đường chéo chính phải là số chẵn.
- Các kí tự có số lần xuất hiện lẻ chắc chắn sẽ nằm trên đường chéo chính.
Để tạo ra ma trận đối xứng có thứ tự từ điển nhỏ nhất thì phải điền các kí vào ma trận theo thứ tự tăng dần, nghĩa là kí tự A điền vào ma trận hết rồi mới đến kí tự B, ....
Lưu ý chỉ nên lưu các cột phải đưa ra theo yêu cầu để sử dụng bộ nhớ hiệu quả.
Bình luận