ÅëÇÕ°Ë»ö

[C¾ð¾î] »ï°¢ºÐÆ÷³­¼ö¸¦ ÀÌ¿ëÇÑ Á߽ɱØÇÑÁ¤¸® È®ÀÎ

dcss > ¹®¼­¹Ú½º > ÇÁ·Î±×·¥/¼öÄ¡ÇØ¼® | 2007/09/21 ±¸¸Å(4) ¤Ó Á¶È¸(142)
¹®¼­ ¿ä¾àÁ¤º¸
±¸¸ÅÀÚ Æò°¡
  • ÆÇ¸Å°¡°Ý : 1,500¿ø (6Pages)
  • ÀúÀ۽ñâ : 2007/09
  • Ãßõµ¶ÀÚ : Àüü
¹®¼­ »ó¼¼Á¤º¸
¸®Æ÷Æ® ½ºÅ©¸°  (1/1 screen)
¡Ø ÃÖ´ë 10ÆäÀÌÁö±îÁö ¸®Æ÷Æ® ½ºÅ©¸° À̹ÌÁö¸¦ »ý¼ºÇÕ´Ï´Ù.
¡Ø 5ÆäÀÌÁö ÀÌ»óÀÇ ÀÚ·áÀÎ °æ¿ì À̹ÌÁö¸¦ Ŭ¸¯ÇϽøé 2,4 ÆäÀÌÁö¿¡ ÇØ´çÇÏ´Â Å« À̹ÌÁö¸¦ È®ÀÎÇÏ½Ç ¼ö ÀÖ½À´Ï´Ù
¼Ò°³±Û º¯È¯¹ý(transform method)¸¦ ÀÌ¿ëÇÏ¿© ±ÕµîºÐÆ÷ ¼ö¿­À» »ï°¢ºÐÆ÷ ¼ö¿­·Î ¹Ù²Ù´Â °ø½ÄÀ» À¯µµÇÑ´Ù.
»ï°¢ºÐÆ÷ ³­¼ö¸¦ ¹ß»ý½ÃŰ°í µµ¼öºÐÆ÷Ç¥¸¦ Ãâ·ÂÇÏ´Â ÇÁ·Î±×·¥À» ÀÌ¿ëÇØ »ï°¢ºÐÆ÷ ³­¼ö(x)¿Í xÀÇ 5°³ Æò±Õ°ª yµéÀÇ µµ¼öºÐÆ÷Ç¥¸¦ Ãâ·ÂÇÑ´Ù. ³­¼ö °³¼ö°¡ ¸¹À»¼ö·Ï yÀÇ ºÐÆ÷°¡ Á¤±ÔºÐÆ÷(gaussian distribution)²ÃÀÌ µÇ´Â °ÍÀ» º½À¸·Î½á Á߽ɱØÇÑÁ¤¸®°¡ ¼º¸³ÇÔÀ» È®ÀÎÇÑ´Ù.
¸ñÂ÷ <»ï°¢ºÐÆ÷ ³­¼ö¸¦ ÀÌ¿ëÇÏ¿© Á߽ɱØÇÑÁ¤¸® È®ÀÎÇϱâ>
°¡. »ï°¢ºÐÆ÷ ³­¼ö °ø½Ä À¯µµ
³ª. Á߽ɱØÇÑÁ¤¸®°¡ Àû¿ëµÇ´Â ¿¹
´Ù. ÇÁ·Î±×·¥(tri_ran.cpp)
¶ó. ½ÇÇà °á°ú
º» ÀÚ·á´Â ¿öµð¾ÈÀ̳ª ÇÑ±Û 2002 ÀÌ»óÀÇ ¹öÀü¿¡¼­¸¸ È®ÀÎÀÌ °¡´ÉÇÕ´Ï´Ù.
ÇÑ±Û 97 ÀÌÇÏÀÇ ¹öÀüÀ» º¸À¯ÇÏ°í °è½Å ȸ¿ø´Ôµé²²¼­´Â ±¸¸Å¿¡ ¾Õ¼­ Âü°íÇϽñ⠹ٶø´Ï´Ù.
<ÇØÇÇÄ·ÆÛ½º ÀÚ·á°ü¸®ÆÀ>
º»¹®³»¿ë ³ª. Á߽ɱØÇÑÁ¤¸®(central limit theorem)°¡ Àû¿ëµÇ´Â ¿¹
Á߽ɱØÇÑÁ¤¸®¿¡ µû¸£¸é, ¸ðÁý´ÜÀÇ Å©±â°¡ Ŭ¼ö·Ï ¿ø·¡ ºÐÆ÷°¡ ¾î¶² ¸ð¾çÀ̵ç Ç¥º»µéÀÇ Àû´çÇÑ ÇÕÀ̳ª Æò±ÕÇÑ °ÍÀº Á¤±ÔºÐÆ÷(gaussian distribution)¿¡ °¡±î¿öÁø´Ù. ¾Æ·¡´Â ±ÕµîºÐÆ÷¿Í ºñÅ»Áø ºÐÆ÷ ³­¼ö¸¦ ¹ß»ý½ÃÄÑ °¢°¢ ´Ù¼¸ °³¾¿ Æò±ÕÇØ ºÃÀ» ¶§ÀÇ ¿¹ÀÌ´Ù. »ï°¢ºÐÆ÷ ³­¼öµµ Á߽ɱØÇÑÁ¤¸®°¡ ¼º¸³ÇÏ´ÂÁö ÇÁ·Î±×·¥À¸·Î È®ÀÎÇØ º¸ÀÚ.
´Ù. ÇÁ·Î±×·¥ (tri_ran.cpp)
// tri_ran.cpp : »ï°¢ºÐÆ÷ ³­¼ö¹ß»ý±â¸¦ ÀÌ¿ëÇÑ Á߽ɱØÇÑÁ¤¸® È®ÀÎ
// x : »ï°¢ºÐÆ÷ ³­¼ö y : x ´Ù¼¸ °³ÀÇ Æò±Õ

#include
#include
#include
#include

const int N=int(1e+5); // ¹ß»ý½Ãų ³­¼ö °³¼ö
const int N_set=5; // Æò±ÕÀ» ±¸ÇÒ ¹­À½ Çϳª¿¡ µé¾î°¡´Â ³­¼ö °³¼ö
const int TopPoint=1; // ³­¼ö ¹ß»ý ±¸°£ : 0<= x < TopPoint

const int Freq_number=200; // °è±Þ ±¸°£ ¼ö

void randomize(void); // ³­¼ö¹ß»ý±â¸¦ ÃʱâÈ­ÇÏ´Â ÇÔ¼ö
double tri_ran(double a); // »ï°¢ºÐÆ÷ ³­¼ö »ý¼ºÇÔ¼ö (0=
void main()
{
randomize();

int a, i, j, check_sum=0, check_sum2=0;
int freq_x[Freq_number*int(TopPoint)]={0}; // xÀÇ µµ¼ö¸¦ ´ãÀ» ¹è¿­
int freq_y[Freq_number*int(TopPoint)]={0}; // x ´Ù¼¸ °³ Æò±Õ(y)ÀÇ µµ¼ö¸¦ ´ãÀ» ¹è¿­

double b,c;
double x,y; // x: »ï°¢ºÐÆ÷ ³­¼ö, y: x ´Ù¼¸°³ÀÇ Æò±Õ
double sum=0, sq_sum=0, avg, stddev;
// »ï°¢ºÐÆ÷ ³­¼ö xµéÀÇ ÇÕ(sum), Á¦°öÇÕ(sq_sum), Æò±Õ(avg), Ç¥ÁØÆíÂ÷(stddev)
 
Âü°íÀÚ·á Âü°íÀÚ·á ¾øÀ½
Çб³Á¤º¸ 2ÁÖ°£ ´Ù¿î¹ÞÀº ÇлýÀÇ Çб³Á¤º¸¸¦ º¸¿©ÁÝ´Ï´Ù.(5P ¼Ò¿ä)
ÀúÀÛ±Ç Á¤º¸ À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© ÇØÇÇÄ·ÆÛ½º´Â º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù.
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´Ü ÀüÀ硤¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù.ÀúÀÛ±ÇÄ§ÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã °í°´¼¾ÅÍÀÇ ÀúÀÛ±ÇÄ§ÇØ ½Å°í¼¾Å͸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù.

±¸¸ÅÆò°¡(
0
)
±¸¸Å¹®ÀÇ(
0
)
Æ®·¢¹é(
0
)