Chương 105: Ma phương ma trận
Ma phương ma trận, lại xưng Huyễn phương, ngang dọc đồ.
Là chỉ do 1~N^ 2 cộng N^ 2 cái đo đếm xếp hàng thành có tương đồng đi cân nhắc cùng hàng cân nhắc, cũng ở mỗi đi mỗi hàng, đường chéo bên trên cùng cũng bằng nhau một cái N cấp ma trận.
Ở « Xạ Điêu » Trung Quách Hoàng hai người bị Cừu Thiên Nhận đuổi kịp Hắc Long Đầm, trốn vào Anh Cô phòng nhỏ. Anh Cô ra một đạo đề: Con số 1~ 9 viết đến tam hành ba hàng trong bảng khai, yêu cầu mỗi đi, mỗi hàng, cùng hai cái đường chéo bên trên cùng cũng bằng nhau. Đạo đề này làm khó Anh Cô vài chục năm, bị Hoàng Dung thoáng cái đáp đi ra.
4 9 2
3 5 7
8 1 6
Này chính là một cái đơn giản nhất cấp ba bình diện ma phương ma trận.
Mà hôm nay Lão Đường ra đạo đề này, là càng cao hơn độ khó Ngũ Giai ma phương bình diện ma trận.
Vận toán (operation) độ khó, không biết so với cấp ba ma phương ma trận cao bao nhiêu.
Bất quá, ma phương ma trận nếu bị số học gia môn định nghĩa đi ra, vậy dĩ nhiên có một bộ lên đặc biệt vận toán (operation) quy luật.
Căn cứ N trị số, có thể chia làm ba trường hợp.
Làm N là số lẻ, làm N là 4 bội số, làm N vì những thứ khác số chẵn!
Lão Đường đạo đề này là yêu cầu 5 cấp bình diện ma phương, rất hiển nhiên, có thể bắt chước N là số lẻ vận toán (operation) quy luật.
Trình Dạ ở trong đầu yên lặng nhớ lại làm N là số lẻ lúc bình diện ma phương viết quy luật.
"Làm N là số lẻ lúc
① đem 1 đặt ở hàng ngũ nhứ nhất trung gian một nhóm;
② từ 2 bắt đầu cho đến n×n dừng các cân nhắc theo thứ tự đè xuống hàng quy tắc cất giữ:
Theo như 45° phương hướng đi, như hướng bên phải bên trên
Từng cái cân nhắc cất giữ đi so với trước một vài đi cân nhắc giảm 1, hàng cân nhắc giảm 1
③ nếu như hàng ngũ phạm vi vượt qua ma trận phạm vi, là gấp khúc.
Tỷ như 1 ở thứ 1 đi, là 2 ứng đặt ở dưới nhất một nhóm, hàng cân nhắc giống vậy giảm 1;
④ nếu như đè lên mặt quy tắc chắc chắn vị trí đã nắm chắc, hoặc bên trên một vài là thứ 1 đi thứ n hàng lúc,
Là đem người kế tiếp cân nhắc thả ở cái trước mấy cái mặt." (chú ① )
"Cho nên nói, câu trả lời chính xác hẳn là "
Trình Dạ ở trong đầu của chính mình xây dựng Cung cách mô hình. Rất nhanh, liền đem 25 cái đo đếm chữ viết vào trong đó.
Xoạt xoạt xoạt xoạt ~~
Ở trong mắt các bạn học, chỉ thấy Trình Dạ không có chút gì do dự, nắm phấn viết ở trên bảng đen bút tẩu long xà, phấn tiết tung bay. Trung gian không có bất kỳ dừng lại, làm liền một mạch!
Lúc giở tay giở chân, tiết lộ ra vô cùng cường đại tự tin.
"Tốt lắm, lão sư, ta điền xong rồi." Trình Dạ xoay người, đem phấn viết đầu ném đang bàn giáo viên bên trên, mỉm cười nói với Lão Đường.
" Được, ta nhìn một chút, ngươi viết có đúng hay không?" Lão Đường ôm sự hiếu kỳ tim, nhìn về phía trên bảng đen đã bị lấp đầy Cung cách.
15 8 1 24 17
16 14 7 5 23
22 20 13 6 4
3 21 19 12 10
9 2 25 18 11
Toàn bộ chính xác! !
25 cái đo đếm chữ vị trí, cùng câu trả lời chính xác giống nhau như đúc.
Mỗi một đi, mỗi một hàng, mỗi một cái đường chéo hòa, đều là 65! ~
Lão Đường kinh ngạc nhìn thần sắc như thường Trình Dạ liếc mắt. Sau đó ở bạn học cả lớp tràn đầy ngầm mong đợi dưới ánh mắt tuyên bố, "Trình Dạ đồng học câu trả lời là chính xác!"
Ồn ào ~~
Bạn học cả lớp tất cả đều xôn xao.
Quả nhiên a, Trình Dạ người này, hay lại là trước sau như một cường hãn nha!
Không sánh bằng, thật sự là không sánh bằng.
Bọn họ và Trình Dạ đại não phối trí, thật là không ở một cái trình độ tầng diện bên trên.
Học bá, là chỉ xứng bị học cặn bã thật sự ngửa mặt trông lên tồn tại!
Lão Đường nhìn Trình Dạ nói, "Nếu Trình Dạ đồng học là người thứ nhất đem đề thi này giải được đồng học, như vậy ta phần kia 'Đặc thù' khen thưởng liền đường về dạ đồng học tất cả. Trình Dạ, ngươi có thể hay không cho mọi người nói một chút ngươi là thông qua loại phương pháp nào đem này đề giải được?"
"Không thành vấn đề.
" Trình Dạ gật đầu, xoay người chỉ đề kia đạo, "Thật ra thì đạo đề này rất đơn giản."
Đạo đề này rất đơn giản?
Được rồi, ngươi là học bá, ngươi nói tính.
Bạn học cả lớp trợn mắt một cái.
Trình Dạ nhún nhún vai, thần sắc như thường tiếp tục giảng đạo."Đang giảng đạo đề này trước, ta trước phải cho mọi người nói một cái mô hình, gọi là ma phương ma trận!"
Tại sao Trình Dạ có thể biết ma phương ma trận vật này?
Theo lý thuyết, trung học đệ nhị cấp phương diện, sẽ không liên quan đến phương diện này kiến thức.
Nhưng Trình Dạ là ai ? Hắn chính là học bá!
Học bá một đại đặc thù chính là, vĩnh viễn sẽ không thỏa mãn chỉ học tập giờ học bên trong về điểm kia kiến thức!
Còn nhớ Trình Dạ từ Thư Điếm mua về kia một đống lớn liên quan tới thế giới số học vấn đề khó khăn sách sao? Một người trong đó vấn đề khó khăn trinh thám trong quá trình, liền dùng đến cái này ma phương ma trận. Trình Dạ liền thuận tiện đưa nó nhớ.
Trình Dạ đứng đang bục giảng bên trên, đem ma phương ma trận ba loại giải pháp cũng nói một lần.
"Nghe cái này định lý sau khi, mọi người có phải hay không cảm thấy đạo đề này đơn giản rất nhiều. Đầu tiên, hàng ngũ nhứ nhất trung gian con số kia nhất định là 1, con số 2 vị trí "
Dưới giảng đài các bạn học nghe hoa mắt choáng váng đầu, không hiểu rõ nghiêm ngặt, Trình Dạ ngược lại đang bục giảng bên trên nói nồng nhiệt.
"Tốt lắm, ta nghĩ rằng nói chính là chỗ này nhiều chút, cảm ơn mọi người!" Nói xong, Trình Dạ đi xuống giảng đài.
Ba ba ba ~~
Bạn học cả lớp theo bản năng vỗ tay.
Lão Đường đồng chí đợi Trình Dạ đi xuống giảng đài sau, đứng đang bàn giáo viên trước mặt đầy lúng túng.
Muội! Đem ta nghĩ muốn nói cũng kể xong, để cho ta nói cái gì? !
Vốn là, Lão Đường đồng chí liền muốn lợi dụng cái đề mục này đưa tới ma phương ma trận, ở trước kỳ thi tốt nghiệp trung học phát tán một chút học sinh suy nghĩ.
Nhưng bây giờ
Ách được rồi, Trình Dạ đem ma phương ma trận nói so với ta còn cặn kẽ, vậy ta đây cái làm lão sư còn chưa bêu xấu đi.
"Tốt lắm. Các bạn học, chúng ta xuất ra tuần trước phát bộ kia hành thủy thật đề, chúng ta nói một chút bộ kia bài thi." Lão Đường lúng túng ho khan một tiếng, cũng không hỏi các bạn học có nghe hiểu hay không rồi, vội vàng nói sang chuyện khác.
"Oa, Mục Lãnh, Trình Dạ quả nhiên lợi hại đây. Như vậy đề cũng sẽ!" Tô Tiểu Tiểu sáng ngời trong mắt tràn đầy tiểu tinh tinh.
Mục Lãnh khóe miệng có chút dương lên, "Đây mới là cái đó bướng bỉnh hắn a!"
"Tốt lắm, tan lớp. Mục Lãnh, Trình Dạ, hai người các ngươi đi theo ta một chuyến phòng làm việc."
Kèm theo tiếng chuông tan học, Lão Đường vừa vặn đem cuối cùng một đạo đề kể xong.
Trình Dạ cùng Mục Lãnh hai mắt nhìn nhau một cái, đều là đầu óc mơ hồ, không biết Lão Đường tìm chính mình có chuyện gì, bất quá vẫn là đàng hoàng đi theo Lão Đường đi tới phòng làm việc.
Xuống thang lầu thời điểm, Trình Dạ tiến tới Mục Lãnh bên người, trong giọng nói mang theo lo âu nhỏ giọng nói, "Lãnh tỷ, ngươi nói có phải hay không chúng ta hai cái nói yêu thương chuyện bị Lão Đường phát hiện?"
Mục Lãnh nhàn nhạt liếc Trình Dạ liếc mắt, một chữ một cái mở miệng: "Ngươi - nói - đây!"
Trình Dạ rụt cổ một cái, mặt đầy ngượng ngùng, "Đùa, đùa."
"Bất quá, Lãnh tỷ, hai người chúng ta chuyện ngươi thật không suy nghĩ một chút nữa sao? Ngươi xem, ngươi là học bá, ta cũng vậy học bá, học bá phân phối học bá, hai người chúng ta có thể nói là môn đăng hộ đối. Sinh ra hài tử cũng nhất định là học bá!" Trình Dạ nắm chặt hai quả đấm nói.
Mục Lãnh mím môi một cái, lập lờ nước đôi nói, "Thi vào trường cao đẳng sau, chúng ta đang bàn luận cái vấn đề này đi."
" Được, ta chờ ngươi." Trình Dạ cười nhạt.
Chú ①: Ma phương ma trận hai loại khác tình huống cách tính. (chính văn số chữ đã đạt đến 2000 chữ, đây không phải là Thủy Tự cân nhắc, đây là vì trợ giúp mọi người học được đạo đề này! ! Xin mọi người hiểu tác giả dụng tâm lương khổ. )
(2 ) làm N là 4 bội số lúc
Áp dụng cân đối nguyên tố trao đổi pháp.
Đầu tiên đem cân nhắc 1 đến n×n theo như từ trên xuống dưới, từ trái sang phải thứ tự viết vào ma trận
Sau đó đem Phương Trận toàn bộ 4×4 tử trong phương trận hai đường chéo bên trên cân nhắc liên quan tới chính giữa phương trận lớn làm trung tâm cân đối trao đổi (chú ý là các các tử ma trận đường chéo phía trên cân nhắc ) gần a(i, j ) cùng a(n+ 1-i, n+ 1-j ) trao đổi, toàn bộ những vị trí khác bên trên cân nhắc không thay đổi. (hoặc là đem đường chéo không thay đổi, những vị trí khác cân đối trao đổi cũng có thể )
(3 ) làm N vì đó nó số chẵn lúc
Làm n là không phải là 4 bội số số chẵn (gần 4n+ 2 hình ) lúc: Đầu tiên đem phương trận lớn phân giải làm 4 cái số lẻ (2m+ 1 cấp ) tử Phương Trận.
Đè lên thuật số lẻ cấp ma phương cho phân giải 4 vóc dáng Phương Trận đối ứng phú giá trị
Bên trên bên trái t·ử t·rận nhỏ nhất (i ) xuống bên phải t·ử t·rận lần tiểu (i+v ) xuống bên trái t·ử t·rận lớn nhất (i+ 3v ) bên trên bên phải t·ử t·rận lần đại (i+ 2v )
Gần 4 vóc dáng Phương Trận đối ứng nguyên tố chênh lệch v, trong đó v=n*n/4
Bốn cái tử ma trận từ nhỏ đến lớn phương thức sắp xếp là ①③④②
Sau đó làm tương ứng nguyên tố trao đổi: a(i, j ) cùng a(i+u, j ) ở cùng hàng đối kháng ứng trao đổi (j& lt; T- 1 hoặc j& gt; n-t+ 1 )
Chú ý trong đó j có thể đi Linh.
a(T- 1, 0 ) cùng a(T+u- 1, 0 );a(T- 1, T- 1 ) cùng a(T+u- 1, T- 1 ) hai đôi nguyên tố trao đổi
Trong đó u=n/ 2, T=(n+ 2 )/4 kể trên trao đổi khiến cho mỗi đi mỗi hàng cùng hai đường chéo Thượng Nguyên làm chi cùng bằng nhau.
PS: Giải đề bước ta đã cặn kẽ đến loại trình độ này. Nếu như các ngươi sẽ không đi ta cũng không có biện pháp.