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

Trong một khóa học thuật toán tiêu chuẩn, chúng tôi được dạy rằng quicksort trung bình là và trong trường hợp xấu nhất. Đồng thời, các thuật toán sắp xếp khác được nghiên cứu là trong trường hợp xấu nhất (như mergesort và heapsort ), và thậm chí cả thời …

308 algorithms  sorting 

Có rất nhiều thắc mắc về cách phân tích thời gian chạy của thuật toán (xem, ví dụ, thời gian chạy phân tích và thuật toán phân tích ). Nhiều người giống nhau, ví dụ, những người yêu cầu phân tích chi phí của các vòng lặp lồng nhau hoặc …

159 algorithms  algorithm-analysis  runtime-analysis  proof-techniques  reference-question 

Hãy để tôi làm rõ: Đưa ra một biểu đồ phân tán một số điểm n đã cho, nếu tôi muốn tìm điểm gần nhất với bất kỳ điểm nào trong cốt truyện, tôi có thể bỏ qua hầu hết các điểm trong biểu đồ, thu hẹp lựa chọn của …

122 algorithms  computer-vs-human  human-computing 

Chuyển đổi các biểu thức chính quy thành NFA (tối thiểu) chấp nhận cùng một ngôn ngữ là dễ dàng với các thuật toán tiêu chuẩn, ví dụ thuật toán của Thompson . Tuy nhiên, hướng khác có vẻ tẻ nhạt hơn, và đôi khi các biểu thức kết quả …

115 algorithms  formal-languages  finite-automata  regular-expressions  reference-question 

Để thử kiểm tra xem thuật toán cho một số vấn đề có chính xác hay không, điểm khởi đầu thông thường là thử chạy thuật toán bằng tay trên một số trường hợp thử nghiệm đơn giản - thử một vài trường hợp ví dụ, bao gồm một vài …

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

Một cây được lập chỉ mục nhị phân có rất ít hoặc tương đối không có tài liệu so với các cấu trúc dữ liệu khác. Nơi duy nhất mà nó được dạy là hướng dẫn topcoder . Mặc dù hướng dẫn đã hoàn thành trong tất cả các giải …

99 algorithms  binary-trees  trees 

Tôi đã tự hỏi về câu hỏi này từ khi còn là sinh viên đại học. Đây là một câu hỏi chung nhưng tôi sẽ giải thích với các ví dụ dưới đây. Tôi đã thấy rất nhiều thuật toán - ví dụ, đối với các vấn đề dòng chảy …

91 algorithms  data-structures  education  didactics 

Trong hầu hết các lớp giải thuật giới thiệu, ký hiệu như (Big O) và ΘOOOΘΘ\Theta được giới thiệu, và một sinh viên thường sẽ học cách sử dụng một trong những để tìm sự phức tạp thời gian. Tuy nhiên, có ký hiệu khác, chẳng hạn như , Ω …

90 algorithms  terminology  asymptotics  landau-notation  reference-question 

Có hai phương pháp phân vùng quicksort được đề cập trong Cormen: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x …

82 algorithms  sorting  quicksort 

Khi tìm kiếm biểu đồ, có hai thuật toán dễ dàng: chiều rộng đầu tiên và chiều sâu trước (Thường được thực hiện bằng cách thêm tất cả các nút biểu đồ điều chỉnh vào hàng đợi (chiều rộng đầu tiên) hoặc ngăn xếp (chiều sâu trước)). Bây giờ, có …

78 algorithms  graph-theory  search-algorithms  graph-traversal 

Thông thường trong các thuật toán, chúng tôi không quan tâm đến việc so sánh, cộng hoặc trừ các số - chúng tôi giả sử chúng chạy trong thời gian . Ví dụ: chúng tôi giả sử điều này khi chúng tôi nói rằng sắp xếp dựa trên so sánh …

74 algorithms  complexity-theory  algorithm-analysis  time-complexity  reference-question 

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 

Bạn được cung cấp một mảng gồm 2 n2viết sai rồi2n phần tử một1, một2, ... , mộtviết sai rồi, b1, b2, ... bviết sai rồimột1,một2,Giáo dục,mộtviết sai rồi,b1,b2,Giáo dụcbviết sai rồia_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Nhiệm vụ là xen kẽ mảng, sử dụng thuật toán tại …

62 algorithms  arrays  permutations  in-place 

Đây có thể là một câu hỏi lố bịch, nhưng liệu có thể có một vấn đề thực sự trở nên dễ dàng hơn khi các đầu vào tăng kích thước? Tôi nghi ngờ bất kỳ vấn đề thực tế nào là như thế này, nhưng có lẽ chúng ta …

62 algorithms  asymptotics 

Tôi đang cố gắng viết một tập lệnh tạo các biểu đồ ngẫu nhiên và tôi cần biết liệu một cạnh trong biểu đồ có trọng số có thể có giá trị 0 hay không. thực sự có ý nghĩa rằng 0 có thể được sử dụng như trọng số …

60 algorithms  graph-theory  graphs  weighted-graphs