Khoa học máy tính algorithms

2

Cho ma trận Boolean X , hãy để 0 mục đại diện cho biển và 1 mục đại diện cho đất liền. Xác định một hòn đảo theo chiều dọc hoặc chiều ngang (nhưng không theo đường chéo) liền kề 1 mục.n × mn×mn \times mXX\mathrm X000111111 Câu hỏi ban …

9 algorithms matrices counting streaming-algorithm

1

Chúng ta có thể tìm thấy k đường dẫn ngắn nhất giữa tất cả các cặp nhanh hơn giải quyết vấn đề cặp đôi nhiều lần không?

Tôi muốn tạo đường đi ngắn nhất ( sẽ nhỏ hơn 10) giữa tất cả các cặp trong biểu đồ. Biểu đồ là (thực ra là bản đồ tàu điện ngầm):kkkkkk tích cực vô hướng thưa thớt với khoảng 100 nút Kế hoạch hiện tại của tôi là áp dụng …

9 algorithms graphs optimization shortest-path

1

Tìm kiếm lặp lại dài nhất

Đưa ra một chuỗi , tôi muốn tìm chuỗi lặp lại dài nhất (ít nhất hai lần). Đó là, tôi muốn tìm một chuỗi w mà là một dãy (không nhất thiết phải là một tiếp giáp) của s mà w = w ' ⋅ w ' . Đó là, …

9 algorithms optimization dynamic-programming strings subsequences

3

Làm thế nào để giải quyết vấn đề sắp xếp tại Lưu trữ Quốc gia Pháp bằng lý thuyết đồ thị?

Chào buổi tối! Tôi thực sự đang thực tập tại Archives Nationales of France và tôi đã gặp phải một tình huống tôi muốn giải quyết bằng đồ thị ... I. Tình hình bụi bặm. Chúng tôi muốn tối ưu hóa việc sắp xếp sách của thư viện của tôi …

9 algorithms graphs optimization packing

1

Làm thế nào để bạn xác định số lượng lỗi trong thuật toán Welch-Berlekamp?

Trong thuật toán Welch-Berlekamp để giải mã mã Reed-Solomon, người ta sẽ đưa ra một danh sách các điểm đại diện cho một thông báo có lỗi trên ở các vị trí không xác định (và được đưa cho thuật toán). Đầu ra là một đa thức đi qua tất …

9 algorithms error-correcting-codes

1

Đồ thị phẳng nặng nhất

Hãy xem xét vấn đề sau. Đưa ra: Một đồ thị hoàn chỉnh với trọng số thực không âm trên các cạnh. Nhiệm vụ: Tìm một sơ đồ phẳng có trọng lượng tối đa. ("Tối đa" trong số tất cả các sơ đồ phẳng có thể có.) Lưu ý: Đồ …

9 algorithms graph-theory optimization combinatorics

2

Giải thích SAT cho giáo viên khoa học trường trung học

Tôi là một học sinh năm hai trung học, người quan tâm đến khoa học máy tính. Tôi đã phát triển một thuật toán tuyệt vời cho #SAT và tôi đang thực hiện và thực hiện một dự án khoa học công bằng về nó. Cố vấn của tôi, giáo …

9 algorithms satisfiability

4

Tìm hai số nguyên lớn nhất trong năm số nguyên càng nhanh càng tốt

Tôi sử dụng một biến thể của bộ lọc trung bình 5 chữ thập trên dữ liệu hình ảnh trên một hệ thống nhúng nhỏ, tức là x x x x x Thuật toán thực sự đơn giản: đọc 5 giá trị nguyên không dấu, lấy 2 giá trị cao …

9 algorithms efficiency selection-problem

4

Tính duy nhất của yếu tố có thể được giải quyết trong thời gian tuyến tính xác định?

Hãy xem xét vấn đề sau: Đầu vào : liệt kê của số nguyênX, YX,YX,Y Mục tiêu : xác định xem có tồn tại một số nguyên trong cả hai danh sách hay không.xxx Giả sử cả hai danh sách đều có kích thước . Có một thuật toán xác …

9 algorithms complexity-theory lower-bounds

1

Thuật toán và cấu trúc dữ liệu hiệu quả nhất để duy trì thông tin thành phần được kết nối trên biểu đồ động là gì?

Giả sử tôi có một biểu đồ thưa thớt hữu hạn vô hướng và cần có khả năng chạy các truy vấn sau một cách hiệu quả: Tôis Co n n e c t e d( N1, N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - trả về nếu có đường dẫn giữa và , nếu …

9 algorithms graph-theory graphs data-structures

2

Thuật toán căn bậc hai chính xác tùy ý?

Có bất kỳ thuật toán phụ nào được biết để tính sàn của căn bậc hai của một nsố nguyên bit không? Thuật toán ngây thơ sẽ là một cái gì đó như def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r …

9 algorithms numerical-algorithms

1

Cho n chuỗi, một trong số chúng là một chuỗi con của một chuỗi khác?

Giả sử chúng ta được cung cấp một tập hợp gồm chuỗi, . Tôi muốn biết liệu bất kỳ chuỗi nào trong số đó là một chuỗi con của bất kỳ chuỗi nào khác trong bộ sưu tập. Nói cách khác, tôi muốn một thuật toán cho tác vụ sau:nnnS1,…,SnS1,…,SnS_1,\dots,S_n …

9 algorithms strings efficiency substrings

1

Tên của vấn đề là gì? (phân vùng đồ thị thành ba bìa)

Tôi đã tự hỏi nếu vấn đề này có một tên: Cho một đồ thị đơn giản có các cạnh được tô màu đỏ, xanh dương và xanh lục, , có một đỉnh màu sao cho mọi cạnh có một điểm cuối với cùng màu?G = ( V, B ∪ …

9 algorithms complexity-theory graphs satisfiability colorings

1

Hiệu quả tìm GCD cặp đôi tối đa của một tập hợp các số tự nhiên

Hãy xem xét vấn đề sau: Đặt là tập con hữu hạn của các số tự nhiên.S= { s1, s2, . . . Sn}S={s1,s2,...sn}S = \{ s_1, s_2, ... s_n \} Đặt g c d ( s i , s j ) | s i , s j ∈ S …

9 algorithms number-theory

1

Những thuật toán tồn tại để giải hệ thống tuyến tính số tự nhiên?

Tôi đang xem xét vấn đề sau: Với vectơ chiều các số tự nhiên v 1 , ... , v m và một số vector đầu vào u , là u một sự kết hợp tuyến tính của các v i 's với hệ số số tự nhiên?nnnv1, ... , …

9 algorithms reference-request linear-algebra integers knapsack-problems

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