cuốn sách gpt4 ai đã làm

thuật toán - Cách hiệu quả nhất để tìm phần tử đầu tiên của hàng i khi A[i,j]=j*(A[i-1,j+1]-A[i-1,j]) là gì?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 02:23:55 27 4
mua khóa gpt4 Nike

Khi hàng đầu tiên là 1, 1/2, 1/3....đây chính là hình ảnh hỗ trợ vấn đề. hình ảnh để mô tả tốt hơn.

Có cách nào hiệu quả hơn phương pháp O(n^2) ngây thơ không?

Tôi gặp phải vấn đề này khi nghiên cứu số Bernoulli và sau đó khi nghiên cứu "thuật toán Akiyama-Tanigawa".

Một cách tiếp cận có thể chỉ đơn giản là tính toán trước các kết quả và lưu trữ chúng trong một bảng. Vì số Bernoulli tăng rất nhanh nên trong hầu hết các mục đích thực tế, chúng ta không cần số Bernoulli cho n lớn hơn. Hãy xem xét Bernoulli(400) - nó xấp xỉ -(10^550).

Nhưng từ quan điểm thuật toán, có phương pháp nào tốt hơn O(n^2) không?

câu trả lời hay nhất

Phần tử đầu tiên bao gồm số Bernoulli trình tự. Sử dụng A027641 Tìm tử số và mẫu số của số Bernoulli. tổng chuỗiA027642trình tự tương ứng. Cả hai chuỗi đều có tổng dạng đóng trên các trang riêng của chúng và có thể được sử dụng để tính các số hạng của chúng.

Về thuật toán - Cách hiệu quả nhất để tìm phần tử đầu tiên của hàng i là gì khi A[i,j]=j*(A[i-1,j+1]-A[i-1,j]) ? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/16016238/

27 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress