backtracking

7Nhiệt

1Trả lời

Thực hiện tìm kiếm quay lại bằng heuristic?

Tôi nhận được khá quan tâm đến các thuật toán tìm kiếm và lập trình quay vòng. Bây giờ, tôi đã thực hiện thuật toán X (xem bài viết khác của tôi ở đây: Determine conflict-free sets?) để giải quyết một

7Nhiệt

3Trả lời

Thuật toán truy hồi ngược để giải quyết bài toán phân vùng

Xin chào, tôi đang tìm một số trợ giúp để tìm một thuật toán phân chia một số các số dương thành các phần k sao cho mỗi phần có tổng số (xấp xỉ) cùng một giá trị. giả sử chúng ta có 1,2,3,4,5,6,7,8,9

5Nhiệt

1Trả lời

Làm thế nào tôi có thể làm cho cụm từ thông dụng này không dẫn đến "quá trình tải lại thảm họa"?

Tôi đang cố gắng sử dụng một URL phù hợp với biểu thức chính quy mà tôi nhận được từ http://daringfireball.net/2010/07/improved_regex_for_matching_urls (?xi) \b ( # Capture 1: entire matched UR

9Nhiệt

3Trả lời

Nhân Viên Bán Hàng Du Lịch Đơn Giản trong Prolog

Tôi đã xem qua các câu hỏi tương tự nhưng không thể tìm thấy bất kỳ điều gì liên quan đến vấn đề của tôi. Tôi đang loay hoay tìm một thuật toán hoặc bộ 'vòng' rằng sẽ tìm thấy một con đường CityA-City

5Nhiệt

1Trả lời

Đệ quy Sudoku của Python với Lỗi Backtracking Brute Force

Tôi đang làm một bộ giải đố Sudoku cho bài tập về nhà, nhưng tôi đang gặp phải một số khó khăn. Mã ngay bây giờ chu kỳ qua các giải pháp, mặc dù nó đạt đến nó cho các câu đố dễ dàng, và cho các câu đố

6Nhiệt

3Trả lời

Minimax đơn giản

Tôi có vấn đề với Chess Engine của riêng tôi sử dụng thuật toán minimax để tìm kiếm di chuyển cờ vua Tôi sử dụng tìm kiếm độ sâu 5 plies và chỉ với đánh giá vật liệu/tiền thưởng/di động, nhưng nó cũng

5Nhiệt

4Trả lời

Thuật toán Sudoku với backtracking - java

Vì vậy, tôi có nhiệm vụ đại học này để giải quyết Sudoku ... Tôi đọc về thuật toán X và thuật toán Khiêu vũ, nhưng họ đã không giúp tôi. Tôi cần thực hiện việc này với tính năng quay lại. Tôi đã mã hó

9Nhiệt

1Trả lời

Regex (a?) * Không theo cấp số mũ?

Tôi hiện đang xem xét các vấn đề về biểu thức chính quy có thể kết thúc chạy theo thời gian mũ khi khớp với một đầu vào nhất định, ví dụ: (a*)* và (a|a)* có khả năng hiển thị 'catastrophic backtrackin

7Nhiệt

6Trả lời

Giải pháp đệ quy cho trình tạo Sudoku

Tôi đang cố gắng mã hóa một thuật toán tạo bảng Sudoku hợp pháp trong cả Java hoặc Javascript. Không làm việc, và tôi không hoàn toàn chắc chắn tại sao. Về cơ bản, vấn đề trong cả hai chương trình là

6Nhiệt

2Trả lời

Làm cách nào để chuyển đổi thuật toán backtracking thành luồng?

Có cách nào để xác định stream bằng thuật toán backtracking trong Scala không? Ví dụ: thuật toán backtracking sau in tất cả các chuỗi "nhị phân" có kích thước nhất định. def binaries(s:String, n:Int)