Ai biet thuat toan loan truyen, xin chi giup

[songok]

Minh dang rat can , cam on !

[real_time]

thuật toán loan truyền là sao??? mình chỉ biết thuật toán vết dầu loang thôi không biết có đúng với bạn không cứ thử post lên bạn xem thử nhé:
thuật toán là nó kiểm tra tại một điểm xem nếu đúng với yêu cầu thì không làm gì cả nếu không đúng với yêu cầu thì nó chuyển điểm đó về đúng với yêu cầu của đầu bài rồi kiểm tra các lân cận của điểm đó xem thế nào và cứ thế tiếp tục thực hiện khi không còn thấy điểm nào sai nữa là xong!
đây là chương trình viết bằng đệ quy chắc chắn là chậm, và ngốn bộ nhớ dễ overflow lắm ai ranh và giỏi cải tiến giúp với! dùng để dò mìn hoặc tô màu miền kín.
GS: ta cần phải tô màu một miền kin có ranh giới là màu trắng [15] và bên trong nó là chưa có màu hoặc màu nào đó tùy ý. Bây giờ mình muốn tô nó thành màu vàng chẳng hạn [14]
a:array[1..100,1..100] of integer;{không gian chứa các điểm cần tô màu}
Procedure tomau(i,j:integer)
begin
if a[i,j]=15 then
begin
a[i,j]:=14;
tomau(i-1,j-1);
tomau(i,j-1);
tomau(i+1,j-1);
tomau(i,j-1);
tomau(i-1,j);
tomau(i+1,j);
tomau(i-1,j);
tomau(i+1,j);
tomau(i+1,j+1);
end;
end;

[past_beggar]

1.Nếu dùng đệ quy chắc chắn sẽ chậm ==> Dùng phương pháp nhánh cận để loại bỏ bớt một số nhánh chắc chắn không thỏa mãn yêu cầu đi.
2. Bài toán của bạn hình như có vấn đề (Bài toán và Lời giải ==> Không khớp nhau thì phải)
3. Sẽ ngâm cứu.

Thân

[songok]

That ra bai toan cua minh la nhu sau : cho mot lau dai gom nhieu o va duoc the hien duoi dang mot ma tran hai chieu, yeu cau tim so phong trong lau dai do va tim phong co dien tich rong nhat trong cac phong tim duoc, Thay minh goi y la dung thuat toan lan truyen hay loan truyen gi do de xac dinh phong co bao nhieu o, co bao nhieu phong trong lau dai, xin cac ban chi giup. cam on nhieu

[past_beggar]

Đề bài chả rõ gie` cả. Post cả bài lên đê, nếu dùng đệ quy thì mọi chuyện quy về đơn giản hết. Cái khó là tìm lời giải tối ưu thôi, he h e

[jiSh@n]

Bài này tui nhớ hình như là trong quyển tuyển tập đề thi Olympic 30-4 hay Olympic các tỉnh đồng bằng sông Cửu Long phải ko? Bài đấy thì dùng loang là phải rùi....

[songok]

Dung la bai nay la de thi olympic , neu dung de quy thi rat dai , dung giai thuat loang thi nhanh hon. tu mot diem trong lau dai ta co the cho no loan de cac diem khac trong lau dai.

[Pyre]

That ra bai toan cua minh la nhu sau : cho mot lau dai gom nhieu o va duoc the hien duoi dang mot ma tran hai chieu, yeu cau tim so phong trong lau dai do va tim phong co dien tich rong nhat trong cac phong tim duoc, Thay minh goi y la dung thuat toan lan truyen hay loan truyen gi do de xac dinh phong co bao nhieu o, co bao nhieu phong trong lau dai, xin cac ban chi giup. cam on nhieu
Mời bạn sang bên này tôi đã trả lời bài toán loang đó rồi. Thực ra đây là bài toán loang. Nếu dùng đệ quy theo cách trên thì nó làm việc như một người mù thôi
mời bạn click vào đây : http://vninformatics.com/forum/forum.cgi?action=msg&msg=1023467867#1023467867

[songok]

cam on pyre ! de minh xem thu coi

[songok]

Minh cung da lam bai nay theo de quy nhung dai lam ,

[real_time]

rất đúng! đây chính là thuật toán tìm kiếm mù mà! loang + quay lui nói nhanh cũng chẳng biết thế nào vì dùng đệ quy gọi lại hàm thì chắc là sẽ khó có thể nhanh hơn những cách khác không dùng đệ quy.

[Hoa_Tren_Cat]

co ai biet cach đownloa SQL server 2000,hoac SQL 7.0 tren mang ve khong chi gium.