algorithm

9Nhiệt

1Trả lời

Tại sao độ phức tạp của BFS O (V + E) thay vì O (V * E)?

Một số giả ở đây (bỏ qua phong cách của tôi) Bắt đầu từ v1 (enqueued): function BFS(queue Q) v2 = dequeue Q enqueue all unvisited connected nodes of v2 into Q BFS(Q) end // maybe minor

algorithm complexity-theory breadth-first-search 2013-09-04

---

17Nhiệt

2Trả lời

Phân loại Python 3: Trình so sánh tùy chỉnh bị xóa theo ưu tiên của khóa - tại sao?

Trong Python 2.4, bạn có thể vượt qua một trình so sánh tùy chỉnh để sắp xếp. Hãy danh sách - list=[5,1,2,3,6,0,7,1,4] Để sắp xếp với các số chẵn đầu tiên, và sau đó tỷ lệ cược, chúng ta có thể làm

python algorithm sorting python-3.x 2013-09-04

---

5Nhiệt

3Trả lời

Tìm khoảng thời gian nhỏ nhất của chuỗi đầu vào trong O (n)?

Với vấn đề sau đây: Định nghĩa: Gọi S là một chuỗi trên bảng chữ cái Σ. S' là giai đoạn nhỏ nhất của S nếu S' là chuỗi nhỏ nhất sao cho: S = (S')^k (S''), nơi S'' là tiền tố của S. Nếu không có S' nào

string algorithm pattern-matching knuth-morris-pratt 2013-09-04

---

6Nhiệt

1Trả lời

SQL - Tương tự giữa hai chuỗi có độ dài khác nhau

Tôi có một bảng sản phẩm SQL Server và mỗi sản phẩm đều có mô tả công khai trên trang web của chúng tôi. Tôi muốn ngăn chặn hoặc ít nhất cảnh báo người dùng của chúng tôi khi nào, mô tả quá giống với

asp.net sql-server algorithm clr similarity 2013-09-04

---

5Nhiệt

1Trả lời

Chọn khoảng cách ngắn nhất giữa các cặp thành phần

Tôi muốn giải quyết vấn đề sau trong C++: Tôi có 6 phần tử: A1, A2, A3, B1, B2, B3. Tôi muốn kết hợp chính xác một B với chính xác một A, theo cách mà tổng số kết quả phù hợp là nhỏ nhất. Sau đây là c

c++ arrays algorithm sorting 2013-09-05

---

16Nhiệt

2Trả lời

Thuật toán dự đoán từ

Tôi chắc chắn có một bài đăng trên trang này, nhưng tôi không thể tìm thấy bài đăng hỏi câu hỏi chính xác này. Hãy xem xét những điều sau đây: Chúng tôi có một cuốn từ điển chữ có sẵn Chúng tôi đang ă

algorithm machine-learning 2013-09-10

---

5Nhiệt

1Trả lời

Điểm gần nhất của hai đa giác

Tôi có hai đa giác và tôi muốn lấy khoảng cách tối thiểu và các điểm giữa khoảng cách này được đo. Tất nhiên một điểm như vậy có thể rất tốt nằm trên mép giữa hai nút. Dưới đây là một ví dụ: Tôi đang

algorithm geometry polygon 2013-09-24

---

6Nhiệt

1Trả lời

phân biệt đối tượng với opencv

Tôi muốn xác định các viên gạch lego để xây dựng một máy phân loại lego (tôi sử dụng C++ với opencv). Điều đó có nghĩa là tôi phải phân biệt giữa các đối tượng trông rất giống nhau. Những viên gạch đa

algorithm opencv image-processing computer-vision object-detection 2013-09-24

---

7Nhiệt

4Trả lời

Big Oh for (n log n)

Tôi hiện đang nghiên cứu các thuật toán cơ bản cho Big Oh. Tôi đã tự hỏi nếu có ai có thể chỉ cho tôi những gì mã cho (n log n) trong Java bằng cách sử dụng Big Oh sẽ được như thế hoặc trực tiếp tôi đ

java algorithm big-o 2013-09-26

---

11Nhiệt

1Trả lời

Kết nối bit mờ

Tôi có một chuỗi rất dài các bit, được gọi là A và một chuỗi bit ngắn hơn, x. Hai chuỗi bit có cùng độ dài được kết hợp mờ khi sau khi căn chỉnh chúng, có k hoặc ít bit không khớp hơn. Tôi muốn tìm tấ

algorithm fuzzy-search 2013-09-27

---