Truyen2U.Net quay lại rồi đây! Các bạn truy cập Truyen2U.Com. Mong các bạn tiếp tục ủng hộ truy cập tên miền mới này nhé! Mãi yêu... ♥

chia de tri

- tư tưởng :

tư tưởng của chiến lược chia để trị là chia một bài toán lớn, phức tạp

trừu tượng thành các bài toán nhỏ hơn, ít phức tạp hơn và cụ thể hơn để

giải.

- thủ tục :

void DivideConquer (A,x)

{

if (A đủ nhỏ) Solve (A);

else{

Phân (A) thành các bài toán con nhỏ hơn A1...An

for (i=1-n) DivideConquer (Ai,xi);

Kết hợp các nghiệm xi của bài toán Ai để nhận được

nghiệm x của bài toán A

}

}

- độ phức tạp thuật toán

Bạn đang đọc truyện trên: Truyen2U.Com

Tags: #nhq