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

Tôi đang tìm một thuật toán nhận như là đầu vào một đỉnh , và tìm thấy con đường đi ngắn nhất từ đến tất cả các đỉnh trong đồ thị bổ sung (vô hướng). Thuật toán sẽ chạy trong thời gian , trong đó là số cạnh trong biểu …

7 algorithms  graph-theory  graph-traversal 

Tôi đang đọc cuốn sách trắng này của Intel về phép nhân không mang theo . Nó mô tả phép nhân của đa thức trongGF(2n)GF(2n)\text{GF}(2^n). Ở mức độ cao, điều này được thực hiện theo hai bước: (1) phép nhân đa thức trênGF(2)GF(2)\text{GF}(2)và (2) làm giảm modulo kết quả một …

7 algorithms  integers  polynomials  multiplication 

Quicksort được mô tả là "tại chỗ" nhưng sử dụng một triển khai như: def sort(array): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: …

7 algorithms  sorting  quicksort 

Tôi đã đọc về Định lý bữa trưa miễn phí, nhưng tôi hoàn toàn không thể hiểu nó là gì. Tôi đã nghe định lý này được mô tả ở nơi khác như tuyên bố rằng "không có trình tối ưu hóa phổ quát cho mục đích chung". Mặt khác, …

7 algorithms  terminology  optimization  heuristics 

Mảng sau chiếm 10000 khe trong bộ nhớ: a = [0,1,2,3,4,5,6,7,8,9,10,...,10000] Nhưng người ta có thể dễ dàng biểu diễn cùng một mảng như: a = {len:10000, get: λ idx -> idx} Mà nhỏ gọn hơn nhiều. Tương tự, có một số mảng có thể được biểu diễn nhỏ gọn: …

7 algorithms  complexity-theory  formal-languages  programming-languages  data-compression 

Đặt và là các chuỗi không giảm của các số nguyên không âm.{mộtTôi}{mộtTôi}\{a_i\}{bTôi}{bTôi}\{b_i\} Làm thế nào nhanh chóng có thể tìm thấy cho tất cả 0 \ leq j \ leq n-1 ?cj= =tối đa0 &lt; i &lt; j{mộtTôi+bj - i - 1}cj= =tối đa0≤Tôi&lt;j{mộtTôi+bj-Tôi-1}c_j=\max_{0 \leq i< j}\{a_i+b_{j-i-1}\}0 ≤ j …

7 algorithms 

Cho một đồ thị có hướng , tập cung tròn phản hồi là một tập hợp các cung có loại bỏ để lại một đồ thị theo chu kỳ. Vấn đề là tìm ra số lượng tối thiểu như vậy.G=(V,A)G=(V,A)G = (V,A) Tôi muốn tìm hiểu về có một số …

7 algorithms  graph-theory  approximation 

Lưu ý: Tôi đã chuyển câu hỏi này từ stackoverflow.com Tôi có một vấn đề thuật toán mà tôi muốn xem liệu nó có thể được giải quyết tốt hơn không O(n)O(n)O(n): Tôi đã đưa ra một bảng TTT của nnn các phần tử trong đó mỗi phần tử là …

7 algorithms  search-algorithms 

Tôi được cho một cây vô hướng TTT theo nghĩa lý thuyết đồ thị thông thường. Đưa ra một đỉnh vvv và một sự cố cạnh (v,u)(v,u)(v,u) cho vvv , tôi cần trả lời các truy vấn của biểu mẫu trả về bất kỳ lá TTT nào có thể truy …

7 algorithms  data-structures  trees 

Chúng tôi có một danh sách sắp xếp các độ dài bên có thể được sử dụng để tạo thành một đa giác. Có giá trị như vậy ( ).nnnn ≤ 1000n≤1000n \le 1000 Bây giờ chúng ta cần tìm xem chúng ta có thể sử dụng bất kỳ 10 …

7 algorithms  computational-geometry 

Gần đây tôi đã được yêu cầu trong một cuộc phỏng vấn để đưa ra một thuật toán phân chia một tập hợp các điểm trong một hệ tọa độ sao cho một nửa số điểm nằm ở một bên của dòng và phần còn lại ở phía bên kia. …

7 algorithms  machine-learning  computational-geometry  classification 

Tôi quan tâm đến các thuật toán phân tán, đặc biệt là trong giao tiếp trong mạng với các lỗi. Tôi tìm kiếm bằng chứng về thuật toán giao tiếp ngẫu nhiên sau đây trong mạng với các lỗi. Đối với tôi có vẻ như kết quả rất chung trong …

7 algorithms  distributed-systems 

Nếu tôi được đưa ra một biểu đồ tạo thành một cái cây, tôi muốn tìm một đỉnh tối đa hóa khoảng cách tối thiểu đến bất kỳ chiếc lá nào. Tôi chắc chắn vấn đề này đã được nghiên cứu trước đây. Có ai biết tên của vấn đề …

7 algorithms  graph-theory  reference-request  trees 

Điều này có thể là cơ bản với một số bạn, nhưng xin lỗi thiếu kinh nghiệm của tôi với comp. hình học: Cho một bộ nnn vòng tròn với các trung tâm (xi,yi)(xi,yi)(x_i, y_i) cho 1≤i≤n1≤i≤n1 \leq i \leq n và mỗi người có bán kính rrr. Cũng cho …

7 algorithms  computational-geometry 

Vấn đề tôi gặp phải giống như vấn đề đóng gói thùng này, nhưng thay vào đó tôi có thùng và một bộ sưu tập các mặt hàng với khối lượng riêng biệt. Tôi cần đặt ít nhất kg thứ vào mỗi thùng.nnnmmm Có một cách hiệu quả để làm …

7 algorithms  efficiency  packing