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

trong quá trình phát triển mô phỏng cơ thể N của tôi với trực quan hóa trong WebGL, tôi đã nghĩ ra một tối ưu hóa và tôi tự hỏi liệu nó có tên không. Tôi thấy rằng nó chưa bao giờ được thực hiện trước đây. Nó hoạt động …

8 optimization  algorithms  complexity 

Đó là một thủ thuật khá nổi tiếng với bộ phận tránh trong việc tính toán vuông rễ để áp dụng phương pháp Newton để tìm 1 / x--√1/x1/\sqrt{x} , và có lẽ được biết đến nhiều hơn, sử dụng phương pháp của Newton để tìm cácđối ứng mà không …

8 algorithms  numerical-analysis  special-functions 

đã cho một ma trận đối xứng và một ma trận tùy ý và một vectơ , có thể tính biểu thức sau trong thời gian không? X ∈ R n × n v ∈ R n × 1 O ( n 2 )Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n …

8 optimization  algorithms  performance  matrix  complexity 

Tôi đã tìm ra một số mã kém để đạt được mục tiêu tam giác 3D Delauney (điểm ngẫu nhiên trong E3), nhưng thời gian tiêu tốn là rất lớn và khi năm điểm chính xác (hoặc gần như do lỗi làm tròn) trên một hình cầu, mã của tôi …

8 algorithms  delaunay-triangulation  data-structures 

Tôi đang tìm kiếm một giải pháp cho vấn đề sau, nhưng tôi gặp khó khăn khi xây dựng nó một cách hợp lý, và sau đó tìm một thuật toán thích hợp để giải quyết nó. Xem xét danh sách các mặt hàng được đặt trong túi mua sắm: …

8 optimization  algorithms 

Tôi đã đăng câu hỏi này sớm hơn trên stackoverflow, nơi nó được đóng dưới dạng ngoài chủ đề. Tôi hy vọng nó sống sót ở đây. Tôi tập thể dục leo núi của chúng tôi, các tuyến đường cần phải được thiết lập lại theo thời gian. Các quy …

8 optimization  algorithms  iterative-method 

Tôi cần triển khai đảo ngược ma trận dày đặc song song cho một ngôn ngữ tôi đang sử dụng dường như không có thư viện hiện có cho việc này (cụ thể là IDL sử dụng IDL Bridge để truyền tin nhắn). Tôi quen thuộc với các phương pháp …

8 linear-algebra  algorithms  parallel-computing 

Cách tốt, phổ biến để diễn đạt từ điển (= maps) trong mã giả là gì? Các cơ sở dữ liệu về cơ bản cho phép lưu trữ các giá trị cho các khóa, lặp lại trên tất cả các cặp khóa / giá trị, kiểm tra để bao gồm …

8 algorithms  publications 

Tôi đang cố gắng giải quyết vấn đề bình phương tối thiểu phi tuyến một phía với các ràng buộc tuyến tính, tức là vấn đề: minx∑mi=1ri(x) s.t Ax≤bminx∑i=1mri(x) s.t Ax≤b\min_{\mathbf{x}} \quad \sum^m_{i=1} \mathbf{r}_i(\mathbf{x}) \qquad \text{ s.t } \quad A\mathbf{x} \leq \mathbf{b} Ở đâu ri(x)=fi(x)2ri(x)=fi(x)2r_i(\mathbf{x})=f_i(\mathbf{x})^2 nếu fi(x)>0fi(x)>0f_i(\mathbf{x})>0 và ri(x)=0ri(x)=0r_i(\mathbf{x})=0 khác. …

8 algorithms  optimization