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

Bạn được cung cấp một mảng gồm 2 n2viết sai rồi2n phần tử một1, một2, ... , mộtviết sai rồi, b1, b2, ... bviết sai rồimột1,một2,Giáo dục,mộtviết sai rồi,b1,b2,Giáo dụcbviết sai rồia_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Nhiệm vụ là xen kẽ mảng, sử dụng thuật toán tại …

62 algorithms  arrays  permutations  in-place 

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Bạn có một mảng gồm phần tử riêng biệt. Bạn có quyền truy cập vào một bộ so sánh (hàm hộp đen lấy hai phần tử và và trả về đúng iff ) và nguồn bit thực sự ngẫu nhiên (hàm hộp đen không có đối số và trả về …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

Cho một ống với các quả bóng được đánh số (ngẫu nhiên). Các ống có lỗ để loại bỏ một quả bóng. Hãy xem xét các bước sau cho một thao tác: Bạn có thể chọn một hoặc nhiều quả bóng từ các lỗ và ghi nhớ thứ tự bạn …

14 sorting  permutations 

Gần đây tôi đã được hỏi vấn đề này trong một cuộc phỏng vấn thuật toán và đã không giải quyết được nó. Cho hai giá trị N và M, bạn phải đếm số lượng hoán vị có độ dài N (sử dụng các số từ 1 đến N) sao …

13 algorithms  permutations  algorithm-design 

Lý lịch \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Giả sử tôi có hai lô viên giống hệt nhau . Mỗi viên bi có thể là một trong những màu , trong đó . Hãy biểu thị số lượng viên bi màu trong từng lô.nnncccc ≤ nc≤nc≤nnTôinTôin_iTôiTôii Đặt là multiset đại diện …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Là một dự án thú vị, tôi đã thực hiện triển khai C # của Richard Korf - Tìm giải pháp tối ưu cho khối Rubik bằng cách sử dụng cơ sở dữ liệu mẫu. https://www.cs.princeton.edu/cifts/archive/fall06/cos402/ con / korfrubik.pdf Tôi thực sự có nó hoạt động, tôi chỉ đang cố …

11 algorithms  permutations 

Tôi đã gặp vấn đề này và đang đấu tranh để tìm cách tiếp cận nó. Bất kỳ suy nghĩ sẽ được đánh giá rất cao! Giả sử chúng ta được cung cấp một ma trận , ví dụ:{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

Lấy cảm hứng từ câu hỏi này, trong đó người hỏi muốn biết liệu thời gian chạy có thay đổi khi bộ so sánh được sử dụng trong thuật toán tìm kiếm tiêu chuẩn được thay thế bằng cách lật đồng xu công bằng hay không, và lỗi của Microsoft …

9 sorting  randomized-algorithms  permutations 

Tôi bị mắc kẹt trong vấn đề này: Cho một mảng trong số số tự nhiên đầu tiên được hoán vị ngẫu nhiên, một mảng được xây dựng, sao cho là số phần tử từ đến nhỏ hơn . n B B ( k ) A ( 1 )MộtAAnnnBBBB ( …

9 algorithms  arrays  permutations 

Gần đây tôi đã thảo luận với một người bạn về một trang web đề xuất các thách thức regex, chủ yếu khớp một nhóm từ với một thuộc tính đặc biệt. Anh ta đang tìm kiếm một regex khớp với các chuỗi như ||||||||số lượng số |nguyên tố. Tôi …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Tôi đã cho n đối tượng và một tập hợp n hoán vị của n đối tượng này (trong tổng số n! Hoán vị). Có một hoán vị cơ bản thực sự, mà tôi biết là một trong số các hoán vị n, nhưng tôi không biết cái nào. Một …

8 complexity-theory  lower-bounds  search-problem  permutations 

Tôi có hai chuỗi, trong đó một chuỗi là hoán vị của chuỗi kia. Tôi đã tự hỏi nếu có một sự thay thế cho khoảng cách Hamming trong đó thay vì tìm số lượng thay thế tối thiểu cần thiết, nó sẽ tìm thấy số lượng dịch tối thiểu …

8 terminology  string-metrics  permutations  edit-distance 

Có nhiều giải pháp hoặc tệ hơn, nhưng tôi đang tìm một giải pháp chạy trong hoặc bằng chứng không tồn tại.O ( n logn )Ôi(nđăng nhập⁡n)\mathcal O(n \log n)Ô ( n )Ôi(n)\mathcal O(n)

7 permutations