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

Một thuật toán là một chuỗi các bước được xác định rõ ràng xác định một giải pháp trừu tượng cho một vấn đề. Sử dụng thẻ này khi vấn đề của bạn liên quan đến thiết kế và phân tích thuật toán.

Vấn đề sỏi

Sỏi là một trò chơi solitaire được chơi trên đồ thị vô hướng , trong đó mỗi đỉnh có 0 hoặc nhiều viên sỏi. Một động tác cuội đơn bao gồm loại bỏ hai viên sỏi từ một đỉnh v và thêm một viên sỏi vào một hàng xóm tùy …

10 algorithms graph-theory np-complete

Làm thế nào để một cách hiệu quả tạo ra tất cả các chuỗi nhị phân với số lượng bằng 0 và 1 bằng nhau?

Một chuỗi nhị phân có độ dài nnn chỉ là một chuỗi các lệnh để mỗi hoặc là hoặc . Để tạo tất cả các chuỗi nhị phân như vậy, người ta có thể sử dụng cấu trúc cây nhị phân rõ ràng theo cách sau: gốc là "rỗng", nhưng …

10 algorithms graphs binary-trees

Cho một đồ thị hợp âm

Biểu đồ là hợp âm nếu nó không có chu kỳ cảm ứng có độ dài từ 4 trở lên. Một cây bè lũ T của G là một cây trong đó các đỉnh của cây là những bè phái tối đa của G . Một cạnh trong T tương …

10 algorithms graph-theory reference-request

Phân tích cú pháp giải quyết thay đổi - câu hỏi

Gần đây tôi đã bắt gặp một bài báo mô tả kỹ thuật phân tích cú pháp được đề cập trong tiêu đề. Thật không may, thuật ngữ được sử dụng trong bài báo nói trên có phần vượt quá tầm hiểu biết của tôi, vì vậy tôi đã cố …

10 algorithms formal-grammars context-free parsing

Tìm kích thước của tập hợp con nhỏ nhất với GCD = 1

Đây là một vấn đề từ phiên thực hành của Cuộc thi lập trình trường đại học Ba Lan 2012 . Mặc dù tôi có thể tìm thấy giải pháp cho cuộc thi chính, tôi dường như không thể tìm thấy giải pháp cho vấn đề này ở bất cứ …

10 algorithms number-theory

Sửa đổi thuật toán của Dijkstra cho các trọng số cạnh được vẽ từ phạm vi

Giả sử tôi có một đồ thị có hướng với các trọng số cạnh được vẽ từ phạm vi trong đó không đổi. Nếu tôi đang cố gắng tìm đường đi ngắn nhất bằng thuật toán của Dijkstra , làm cách nào tôi có thể sửa đổi cấu trúc thuật …

10 algorithms data-structures shortest-path weighted-graphs

Bài tập chuyển nhượng trong nhiều ngày

Tôi có một vấn đề có thể được giảm xuống thành một vấn đề chuyển nhượng. (Trong một câu hỏi trước tôi đã tìm ra cách để làm điều đó.) Điều đó có nghĩa là chúng ta có một tập hợp các tác nhân và một tập hợp các nhiệm …

10 algorithms graph-theory assignment-problem

Thuật toán khớp chuỗi k không khớp nhanh

Tôi đang tìm kiếm một thuật toán khớp chuỗi k-không khớp nhanh. Cho một chuỗi mẫu P có độ dài m và chuỗi văn bản T có độ dài n, tôi cần một thuật toán nhanh (thời gian tuyến tính) để tìm tất cả các vị trí trong đó P …

10 algorithms reference-request strings string-metrics substrings

Tối ưu hóa vi mô để tính toán khoảng cách chỉnh sửa: có hợp lệ không?

Trên Wikipedia , một triển khai cho sơ đồ lập trình động từ dưới lên cho khoảng cách chỉnh sửa được đưa ra. Nó không hoàn toàn theo định nghĩa; các tế bào bên trong được tính toán như vậy: if s[i] = t[j] then d[i, j] := d[i-1, j-1] …

10 algorithms dynamic-programming string-metrics correctness-proof program-optimization

Xác định mức độ tương tự của một chuỗi đã cho với một chuỗi các chuỗi

Tôi không chắc câu hỏi này có thuộc về đây không và tôi xin lỗi nếu không. Những gì tôi đang tìm kiếm là phát triển một cách lập trình, trong đó tôi có thể xác định một cách chính xác liệu một chuỗi nhất định có "thuộc" trong một …

10 algorithms reference-request string-metrics

Xác định số cụ thể theo thời gian và không gian

\newcommand\ldotd{\mathinner{..}} Cho rằng là các số nguyên sao cho 0 \ le A [k] \ le m cho tất cả 1 \ le k \ le n và sự xuất hiện của mỗi số ngoại trừ một số cụ thể trong A [1 \ ldotd n] là một số lẻ. …

10 algorithms search-algorithms

Làm cách nào để kiểm tra xem một đa giác có đơn điệu đối với một dòng không?

Người ta biết rằng đa giác đơn điệu đóng một vai trò quan trọng trong quá trình tam giác đa giác . Định nghĩa: Một đa giác trong mặt phẳng được gọi là đơn điệu đối với đường thẳng L , nếu mọi đường thẳng trực giao với L cắt …

10 algorithms computational-geometry

Cách tìm các đường đồng mức cho Thuật toán xóa dòng ẩn của Appel

Để giải trí, tôi đang cố gắng tạo một trình xem khung dây cho DCPU-16 . Tôi hiểu làm thế nào để làm mọi thứ ngoại trừ làm thế nào để ẩn các dòng được ẩn trong khung dây. Tất cả các câu hỏi ở đây trên SO đều cho …

10 algorithms computational-geometry graphics

Giới hạn dưới để tìm phần tử nhỏ nhất thứ k bằng cách sử dụng đối số nghịch

Trong nhiều văn bản, một giới hạn thấp hơn để tìm phần tử nhỏ thứ được bắt nguồn bằng cách sử dụng các đối số bằng cách sử dụng các giá trị trung bình. Làm thế nào tôi có thể tìm thấy một bằng cách sử dụng một đối số …

10 algorithms algorithm-analysis

Trong Lập trình ràng buộc, có mô hình nào có tính đến số lượng thay đổi biến không?

Xem xét một mô hình CSP trong đó việc thay đổi giá trị của một biến cụ thể là tốn kém. Có công việc nào mà hàm mục tiêu cũng xem xét số lượng thay đổi trong giá trị của biến trong quá trình tìm kiếm không? Một ví dụ: …

10 algorithms constraint-programming

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.