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

Một thuật toán là một chuỗi các bước được xác định rõ ràng xác định một giải pháp trừu tượng cho một vấn đề. Sử dụng thẻ này khi vấn đề của bạn liên quan đến thiết kế và phân tích thuật toán.

1
Có một thuật toán subcubic tồn tại cho vấn đề sau?
Cho một ma trận thực đối xứng , có một thuật toán tính tổng trên tất cả với độ phức tạp thời gian tốt hơn O (n ^ 3) ?n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)
2
Tại sao chúng ta không thể tìm thấy những con đường ngắn nhất có trọng số âm bằng cách chỉ thêm một hằng số để tất cả các trọng số đều dương?
Tôi hiện đang đọc giới thiệu về các thuật toán và đến từ thuật toán của Johnson phụ thuộc vào việc đảm bảo rằng tất cả các đường dẫn đều dương. thuật toán phụ thuộc vào việc tìm một hàm trọng số mới (w ') dương cho tất cả các …
2
Ít phổ biến nhất không chia
Về cơ bản, vấn đề là: Đối với một tập SSS các số dương tính, hãy tìm một số lượng tối thiểu ddd đó không phải là một ước của bất kỳ yếu tố của SSS , tức là ∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x . Suy …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.