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

Tôi có một truy vấn phức tạp được sử dụng để tìm kiếm tập dữ liệu để tìm . Mỗi truy vấn mất thời gian trung bình nên tổng thời gian trong tìm kiếm tuyến tính là. Tôi có thể chia truy vấn thành các truy vấn phụ đơn giản …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Tôi bị mắc kẹt trong vấn đề này: Cho một mảng trong số số tự nhiên đầu tiên được hoán vị ngẫu nhiên, một mảng được xây dựng, sao cho là số phần tử từ đến nhỏ hơn . n B B ( k ) A ( 1 )MộtAAnnnBBBB ( …

9 algorithms  arrays  permutations 

Tôi đã được giao bài tập về nhà với Big O. Tôi bị mắc kẹt với các vòng lặp lồng nhau phụ thuộc vào vòng lặp trước đó. Đây là một phiên bản thay đổi của câu hỏi bài tập về nhà của tôi, vì tôi thực sự muốn hiểu …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

Tôi muốn lọc một cách hiệu quả một danh sách các số nguyên cho các bản sao theo cách mà chỉ tập hợp kết quả cần được lưu trữ. Một cách này có thể được nhìn thấy: chúng tôi có một loạt các số nguyên với N lớn (nói 2 …

9 algorithms  data-structures  sorting 

Nếu bạn có thuật toán sắp xếp nhanh và bạn luôn chọn phần tử nhỏ nhất (hoặc lớn nhất) làm trục của mình; Tôi có đúng không khi cho rằng nếu bạn cung cấp một tập dữ liệu đã được sắp xếp, bạn sẽ luôn nhận được hiệu suất trong …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Chúng tôi muốn giải quyết vấn đề dòng chi phí tối thiểu bằng thuật toán hủy chu kỳ âm chung. Đó là, chúng tôi bắt đầu với một luồng hợp lệ ngẫu nhiên và sau đó chúng tôi không chọn bất kỳ chu kỳ tiêu cực "tốt" nào như chu …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

Cho hai tập hợp AAA và BBB mỗi tập hợp chứa nnn điểm khác nhau trong mặt phẳng, tính khoảng cách ngắn nhất giữa một điểm trong AAA và một điểm trong BBB , tức là min { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } …

9 algorithms  computational-geometry 

Tôi đang làm việc trên một hệ thống xếp hạng sẽ xếp hạng các mục dựa trên số phiếu đã được bỏ trong một khoảng thời gian. Tôi đang tìm kiếm một thuật toán sẽ tính toán một số điểm giống như một mức trung bình, tuy nhiên tôi muốn …

9 algorithms  data-mining 

Thật không may, tôi không may là tôi không thành công. Có một tập hợp các hình chữ nhật và một hình chữ nhật . Sử dụng thuật toán quét mặt phẳng xác định xem có được bao phủ hoàn toàn bởi tập hợp . R 0 R 0 R …

9 algorithms  computational-geometry 

Tôi đang viết một Chương trình, giải quyết vấn đề Người đưa thư Trung Quốc (còn được gọi là vấn đề kiểm tra tuyến đường) trong một bản đồ không xác định và hiện đang đối mặt với vấn đề để tìm các cạnh bổ sung tốt nhất để kết …

9 algorithms  graph-theory  graphs 

Tôi có một bài kiểm tra về chi nhánh và thuật toán ràng buộc . Về mặt lý thuyết, tôi hiểu thuật toán này hoạt động như thế nào nhưng tôi không thể tìm thấy các ví dụ minh họa cách thực hiện thuật toán này. Tôi đã tìm thấy …

9 algorithms  optimization  branch-and-bound 

Trong phân tích thuật toán, bạn thường phải giải quyết các đợt tái phát. Ngoài Định lý tổng thể, các phương pháp thay thế và lặp lại, còn có một phương pháp sử dụng đa thức đặc trưng . Nói rằng tôi đã kết luận rằng một đa thức đặc …

9 algorithms  algorithm-analysis  recurrence-relation 

Giả sử tôi có hai chuỗi. Gọi cho họ và . Cả chuỗi đều không có ký tự lặp lại.MộtAABBB Làm cách nào tôi có thể tìm thấy chuỗi thao tác chèn, di chuyển và xóa ngắn nhất biến thành , trong đó:MộtAABBB insert(char, offset)chèn chartại offsetcác chuỗi đã cho …

9 algorithms  combinatorics  string-metrics 

Trong các ứng dụng trong thế giới thực có lợi ích cụ thể khi sử dụng thuật toán thay vì thuật toán ?O(log(log(n))O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n))O(log(n))O(log⁡(n))\mathcal{O}(\log(n)) Đây là trường hợp khi một người sử dụng ví dụ cây van Emde Boas thay vì triển khai cây tìm kiếm nhị phân thông thường hơn. …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees 

Tôi đã tìm hiểu về các đường dẫn dài nhất và tình cờ thấy rằng các đường dẫn dài nhất trong đồ thị chung không thể giải quyết được bằng lập trình động bởi vì vấn đề thiếu cấu trúc tối ưu (mà tôi nghĩ rằng câu lệnh cần được …

9 algorithms  graphs  optimization  dynamic-programming