divide-and-conquer

10Nhiệt

3Trả lời

Cách tìm phân vùng nhân của bất kỳ số nguyên nào?

Tôi đang tìm một thuật toán hiệu quả để tính toán phân vùng nhân cho bất kỳ số nguyên nhất định nào. Ví dụ, số lượng các phân vùng như vậy trong vòng 12 là 4, đó là 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2

algorithm combinatorics discrete-mathematics divide-and-conquer 2011-12-19

---

9Nhiệt

1Trả lời

Với một tập hợp các điểm n (x, y), có thể tìm số cặp điểm có độ dốc âm giữa chúng trong thời gian O (n logn) không?

Cho một tập hợp các điểm n trên mặt phẳng 2 chiều theo dạng (x,y), mục đích là tìm số cặp tất cả các điểm (xi,yi) và (xj, yj) sao cho đường nối hai điểm này có độ dốc âm. Giả sử rằng, không có hai giá

algorithm computational-geometry divide-and-conquer 2013-05-08

---

5Nhiệt

4Trả lời

Tìm phần tử nhỏ nhất trong một mảng có mẫu

Một mảng được đưa ra sao cho giá trị của phần tử tăng từ chỉ số 0 thông qua chỉ mục (k -1). Tại k giá trị tối thiểu và giá trị này bắt đầu tăng trở lại thông qua yếu tố thứ n. Tìm phần tử tối thiểu. V

algorithm divide-and-conquer 2011-09-28

---

7Nhiệt

3Trả lời

Thuật toán phân chia và đồng hóa cho cây

Tôi đang cố gắng viết một thuật toán phân chia & cho cây. Đối với bước phân chia, tôi cần một thuật toán phân vùng một đồ thị vô hướng cho trước G = (V, E) với n nút và m cạnh vào các cây con bằng các

algorithm graph-theory graph-algorithm divide-and-conquer 2011-11-19

---

9Nhiệt

2Trả lời

Tại sao thuật toán phân chia và chinh phục thường chạy nhanh hơn sức mạnh vũ phu?

Tại sao thuật toán phân chia và chinh phục thường chạy nhanh hơn so với lực lượng vũ phu? Ví dụ: để tìm cặp điểm gần nhất. Tôi biết bạn có thể chỉ cho tôi bằng chứng toán học. Nhưng bằng trực giác, tạ

algorithm complexity-theory brute-force divide-and-conquer 2012-06-15

---

5Nhiệt

2Trả lời

Merge nền trời xa, chia để trị

Tôi đang cố gắng để giải quyết vấn đề đường chân trời nổi tiếng (xem gif): Input (1,11,5), (2,6, 7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23,13,29), (24,4,28) Nên quay lại, các điểm phía sau c

c# algorithm data-structures divide-and-conquer 2013-02-20

---

7Nhiệt

2Trả lời

Cách tính hiệu quả tương tự cosin giữa hàng triệu chuỗi

Tôi cần tính toán độ tương tự cosin giữa các chuỗi trong một danh sách. Ví dụ, tôi có một danh sách hơn 10 triệu chuỗi, mỗi chuỗi phải xác định sự giống nhau giữa chính nó và mọi chuỗi khác trong danh

java python algorithm divide-and-conquer cosine-similarity 2013-02-23

---

7Nhiệt

1Trả lời

Lập trình động và Chia và chinh phục

Tôi đã đọc notes on Dynamic programming và tôi đã gặp phải nhận xét sau. Nếu bài toán không phải là độc lập, ví dụ: bài toán phần subsubproblems, sau đó một thuật toán divideand-chinh phục nhiều lần g

algorithm dynamic-programming divide-and-conquer 2012-01-24

---