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

Hãy nói rằng chúng tôi đã đưa ra đơn giản vô hướng đồ thị có nút và cạnh hai chiều. Đối với và chúng tôi muốn kiểm tra xem trong biểu đồ chỉ có một đường dẫn đơn giản giữa chúng.GGGNNNMMMxxxyyy Những gì tôi đã nghĩ, là chúng ta nên …

7 algorithms  graphs  shortest-path 

Đưa ra: Một danh sáchnnn số nguyên x1,x2, ... ,xnx1,x2,Giáo dục,xnx_1,x_2,\dots,x_n và một số nguyên kkk. Xác định: Làx--√1+x--√2⋯x--√n≤ kx1+x2⋯xn≤k\sqrt x_1 + \sqrt x_2 \cdots \sqrt x_n \le k? Câu hỏi: Có bất kỳ thuật toán thời gian đa thức cho vấn đề trên không? Nếu có, đưa ra một …

7 algorithms  complexity-theory  time-complexity 

Để cho ΣΣ\Sigma là một bảng chữ cái và để x+,x−1,…,x−n∈Σ∗x+,x1−,…,xn−∈Σ∗x^+,x^-_1,\dots,x^-_n \in \Sigma^*được chuỗi trên bảng chữ cái đó. Gọi một chuỗis∈Σ∗s∈Σ∗s \in \Sigma^* tốt nếusss là một phần sau của x+x+x^+ nhưng không phải là một trong những x−1,…,x−nx1−,…,xn−x^-_1,\dots,x^-_n. Được x+,x−1,…,x−nx+,x1−,…,xn−x^+,x^-_1,\dots,x^-_n, Tôi đang tìm kiếm chuỗi tốt nhất ngắn …

7 algorithms  regular-languages  strings  substrings  subsequences 

Theo này mô tả về trật tự giải quyết phương pháp của Python (MRO), hay còn gọi là C3 tuyến tính , thuật toán có thể được mô tả một cách đệ quy như sau: L(O) = <O> L(C) = <C> + merge(L(B1),..., L(Bn), <B1,...,Bn>) Ở đâu O là lớp …

7 algorithms  programming-languages  type-theory  object-oriented 

Có chuỗi SSScó độ dài , việc tìm số lượng các chuỗi con khác nhau có thể được thực hiện trong thời gian tuyến tính bằng cách sử dụng mảng LCP. Thay vì yêu cầu số đếm duy nhất trong toàn bộ chuỗi , truy vấn có chứa chỉ mục …

7 algorithms  strings  counting  subsequences 

Tôi xin lỗi vì tiêu đề dài, nhưng tôi thực sự không biết cách viết nó khác biệt mà không thiếu thông tin về nội dung. Gần đây tôi đã có một kỳ thi đại học về Thuật toán song song. Một bài tập yêu cầu tôi viết một thuật …

7 algorithms  algorithm-analysis  correctness-proof 

Đưa ra các kết quả đầu ra của trình tạo số giả ngẫu nhiên, làm thế nào người ta có thể xác định loại (ví dụ: Thanh ghi thay đổi phản hồi tuyến tính), Multiply-With-Carry, linear Congruential Generator, v.v.) và phục hồi chức năng và hạt giống? Mảng số đã …

7 algorithms  pseudo-random-generators 

Tôi đang cố gắng giải quyết vấn đề chi nhánh và ràng buộc này nhưng tôi không thể đưa ra bất kỳ hàm chi phí gần đúng nào tốt hơn chi phí. Hãy cùng nói nào GGG là một biểu đồ của nnn điểm giao { 1 , 2 , …

7 algorithms  graph-theory  optimization  backtracking  branch-and-bound 

Về khởi đầu: Đây là một vấn đề của cuộc thi lập trình, nhưng không phải từ một cuộc thi đang diễn ra. Thật không may, tôi không thể cung cấp bất kỳ liên kết nào đến nhiệm vụ này, vì nó không có sẵn công khai. Đó là từ …

7 algorithms  graphs  searching 

Tôi đang tìm kiếm một thuật toán để tìm mức giảm bắc cầu của hệ thống phân cấp ngăn chặn hình chữ nhật DAG, tức là một cạnh có hướng tồn tại từ hình chữ nhật này sang hình chữ nhật khác nếu hình chữ nhật thứ nhất chứa hình …

7 algorithms  graphs  dag 

Tôi phải xây dựng một chu kỳ với độ dài cố định bao gồm chính xác góc bên trong hình chữ nhật x .nnnkkkwwwhhh Ví dụ: w=5h=3w=5h=3w = 5\\h=3 n=12k=6n=12k=6n = 12\\k = 6 Tôi đã phát hiện ra rằng tôi cần ít nhất góc và số góc và số …

7 algorithms  graphs  searching 

Tôi được tặng hai bộ S, TS,TS, T mỗi nnn điểm trong RkRk\mathbb{R}^k, Tôi muốn tìm một đồ trang sức a : S→ Tmột:S→Ta : S \rightarrow T, như vậy mà Σs ∈ Sd( s , a ( s ) )ΣS∈Sd(S,một(S))\sum_{s \in S} d(s, a(s)) được giảm thiểu, với ddd …

7 algorithms  optimization  computational-geometry  linear-programming  bipartite-matching 

Tôi muốn biết thuật toán tìm kiếm văn bản Boyer-Moore với quy tắc của Galil hoạt động như thế nào ,. Tôi đã cố gắng tìm kiếm nhưng tôi không thể hiểu thông tin tôi tìm thấy, ví dụ trang Wikipedia này . Và tại sao với quy tắc này, …

7 algorithms  algorithm-analysis  search-algorithms  strings  exact-string-matching 

Tìm kiếm thứ gì đó trong danh sách chưa sắp xếp là một nhiệm vụ với độ phức tạp thời gian . Tuy nhiên, nếu danh sách được sắp xếp, độ phức tạp thời gian là . Điều đó có nghĩa là đôi khi đáng để sắp xếp một mảng. …

7 algorithms  complexity-theory  time-complexity  sorting 

Vấn đề đa dạng tối đa yêu cầu chọn mục từ danh sách mục, sao cho độ đa dạng được xác định là khoảng cách số liệu giữa các mục được tối đa hóa.mmmnnn Tôi có một vấn đề đơn giản hơn, mà tôi đã hy vọng tôi có thể …

7 algorithms  optimization