Trả lời: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 11 tháng trước
(+0)
@naruto : mình ko hiểu lắm về cái đặt giá trị 3^i của bạn, bạn có thể nói rõ hơn được ko ?
Bài này có thể làm đơn giản bằng 2 mảng đếm phân phối cho 2 chuỗi, For lần lượt từ vị trí 1 đến cuối của xâu B, trong vòng for tăng giảm giá trị trong mảng đếm cho hợp lý rồi check trong O(26*2)
Đã lưu IP
... Nếu em là một bài NP, thì anh sẽ vét cạn để tìm ra lời giải ...
Trả lời: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 11 tháng trước
(+0)
Mình đã AC theo kiểu mã hóa bạn đánh dẫu các chữ cái từ 1=>52 nha sau đó thì theo tư tưởng hai dãy là hoán vị của nhau nếu chúng có tổng mã hóa bằng nhau , nhưng vì nếu như thế thì abc vs bbb có tổng bằng nha nên ta sẽ mã hóa thành kí tự có mã i thành i^5 thê thôi :"
Trả lời: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 11 tháng trước
(+0)
bitagi1997 viết:
QUOTE: Mình đã AC theo kiểu mã hóa bạn đánh dẫu các chữ cái từ 1=>52 nha sau đó thì theo tư tưởng hai dãy là hoán vị của nhau nếu chúng có tổng mã hóa bằng nhau , nhưng vì nếu như thế thì abc vs bbb có tổng bằng nha nên ta sẽ mã hóa thành kí tự có mã i thành i^5 thê thôi :" :D :D
Như vậy liệu có đảm bảo là luôn chính xác không bạn.
Trả lời: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 11 tháng trước
(+0)
NovaDev viết:
QUOTE: @naruto : mình ko hiểu lắm về cái đặt giá trị 3^i của bạn, bạn có thể nói rõ hơn được ko ?
Bài này có thể làm đơn giản bằng 2 mảng đếm phân phối cho 2 chuỗi, For lần lượt từ vị trí 1 đến cuối của xâu B, trong vòng for tăng giảm giá trị trong mảng đếm cho hợp lý rồi check trong O(26*2) ;)
Tức là đánh dấu( mã hoá ) kí tự tiếng Anh thứ i là 5^i
VD : chữ 'A' đầu tiên là 5^1;
'B' là 5^2
.....
'z' là 5^52
giống bạn @bitagi97 đó
Trả lời: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 11 tháng trước
(+0)
blazedragon viết:
QUOTE: bitagi1997 viết:
QUOTE: Mình đã AC theo kiểu mã hóa bạn đánh dẫu các chữ cái từ 1=>52 nha sau đó thì theo tư tưởng hai dãy là hoán vị của nhau nếu chúng có tổng mã hóa bằng nhau , nhưng vì nếu như thế thì abc vs bbb có tổng bằng nha nên ta sẽ mã hóa thành kí tự có mã i thành i^5 thê thôi :" :D :D
Như vậy liệu có đảm bảo là luôn chính xác không bạn.
chính xác đấy bạn @blazedragon
Tớ và bạn @bitagi1997 cùng @hosyvietcuong AC tkeo cách này mà
Trả lời: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 11 tháng trước
(+0)
bitagi1997 viết:
QUOTE: umk blazedragon nói đúng vì vậy mình dùng cả cách của bạn để code luôn nhưng chỉ đk 75 điểm nên đành code thuật toán hơi chuối của narutomanchester :)) :)) =)) =))
Bạn gửi code vào hộp thư của mình hoặc post vào thẻ code mình xem thử.