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

Hàm tập hợp là mô đun con đơn điệu nếu với tất cả A , B , f ( A ) + f ( B ) ≥ f ( A ∪ B ) + f ( A ∩ B ) .fffA , BMột,BA,Bf( A ) + f( B ) ≥ …

13 ds.algorithms  approximation-algorithms  submodularity 

Cho đồ thị hai cực có trọng số dương cho phép với bằng với trọng số tối đa phù hợp trong đồ thị .G=(U∪V,E)G=(U∪V,E)G = (U \cup V, E)f:2U→Rf:2U→Rf: 2^U \rightarrow \mathbb{R}f(S)f(S)f(S)G[S∪V]G[S∪V]G[S\cup V] Có đúng là là một hàm con?fff

10 matching  submodularity 

Với một hàm submodular trên Ω = X 1 ∪ X 2 nơi X 1 và X 2 là rời nhau và f ( S ) = f 1 ( S ∩ X 1 ) + f 2 ( S ∩ X 2 ) . Ở đây f 1 và …

9 ds.algorithms  submodularity 

Tôi có hai miền hoàn toàn khác biệt (táo và cam) và tôi có một hàm lấy một tập hợp các đối tượng từ miền đầu tiên và một tập hợp các đối tượng từ miền thứ hai và trả về một số thực.fff có các thuộc tính thú vị …

8 ds.algorithms  optimization  submodularity