Matrix Mulitiplication in C

Here is a problem I started looking at a month or so ago but put no effort in implementing it. If you are unfamiliar with matrix multiplication, this will not help you understand.

This part of code defines the Abstract Data Type used in the implementation. It is a simple data type and perhaps unnecessary. I just wanted a simple means of knowing what the dimensions of the matrix are without excess calculations.

This excerpt contains no error-checking. I did include it elsewhere, but found it is superfluous in this context. The computational complexity of this algorithm is O(N^3), where N is the inner dimension of the matrices being multiplied (i.e. this dimension must be equal in order to perform matrix multiplication).

Also of note, this is the first time I’ve posted embedded code into a blog post. I perused some blogs and one of note (“Why All Programmers Should Blog”) thought me something valuable. In order to better understand programming topics, one must document and explain to others. So, here begins posts of this nature.

Work is not what I want right now.

alexbrodie:

So I don’t have a job*

So I became a bum*

(Source: suzanne-holland)

"I’m sorry I can’t hear you over the awesome"

Kevin O’Brien watching Sucker Punch in IMAX

eatsleepdraw:

Thanks Ray
Ray Bradbury August 22, 1920 — June 5, 2012 I wouldn’t be doing what I am doing today, if it weren’t for Ray.

see more at http://mattspangler.com

eatsleepdraw:

Thanks Ray

Ray Bradbury August 22, 1920 — June 5, 2012 I wouldn’t be doing what I am doing today, if it weren’t for Ray.

see more at http://mattspangler.com

Oh strip club, your marketing is strange.

Oh strip club, your marketing is strange.

Can you find that which does not belong?

Can you find that which does not belong?

Morning Math

I woke up this morning thinking why couldn’t the number 1 be prime. It has no other factors besides itself. Then I remember I had this conversation before. I told myself, it’s too early for math, debates, or logic. At that point, I remembered part of the definition for a prime number: two factors including one. Now to start the day.

+1 Tree Cutting

There once was a tree, towering three stories tall. It divided its trunk in three and made a canopy for itself. But as it grew high, it grew wide. Roots traveled outward, strangling the turf in its grasp. Then one day, from the depths of Hollywood, a sibling decided to cut this wood. For a half hour more, he thwacked with axe into the trunks three. Whilst he attacked its base, his father and brother took to the skies and chopped its limbs to a manageable size. At first thy were novice, for the father was struck in the chest by a limb. He crumpled. He writhed. He cried, “It struck me!” with a gasp. A moment passed, as the sons held breath and father struggled to follow suit. He calmed and soothed; he stood and continued. On with their work, for soon this arborous foe would fall his day. The tree swayed and father and sons pushed and pulled. In the last act of defiance, it fell toward the family’s abode. With shortened limbs, it missed. Silent it became. One trunk down, two to go. But that is for another day.

Even I’m not crazy enough to drink this.

Even I’m not crazy enough to drink this.