complexity-theory

8Nhiệt

3Trả lời

Một min-heap với tốt hơn so với O (logn) tăng phím?

Tôi đang sử dụng hàng đợi ưu tiên ban đầu căn cứ vào mức độ ưu tiên của các yếu tố của nó trên phương pháp phỏng đoán. Khi các phần tử được khử lưu huỳnh, heuristic được cập nhật và các phần tử hiện c

7Nhiệt

8Trả lời

Các phương pháp hay nhất về quản lý các thành phần phức tạp/trực quan hóa trong phần mềm của bạn?

Chúng tôi đang xây dựng các công cụ để khai thác thông tin từ web. Chúng tôi có một vài miếng, chẳng hạn như dữ liệu thu thập thông tin từ trang web thông tin Extract dựa trên các mẫu & quy tắc kinh d

5Nhiệt

1Trả lời

Giảm thiểu các biểu thức boolean NP-Complete?

Tôi biết rằng sự thỏa mãn boolean là NP-Complete, nhưng là giảm thiểu/đơn giản hóa một biểu thức boolean, theo đó tôi có nghĩa là dùng một biểu thức nhất định ở dạng biểu tượng và tạo ra một biểu thức

10Nhiệt

4Trả lời

NP-Hard? Sự phức tạp về thuật toán của phát hiện thông đồng poker trực tuyến?

Cách tốt nhất để mô tả sự phức tạp về thuật toán của phát hiện thông đồng cho một trang web poker trực tuyến mười triệu người chơi là gì? Giả (Tôi không nghĩ rằng các giả định này làm cho nhiều khác b

41Nhiệt

5Trả lời

Độ phức tạp thời gian chạy của các hàm danh sách python là gì?

tôi đang viết một hàm python mà nhìn một cái gì đó như thế này def foo(some_list): for i in range(0, len(some_list)): bar(some_list[i], i) để nó được gọi với x = [0, 1, 2, 3, ... ] foo(x

8Nhiệt

4Trả lời

Cách hiệu quả để tìm kiếm phần tử trong một mảng Javascript

Tôi đang sử dụng một mảng có tiêu đề. Mỗi chỉ mục tiêu đề tương ứng với một id trong cơ sở dữ liệu chứa html cho tiêu đề đã cho. Cho phép nói rằng tôi có chuỗi chứa một trong các tiêu đề. title = "why

6Nhiệt

10Trả lời

C++ STL: Container Giải trí hoặc Tái sử dụng sau khi thanh toán bù trừ?

Trong lập trình chúng tôi phải đối mặt với các tình huống khác nhau, nơi chúng tôi được yêu cầu phải sử dụng STL container trung gian là các ví dụ sau đây mô tả: while(true) { set <int> tempSet;

6Nhiệt

7Trả lời

Khi đánh giá thiết kế, bạn đánh giá mức độ phức tạp như thế nào?

Chúng ta đều biết để giữ cho nó đơn giản, phải không? Tôi đã thấy sự phức tạp được đo lường là số lượng tương tác giữa các hệ thống và tôi đoán đó là một nơi rất tốt để bắt đầu. Ngoài cảm giác ruột, c

5Nhiệt

2Trả lời

Bảng băm sử dụng VLists

Phil Bagwell, trong số 2002 paper on the VList data structure, cho biết rằng bạn có thể sử dụng VList để triển khai bảng băm liên tục. Tuy nhiên, lời giải thích của ông về cách làm việc đó không bao g

14Nhiệt

5Trả lời

Giải pháp phi hàm mũ để giải quyết vấn đề?

Với biểu đồ tuần hoàn đa hướng có kích thước * n trong đó mỗi nút có tối đa ba trẻ và ba cha mẹ, có một thuật toán không theo hàm mũ để xác định xem có tồn tại đường dẫn n chiều dài không có hai nút c