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

Là một phần của bài tập về nhà bao gồm việc thực hiện introsort, tôi đã hỏi tại sao heapsort được sử dụng thay vì các thuật toán cho vấn đề đó). O ( n log( n ) )O(nlog⁡(n))O(n\log(n)) Introsort là một thuật toán sắp xếp lai cung cấp cả …

9 algorithms  algorithm-analysis  sorting 

Khi mô phỏng thuật toán thay thế trang đồng hồ, khi tham chiếu đã có trong bộ nhớ, kim đồng hồ có còn tăng không? Đây là một ví dụ: Với 4 khe cắm, sử dụng thuật toán thay thế trang đồng hồ Danh sách tham khảo: 1 2 3 …

9 algorithms  paging  virtual-memory 

Đưa ra một sơ đồ có trọng số và hàm trọng số, , thông thường người ta có thể sử dụng thuật toán của Dijkstra để có được con đường ngắn nhất. Điều tôi quan tâm là làm thế nào để có được đường dẫn chính xác nhất , -shortest, …

9 algorithms  graphs  shortest-path  graph-traversal 

Lý lịch. Tôi đang viết một số mã để chấm điểm bán tự động, sử dụng phân loại ngang hàng như một phần của quy trình chấm điểm. Các sinh viên được cung cấp các cặp bài luận cùng một lúc, và các sinh viên có một thanh trượt để …

9 algorithms  graphs  modelling 

Tôi sử dụng Mathicala để giải quyết vấn đề. Tôi có một câu hỏi về ma trận nghịch đảo. Nếu tôi chỉ muốn một phần tử của ma trận nghịch đảo, liệu có tồn tại một thuật toán nhanh hơn so với việc sử dụng Inverseđể tính toán toàn bộ …

9 algorithms 

Tôi đang làm việc trên một trình soạn thảo sơ đồ. Sơ đồ hiển thị hình dạng 2D ( nút ) được kết nối với đầu nối ( cạnh ). Tôi muốn thêm một thao tác, đưa ra một lựa chọn các nút, "gỡ rối" chúng: nó định vị lại …

9 algorithms  graph-theory  graph-algorithms  crossing-number 

Tôi muốn lấy mẫu một điểm ngẫu nhiên đồng đều trong một đa giác ... Nếu lấy mẫu một số lượng lớn, họ sẽ có khả năng rơi vào hai khu vực như nhau nếu họ có cùng một khu vực. Điều này sẽ khá đơn giản nếu nó là …

9 algorithms  randomness  sampling  random-number-generator 

Một nhóm đã quyết định rằng mỗi buổi sáng ai đó nên mang bánh sừng bò cho mọi người. Không nên cùng một người mỗi lần, vì vậy cần có một hệ thống để xác định lượt tiếp theo của ai. Mục đích của câu hỏi này là để xác …

9 algorithms  scheduling 

Tôi đang tạo các DFA ngẫu nhiên để kiểm tra thuật toán giảm DFA trên chúng. Thuật toán mà tôi đang sử dụng ngay bây giờ như sau: đối với mỗi trạng thái , đối với mỗi ký hiệu trong bảng chữ cái , hãy thêm vào một số trạng …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

Tôi đang cố gắng hiểu tại sao quicksort sử dụng phân vùng Lomuto và một trục cố định lại hoạt động thất thường, nhưng nhìn chung rất kém, trên các đầu vào được tạo ngẫu nhiên. Tôi nghĩ rằng mặc dù các đầu vào được tạo ngẫu nhiên, có thể …

9 algorithms  sorting 

Đa giác thoái hóa là gì? Làm thế nào để kiểm tra xem một cặp đa giác đã cho có bị thoái hóa hay không?

9 algorithms  computational-geometry 

Trong một video đọc thuộc MIT OCW 6,006 lúc 43:30, Với một ma trận với cột và hàng, 2-D phát hiện đỉnh cao thuật toán, nơi một đỉnh bất kỳ lớn hơn giá trị hơn hoặc tương đương với nó là hàng xóm liền kề, được mô tả như sau:A …

9 algorithms  algorithm-analysis  asymptotics  matrices 

Hãy xem xét một đồ thị vô hướng với một nguồn và một đỉnh chìm. Chúng tôi muốn xóa số đỉnh tối thiểu trong biểu đồ đó để ngắt kết nối bất kỳ đường dẫn nào giữa nguồn và chìm. Chúng ta có thể làm điều này bằng cách sử …

9 algorithms  graph-theory  network-flow 

Tôi đang tìm kiếm một thuật toán hiệu quả để tìm ra mẫu lặp lại dài nhất trong một chuỗi. Ví dụ, hãy xem xét chuỗi số sau: 5431428571428571428571428571427623874534. Như bạn có thể thấy, 142857142857là mẫu dài nhất được lặp lại trong một vài lần (ít nhất hai lần) trong …

9 algorithms  strings  subsequences 

Tôi gặp vấn đề sau: Cho một đồ thị chu kỳ có hướng với trọng số cạnh có giá trị thực, và hai đỉnh s và t, tính toán đường cắt tối thiểu. Đối với các biểu đồ chung, đây là NP-hard, vì người ta có thể giảm tối đa …

9 algorithms  complexity-theory  graph-theory  weighted-graphs