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

Hãy xem xét các đồ thị có hướng. Chúng ta gọi một siêu sao nút khi và chỉ khi không có nút nào khác có thể đạt được từ nó, nhưng tất cả các nút khác có cạnh với . Chính thức:vvv vvv \qquad \displaystyle v superstar :⟺outdeg(v)=0∧indeg(v)=n−1 siêu sao …

28 algorithms  graphs 

Tôi có một bộ các cặp. Mỗi cặp có dạng (x, y) sao cho x, y thuộc các số nguyên từ phạm vi [0,n). Vì vậy, nếu n là 4, thì tôi có các cặp sau: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Tôi đã có các cặp. Bây giờ, tôi …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

Liên kết này cung cấp một thuật toán để tìm đường kính của một cây vô hướng bằng BFS / DFS . Tóm tắt: Chạy BFS trên bất kỳ nút nào trong biểu đồ, ghi nhớ nút u được phát hiện lần cuối. Chạy BFS từ u nhớ nút v …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

Độ phức tạp thời gian của việc tìm đường kính của đồ thị G=(V,E)G=(V,E)G=(V,E) gì? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Đường kính của đồ thị là cực đại của tập hợp khoảng cách đường đi ngắn nhất giữa tất cả các cặp đỉnh trong đồ thị.GGG Tôi …

27 algorithms  time-complexity  graph-theory 

Nếu hai người bị lạc trong một mê cung, có một thuật toán mà cả hai có thể sử dụng để tìm thấy nhau mà không cần phải đồng ý trước đó họ sẽ sử dụng thuật toán nào không? Tôi nghĩ rằng có một số đặc điểm mà thuật …

27 algorithms  search-algorithms  agent-based-computing 

Cho khe thời gian mà người muốn mua. Người có giá trị cho mỗi khe thời gian . Mỗi người chỉ có thể mua một khối thời gian liên tiếp, có thể trống.k i h (nnnkkkiiijh(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Có một thuật toán đa thức thời gian để tính giá trị tối …

27 algorithms  optimization  np-hard  scheduling 

Giả sử bạn có hai đa thức: và .3+x3+x3 + x2x2+22x2+22x^2 + 2 Tôi đang cố gắng hiểu làm thế nào FFT giúp chúng tôi nhân hai đa thức này. Tuy nhiên, tôi không thể tìm thấy bất kỳ ví dụ nào. Ai đó có thể chỉ cho tôi cách …

27 algorithms  fourier-transform  divide-and-conquer 

Khi nào một số trường hợp (tương đối) cơ bản (nghĩ rằng sinh viên CS cấp đại học năm thứ nhất) khi một người sẽ sử dụng đệ quy thay vì chỉ một vòng lặp?

26 algorithms  recursion 

Tôi biết rằng thuật toán của Euclid là thuật toán tốt nhất để có được GCD (ước số chung lớn) của danh sách các số nguyên dương. Nhưng trong thực tế, bạn có thể mã hóa thuật toán này theo nhiều cách khác nhau. (Trong trường hợp của tôi, tôi …

26 algorithms  recursion  arithmetic 

Báo cáo vấn đề không chính thức: Đưa ra một chuỗi, ví dụ , chúng tôi muốn tô màu một số chữ cái màu đỏ và một số chữ cái màu xanh (và một số không hoàn toàn), sao cho chỉ đọc các chữ cái màu đỏ từ trái sang …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

Đây là một câu hỏi từ một bài kiểm tra trước đây tôi đang cố gắng giải: Đối với đồ thị vô hướng có trọng số dương , tôi đang cố gắng tìm mức cắt tối thiểu. Tôi không biết các cách khác để làm điều đó ngoài việc sử …

25 algorithms  graph-theory 

Tôi đang tìm kiếm một thuật toán để phân phối các giá trị từ một danh sách để danh sách kết quả là "cân bằng" hoặc "phân bổ đều" nhất có thể (trong ngoặc kép vì tôi không chắc đây là những cách tốt nhất để mô tả nó ... …

25 algorithms  optimization  sorting  approximation 

Tôi hoàn toàn không hiểu tại sao xoay vòng trong cấu trúc dữ liệu cây splay không chỉ tính đến cha mẹ của nút xếp hạng mà còn cả ông bà (hoạt động zig-zag và zig-zig). Tại sao sau đây không hoạt động: Khi chúng ta chèn, ví dụ, một …

25 algorithms  data-structures  binary-trees  search-trees 

Bạn có một đồng tiền. Bạn có thể lật nó nhiều lần như bạn muốn. Bạn muốn tạo ra một số ngẫu nhiên mà một ≤ r &lt; b nơi r , một , b ∈ Z + .rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Phân phối số lượng phải thống …

25 algorithms  probability-theory  randomness  random-number-generator 

Có thuật toán nào rất khó song song hoặc nghiên cứu vẫn đang hoạt động không? Tôi muốn biết về bất kỳ thuật toán hoặc bất kỳ lĩnh vực nghiên cứu nào trong điện toán song song. Bất cứ điều gì, tôi đã tìm kiếm, đã thực hiện 'song song'. …

24 algorithms  parallel-computing