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

Tôi đã đọc CLRS và nó hỏi để chứng minh rằng nếu ppp là số nguyên tố có dạng 4k+34k+34k+3 và aaa là một dư lượng bậc hai, sau đó ak+1ak+1a^{k+1} là một căn bậc hai (người ta cũng có thể dễ dàng thấy rằng a−ka−ka^{-k} là một căn bậc …

8 algorithms  algorithm-analysis  randomized-algorithms  number-theory 

Tôi có một đồ thị không trọng số không định hướng và tôi muốn chọn nút từ sao cho chúng cách nhau càng xa càng tốt, về khoảng cách trắc địa . Nói cách khác, chúng phải được trải rộng xung quanh biểu đồ càng tốt.k GGGGkkkGGG Hãy là chiều …

8 algorithms  graph-theory  graphs 

Cho một đồ thị lưỡng cực trong đó mọi đỉnh được tô màu đỏ hoặc xanh lam Tôi đang cố gắng giảm thiểu số lượng đỉnh màu xanh bằng cách sử dụng thao tác sau:G = ( A , B , E)G=(A,B,E)G = (A,B,E) Chọn một đỉnh trong Avavav_aAAA Lật …

8 algorithms  graphs 

Chúng tôi muốn một thuật toán, đưa ra một mảng có độ dài số nguyên, tìm sự khác biệt tối thiểu giữa hai số nguyên trong mảng.nnn Một thuật toán như vậy là sắp xếp mảng và kiểm tra các cặp số liền kề. Điều này làm mất thời gian …

8 algorithms  arrays 

\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} Vấn đề xuất phát trực tiếp từ toán học tính toán và có thể là nêu như sau: Cho ma trận thông thường , tìm hiệu quả tất cả các vectơ sao cho \ n {Mv} \ leq1 , trong đó \ n {Mv} là thành phần tối đa …

8 algorithms  linear-algebra  enumeration 

Câu hỏi: Cho một -bit số tự nhiên , làm thế nào để tính toán chỉ sử dụng (bit) bổ sung và thay đổi?nnnNNN⌈N−−√⌉⌈N⌉\lceil \sqrt{N} \rceilO(n)O(n)O(n) Mẹo là sử dụng tìm kiếm nhị phân. Tuy nhiên, tôi không thể đạt được độ phức tạp cần thiết (tôi có ).O(n2)O(n2)O(n^2) Nó …

8 algorithms  arithmetic  binary-search 

Là đầu vào, tôi có hai bộ điểm trong R N , thường là N lớn, ví dụ N = 40. Giả sử cả hai bộ có m phần tử: S = s 1 ... s m T = t 1 ... t m Về mặt ngữ nghĩa, cả hai …

8 algorithms  optimization 

Tôi đang làm việc trên các định hướng theo chu kỳ của đồ thị vô hướng và có các câu hỏi sau: Cho đồ thị đơn giản vô hướng được kết nối , làm thế nào để tìm tất cả các hướng xoay vòng có thể có của G ?GGGGGG …

8 algorithms  graph-theory  counting 

Có vấn đề sau đây đã được nghiên cứu trước? Nếu có, phương pháp / thuật toán nào đã được phát triển để giải quyết nó? Vấn đề ("Vấn đề chiều cao xếp chồng tối đa") Cho đa giác, tìm sự sắp xếp ổn định, không chồng chéo của chúng …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics 

Gần đây tôi đã xử lý một vấn đề dẫn tôi đến những câu hỏi sau: Có một thuật toán tốt để liệt kê tất cả các kết hợp tối đa / hoàn hảo trong một biểu đồ chung không? Có một thuật toán tốt để tìm tất cả các …

8 algorithms  complexity-theory  graph-theory  reference-request  matching 

Đặt là DAG. Chúng tôi biết rằng một số nút trong là "xấu", trong khi các nút khác là "tốt"; hậu duệ của một nút xấu là xấu trong khi tổ tiên của một nút tốt là tốt. Chúng tôi cũng biết rằng các nút xấu có một phần tử …

8 algorithms  graphs 

Dưới đây là một câu hỏi có lẽ ngây thơ mà đã được ngứa ran tôi: Có một hạn dưới tiệm cận để giải quyết ngẫu nhiên bộ nhớ lớn? Nguyên nhân niềm tin của tôi là con đường ngắn nhất tới bất kỳ bộ nhớ nào được lưu trữ …

8 algorithms 

Giả sử rằng tôi muốn tối ưu hóa một hàm unimodal được xác định trên một số khoảng thời gian thực. Tôi có thể sử dụng thuật toán nổi tiếng như được mô tả trong Wikipedia dưới tên tìm kiếm ternary . Trong trường hợp thuật toán lặp đi lặp …

8 algorithms  terminology  numerical-analysis  numerical-algorithms 

Tôi đang tìm kiếm một thuật toán cung cấp một chuỗi chính tắc cho một biểu đồ màu nhất định. I E. một thuật toán trả về một chuỗi cho một biểu đồ, sao cho hai biểu đồ có cùng một chuỗi khi và chỉ khi chúng là đẳng cấu. …

8 algorithms  graph-theory  combinatorics 

Theo CLRS, các thuật toán của Prim được triển khai như dưới đây - MST-PRIM ( G , w , r )MST-PRIM(G,w,r)\mathtt{\text{MST-PRIM}}(G,w,r) với mỗi làmu ∈ V[ G ]u∈V[G]u \in V[G] key [ u ] ← ∞key[u]←∞\mathtt{\text{key}}[u] \leftarrow \infty π[ u ] ← NILπ[u]←NIL\pi[u] \leftarrow \mathtt{\text{NIL}} khóa [ r ] …

8 algorithms  algorithm-analysis  spanning-trees