View Full Version : [Q] Ma trận trong tin học
michael_huan
05-04-2003, 20:01
Chào các bạn
Khi lập trình ta thường dùng cấu trúc mảng nhằm tổ chức dữ liệu một cách có trật tự:
Vd: Dãy số 1 12 44 55 6 33 22 4 55 có thể được biểu diễn bằng mảng " một chiều " A như sau:
A[1] = 1; A[2] = 2; A[3] = 44; A[4] = 55..
Ma trận 3 *4 :
3 4 5 8
2 6 7 9
1 3 5 7
Có thể được tổ chức bằng một mảng " hai chiều " A như sau:
A[1,1] = 3; A[1,2] = 4...
Câu hỏi của tôi đặt ra là: Vậy thỉ mảng " ba chiều ", N chiều được biểu diễn có ý nghĩa gì ( tượng trưng cho vấn đề gì ):
Vd: " mảng 3 chiều " thường tôi thấy là: A[1,2,1] ....
Bye
Mảnh 3 chiều định nghĩa cho cái gì thì tuỳ ứng dụng hay ý đồ người lập trình chứ bạn, mảng 4,5,6,... chiều thì cũng thế thôi. Ví dụ nghen, tôi hay xài mảng "3 chiều" cho giá trị hàm z=f(x,y)...
Bạn đã học đại số tuyến tính chưa, học xong thì thấy mảng N chiều (hay ko gian N chiều) chẳng có gì là ghê gớm cả.
michael_huan
05-04-2003, 20:47
Đơn giả quá hén, thí dụ thử cho tôi xem. Bạn chắc đã học qua toán học cao cấp rồi quá. Thật là đơn giản...
Bạn muốn ví dụ gì nhỉ? Tôi đã cho Vd về ko gian "3 chiều" đó thôi. 4 chiều thì thêm thời gian t nữa, 5 chiều thì thêm một đặc trưng nữa...
monkeyvu
06-04-2003, 13:35
à,mình có í kiến thế này,trong 1 số bài toán QHD khi chúng ta lập hàm thì phải cần đến mảng nhiều chiều,đây chỉ là thiển í,mong các bạn không chê trách.
michael_huan
06-04-2003, 18:12
Chào bạn Mach2 , tôi không hiểu bạn nói gì : nào la không gian "3 chiều ", 4 chiều thì thêm thời gian t... 5 chiều thì gì.. Bạn nào có thí dụ cụ thể không. Bởi vì còn nhiều người giống như tôi vẫn chưa hiểu rõ..... Còn bạn monkeyvu, bạn có thể Vd cụ thể về một bài toán cụ thể nào không. Nói chung chung vậy thì ai mà biết..
Cám ơn các bạn đã trả lời câu hỏi của tôi...
4 chiều là thêm thời gian (x,y,z,t), ở mỗi thời điểm t ta có một ko gian điểm 3 chiều mới, thêm một chiều nữa là thành 5 chiều, đó là loại mô hình hàm theo thời gian ở từng điều kiện khác nhau. Tôi chỉ đưa ra một số vd thường gặp trong các bài toán kỹ thuật thui. Tuỳ bài toán bạn làm mà xài chứ, tôi thì xài trong giải toán KT, monkeyvu xài trong Quy hoạch động,... tôi có giải thích kỹ cách mấy mà bạn ko dùng đến vì dụ đó thì có ích gì đâu ;)
À, còn bạn muốn biết về bài toán cụ thể thì ví dụ đây: Khảo sát sự biến thiên của trường nhiệt độ của bài toán dẫn nhiệt 3D qua cánh theo thời gian và điều kiện cho trước... Cụ thể đó nhưng mà ko biết có giúp bạn biết thêm được gì ko? ;)
CrazyBabe
07-04-2003, 09:50
Hic, ví dụ đơn giản nhất: Trong siêu thị có N mặt hàng, mỗi mặt hàng có M loại, mỗi loại có X nhà cung cấp, mỗi nhà cung cấp cung cấp Y loại chất lượng, mỗi loại chất lượng có Z kiểu bảo hành. Như vậy để lưu trữ giá của tất cả các thành phẩm có trong siêu thị này cần một mảng [N,M,X,Y,Z] phải kô ? Năm chiều rùi nhé, nếu muốn bổ sung thêm chi tiết nào đó thì lại thêm một chiều nữa, đúng kô ? Chiều ở đây chỉ có ý nghĩa trừu tượng thôi bạn à. Nếu bạn zần kô hỉu thì tui chịu, pó tay pó chân lun...
mandao37
07-04-2003, 09:57
I think a function can have a lot of different parameters.
monkeyvu
07-04-2003, 14:16
Úi chời,các bạn dành nói hết gòi,tui còn dzì để nói nữa đâu ,Hic hic
michael_huan
07-04-2003, 21:48
Bây giờ thì tôi đã hiểu rồi. Có phải là khi số chiều tăng lên thì ta thêm một yếu tố nữa có phải không. Và yếu tố mới thêm này không trùng lặp với các yêu tố đã có...Cám ơn nhiều..
michael_huan
17-04-2003, 17:46
Đã lâu quá rồi, có bạn nào có ý kiến khác hay không ?
Bài viết được gửi bởi Mach2
À, còn bạn muốn biết về bài toán cụ thể thì ví dụ đây: Khảo sát sự biến thiên của trường nhiệt độ của bài toán dẫn nhiệt 3D qua cánh theo thời gian và điều kiện cho trước... Cụ thể đó nhưng mà ko biết có giúp bạn biết thêm được gì ko? ;) không ai ứng dụng array vào trường hợp này. chỉ trừ khi ưng dụng trong khoa học thì 3d array mới được thỉnh thoảng xài. Trong bất cứ trường hợp nào, bạn xài array 4d, 5d,... có nghỉa là bạn xài sai data structure rồi, sẽ có cách đơn giản hơn thay thế cho cái 4d, 5d của bạn
michael_huan
18-04-2003, 17:03
Bạn có thể cho tôi biết có cách nào có thể thay thế cho Array 4d, 5d,.nd được hay không ?.Cám ơn trước..
To Trilite: Bài toán của tôi ko phải khoa học thì là gì? Tôi vẫn xài array 3, 4 chiều cho một số bài toán và thấy nó vẫn tốt. Tại sao lại là sai data structure chứ? Xài gí đâu quan trọng, miễn là đạt mục đích thui mờ?
michael_huan
19-04-2003, 22:27
Tuy tôi chưa hiểu thấu đáo về Array nhiều chiều nhưng tôi có nhận xét là phải tuỳ vào đk của bài toán, thời gian test chương trình mà ta phải chọn cấu trúc dữ liệu thích hợp..
CrazyBabe
20-04-2003, 15:23
Hic, bài của Mach2 đưa ra mà kô mô tả bằng mảng hoặc vector thì tui chịu, kô làm được mô. Bạn TriLite làm ơn chỉ giáo dùm, cám ơn...
michael_huan
20-04-2003, 18:02
TriLite, có người thắc mắc kìa, không chỉ một mình tôi đâu ?
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.