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

Giả sử rằng chúng ta được cung cấp một mảng A[1..n]A[1..n]A[1..n] có chứa các số nguyên không âm (không nhất thiết phải khác biệt). Đặt BBB là được AAAsắp xếp theo thứ tự không tăng. Chúng tôi muốn tính m=maxi∈[n]B[i]+i.m=maxi∈[n]B[i]+i.m = \max_{i\in [n]} B[i]+i. Giải pháp rõ ràng là sắp …

11 cc.complexity-theory  ds.algorithms  optimization  sorting 

Chúng tôi được cung cấp một matroid. Mục tiêu của chúng tôi là tìm ra một tập hợp các yếu tố có kích thước tối thiểu có giao điểm không trống với mọi cơ sở của matroid. Là vấn đề nghiên cứu trước? Có phải trong P? Ví dụ, trong …

11 co.combinatorics  approximation-algorithms  optimization 

Tôi sẽ rất quan tâm đến các tài liệu tham khảo về lý thuyết về các hàm dưới (từ cơ bản đến nâng cao). Cụ thể, tôi đang nghiên cứu các xấp xỉ cho các vấn đề tối ưu hóa cứng và tôi muốn phát triển nền tảng của mình …

11 ds.algorithms  reference-request  approximation-algorithms  optimization 

Có bất kỳ ví dụ tự nhiên nào về các vấn đề tối ưu hóa mà việc tạo ra một giải pháp tối ưu dễ dàng hơn nhiều so với việc đánh giá chất lượng của một giải pháp ứng viên nhất định không? Vì lợi ích của concreteness, chúng …

10 cc.complexity-theory  optimization  examples 

Tối thiểu hóa mạch là vấn đề để giảm thiểu kích thước của một mạch nhất định. Có bất cứ điều gì tương tự cho các chương trình chung? Cụ thể câu hỏi của tôi là - Có tồn tại các thuật toán để giảm thiểu # hướng dẫn cho …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

Set được đưa ra. Đối với mỗi phần tử e i , chúng ta có trọng số w i > 0 và chi phí c i > 0 . Mục tiêu là tìm các tập con M kích thước k tối đa hóa hàm mục tiêu sau: Σ e i …

10 np-hardness  optimization 

Đưa ra một tập hợp các điểm trong không gian Cartesian 3D, tôi đang tìm kiếm một thuật toán sẽ sắp xếp các điểm này, sao cho khoảng cách Euclide tối thiểu giữa hai điểm liên tiếp sẽ được tối đa hóa. Nó cũng sẽ có lợi nếu thuật toán …

10 graph-algorithms  cg.comp-geom  optimization 

MCTS / UCT là một phương pháp tìm kiếm cây trò chơi sử dụng thuật toán kẻ cướp để chọn các nút hứa hẹn để khám phá. Các trò chơi được chơi để hoàn thành ngẫu nhiên và các nút dẫn đến nhiều chiến thắng được khám phá nhiều hơn. …

10 optimization  ai.artificial-intel  board-games 

Đặt là đồ thị. Một tập đỉnh được gọi là quan trọng nếu và không có đỉnh trong là tiếp giáp với đúng một đỉnh trong . Vấn đề là tìm một bộ đỉnh có kích thước tối thiểu sao cho cho mọi bộ quan trọng .G=(V,E)G=(V,E)G=(V,E)X⊆VX⊆VX\subseteq VX≠∅X≠∅X\neq\emptysetV∖XV∖XV\setminus XXXXS⊆VS⊆VS\subseteq VS∩X≠∅S∩X≠∅S\cap …

9 cc.complexity-theory  graph-theory  co.combinatorics  optimization 

Tôi đang dạy một khóa học về siêu mô hình và cần tạo ra các trường hợp thú vị về các vấn đề tổ hợp cổ điển cho dự án thuật ngữ. Hãy tập trung vào TSP. Chúng tôi đang giải quyết các đồ thị có kích thước và lớn …

9 ds.algorithms  co.combinatorics  optimization  tsp  heuristics 

Tôi gặp vấn đề phù hợp này mà tôi không thể viết ra thuật toán thời gian đa thức. Đặt là các đồ thị có trọng số hoàn chỉnh với các đỉnh đặt và , tương ứng, trong đó | P V | = | Q V | = n …

9 graph-theory  optimization 

Gần đây tôi đã bắt đầu tham gia vào Tối ưu hóa toán học và rất thích nó. Có vẻ như rất nhiều vấn đề tối ưu hóa có thể dễ dàng được thể hiện và giải quyết như các chương trình tuyến tính (ví dụ: luồng mạng, bìa / …

9 optimization  big-picture  linear-programming  linear-equations 

Giả sử chúng ta có một đồ thị trên nnn nút. Chúng tôi muốn gán cho mỗi nút a +1+1+1 hoặc a −1−1−1 . Gọi đây là cấu hình σ∈{+1,−1}nσ∈{+1,−1}n\sigma \in \{+1,−1\}^n . Số lượng +1+1+1 s mà chúng ta phải assign là chính xác sss (do đó số lượng …

9 graph-theory  co.combinatorics  optimization 

Kể từ thứ sáu, đã đến lúc trả lời câu hỏi CW. Tôi đang tìm kiếm các heuristic có sử dụng rộng rãi trong các vấn đề tối ưu hóa. Để giới hạn phạm vi đối với các heuristic 'thân thiện với lý thuyết' hơn, đây là các quy tắc …

9 ds.algorithms  reference-request  optimization  heuristics 

Tôi có một tập hợp tác nhân và một tập hợp nhiệm vụ và tôi cần chỉ định mỗi tác nhân cho chính xác một nhiệm vụ sao cho chi phí được giảm thiểu. Một số tác nhân không tương thích với một số nhiệm vụ.nnnnnn Tôi có một triển …

8 graph-algorithms  optimization  matching