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

Một số thuật toán của tiện ích hợp pháp đơn giản là quá phức tạp để thực hiện là gì? Hãy để tôi rõ ràng: Tôi không tìm kiếm các thuật toán như thuật toán nhân ma trận tối ưu tiệm cận hiện tại (Coppersmith-Winograd), rất hợp lý để thực …

67 ds.algorithms  ds.data-structures  big-list  implementation 

Đã có nghiên cứu để thực hiện các công trình trích xuất ngẫu nhiên? Dường như các bằng chứng trích xuất sử dụng Big-Oh, để lại khả năng cho các hằng số ẩn lớn, khiến việc triển khai theo chương trình có khả năng không thực tế. Một số bối …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

Tôi muốn biết liệu có bất kỳ thư viện biểu đồ miễn phí nào để kiểm tra xem một tập hợp các vị thành niên cụ thể có tồn tại trong một biểu đồ nhất định không?

18 graph-algorithms  implementation  graph-minor 

Tôi quan tâm đến việc triển khai SM cho nhiệm vụ LP, tuy nhiên tôi đã nghe về những cạm bẫy có thể xảy ra: Cuốn sách của Cormen nói rằng có thể có dữ liệu đầu vào sẽ khiến việc triển khai ngây thơ hành xử theo thời gian …

14 ds.algorithms  linear-programming  software  implementation  simplex 

Tôi đang tìm kiếm một triển khai của một thuật toán để tính toán độ rộng đường dẫn của đồ thị. Người ta biết rằng tính toán độ rộng đường dẫn tương đương với tính toán số tìm kiếm nút, số tách đỉnh hoặc độ dày khoảng của biểu đồ. …

13 ds.algorithms  reference-request  graph-algorithms  implementation 

Cuốn sách A = B của Petkovsek, Wilf và Zeilberger mô tả các thuật toán để tính các tổng nhị phân khác nhau. AFAIK, các thuật toán này vẫn đang được cải thiện bởi các tác giả khác nhau. Bạn có biết nơi chúng ta có thể tìm thấy các …

12 ds.algorithms  co.combinatorics  implementation 

Các thuật toán hiệu quả thực tế nhất để nhân hai ma trận boolean rất thưa thớt (giả sử, N = 200 và chỉ có một số phần tử 100-200 khác không)? Trên thực tế, tôi có lợi thế là khi tôi nhân A với B, B được xác định …

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation 

Cây phân vùng đã bao giờ được thực hiện? Ở đây, tôi đang nói về các cây phân vùng từ hình học tính toán. Các phiên bản tối ưu sớm nhất (gần-) là do Matousek và các phiên bản khác, và gần đây nhất là Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Nghe có …

11 ds.data-structures  implementation  computational-geometry 

Có một công trình rất đẹp bởi Conway của những con số siêu thực. Chúng là "số" chứa cả số thực và số thứ tự, được sắp xếp hoàn toàn và có tất cả các thuộc tính của một trường (ngoại trừ chúng không tạo thành một tập hợp mà …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

Tôi đang đề cập đến câu hỏi ở đây: các thuật toán mạnh mẽ quá phức tạp để thực hiện . Nếu một thuật toán mạnh, nhưng quá phức tạp để thực hiện, làm thế nào bạn có thể chắc chắn rằng thuật toán này đúng? Nếu không triển khai, …

9 ds.algorithms  implementation