[Stack] PostFix to InFix

Bài này là đảo ngược của bài trong link sau: https://kienthuc24h.com/stack-spoj-onp-transfer-expression-infix-postfix/ Các bạn lưu ý về quy định dấu ngoặc ( ). Ví dụ: ab+ —> (a+b) at+bac++cd+^* —-> ((a+t)*((b+(a+c))^(c+d))) abc-+de-fg-h+/* —-> ((a+(b-c))*((d-e)/((f-g)+h))) Thuật toán Đọc từ đầu đến cuối chuỗi, thực hiện các thao tác sau: Nếu gặp kí tự là ‘a’ -> ‘z’ thì cho vào […]

Continue reading


[Stack]- SPOJ ONP – Transfer the expression – Infix to Postfix

Link: http://www.spoj.com/problems/ONP/ Giải thích SPOJ ONP Chuyển cách biểu diễn 1 biểu thức từ infix sang postfix ( các bạn google để hiểu thêm hihi). Thứ tự biểu thức quy định bởi dấu ngoặc đơn. (). Ví dụ: (a+b) —–> ab+ ((a+t)*((b+(a+c))^(c+d))) —–> at+bac++cd+^* ((a+(b-c))*((d-e)/((f-g)+h))) ——> abc-+de-fg-h+/* Lưu ý: Khi cho các bộ test, các bạn […]

Continue reading


[BFS] – SPOJ PPATH

Link: http://www.spoj.com/problems/PPATH/ Hiểu đề PPATH spoj Bạn đuợc cho 2 số nguyen tố 4 chữ số. Việc của bạn là tìm số bước ngắn nhất để biến số nguyen tố thứ 1 thành số thứ 2. Quy định rang trong mỗi bước bạn chỉ đổi được 1 trong 4 chữ số của số thứ 1 để đợợc 1 số nguyen tố mới. Cứ […]

Continue reading


[BFS] – Dhoom4 – Hackereath

Link đề bài: https://www.hackerearth.com/practice/algorithms/graphs/breadth-first-search/practice-problems/algorithm/dhoom-4/description/ 1. Giải thích đề BFS Dhoom hackerearth Bạn có chìa khóa mang giá trị cho trước và một giá trị khóa cần tìm. Cho bạn danh sách các giá trị. Hỏi bạn có thể nhân lần lượt giá trị chìa khóa lần lượt với các số trong danh sách để được giá […]

Continue reading