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

Có cách nào để tính kích thước của một kết hợp tối đa trong biểu đồ lưỡng cực không trọng số hiệu quả hơn (ví dụ nhanh hơn) so với tính toán một kết hợp tối đa? Đó là một cú sút xa nhưng thường là một vấn đề thú …

11 algorithms  graphs  optimization  matching  bipartite-matching 

Thuật toán xấp xỉ bicriteria là gì? Điều này tiếp tục đến trong trường hợp phân cụm luồng dữ liệu. Điều này có liên quan đến tối ưu hóa đa mục tiêu? Đây là nơi tôi đã bắt gặp nó: cis.upenn.edu/~sudipto/myauge/datastream.pdf. Bài viết nói về một phiên bản phát trực …

11 optimization  approximation 

Đây là một loại câu hỏi khoảng cách chỉnh sửa, và rất dễ dàng. Tôi khá là chết não về chủ đề này và không thể tìm ra nó cho đến nay. Cho một loạt các số, ví dụ [3, 1, 1, 1] Làm thế nào một cách hiệu quả …

11 algorithms  optimization 

Làm thế nào bạn sẽ tiếp cận vấn đề ba lô trong một tình huống lập trình động nếu bây giờ bạn phải giới hạn số lượng vật phẩm trong ba lô bằng một hằng số ? Đây là cùng một vấn đề (trọng lượng tối đa của , mỗi …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

Cho hai vectơ số nguyên có độ dài không bằng nhau, làm thế nào tôi có thể xác định kết quả tối đa có thể từ việc tích lũy chọn tối đa giữa các cặp số tương ứng giữa hai vectơ có các số 0 thêm vào vectơ ngắn hơn …

11 algorithms  optimization 

Tôi muốn tìm hiểu điều gì đó về vấn đề tối ưu hóa này: Đối với cho số nguyên không âm , tìm một hàm f giảm thiểu các biểu hiệnai,j,kai,j,ka_{i,j,k}fff maxk∑iai,f(i),kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} Một ví dụ sử dụng một công thức khác nhau có thể làm cho nó rõ …

11 algorithms  optimization  linear-programming 

Tôi đang cố gắng sử dụng máy ảnh màu để theo dõi nhiều đối tượng trong không gian. Mỗi đối tượng sẽ có một màu khác nhau và để có thể phân biệt tốt giữa từng đối tượng, tôi đang cố gắng đảm bảo rằng mỗi màu được gán cho …

11 algorithms  optimization  computational-geometry 

Giả sử tôi được cung cấp một tập hợp hữu hạn các điểm trong mặt phẳng và được yêu cầu vẽ đường cong hai lần khác nhau thông qua các , sao cho chu vi của nó càng nhỏ càng tốt. Giả sử và , tôi có thể chính thức …

11 complexity-theory  np-hard  optimization  computable-analysis 

Thuật toán đơn giản đi một cách tham lam vào các góc của đa giác để tìm giải pháp tối ưu cho bài toán lập trình tuyến tính. Kết quả là, câu trả lời luôn là một góc của đa giác. Phương pháp điểm bên trong đi vào bên trong …

11 algorithms  optimization  linear-programming 

Thuật toán của Brzozowski có thể được mở rộng sang Moore automata nhưng độ phức tạp thời gian của nó nói chung là theo cấp số nhân. Có thuật toán nào khác để giảm thiểu Moore automata không? Thời gian chạy của các thuật toán này là gì nếu có?

10 reference-request  automata  optimization  finite-automata  transducers 

Vấn đề như sau: Chúng tôi có một mảng hai chiều / lưới số, mỗi số đại diện cho một số "lợi ích" hoặc "lợi nhuận". Chúng tôi cũng có hai số nguyên cố định và (cho "chiều rộng" và "chiều cao".) Và một số nguyên cố định .h nwwwhhhnnn …

10 algorithms  optimization  combinatorics  approximation 

Đặt là một hàm khá đẹp (ví dụ: liên tục, khác biệt, không quá nhiều cực đại cục bộ, có thể lõm, v.v.). Tôi muốn tìm một cực đại của : một giá trị làm cho càng lớn càng tốt.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x) Nếu tôi có một quy trình …

10 optimization  approximation 

Bạn có gậy có độ dài tùy ý, không nhất thiết phải tích phân.nnn Bằng cách cắt một số que (một vết cắt cắt một que, nhưng chúng ta có thể cắt thường xuyên như chúng ta muốn), bạn muốn có được gậy như vậy:k&lt;nk&lt;nk<n Tất cả các que này …

10 algorithms  optimization 

Giới thiệu và ký hiệu: Đây là một phiên bản mới và đơn giản của thuật toán của tôi dường như chấm dứt (theo thí nghiệm của tôi), và bây giờ tôi muốn chứng minh điều đó. Đặt ký hiệu tham chiếu đến điểm dữ liệu p chiều (vectơ). Tôi …

10 algorithms  complexity-theory  algorithm-analysis  optimization 

Vấn đề của tôi là như thế này: Tôi có một bố cục vật lý được biểu diễn dưới dạng biểu đồ. Các nút đại diện cho các móc / ống dẫn trong đó một dây có thể neo và Edges là kết nối có thể có giữa 2 nút …

10 algorithms  graph-theory  optimization