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

Ban đầu, matroids đã được giới thiệu khái quát các khái niệm về độc lập tuyến tính của một bộ sưu tập các tập con trên một số mặt đất được đặt . Một số vấn đề có chứa cấu trúc này cho phép các thuật toán tham lam tìm …

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . Vấn đề này được lấy từ phỏng vấn.com Chúng …

23 algorithms  probability-theory 

Câu hỏi này đã được di chuyển từ Toán học Stack Exchange vì nó có thể được trả lời trên Exchange Science Stack Exchange. Di cư 3 năm trước . Tôi đã cố gắng tìm một thuật toán để tìm độ che phủ chu kỳ đỉnh tối đa của đồ …

23 graph-theory  algorithms 

Trong sắp xếp cơ số, trước tiên chúng ta sắp xếp theo chữ số có nghĩa ít nhất sau đó chúng ta sắp xếp theo chữ số có nghĩa nhỏ thứ hai và cứ thế và kết thúc với danh sách được sắp xếp. Bây giờ nếu chúng ta có …

23 algorithms  sorting 

Tìm số lượng so sánh ít nhất cần thiết để sắp xếp (thứ tự) năm yếu tố và đưa ra thuật toán sắp xếp các yếu tố này bằng cách sử dụng số lượng so sánh này. Giải pháp : Có 5! = 120 kết quả có thể xảy ra. …

22 algorithms  sorting  lower-bounds 

Tôi đang chuẩn bị cho một cuộc phỏng vấn mã hóa và tôi thực sự không thể tìm ra cách hiệu quả nhất để giải quyết vấn đề này. Giả sử chúng ta có hai mảng bao gồm các số chưa được sắp xếp. Mảng 2 chứa một số mà …

22 algorithms  search-algorithms  arrays  efficiency 

Hãy xem xét các nhiệm vụ thuật toán sau: Đầu vào: một số nguyên dương , cùng với hệ số nguyên tố của nó Tìm: các số nguyên dương thu nhỏ , tuân theo giới hạnnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n Sự phức tạp của vấn đề này là gì? Có một thuật toán đa …

22 algorithms  optimization  integers 

Trên trang web Sắp xếp thuật toán , yêu cầu sau được đưa ra: Thuật toán sắp xếp lý tưởng sẽ có các thuộc tính sau: Ổn định: Các khóa bằng nhau không được sắp xếp lại. Hoạt động tại chỗ, yêu cầu không gian thêm .O(1)O(1)O(1) So sánh khóa …

22 algorithms  sorting 

Những gì tôi muốn làm là biến một bài toán tôi có thành bài toán thỏa mãn boolean (SAT) và sau đó giải nó bằng SAT Solver. Tôi tự hỏi nếu ai đó biết một hướng dẫn, hướng dẫn hoặc bất cứ điều gì sẽ giúp tôi chuyển đổi vấn …

22 algorithms  reductions  satisfiability 

Khi nói đến việc thiết kế các thuật toán, người ta thường sử dụng các kỹ thuật sau: Lập trình năng động Chiến lược tham lam Phân chia và chinh phục Trong khi đối với hai phương pháp đầu tiên, có những nền tảng lý thuyết nổi tiếng, đó là …

22 algorithms  reference-request  divide-and-conquer 

Đặt là một số đồ thị hoàn chỉnh, có trọng số, không bị chặn. Chúng tôi xây dựng một đồ thị thứ hai bằng cách thêm từng cạnh một từ đến . Chúng tôi thêm tổng cộng vào .G ' = ( V , E ' ) E E ' …

22 algorithms  graphs  graph-theory  shortest-path 

Các thuật toán sắp xếp chung thường lấy một tập hợp dữ liệu để sắp xếp và một hàm so sánh có thể so sánh hai phần tử riêng lẻ. Nếu bộ so sánh là một quan hệ thứ tự¹, thì đầu ra của thuật toán là một danh sách …

22 algorithms  randomized-algorithms  sorting 

Một mảng hoặc vector chỉ là một chuỗi các giá trị. Họ chắc chắn có thể được thực hiện với một danh sách liên kết. Đây chỉ là một loạt các nút có con trỏ đến nút tiếp theo. Ngăn xếp và hàng đợi là hai loại dữ liệu trừu …

21 algorithms  data-structures  abstract-data-types 

Tiêu đề nêu câu hỏi. Chúng tôi có đầu vào như một danh sách các yếu tố, mà chúng tôi có thể so sánh (xác định cái nào là lớn nhất ). Không có yếu tố nào có thể bằng nhau. Những điểm chính: So sánh không mang tính bắc …

21 algorithms  time-complexity  sets  transitivity 

Trong toán học, có nhiều bằng chứng tồn tại không mang tính xây dựng, vì vậy chúng ta biết rằng một đối tượng nào đó tồn tại mặc dù chúng ta không biết cách tìm ra nó. Tôi đang tìm kiếm kết quả tương tự trong khoa học máy tính. …

21 algorithms  proof-techniques