ma phương và cách làm trâu bò!

[thuonghcm]

không hiểu sao mình thích hành hạ cái PC làm theo kiểu trâu bò à...hi
giả sử mình đã có cái hàm KT
(hàm KT=true khi đã thỏa các t/c của MAPHUONG và FALSE nếu ELSE )
giả sử n=5, mình đi tạo MATRAN 5x5 truoc,
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
'----------------
BG hãy tìm 1 thuật toán hay 1 quy luật hoán vị nào đó để ra MAPHUONG
ý tưởng đơn giản:
repeat
{gọi CTC tạo i,j,k,l theo 1 TT nào đó}
hv(a[i,j],a[l,k]);
inc(dem);
if kt then exit;
until kt or (dem>=1000000);
xemMP;
hi hi hi hi ý tưởng ngố ngố của mình là như vậy. Nhưng làm chưa duoc...hic hic hic

[mr_invincible]

Ma phương có cách điền tổng quát mà. Bạn search trong diễn đàn chắc là có

[thuonghcm]

thì biết là vậy nhưng ý mình nói là khi học TIN mà cứ nghĩ 1 cách Binh thường (nghĩ sao làm vậy) liệu có được không thôi> chứ còn PP sinh thì rất hay nhưng mà mệt cái đầu lắm.... với lại đâu phải ai cũng có cách suy nghĩ = PP sinh duoc dau/.

[bete]

Thân gửi bạn thuonghcm,

Tui nghĩ như vậy: xét số 123456789 => có 1 cách để duyệt mọi hoán vị của số này sao cho: 2 cách hoán vị liệt kê kế nhau chỉ khác nhau bằng cách hoán vị 2 chữ số. Ví dụ: 123456789, 123456798, 123456978, 123459678, .....

Bay giờ giả sử ma phương của bạn là 3x3; khởi tạo về

123
456
789
(ứng với 123456789)

Nếu bạn duyệt các hoán vị như trên thì sẽ được

123
456
798

123
456
978

123
459
678

=> cuối cùng bạn sẽ duyệt hết mọi trường hợp

(cách duyệt trâu bò này không xét đến tính đối xứng của ma phương)

(hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)

-thân

[thuonghcm]

troi ! vËy là LK cac HV a? vậy thì từ 1->25 là cách HV không lam noi roài.

[bete]

Có lẽ tui hiểu không đúng về từ "trâu bò" của bạn rồi

Và đúng là cách liệt kê các hoán vị rất là trâu bò: trên thực tế thì coi như là không tưởng (chạy hoài không thấy ra)

-thân

[thuonghcm]

Thôi bây giờ bỏ bớt 1 chữ " Bò " vậy, hỏng lẽ trên 1 MA TRAN n.n hỏng có cái con đường toan tính nào để HOAN VI (a[i,j], a[l,k]) để ra được 1 MAPHUONG hay sao?
Ặc, cái này có nên đổ cho bên...TOÁn !
[color=red]