Khoa học máy tính

3

Có một thuật toán để kiểm tra nếu một chuỗi là một catenation của palindromes?

Có một thuật toán thời gian tuyến tính để kiểm tra xem một chuỗi các ký tự có phải là một chuỗi các palindromes không? Điều duy nhất nảy ra trong đầu tôi là giải pháp ngây thơ: 1. k = 1 2. Split string into k substrings (all possibilities) …

9 algorithms efficiency strings

3

Sự khác biệt giữa thuật toán heuristic và xấp xỉ?

tôi có một vấn đề liên quan đến tình huống sau đây Tôi có hai mảng số như thế này: index/pos 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Array 1(i): 1 2 3 4 7 5 4 3 7 6 5 …

9 approximation heuristics

3

Tìm chu kỳ âm cho thuật toán hủy chu kỳ

Tôi đang thực hiện thuật toán hủy chu kỳ để tìm ra giải pháp tối ưu cho bài toán dòng chi phí tối thiểu. Bằng cách tìm và loại bỏ các chu kỳ chi phí âm trong mạng dư, tổng chi phí được hạ xuống trong mỗi vòng. Để tìm …

9 algorithms graph-theory shortest-path network-flow

1

Dijkstra ưu tiên giải pháp có số cạnh nhỏ nhất nếu một số đường dẫn có cùng trọng số

Bạn có thể sửa đổi bất kỳ biểu đồ để Dijkstra tìm thấy giải pháp với số lượng cạnh tối thiểu:GGG Nhân mỗi trọng số cạnh với một số , sau đó thêm 1 vào trọng số để xử phạt mỗi cạnh bổ sung trong giải pháp, nghĩa làmộtaa111 w'( …

9 algorithms graph-theory shortest-path

1

Subset Sum có cho phép nhiều trang không?

Trong vấn đề tập hợp con Sum có thể một số những con số cho có giống nhau không? Ví dụ: chúng ta có thể có [ 1 , 1 , 1 , 2 , 3 , 4 ] và mục tiêu là 5 ? Tôi có thể giả sử …

9 complexity-theory terminology

2

Độ phức tạp của thời gian tìm kiếm đồ thị *

Một số nhầm lẫn về độ phức tạp thời gian và A *. Theo A * Wiki , độ phức tạp thời gian là theo cấp số nhân theo độ sâu của giải pháp (đường dẫn ngắn nhất): Độ phức tạp thời gian của A * phụ thuộc vào heuristic. …

9 algorithms algorithm-analysis graphs runtime-analysis shortest-path

2

Tăng tốc siêu tuyến có nghĩa là gì? Có thể có tốc độ siêu tốc trong thực tế?

Trong điện toán song song, tôi biết phương trình tăng tốc là 1s +1 - sp1S+1-Sp \frac{1}{ s + \frac{1-s}{p} } Nhưng những gì có nghĩa là siêu tốc tăng tốc? Nó có phải là một cái gì đó lý thuyết? Bạn có thể giải thích nó với các phương …

9 parallel-computing multi-tasking

3

Thuật toán hiệu quả cho vấn đề tối ưu hóa này? Lập trình năng động?

Tôi đã tạo một sơ đồ mô tả những gì tôi đang cố gắng thực hiện. Hình ảnh kích thước đầy đủ Trong chuỗi đầu vào, các nút càng gần nhau càng tốt. Nhưng tôi muốn các nút trắng càng gần các nút đen tương ứng của chúng càng tốt. …

9 algorithms dynamic-programming

1

Sự khác biệt giữa đánh giá đơn hàng bình thường và đơn đặt hàng

Ngôn ngữ tôi đang học là Scheme và tôi đang thực hiện một bài tập mang lại điều này: (define (p) (p) ) (define (test x y) (if (= x 0) 0 y)) Sau đó, câu hỏi yêu cầu đánh giá biểu thức: (kiểm tra 0 (p)) và nhận xét …

9 lambda-calculus functional-programming evaluation-strategies

1

Số âm trong tập hợp con

Nếu tôi có tập có số dương và số âm và một số cần tìm C. MộtMộtA Có thể giảm vấn đề xuống chỉ còn một số dương trong tập không?MộtMộtA Ý tôi là, có thể tìm một tập hợp và một số , vì vậy chỉ là các số …

9 np-complete

3

Nếu tất cả các cạnh có trọng lượng bằng nhau, người ta có thể sử dụng BFS để thu được một cây bao trùm tối thiểu không?

Nếu cho rằng tất cả các cạnh trong đồ thị có trọng lượng bằng nhau , người ta có thể sử dụng tìm kiếm đầu tiên (BFS) để tạo ra một cây bao trùm tối thiểu trong thời gian tuyến tính không?GGGccc Theo trực giác, điều này nghe có vẻ …

9 algorithms graphs spanning-trees

2

Ước tính độ phức tạp Kolmogorov cho số nguyên N đầu tiên là gì?

Tôi biết một số int có độ phức tạp Kolmogorov cao hơn hoặc thấp hơn. Ví dụ, số 5.41126806512có độ phức tạp rất thấp vì nó có thể được biểu thị bằng 17/pi. Tôi cũng nhận thức được rằng, mặc dù KC thay đổi tùy thuộc vào ngôn ngữ biểu …

9 complexity-theory kolmogorov-complexity

1

Tái phát cho loại chèn đệ quy

Tôi đã thử vấn đề này từ CLRS (Trang 39, 2.3-4) Chúng ta có thể biểu thị sắp xếp chèn như một thủ tục đệ quy như sau. Để sắp xếp A[1... n], chúng tôi sắp xếp đệ quy A[1... n-1]và sau đó chèn A[n]vào mảng đã sắp xếp A[1... …

9 algorithm-analysis runtime-analysis recurrence-relation sorting

1

Mô tả trực quan để đào tạo LSTM (với cổng quên / lổ nhìn trộm)?

Tôi là một sinh viên CS (nhưng tôi không biết nhiều về AI, mặc dù không tham gia khóa học nào về nó và chắc chắn không có gì về NN cho đến gần đây), người sắp làm một dự án trường học về AI, vì vậy tôi chọn một …

9 formal-languages machine-learning artificial-intelligence neural-networks

1

Làm thế nào để xây dựng xor tổng quát này mà không cần thêm một vectơ?

Toán tử - Sự khác biệt đối xứng tổng quát Nếu bạn lấy xor nhị phân và khái quát nó cho các radice khác, bạn có thể làm như vậy bằng giá trị tuyệt đối của sự khác biệt của từng phần tử trong một vectơ cơ số. Tuy nhiên, …

9 discrete-mathematics xor