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

Trong toán học và khoa học máy tính, thuật toán là một phương pháp hiệu quả được thể hiện dưới dạng một danh sách hữu hạn các hướng dẫn được xác định rõ để tính toán một hàm. Các thuật toán được sử dụng để tính toán, xử lý dữ liệu và suy luận tự động.

Mối quan hệ giữa định hướng đối tượng và thuật toán

Khi tôi đọc một số sách giáo khoa thuật toán, chúng có đầy đủ các quy trình thông minh cho một số vấn đề (sắp xếp, đường đi ngắn nhất) hoặc một số phương pháp chung (thuật toán đệ quy, phân chia và chinh phục, lập trình động ...). Tôi …

9 object-oriented algorithms

Cần giúp đỡ để xác định một thuật toán lập lịch giải đấu

Tôi đang cố gắng để tạo ra một lịch trình giải đấu thể thao. Tôi gặp khó khăn trong việc xác định một thuật toán để giúp tôi điền vào từng vị trí một cách hiệu quả. Dữ liệu mẫu để xây dựng lịch trình sẽ là: 10 đội Mỗi …

9 algorithms scheduling

Các thuật toán để thực hiện khảm hình ảnh - có cách nào nhanh hơn thế này không?

Tôi đã chơi với việc tạo hình ảnh khảm. Kịch bản của tôi lấy một số lượng lớn hình ảnh, thu nhỏ chúng xuống kích thước hình thu nhỏ và sau đó sử dụng chúng làm hình xếp để xấp xỉ hình ảnh mục tiêu. Cách tiếp cận thực sự …

9 algorithms graphics

Tại sao dữ liệu lớn cần phải có chức năng?

Gần đây tôi bắt đầu thực hiện một dự án mới liên quan đến Dữ liệu lớn cho kỳ thực tập của mình. Các nhà quản lý của tôi khuyên bạn nên bắt đầu học lập trình chức năng (Họ rất khuyến khích Scala). Tôi đã có một trải nghiệm …

9 algorithms scala big-data

Thuật toán táo Bad Bad, hoặc xử lý sự cố chia sẻ hộp cát

Tôi đang tìm kiếm một thuật toán để xử lý vấn đề sau, hiện tại tôi đang gọi thuật toán "quả táo xấu". Vấn đề Tôi đã có N tiến trình đang chạy trong M sandbox, trong đó N >> M. Đó là không thực tế để cung cấp cho …

9 algorithms

Tại sao Quicksort được gọi là Quick Quickortort?

Điểm của câu hỏi này là không tranh luận về giá trị của điều này so với bất kỳ thuật toán sắp xếp nào khác - chắc chắn có nhiều câu hỏi khác làm điều này. Câu hỏi này là về tên. Tại sao Quicksort được gọi là "Quicksort"? Chắc …

9 algorithms naming history sorting

Lấy giá trị tối đa từ một phạm vi trong mảng chưa sắp xếp

Tôi có một mảng chưa được sắp xếp . Tôi có các truy vấn trong đó tôi đưa ra một phạm vi và sau đó giá trị tối đa từ phạm vi đó phải được trả về. Ví dụ: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Tôi xây dựng thuật …

9 algorithms array

Có ai biết về một thuật toán cho phép một hình như hình ảnh này không?

Có ai biết cách tạo ra một thuật toán có khả năng tạo hình giống như trong ảnh không, khi được cung cấp một tập hợp các điểm cụ thể (mảng 3D)

9 algorithms

Có thể cải thiện Damerau-Levenshtein?

Gần đây tôi đã triển khai thuật toán khoảng cách Damerau-Levenshtein từ mã giả trên Wikipedia. Tôi không thể tìm thấy bất kỳ lời giải thích chính xác cách thức hoạt động và giả sử dụng tên biến hoàn toàn không đủ thông tin như DA, DB, i1, và j1khiến …

9 algorithms strings algorithm-analysis

Phân loại hàm băm

Trên internet, tôi bắt gặp câu hỏi này: Phân loại các hàm băm dựa trên các phương pháp khác nhau theo đó giá trị khóa được tìm thấy. với câu trả lời như Phương pháp trực tiếp Phương pháp trừ Phương pháp phân chia Modulo Phương pháp trích xuất chữ …

9 algorithms hashing

Thuật toán thị giác máy tính (làm thế nào điều này có thể?)

Gần đây tôi tình cờ thấy một công ty đã tạo ra một công nghệ thị giác máy tính có khả năng tự động phát hiện trộm cắp và cảnh báo cho người dùng. LIÊN KẾT Xem một số video và ví dụ do công ty cung cấp đã khiến …

9 algorithms computer-vision

Phân tích sử dụng bộ nhớ: Java vs C ++ Không đáng kể?

Làm thế nào để sử dụng bộ nhớ của một đối tượng số nguyên được viết bằng Java so sánh \ tương phản với việc sử dụng bộ nhớ của một đối tượng số nguyên được viết bằng C ++? Là sự khác biệt không đáng kể? Không khác nhau? …

9 java c++ algorithms data-structures memory

Làm thế nào để giải quyết vấn đề lập trình động tốt hơn

Gần đây tôi đã bắt gặp câu hỏi này: "Bạn được cung cấp một biểu thức boolean bao gồm một chuỗi các ký hiệu 'true', 'false', 'và', 'hoặc' và 'xor'. Đếm số cách để ngoặc đơn biểu hiện sao cho nó sẽ đánh giá là đúng. Ví dụ: có hai …

9 algorithms dynamic-programming

Có một phương pháp chung để đánh giá sự tối ưu của một thuật toán tối ưu hóa không?

Có một phương pháp chung để đánh giá tính tối ưu của thuật toán tối ưu hóa, ví dụ thuật toán giải một bài toán NP-hard hoặc NP-Complete khác? Phương pháp duy nhất tôi đưa ra cho đến nay là so sánh kết quả của thuật toán với các giải …

9 algorithms optimization evaluation

Xoay vòng từ vựng nhỏ nhất của một chuỗi bằng cách sử dụng mảng hậu tố trong O (n)

Tôi sẽ trích dẫn vấn đề từ ACM 2003: Xét một chuỗi có độ dài n (1 <= n <= 100000). Xác định vòng quay từ vựng tối thiểu của nó. Ví dụ: các phép quay của chuỗi Hồi giáo alabala 'là: alabala labalaa bàn thờ balaala alaalab laalaba aalabal …

9 algorithms complexity suffix-trees

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.