Matrix Multiplication
Submitted by sugree on 24 January, 2007 - 08:52
ถัดจากสูตรคูณก็ต้องของคลาสสิค คูณเมตริก ผมว่าใครๆ ก็เคยเขียน อย่างน้อยต้องเคยเป็นการบ้านซักครั้งในชีวิต ว่ากันว่าการคูณเมตริกเป็นศาสตร์ชนิดหนึ่ง มีวิธีร้อยแปด ปกติจะเขียนกันด้วย C/C++/Java เพราะเน้นความเร็วขนาดหนักถึงหนักมาก แต่ผมคิดว่ามันอยู่ที่วิธีการมากกว่าละมั๊ง
เพื่อให้จุดประกายความคิดเลยต้องกำกนดข้อจำกัดบ้าง
- สั้นที่สุด
- เร็วที่สุด
- ใช้หน่วยความจำน้อยที่สุด
- สมมติว่ามีหน่วยประมวลผลไม่จำกัด
- และอื่นๆ ที่คิดว่าท้าทาย
จำได้ว่าตอนเรียนมันมีวิธีเยอะมากๆ คิดซะว่ามาทบทวนบทเรียนด้วยกัน ผมหวังพึ่งอ.มะนาวเรื่อง เล็กๆ สั้นๆ เร็วๆ นะเนี่ย
ทำเสร็จแล้วอย่าลืมหาเวลาว่างมาพิสูจน์เอาไปเขียนเปเปอร์ซักฉบับ
»
ย้าย Codenone
ประกาศย้าย Codenone ไปใช้ Forum ของ Blognone แทนครับ ตามไปตั้งกระทู้ต่อได้ที่ Codenone Forum (รายละเอียดอ่านจากกระทู้ ย้าย Codenone ไปรวมกับ Blognone)
กระทู้เก่าๆ จะย้ายตามไปในภายหลัง ตอนนี้ปิดการโพสต์กระทู้ไว้ เหลือไว้เฉพาะอ้างอิงเท่านั้น
ruby แบบ reducemap
http://www.codenone.com/node/121
วิธี O(n^2.376) แค่อ่าน (abstract ของ) paper ก็เหนื่อยแล้วอะ lol