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

Tôi muốn biết thuật toán nào là nhanh nhất để nhân hai số có n chữ số? Không gian phức tạp có thể được thư giãn ở đây!

21 algorithms  mathematical-programming 

Tôi đã hoàn thành hầu hết các tài liệu trong cuốn sách Giới thiệu về thuật toán của Cormen và tôi đang tìm một cuốn sách thuật toán bao gồm các tài liệu ngoài cuốn sách của Corman. Có bất kỳ khuyến nghị? LƯU Ý: Tôi đã hỏi điều này …

21 algorithms  reference-request  books 

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 . Tôi muốn chứng minh hoặc bác bỏ sự tồn …

21 algorithms  arrays  subsequences 

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ư 6 năm trước . Theo trang này , thuật toán của Dijkstra chỉ …

21 algorithms  graphs  shortest-path 

Câu hỏi này đã được di chuyển từ Stack Overflow vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Tôi tò mò về việc làm thế nào người ta có thể nén rất gọn tên miền của tên máy chủ IDN …

21 algorithms  strings  natural-language-processing  data-compression 

Về mặt lý thuyết, sắp xếp rất nhanh khi bạn biết rằng các khóa nằm trong một phạm vi giới hạn nhất định, ví dụ: giá trị trong phạm vi . Nếu bạn chỉ cần chuyển đổi các giá trị thành cơ sở mất thời gian , thực hiện sắp …

20 algorithms  sorting  applied-theory  radix-sort 

Tôi thường tương tác với những người muốn yêu cầu một thuật toán cho một vấn đề tính toán (hoặc độ phức tạp của nó), nhưng họ không diễn đạt nó theo cách nghiêm ngặt để chúng tôi (các nhà khoa học máy tính) hiểu. Việc giới thiệu chúng đến …

20 algorithms  reference-request  books 

Tôi phải tìm một chu kỳ âm trong đồ thị có trọng số theo hướng. Tôi biết thuật toán Bellman Ford hoạt động như thế nào và nó cho tôi biết nếu có một chu kỳ tiêu cực có thể tiếp cận. Nhưng nó không đặt tên rõ ràng. Làm …

20 algorithms  graphs  shortest-path 

Điều này được lấy cảm hứng từ một câu hỏi phỏng vấn . Chúng tôi đang đưa ra một mảng các số nguyên a1,…,ana1,…,ana_1, \dots, a_n và phải xác định xem có khác biệt i<j<ki<j<ki \lt j \lt k đến nỗi ak−aj=aj−aiak−aj=aj−aia_k - a_j = a_j - a_i k−j=j−ik−j=j−ik - …

20 algorithms  complexity-theory  lower-bounds 

Tinh chỉnh phân vùng là một kỹ thuật trong đó bạn bắt đầu với một tập hợp các đối tượng hữu hạn và dần dần phân tách tập hợp. Một số vấn đề, như tối thiểu hóa DFA, có thể được giải quyết bằng cách sử dụng sàng lọc phân …

20 algorithms  reference-request  data-structures  partitions  sets 

bbba c Nab=cmodNab=cmodNa^b=c \bmod NaaacccNNN Tôi tự hỏi những nhóm phức tạp nào (ví dụ như đối với máy tính cổ điển và lượng tử), đây là phương pháp nào, và phương pháp nào (tức là thuật toán) là tốt nhất để hoàn thành nhiệm vụ này. Liên kết wikipedia …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

Trước khi đọc Nghệ thuật lập trình máy tính (TAOCP) , tôi chưa xem xét sâu những câu hỏi này. Tôi sẽ sử dụng mã giả để mô tả các thuật toán, hiểu chúng và ước tính thời gian chạy chỉ về các đơn hàng tăng trưởng. Các TAOCP triệt …

20 algorithms  proof-techniques  runtime-analysis 

Giả sử rằng chúng ta có một hộp đen mà chúng ta có thể truy vấn và đặt lại. Khi chúng ta đặt lại f , trạng thái f S của f được đặt thành một phần tử được chọn ngẫu nhiên từ bộ { 0 , 1 , . …

20 algorithms  probability-theory  randomized-algorithms 

Bạn được cấp n số nguyên tất cả từ đến . Trong mỗi số nguyên bạn nên viết một số nguyên trong khoảng từ đến với yêu cầu rằng tạo thành một chuỗi không giảm. Xác định độ lệch của chuỗi như vậy là . Thiết kế một thuật toán …

20 algorithms  optimization  greedy-algorithms  subsequences 

WalkSAT và GSAT là các thuật toán tìm kiếm cục bộ nổi tiếng và đơn giản để giải quyết vấn đề thỏa mãn Boolean. Mã giả cho thuật toán GSAT được sao chép từ câu hỏi Thực hiện thuật toán GSAT - Làm thế nào để chọn nghĩa đen nào …

20 algorithms  data-structures  satisfiability