Hình Vuông Thần Bí - mystical squares

Hình vuông thần bí ( ma trận) bậc n là ma trận vuông cấp n với mỗi phần tử là các số tự nhiên từ 1 đến n bình phương thỏa mãn tính chất: "Tổng các phần tử trên mỗi dòng, mỗi cột và mỗi một trong hai đường chéo đều có cùng một giá trị".
Thí dụ sau đây là ma phương bậc 3:

8   1    6
3   5    7
4   9    2

Hãy viết chương trình liệt kê tất cả các ma phương bậc 3,4.
Chú ý: Bài toán ma phương bậc n mới có lời giải với n = 3,4,5.

[ease Code] Ability to cut strings - Khả năng cắt chuỗi

Một công ty muốn xây dựng một phần mềm để tách các kí tự được viết cạnh nhau thành các chữ đứng độc lập có ý nghĩa. ví dụ "yesnoyesyesno" thì sẽ được tách thành "yes no yes yes no".
Nếu chuỗi đầu vào là "yesnoyesyesnoo" thì nếu tách ra sẽ là "yes no yes yes noo". Chữ "noo" cuối cùng không đúng nên chuỗi trên sẽ không thể tách ra được.

[Quy Hoạch Động] - Tính dãy Fibonacci

Trong các kỹ thuật lập trình, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure).
Dưới đây là ví dụ để so sánh tốc độ xử lý bài toán của phương pháp quy hoạch động (độ phức tạp là 0(n) ) so với phương pháp đệ quy.

Chương trình so sánh tốc độ của giải thuật quy hoạch động và đệ quy