ÇÁ·Î±×·¡¹Ö

 3198, 1/160 ȸ¿ø°¡ÀÔ  ·Î±×ÀΠ 
   rhkdals1243
   C++ Áú¹®¿Ã¸³´Ï´Ù ¤¾¤¾;

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=3009 [º¹»ç]


ÀÏ´Ü Çà·Ä°ü·ÃµÈ°Å¿¡¿ä

A^-1*X=B

ÀÌ ½Ä¿¡¼­ XÁýÇÕÀÇ °ªÀ» ±¸Çϴ°ſ¡¿ä

±Ùµ¥ ¹æÁ¤½Ä ÀÚü(ex. 2x(1)+3x(2)+1x(3) = 4, 1x(1)+4x(2)+5x(3) = 3, 7x(1)+1x(2)+1x(3) = 5)¸¦

±×´ë·Î ÀÔ·Â¹Þ°í ³­ µÚ¿¡ X°ªÀ» ±¸ÇÏ·Á°í Çϴµ¥¿ä
(±âº»ÀûÀ¸·Î »ý°¢ÇÑ°Ç Àú À§ÀÇ ½ÄÀ» ÀÔ·Â¹Þ°í ½Ç¼ö°è¿Í º¯¼ö°è·Î ³ª´©±â¸¸ ÇÏ¸é µÉ°Å°°Àºµ¥...)

À§ ¹æ¹ý´ë·Î ÇÒ·Á°í ÇÏ¸é ¾î¶»°Ô ÇØ¾ßÇÒ±î¿ä?

±×¸®°í Á¦°¡ ±×·¡µµ »ý°¢ÇØµÐ°Ô Àִµ¥ À§Ã³·³ ÀÔ·Â¹Þ°í ¹Ø ¹æ¹ýó·³ ÇÏ·Á¸é ¾î¶»°Ô ÇØ¾ßÇÒ±î¿ä?  

ÀÏ´Ü ½ÄÀ» ±×´ë·Î ¹Þ°í³­ µÚ¿¡

ÀÌ·¸°Ô º¯È¯ÇÏ°í ½ÍÀºµ¥¿ä ¡æ (ex. 2x[0]+3x[1]+1x[2]+...+1x[n]=b[1])

Àú ¹æ¹ýÀÌ µÉ±î¿ä? ¤»¤»¤»¤»;

C¾ð¾î Ãʺ¸¶ó ¹æÁ¤½Ä ÀÚü¸¦ ÀÔ·Â¹Þ¾Æ ¹®Á¦¸¦ ÇØ°áÇ϶ó Çϴϱñ

¸Ó¸®°¡ ³Ê¹« ¾ÆÆÄ¼­...

¾Æ¹«Æ° °á·ÐÀ» ¸»ÇÏÀÚ¸é ¹æÁ¤½Ä ÀÚü¸¦ ¿©·¯°Ô ÀԷ¹޾Ƽ­

¾î¶»°Ô A(nxn)X(nx1)=B(nx1)ÀÇ XÇà·ÄÀ» ±¸ÇÒ±î¿ä? ¶ó´Â Áú¹®ÀÔ´Ï´Ù.

Á¶¾ð ºÎʵ右´Ï´Ù.

  Hit : 4581     Date : 2011/05/17 07:22



    
Prox ¿¬¸³¹æÁ¤½ÄÀ» Ǫ´Â ÇÁ·Î±×·¥À̱º¿ä. (À̺κÐÀº »ç½Ç °Ë»öÇØº¸¸é ¾öû³ª°Ô ¹æ´ëÇÑ ÀÚ·á°¡..)
Àúµµ ºñ½ÁÇÑ°É ¸¸µé·Á´Ù°¡ Æ÷±âÇÏ°í ¼Ò½º¸¦ ãÀ¸·¯ ´Ù´ÑÀûÀÌ ÀÖ¾î¿ä¤»¤»

Çà·ÄÀÇ °ö¼ÀÀÇ °æ¿ì, ±×³É Á¤ÀÇ´ë·Î §´Ù°í »ý°¢Çϼ¼¿ä!!
aÇà·Ä°ú bÇà·ÄÀ» °öÇÏ¿© result¹è¿­¿¡ ÀúÀåÇϵÇ,
»çÀÌÁî´Â (i * j) * (j * k) = (i * k) ÀÌ·¸°Ô!

for(i=0;i<3;i++)
for(k=0;k<3;k++) //°á°úÇà·ÄÀÌ i*kÀ̹ǷΠÃÖ»óÀ§ for¹®¿¡¼­´Â i¿Í k¸¦ µ¹·ÁÁÖ¸éµÇ°í..
{
result[i][k]=0;
for(j=0;j<3;j++)
result[i][k] += a[i][j] * b[j][k]; //À̰͵µ ½±Áö¿ä?
}
}
½ÃÀÛÇÏ´Â°Ô ¾î·ÆÁö §°Åº¸¸é º°°Å¾Æ´Ï´õ¶ó±¸¿ä.¤»

Çà·ÄÀÇ ¿ªÇà·Ä ±¸Çϴ°ŴÂ.. »ý°¢º¸´Ù ¾î·Æ´øµ¥¿ä -_-
°¡¿ì½º¼Ò°Å¹ýÀ» ±¸ÇöÇØ¾ßµÇ´Âµ¥.. Àü À̺κп¡¼­ Æ÷±âÇß´ø ±â¾ïÀÌ..
±¸±Û¸µÇϸé À̺κÐÀº Ä£ÀýÇÏ°Ô ¼³¸íÀÌ µÇÀÖÀ»²¨¿¡¿ä ¤¾
2011/05/18