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

Vài năm trước, MapReduce được ca ngợi là cuộc cách mạng của lập trình phân tán. Cũng đã có những người chỉ trích nhưng nhìn chung, có một sự cường điệu nhiệt tình. Nó thậm chí còn được cấp bằng sáng chế! [1] Cái tên gợi nhớ mapvà reducetrong lập …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

Xin lỗi trước nếu câu hỏi này nghe có vẻ ngu ngốc ... Theo tôi biết, việc xây dựng một thuật toán sử dụng lập trình động hoạt động theo cách này: diễn đạt vấn đề như một mối quan hệ tái phát; thực hiện mối quan hệ lặp lại …

33 algorithms  dynamic-programming  algorithm-design 

Giả sử chúng ta có một tập hợp của N lập trình.S={a1,a2,a3,…,aN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Mỗi Coders có xếp hạng và số huy chương vàng E i , họ đã giành được cho đến nay.RiRiR_iEiEiE_i Một công ty phần mềm muốn thuê chính xác ba lập trình …

14 algorithms  algorithm-design 

Gần đây tôi đã được hỏi vấn đề này trong một cuộc phỏng vấn thuật toán và đã không giải quyết được nó. Cho hai giá trị N và M, bạn phải đếm số lượng hoán vị có độ dài N (sử dụng các số từ 1 đến N) sao …

13 algorithms  permutations  algorithm-design 

Lập trình động có thể giảm thời gian cần thiết để thực hiện thuật toán đệ quy. Tôi biết rằng lập trình động có thể giúp giảm độ phức tạp thời gian của các thuật toán. Các điều kiện chung sao cho nếu được thỏa mãn bởi một thuật toán …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Cho một mảng của số tự nhiên , trong đó là hằng số, tôi muốn trả lời trong các truy vấn có dạng: " xuất hiện bao nhiêu lần trong mảng giữa các chỉ số và "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Các mảng nên được xử lý trước trong thời gian tuyến tính. …

11 algorithms  arrays  algorithm-design 

Tôi cần một cấu trúc dữ liệu để lưu trữ một số nnn phần tử, mỗi phần tử được liên kết với một số thời gian khác nhau . khác nhau và trong khi nó có giới hạn trên lý thuyết, đây là nhiều bậc có độ lớn lớn hơn …

8 data-structures  search-trees  algorithm-design 

Bất cứ ai có thể giải thích cho tôi hạt nhân (vấn đề-) là gì và việc sử dụng chúng là gì? Các slide của tôi nói: Hạt nhân của một vấn đề được tham số hóa là một phép biến đổi sao cho:LLL( X , k ) ↦ (x',k')(x,k)↦(x',k')(x,k) …

7 parameterized-complexity  algorithm-design