5
Tôi hiện đang viết lại một trong các chương trình của mình. Nó có một chức năng rất nhiều đệ quy mà giải quyết peg-solitaire:C: Nhanh hơn, truy cập biến toàn cục hoặc chuyển con trỏ đến hàm
int solve(int draw) {
if (finished())
return true;
//loop over every possible move (about 76 long values)
//do a move (access the board, which is a long value)
if (solve(draw + 1))
return true;
return false;
}
Vì vậy, tôi đã tự hỏi nếu nó nhanh hơn để sử dụng giải quyết như thế này:
solve(int draw, long **moves, long *board) {}
Tại thời điểm cả hai di chuyển và hội đồng quản trị là các biến toàn cầu.
Tất nhiên tôi sẽ thử nghiệm nó, nhưng nếu ai đó nói với tôi rằng nỗ lực này sẽ không hiệu quả tôi sẽ tiết kiệm thời gian :).
Trân trọng
Quy tắc tối ưu đầu tiên là, bạn không nói về Tối ưu hóa. –