Câu hỏi được gắn thẻ «cg.comp-geom»

Hình học tính toán là nghiên cứu các vấn đề hình học từ góc độ tính toán. Ví dụ về các vấn đề bao gồm: tính toán các đối tượng hình học như vỏ lồi, giảm kích thước, các vấn đề đường đi ngắn nhất trong không gian hệ mét hoặc tìm một tập hợp con nhỏ các điểm xấp xỉ một số đo của toàn bộ tập hợp (ví dụ: lõi).




1
Bằng chứng cho vấn đề giới hạn tổng của căn bậc hai
Trong [1], Garey et al. xác định cái mà sau này được gọi là Bài toán tổng gốc vuông trong quá trình tìm ra tính đầy đủ NP của ESPidean TSP. Với số nguyên a1,a2,…,ana1,a2,…,ana_1, a_2, \ldots, a_n và LLL , xác định xem a1−−√+a2−−√+⋯+an−−√<La1+a2+⋯+an<L\sqrt{a_1} + \sqrt{a_2} + \cdots + …



1
Có một thuật toán phù hợp để vẽ biểu đồ cấu thành / phụ thuộc hỗn hợp trong một hệ tọa độ không?
Tôi đang tìm kiếm một thuật toán để vẽ biểu đồ cấu thành / phụ thuộc hỗn hợp (cho một ứng dụng ngôn ngữ). Một biểu đồ như vậy sẽ có hai loại đỉnh khác nhau (mã thông báo, nút) và hai loại cạnh khác nhau (phân cấp, không phân …









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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.