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

Giả sử chúng ta đang nhận được số trong một luồng. Sau khi mỗi số được nhận, một tổng trọng số của số cuối cùng cần được tính, trong đó các trọng số luôn giống nhau, nhưng tùy ý.NNN Làm thế nào hiệu quả có thể được thực hiện nếu …

19 algorithms  data-structures  online-algorithms 

Làm cách nào tôi có thể sắp xếp danh sách 5 số nguyên sao cho trong trường hợp xấu nhất phải mất 7 so sánh? Tôi không quan tâm đến việc có bao nhiêu hoạt động khác được thực hiện. Tôi không biết gì đặc biệt về các số nguyên. …

19 algorithms  sorting 

Các danh tính được sử dụng trong các thuật toán nhân Karatsuba (số nguyên) Gauss (số phức) Strassen (ma trận) có vẻ liên quan rất chặt chẽ. Có một khung trừu tượng / khái quát hóa chung?

19 algorithms  matrices 

Nếu có một cách để xác định nếu hai bộ điểm có thể được phân tách bằng một dòng? Chúng ta có hai tập hợp điểm và B nếu có một đường phân cách A và B sao cho tất cả các điểm của A và chỉ A ở một …

19 algorithms  machine-learning  computational-geometry 

Tôi nhận thấy rằng trong một vài tài liệu nghiên cứu về CS, để so sánh hiệu quả của hai thuật toán, tổng số so sánh chính trong các thuật toán được sử dụng thay vì chính thời gian tính toán thực sự. Tại sao chúng ta không thể so …

19 algorithms  algorithm-analysis  runtime-analysis 

Khi kiểm tra các thuật toán, một cách tiếp cận phổ biến là kiểm tra ngẫu nhiên: tạo ra một số lượng đáng kể các đầu vào theo một số phân phối (thường là thống nhất), chạy thuật toán trên chúng và xác minh tính chính xác. Các khung kiểm …

19 algorithms  graphs  randomness  software-testing 

Tôi đang cố gắng tìm Tập hợp độc lập tối đa của đồ thị Biparite. Tôi đã tìm thấy những điều sau đây trong một số ghi chú "Ngày 13 tháng 5 năm 1998 - Đại học Washington - CSE 521 - Ứng dụng của lưu lượng mạng" : Vấn …

19 algorithms  graph-theory  network-flow 

Vì vậy, tôi nghĩ rằng câu hỏi (mặc dù hơi cơ bản) thuộc về đây: Giả sử tôi có một biểu đồ có kích thước 100 nút được sắp xếp theo mẫu 10 x 10 (nghĩ là bàn cờ). Biểu đồ là vô hướng, và không trọng số. Di chuyển …

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

Tôi cố gắng tìm một cách tiếp cận vấn đề sau: Cho tập hợp điểm và bán kính , tìm điểm trung tâm của đường tròn, sao cho đường tròn chứa số điểm tối đa từ tập hợp. Thời gian chạy phải là .r O ( n 2 )SSSrrrO(n2)O(n2)O(n^2) Lúc …

19 algorithms  computational-geometry 

Tôi đang tìm kiếm một thuật toán hiệu quả cho phép tôi xử lý cây tìm kiếm minimax cho cờ vua với việc cắt tỉa alpha-beta trên một kiến ​​trúc phân tán. Các thuật toán tôi đã tìm thấy (PVS, YBWC, DTS xem bên dưới) đều khá cũ (năm 1990 …

19 algorithms  distributed-systems  board-games 

Tôi đang bắt đầu một nghiên cứu thư mục cá nhân về các thuật toán kiểm tra kiểu và muốn một số mẹo. Các thuật toán, chiến lược và kỹ thuật chung được sử dụng phổ biến nhất là gì? Tôi đặc biệt quan tâm đến các thuật toán kiểm …

19 algorithms  programming-languages  reference-request  type-checking 

Tôi đã làm việc về lập trình động một thời gian. Cách chính tắc để đánh giá đệ quy lập trình động là bằng cách tạo một bảng gồm tất cả các giá trị cần thiết và điền vào từng hàng. Xem ví dụ Cormen, Leiserson et al: "Giới thiệu …

19 algorithms  dynamic-programming 

Tôi đang đọc về Lập trình động khi tôi thấy đoạn trích dẫn sau Một thuật toán lập trình động sẽ kiểm tra tất cả các cách có thể để giải quyết vấn đề và sẽ chọn giải pháp tốt nhất. Do đó, chúng ta có thể nghĩ đại khái …

19 algorithms  terminology  optimization  dynamic-programming 

Mục tiêu của tôi là giải quyết vấn đề sau, mà tôi đã mô tả bằng đầu vào và đầu ra của nó: Đầu vào: Một đồ thị chu kỳ có hướng với nút, nguồn và chìm ( ).GGGmmmnnn111m > n ≥ 1m>n≥1m > n \geq 1 Đầu ra: Các …

19 algorithms  complexity-theory  machine-learning  neural-networks  vc-dimension 

Nếu có một thuật toán chạy trong thời gian cho một số vấn đề A và ai đó nghĩ ra một thuật toán chạy đúng lúc, , trong đó , nó có được coi là một cải tiến so với thuật toán trước không?O(f(n))O(f(n))O(f(n))O(f(n)/g(n))O(f(n)/g(n))O(f(n)/g(n))g(n)=o(f(n))g(n)=o(f(n))g(n) = o(f(n)) Liệu nó có ý …

18 algorithms