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

Tôi có một vấn đề tối ưu hóa bị ràng buộc trong entropy ma trận (Shannon) . Ma trận có thể được viết dưới dạng tổng của ma trận hạng 1 có dạng trong đó là một vectơ chuẩn hóa đã cho. Các hệ số của ma trận hạng một …

10 optimization  entropy 

maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} Ở đâu f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1} và .A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} Chúng ta có thể thấy rằng là lồi và có dạng . Cũng có thể chỉ ra rằng được …

10 optimization 

Do tính chất của câu hỏi, tôi phải bao gồm nhiều thông tin cơ bản (vì câu hỏi của tôi là: làm thế nào để thu hẹp điều này?) Điều đó nói rằng, nó có thể được tóm tắt (theo hiểu biết tốt nhất của tôi) như: Phương pháp nào …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

Cho một số nguyên và bộ ba số nguyên khác nhau tìm một thuật toán tìm hoán vị của tập sao cho hoặc xác định chính xác rằng không tồn tại hoán vị như vậy. Ít chính thức hơn, chúng tôi muốn sắp xếp lại các số từ 1 đến …

10 algorithms  optimization  scheduling 

Tôi thấy nhiều vấn đề thuật toán luôn giảm xuống một số thứ dài: Bạn có một mảng số nguyên , bạn cần tìm sao cho tối đa hóa trong thời gian .h[1..n]≥0h[1..n]≥0h[1..n]\geq 0i,ji,ji,j(h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n)O(n) Rõ ràng giải pháp thời gian là xem xét tất cả các cặp, tuy nhiên, có …

9 algorithms  algorithm-analysis  optimization 

Có nhiều -Notations, như hoặc , v.v. Tôi đã tự hỏi, nếu có những biến thể của những cái trong thực tế như hoặc , hoặc nếu những biến thể đó không chính xác về mặt toán học.OÔiOO(n)Ôi(n)O(n)O(n2)Ôi(n2)O(n^2)O(2n2)Ôi(2n2)O(2n^2)O(logn2)Ôi(đăng nhập⁡n2)O(\log n^2) Hoặc sẽ là một điều đúng đắn khi nói rằng …

9 complexity-theory  time-complexity  optimization  big-o-notation 

Tôi đã gặp vấn đề này và đang đấu tranh để tìm cách tiếp cận nó. Bất kỳ suy nghĩ sẽ được đánh giá rất cao! Giả sử chúng ta được cung cấp một ma trận , ví dụ:{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

Tôi muốn tạo đường đi ngắn nhất ( sẽ nhỏ hơn 10) giữa tất cả các cặp trong biểu đồ. Biểu đồ là (thực ra là bản đồ tàu điện ngầm):kkkkkk tích cực vô hướng thưa thớt với khoảng 100 nút Kế hoạch hiện tại của tôi là áp dụng …

9 algorithms  graphs  optimization  shortest-path 

Đưa ra một chuỗi , tôi muốn tìm chuỗi lặp lại dài nhất (ít nhất hai lần). Đó là, tôi muốn tìm một chuỗi w mà là một dãy (không nhất thiết phải là một tiếp giáp) của s mà w = w ' ⋅ w ' . Đó là, …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Chào buổi tối! Tôi thực sự đang thực tập tại Archives Nationales of France và tôi đã gặp phải một tình huống tôi muốn giải quyết bằng đồ thị ... I. Tình hình bụi bặm. Chúng tôi muốn tối ưu hóa việc sắp xếp sách của thư viện của tôi …

9 algorithms  graphs  optimization  packing 

Hãy xem xét vấn đề sau. Đưa ra: Một đồ thị hoàn chỉnh với trọng số thực không âm trên các cạnh. Nhiệm vụ: Tìm một sơ đồ phẳng có trọng lượng tối đa. ("Tối đa" trong số tất cả các sơ đồ phẳng có thể có.) Lưu ý: Đồ …

9 algorithms  graph-theory  optimization  combinatorics 

Tôi có một truy vấn phức tạp được sử dụng để tìm kiếm tập dữ liệu để tìm . Mỗi truy vấn mất thời gian trung bình nên tổng thời gian trong tìm kiếm tuyến tính là. Tôi có thể chia truy vấn thành các truy vấn phụ đơn giản …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Tôi có một bài kiểm tra về chi nhánh và thuật toán ràng buộc . Về mặt lý thuyết, tôi hiểu thuật toán này hoạt động như thế nào nhưng tôi không thể tìm thấy các ví dụ minh họa cách thực hiện thuật toán này. Tôi đã tìm thấy …

9 algorithms  optimization  branch-and-bound 

Tôi đã tìm hiểu về các đường dẫn dài nhất và tình cờ thấy rằng các đường dẫn dài nhất trong đồ thị chung không thể giải quyết được bằng lập trình động bởi vì vấn đề thiếu cấu trúc tối ưu (mà tôi nghĩ rằng câu lệnh cần được …

9 algorithms  graphs  optimization  dynamic-programming 

Vào những năm 1950, một số phương pháp tối thiểu hóa mạch cho các hàm Boolean đã được phát minh. Có một phần mở rộng của các phương thức đó hoặc bất cứ điều gì tương tự để tối ưu hóa thời gian hoặc độ phức tạp không gian của …

9 algorithms  turing-machines  time-complexity  optimization  space-complexity