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

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 

Bạn muốn cải thiện bài này? Cung cấp câu trả lời chi tiết cho câu hỏi này, bao gồm trích dẫn và giải thích lý do tại sao câu trả lời của bạn là chính xác. Câu trả lời mà không đủ chi tiết có thể được chỉnh sửa hoặc …

11 algorithms  reference-request  data-structures  books 

Hãy xem xét một đồ thị có hướng mà người ta có thể tự động thêm các cạnh và thực hiện một số truy vấn cụ thể.GGG Ví dụ: khu rừng tách rời Hãy xem xét các nhóm truy vấn sau: arrow(u, v) equiv(u, v) find(u) cái đầu tiên thêm …

11 algorithms  graphs  search-algorithms  union-find 

Giả sử chúng ta có 10 người, mỗi người có một danh sách những cuốn sách yêu thích. Đối với một người nhất định X, tôi muốn tìm một tập hợp con đặc biệt của các cuốn sách X chỉ thích bởi X, tức là không có người nào khác …

11 algorithms  sets 

Do "quy nạp" và "đệ quy" có nghĩa là rất giống nhau? Ví dụ: nếu có một thuật toán xác định vectơ n-dim bằng cách xác định các thành phần k + 1 đầu tiên dựa trên các thành phần k đầu tiên của nó đã được xác định và …

11 algorithms  terminology  recursion  induction 

Đối với một số biểu đồ, thuật toán tìm kiếm DFS và BFS xử lý các nút theo cùng một thứ tự chính xác với điều kiện là cả hai đều bắt đầu tại cùng một nút. Hai ví dụ là các biểu đồ là các đường dẫn và biểu …

11 algorithms  graphs  graph-traversal 

Lập trình động với số lượng lớn các bài toán con. Vì vậy, tôi đang cố gắng giải quyết vấn đề này từ Interview Street: Đi bộ theo lưới (Điểm 50 điểm) Bạn đang ở trong lưới chiều hai chiều tại vị trí . Kích thước của lưới là ). …

11 algorithms  efficiency  dynamic-programming 

Có một thuật toán lựa chọn trường hợp xấu nhất được biết đến để tìm phần tử lớn thứ k trong một mảng các số nguyên. Nó sử dụng cách tiếp cận trung bình để tìm một trục đủ tốt, phân vùng mảng đầu vào tại chỗ và sau đó …

11 algorithms  algorithm-analysis  space-complexity  lower-bounds 

Tại nơi làm việc, tôi được giao nhiệm vụ suy luận một số thông tin về ngôn ngữ động. Tôi viết lại các chuỗi các câu lệnh thành các letbiểu thức lồng nhau , như vậy: return x; Z => x var x; Z => let x = undefined in …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

Thuật toán của Borůvka là một trong những thuật toán tiêu chuẩn để tính cây bao trùm tối thiểu cho đồ thị , với .G=(V,E)G=(V,E)G = (V,E)|V|=n,|E|=m|V|=n,|E|=m|V| = n, |E| = m Mã giả là: MST T = empty tree Begin with each vertex as a component While number of …

11 algorithms  algorithm-analysis  spanning-trees 

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 

Chúng tôi được cung cấp một trình tạo số ngẫu nhiên RandNum50tạo ra một số nguyên ngẫu nhiên đồng đều trong phạm vi 1150. Chúng tôi chỉ có thể sử dụng trình tạo số ngẫu nhiên này để tạo và in tất cả các số nguyên từ 1 đến 100 …

11 algorithms  integers  randomness  random-number-generator 

Cho một mảng của số tự nhiên , trong đó là hằng số, tôi muốn trả lời trong các truy vấn có dạng: " xuất hiện bao nhiêu lần trong mảng giữa các chỉ số và "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Các mảng nên được xử lý trước trong thời gian tuyến tính. …

11 algorithms  arrays  algorithm-design 

Thuật toán đơn giản thông thường để tìm phần tử trung vị trong một mảng gồm số là:AAAnnn Mẫu phần tử từ thay thế thànhn3/4n3/4n^{3/4}AAABBB Sắp xếp và tìm thứ hạng phần tử và củaBBB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB Kiểm tra xem và có nằm đối diện với trung tuyến của và có …

11 algorithms  algorithm-analysis  randomized-algorithms 

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