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

Tôi đã hỏi câu hỏi này trên StackOverflow , nhưng tôi nghĩ đây là một nơi thích hợp hơn. Đây là một vấn đề từ Giới thiệu về khóa học thuật toán : Bạn có một mảng với số nguyên dương (mảng không cần phải được sắp xếp hoặc các …

16 algorithms  optimization  dynamic-programming  arrays 

Cho một tập bộ, tôi muốn tìm một bộ như vậy mà mỗi bộ trong chứa ít nhất một yếu tố của . Tôi cũng muốn chứa càng ít phần tử càng tốt trong khi vẫn đáp ứng tiêu chí này, mặc dù có thể tồn tại nhiều hơn một …

15 algorithms  optimization  sets 

Tôi có một vấn đề thuật toán. TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Ví dụ: Nếu = [1, 3, 4, 1, 3, 6], thì có thể là [3, 3, 6] hoặc [3, 4, 6] hoặc [4, 3, 6].TTTSSS Trong = [7, 5, 1, 1, 7, 4], thì là [7, 5, 7, 4].TTTSSS Tôi …

14 algorithms  optimization  sets 

Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Tôi đã thực hiện một số thử nghiệm về nhiệt độ ban đầu khác nhau trong thuật toán ủ mô phỏng của mình và nhận thấy nhiệt độ bắt đầu có ảnh hưởng đến hiệu suất của thuật toán. Có cách nào để tính toán nhiệt độ ban đầu tốt …

14 optimization  artificial-intelligence  heuristics 

Vào năm 1962, bạn có thể giành được giải thưởng trị giá 10 000 đô la (khoảng 80 000 đô la tiền ngày nay) nếu bạn tìm thấy giải pháp cho vấn đề nhân viên bán hàng du lịch Euclide được xác định trên 33 thành phố. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Nhìn vào …

13 optimization  traveling-salesman 

Đặt ngôn ngữ là thường xuyên.L ⊆ Σ*L⊆Σ*\mathcal{L} \subseteq \Sigma^* Một hệ số của là một cặp tối đa của các bộ từ vớiLL\mathcal{L}( X, Y)(X,Y)(X,Y) X⋅ Y⊆ LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠ ∅ ≠ YX≠∅≠YX \neq \emptyset \neq Y , trong đó X⋅ Y= { x yX⋅Y= ={xyX …

13 algorithms  regular-languages  optimization 

Một trò chơi đơn giản thường được chơi bởi trẻ em, trò chơi Chiến tranh được hai người chơi bằng cách sử dụng bộ bài tiêu chuẩn gồm 52 lá bài. Ban đầu, bộ bài được xáo trộn và tất cả các lá bài được chia cho hai người chơi, …

13 algorithms  optimization 

Nếu tôi có hai ma trận và , có kích thước lần lượt là và và muốn tính toán , thì việc viết lại biểu thức thành sẽ hiệu quả hơn và chỉ sau đó đánh giá bằng số, vì có kích thước nhưng có kích thước .B 1000 × …

13 optimization  dynamic-programming  linear-algebra 

Độ phức tạp của và gì? Họ ở P à? Họ có khó NP không?MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT}MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} Để chính thức hóa điều này chính xác hơn, hãy để Φ ( x ) = ∧nTôiCTôi,Φ(x)= =∧TôinCTôi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, trong đó và mỗi mệnh đề có dạng hoặc .x =( x1, Lọ , xm)x= =(x1,Giáo …

13 complexity-theory  optimization  np-hard  satisfiability 

Tôi đã gặp vấn đề sau trong một cuộc phỏng vấn (rằng tôi đã không giải quyết được, không cố gắng gian lận trong quá khứ): Trò chơi bắt đầu với số nguyên dương . (Ví dụ A 0 = 1234. ) Số này được chuyển đổi thành biểu diễn …

12 algorithms  optimization 

Hoặc: Chúng ta có cần Rupert để nhận quà không? Đặt vấn đề sang một bên, ông già Noel phải đối mặt với vấn đề sau (nhiều, nhiều lần): Với một chiếc túi với capacity¹ CCC và một bộ quà {p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\} , mỗi kích thước , ông muốn …

12 algorithms  complexity-theory  optimization  packing 

Alice, một sinh viên, có rất nhiều bài tập về nhà trong những tuần tới. Mỗi mục bài tập về nhà mất cô đúng một ngày. Mỗi mục cũng có thời hạn và tác động tiêu cực đến điểm số của cô ấy (giả sử một số thực, điểm thưởng …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

Tôi có một tập hợp các điểm CCC và tôi có khoảng cách giữa mỗi điểm D(Pi,Pj)D(Pi,Pj)D(P_i,P_j) . Những khoảng cách này là euclid nhưng các điểm thực sự nằm trong một không gian đặc trưng. Từ điểm CCC tôi muốn chọn tập con gồm nnn điểm. Gọi tập con …

12 optimization 

Câu hỏi chung, như tiêu đề cho thấy, là: Sự khác biệt giữa DS và OR / tối ưu hóa là gì. Ở cấp độ khái niệm, tôi hiểu rằng DS cố gắng trích xuất kiến thức từ dữ liệu có sẵn và sử dụng hầu hết các kỹ thuật …

11 optimization  data-mining