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

Tôi có một vấn đề có thể được xem theo hai cách khác nhau: Tính một tích phân chiều, bối cảnh số. Lĩnh vực hội nhập là một chiều hyper-cube của bên L .nnnnnnLLL Đếm (chỉ đếm) gốc của nnn chiều (không phải đa thức). Chỉ cần giải quyết một …

7 algorithms  numerical-analysis  counting 

Tôi đang làm việc trên một hệ thống loại và gặp phải một vấn đề có vẻ giống với tổ tiên chung thấp nhất. Đưa ra hai loại, tôi cần tìm chuỗi chuyển đổi nhỏ nhất sẽ dẫn đến cùng loại mục tiêu. Nếu tôi có một loại cây đơn …

7 algorithms  graphs 

Định nghĩa: Một bất biến được bảo toàn của một máy trạng thái là một vị ngữ,PPP, trên các tiểu bang, như vậy bất cứ khi nào P(q)P(q)P(q) đúng với một trạng thái qqqvà q→rq→rq \rightarrow r đối với một số tiểu bang rrr, sau đó P(r)P(r)P(r) giữ Định nghĩa: …

7 algorithms  algorithm-analysis  sorting  correctness-proof 

Tôi đang cố gắng giải quyết vấn đề này . Vấn đề : Đưa rannn số nguyên dương, nhiệm vụ của bạn là chọn số nguyên tối đa để không có hai số a,ba,ba, b trong đó aaa chia hết cho bbb. Tôi phải tìm bộ độc lập tối đa …

7 algorithms  graph-theory  bipartite-matching 

Thuật toán giả đa thức cho chúng ta biết gì về vấn đề mà nó giải quyết? Tôi không thấy thời gian chạy cải thiện như thế nào nếu thuật toán theo cấp số nhân về độ dài đầu vào và đa thức trong giá trị đầu vào; vậy làm …

7 algorithms  complexity-theory  np-complete  pseudo-polynomial 

Gần đây tôi đã làm việc với các mảng hậu tố và tôi không thể tìm thấy một thuật toán hiệu quả để xây dựng một mảng hậu tố dễ hiểu. Tôi đã thấy trong nhiều trang web có thuật toán , nhưng tôi không thể hiểu nó, vì nhiều …

7 algorithms  data-structures  strings 

Hầu hết các ví dụ kinh điển về thuật toán lập trình động có thời gian chạy như nnn hoặc là n2n2n^2. Có ví dụ tự nhiên nào vớiO(nlogn)O(nlog⁡n)O(n \log n) thời gian chạy

7 algorithms  reference-request  dynamic-programming 

Có thể có một số lượng lớn các thuật toán được đề xuất để tạo các biểu đồ thỏa mãn một số thuộc tính chung (ví dụ: hệ số phân cụm, độ dài đường dẫn ngắn nhất trung bình, phân phối độ, v.v.). Câu hỏi của tôi liên quan đến …

7 algorithms  graph-theory  graphs  sampling 

Tôi đã có hai chương trình log-không gian và .FFFGGG Chương trình sẽ nhận đầu vào trong mảng và sẽ tạo mảng đầu ra .FFFMột [ 1 .. n ]A[1..n]A[1..n]B [ 1 .. n ]B[1..n]B[1..n] Chương trình sẽ nhận đầu vào như được tạo bởi và tạo từ đó mảng …

7 algorithms  complexity-theory  simulation  space-complexity 

Tôi biết rằng cơ sở hạ tầng tập hợp rời rạc được sử dụng để theo dõi các thành phần được kết nối của đồ thị vô hướng khi các cạnh được thêm vào biểu đồ một cách linh hoạt. Tôi cũng biết rằng nó được sử dụng trong thuật …

7 algorithms  graph-theory  data-structures  graphs 

Tôi không chắc chắn làm thế nào để vẽ song song giữa thuật toán Wagner của Fischer và dtw algo. Trong cả hai trường hợp, chúng tôi muốn tìm khoảng cách của mỗi kết hợp chỉ mục (i, j). Trong Wagner hay Fischer, chúng tôi bắt đầu khoảng cách bằng …

7 algorithms  dynamic-programming  string-metrics  edit-distance  time-series-analysis 

Định nghĩa: Đặt là một DAG không có vòng lặp và và là đồ thị.G=(V,E)G= =(V,E)G=(V,E)X⊆GX⊆GX \subseteq GY⊆GY⊆GY \subseteq G Input: . Đầu ra: Thành phần quan hệ Thành phần quan hệ trong .X,YX,YX,Y X∘YX∘YX \circ YO(|E||V|)O(|E||V|)\mathcal{O}(|E||V|) Trường hợp 1:. Hai vòng lặp cho và : Runtime .|E|≤|V||E|≤|V||E| \le |V|E(X)E(X)E(X)E(Y)E(Y)E(Y)≤O(|E|2)≤O(|E||V|)≤O(|E|2)≤O(|E||V|) …

7 algorithms  graph-theory  algorithm-analysis  check-my-algorithm 

Mô tả vấn đề trừu tượng Theo cách tôi nhìn thấy, unparsing có nghĩa là tạo ra một luồng mã thông báo từ AST, khi được phân tích lại sẽ tạo ra một AST bằng nhau, tức là parse(unparse(AST)) = ASTnên giữ. Điều này tương đương với việc tìm một …

7 algorithms  compilers  parsers  attribute-grammars 

Có phải mã hóa Huffman luôn tối ưu vì nó sử dụng ý tưởng của Shanon? Điều gì về văn bản, hình ảnh, video, ... nén? Là chủ đề này vẫn còn hoạt động trong lĩnh vực này? Những tài liệu tham khảo cổ điển hoặc hiện đại tôi nên …

7 algorithms  information-theory  data-compression 

Tôi đang sử dụng cuốn sách Giới thiệu về Khoa học máy tính của John Zelle và ở cuối Chương 3 (Tính toán với các số), tôi được yêu cầu tìm thuật ngữ thứ n của chuỗi Fibonacci có lẽ sử dụng vòng lặp dứt khoát, vì không có quyết …

7 algorithms  imperative-programming