Tôi đang cố triển khai một thuật toán dp đơn giản trong Haskell (đây là vấn đề phỏng đoán Collatz từ Dự án Euler); đây là tương đương với C++: map<int,int> a;
int solve(int x) {
if (a.find(x) !=
Tôi đã viết Collatz phỏng đoán trong Đề án: (define C
(lambda (n)
(cond
((eq? n 1) 1)
((even? n) (C (/ n 2)))
(else (C (+ (* n 3) 1))))))
Đây là một cái đuôi gọi đệ quy, như
Cảnh báo cảnh báo: liên quan đến Problem 14 từ Project Euler. Mã sau mất khoảng 15 giây để chạy. Tôi có một giải pháp Java không đệ quy chạy trong 1s. Tôi nghĩ rằng tôi sẽ có thể nhận được mã này gần