Câu hỏi được gắn thẻ «numerical-algorithms»

Ít nhất là trong Java, nếu tôi viết mã này: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; giá trị của sẽ là . Tôi tin rằng điều …

15 arithmetic  floating-point  numerical-algorithms 

Người ta bắt buộc phải tìm công suất (số nguyên dương) của ma trận các số thực. Có rất nhiều thuật toán nhân ma trận hiệu quả (ví dụ: một số thuật toán song song là Cannon, DNS ) nhưng có thuật toán nào được dùng chính xác để tìm …

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Tôi đang thực hiện thuật toán Naive Bayes để phân loại văn bản với làm mịn Laplacian. Vấn đề tôi gặp phải là xác suất gần bằng 0 vì tôi đang nhân nhiều phân số nhỏ. Do đó, xác suất cuối cùng mang lại không. Điều này là do có …

10 machine-learning  natural-language-processing  floating-point  numerical-algorithms 

Có bất kỳ thuật toán phụ nào được biết để tính sàn của căn bậc hai của một nsố nguyên bit không? Thuật toán ngây thơ sẽ là một cái gì đó như def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r …

9 algorithms  numerical-algorithms 

Tôi phải giải một hệ thống lên tới 10000 phương trình với 10000 ẩn số càng nhanh càng tốt (tốt nhất là trong vài giây). Tôi biết rằng việc loại bỏ Gaussian quá chậm cho điều đó, vậy thuật toán nào phù hợp cho nhiệm vụ này? Tất cả các …

8 algorithms  linear-algebra  matrices  numerical-algorithms 

Tôi đang cố gắng ước tính độ phức tạp của thuật toán mà tôi đã viết cho trình dịch ngược Reko , trong đó tôi đang cố gắng "hoàn tác" thông tin được trình biên dịch thực hiện thành một phép chia số nguyên theo hằng số . Trình biên …

8 algorithm-analysis  runtime-analysis  numerical-algorithms 

Giả sử rằng tôi muốn tối ưu hóa một hàm unimodal được xác định trên một số khoảng thời gian thực. Tôi có thể sử dụng thuật toán nổi tiếng như được mô tả trong Wikipedia dưới tên tìm kiếm ternary . Trong trường hợp thuật toán lặp đi lặp …

8 algorithms  terminology  numerical-analysis  numerical-algorithms 

Tôi đã có một spline hình khối 2D (Bézier) và tôi có một đường đa giác đó là sự rời rạc của spline đó. Có cách nào hiệu quả và đơn giản để thực hiện một cách tính độ cong tối đa của spline bằng cách sử dụng biểu diễn …

6 algorithms  numerical-algorithms