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

Nói rằng và b 1 b 2 ... b n là hai chuỗi có cùng chiều dài. Một anagramming của hai chuỗi là một ánh xạ song ánh p : [ 1 ... n ] → [ 1 ... n ] như vậy mà một i = b p ( …

31 algorithms  strings  search-algorithms  natural-language-processing 

Nói rằng tôi cần mô phỏng phân phối rời rạc sau đây: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Cách rõ ràng nhất là vẽ bit ngẫu nhiên và kiểm tra …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Điều gì sẽ là cách nhanh nhất để làm điều này (từ góc độ thuật toán, cũng như một vấn đề thực tế)? Tôi đã suy nghĩ một cái gì đó dọc theo dòng sau. Tôi có thể thêm vào cuối một mảng và sau đó sử dụng bubbleort vì …

31 algorithms  efficiency  arrays  sorting 

Tôi đã được chỉ định một bài tập trong trường đại học của tôi. Tôi đoán nó về nhà và cố gắng lập trình một thuật toán để giải nó, nó là thứ gì đó liên quan đến đồ thị, tìm các thành phần được kết nối, tôi đoán vậy. …

30 algorithms  algorithm-analysis  education  applied-theory 

Khi triển khai từ điển ('Tôi muốn tra cứu dữ liệu khách hàng bằng ID khách hàng của họ'), các cấu trúc dữ liệu điển hình được sử dụng là bảng băm và cây tìm kiếm nhị phân. Ví dụ, tôi biết rằng thư viện C ++ STL thực hiện …

30 algorithms  data-structures  binary-trees  hash-tables 

Sự khác biệt và mối quan hệ là gì giữa các thuật toán ngẫu nhiên và thuật toán không xác định? Từ Wikipedia Một thuật toán ngẫu nhiên là một thuật toán sử dụng một mức độ ngẫu nhiên như là một phần của logic của nó. Thuật toán thường …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

Tôi muốn liệt kê tất cả các đồ thị vô hướng có kích thước , nhưng tôi chỉ cần một thể hiện của mỗi lớp đẳng cấu . Nói cách khác, tôi muốn liệt kê tất cả các đồ thị không đẳng hình (không định hướng) trên n đỉnh. Tôi …

30 algorithms  graphs  data-compression  graph-isomorphism 

Tôi đang triển khai một tập hợp các thuật toán tìm đường như Dijkstra's, Depth First, v.v. Lúc đầu, tôi đã sử dụng một vài biểu đồ tự tạo, nhưng bây giờ tôi muốn thực hiện thử thách thêm một chút và do đó tôi đang tìm kiếm đồ thị …

29 algorithms  graphs  data-sets  benchmarking 

Có một thuật toán đa thức dễ dàng để quyết định xem có một đường dẫn giữa hai nút trong biểu đồ có hướng hay không (chỉ cần thực hiện một biểu đồ thường xuyên đi qua với, giả sử, tìm kiếm theo chiều sâu). Tuy nhiên, có vẻ như, …

29 algorithms  complexity-theory  graph-theory 

Tôi tò mò trong việc xác định cách tiếp cận để giải quyết thuật toán "bạn bè được đề xuất". Facebook có một tính năng trong đó nó sẽ giới thiệu các cá nhân cho bạn mà họ nghĩ rằng bạn có thể làm quen được. Những người dùng này …

29 algorithms  machine-learning  modelling  social-networks 

Tôi đang tìm kiếm một thuật toán để tạo ra một mảng gồm N số ngẫu nhiên, sao cho tổng của số N là 1 và tất cả các số nằm trong 0 và 1. Ví dụ: N = 3, điểm ngẫu nhiên (x, y, z) nên nằm trong tam …

29 algorithms  randomness  random-number-generator  sampling 

Tại câu lạc bộ bóng quần địa phương của tôi, có một cái thang hoạt động như sau. Vào đầu mùa giải, chúng tôi xây dựng một bảng với tên của từng thành viên của câu lạc bộ trên một dòng riêng biệt. Sau đó chúng tôi viết số trò …

28 algorithms  graphs 

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 

Nó được viết trên Wikipedia rằng "... sắp xếp lựa chọn hầu như luôn vượt trội so với sắp xếp bong bóng và sắp xếp gnome." Ai đó có thể vui lòng giải thích cho tôi tại sao sắp xếp lựa chọn được coi là nhanh hơn sắp xếp bong …

28 algorithms  runtime-analysis  efficiency  sorting 

Chúng tôi biết đặt hàng sau, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] và đặt hàng trước pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) và theo thứ tự đi qua tôn trọng. tuần tự hóa. in …

28 algorithms  binary-trees