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

Trong trường hợp đồ thị không được gắn nhãn, vấn đề đẳng cấu đồ thị có thể được giải quyết bằng một số thuật toán thực hiện rất tốt trong thực tế. Đó là, mặc dù thời gian chạy trường hợp xấu nhất là theo cấp số nhân, người ta …

11 algorithms  graph-theory  graph-isomorphism 

Trong vấn đề trạm xăng chúng tôi được cho thành phố { 0 , ... , n - 1 } và đường giữa chúng. Mỗi con đường có chiều dài và mỗi thành phố xác định giá của nhiên liệu. Một đơn vị đường có giá một đơn vị nhiên …

11 algorithms  graphs  recurrence-relation 

Có bao nhiêu phép toán số học được yêu cầu để tìm ma trận giả giả Moore Moore Penrose của một trường tùy ý? Nếu ma trận có thể đảo ngược và có giá trị phức tạp, thì đó chỉ là nghịch đảo. Tìm nghịch đảo mất O(nω)O(nω)O(n^\omega) thời gian, …

11 algorithms  linear-algebra 

Đây là một loại câu hỏi khoảng cách chỉnh sửa, và rất dễ dàng. Tôi khá là chết não về chủ đề này và không thể tìm ra nó cho đến nay. Cho một loạt các số, ví dụ [3, 1, 1, 1] Làm thế nào một cách hiệu quả …

11 algorithms  optimization 

Giảm thiểu tự động hữu hạn xác định (DFA) là một vấn đề đã được nghiên cứu kỹ lưỡng trong tài liệu và một số thuật toán đã được đề xuất để giải quyết vấn đề sau: Đưa ra một DFA , tính toán một DFA tối thiểu tương ứng …

11 algorithms  formal-languages  finite-automata 

Chúng tôi đã trình bày trong lớp với một thuật toán để tìm tối đa trong một mảng song song với độ phức tạp thời gian với máy tính.O(1)O(1)O(1)n2n2n^2 Thuật toán là: Cho một mảng A có độ dài n: Tạo một mảng cờ B có độ dài n và …

11 algorithms  search-algorithms  parallel-computing 

Làm thế nào bạn sẽ tiếp cận vấn đề ba lô trong một tình huống lập trình động nếu bây giờ bạn phải giới hạn số lượng vật phẩm trong ba lô bằng một hằng số ? Đây là cùng một vấn đề (trọng lượng tối đa của , mỗi …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

Đặt là số nguyên và để biểu thị tập hợp tất cả các số nguyên. Đặt biểu thị khoảng của các số nguyên .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Tôi đang tìm kiếm một cấu trúc dữ liệu để thể hiện bản đồ . Tôi muốn cấu trúc dữ liệu hỗ trợ các hoạt động …

11 algorithms  data-structures  trees  intervals 

Có một thuật toán / thủ tục hệ thống để kiểm tra xem một ngôn ngữ có thường xuyên không? Nói cách khác, cho một ngôn ngữ cụ thể dưới hình thức đại số (nghĩ về một cái gì đó giống như L={anbn:n∈N}L={anbn:n∈N}L=\{a^n b^n : n \in \mathbb{N}\}), kiểm tra …

11 algorithms  formal-languages  regular-languages  decision-problem 

Tôi đang làm việc trên các thuật toán tìm kiếm chuỗi hỗ trợ tìm kiếm nhiều mẫu. Tôi tìm thấy hai thuật toán có vẻ như là ứng cử viên mạnh nhất về thời gian hoạt động, đó là Aho-Corasick và Rabin-Karp . Tuy nhiên, tôi không thể tìm thấy …

11 algorithms  algorithm-analysis  runtime-analysis  strings 

Vấn đề của tôi. Với , tôi muốn đếm số hợp lệ multisets . Một multiset là hợp lệ nếunnnSSSSSS Tổng các phần tử của là vàSSSnnn Mỗi số từ đến có thể biểu diễn duy nhất như một khoản tiền của một số các yếu tố của .111nnnSSS Thí …

11 algorithms  integers 

Gần đây, tôi đã gặp vấn đề này , một biến thể của tháp hà nội . Báo cáo vấn đề: Hãy xem xét các biến thể của vấn đề nổi tiếng Tháp Hà Nội: Chúng tôi được cung cấp tháp và m đĩa có kích thước xếp chồng lên …

11 algorithms  combinatorics  recursion 

Căn cứ vào thực tế là - con đường liệt kê là một # P-hoàn chỉnh vấn đề, có thể có được phương pháp hiệu quả mà tính toán (hoặc ít nhất là gần đúng) chiều dài trung bình của - con đường mà không liệt kê họ? Điều gì …

11 algorithms  complexity-theory  graphs  approximation  enumeration 

Tuyên bố thông thường về vấn đề cắt bánh công bằng cho rằng tất cả người chơi đều nhận được phần của họ cùng một lúc. Tuy nhiên, trong nhiều trường hợp người chơi đến tăng dần. Ví dụ: chúng tôi có thể chia bánh cho người chơi, nhưng sau …

11 algorithms  game-theory  online-algorithms 

Làm thế nào bạn có thể phát hiện thuật toán cho bất kỳ bức ảnh cụ thể nào cho dù mặt trời đang chiếu sáng khi bức ảnh được chụp? Ví dụ Một mẫu từ webcam này trên đỉnh núi: Rõ là mặt trời đang chiếu sáng. Trong mẫu khác …

11 algorithms  image-processing