¸óƼȦ °ÔÀÓ È¤Àº ½Ã¹Ä·¹ÀÌ¼Ç ÁË´Ù ¾û¸ÁÀ̱º.
n °³ Áß Çϳª ¼±ÅÃÇßÀ» ¶§ ±×°ÍÀÌ ¸ÂÀ» È®·ü 1/n , ±×¸®°í ³ª¸ÓÁö¿¡ (n-1)/n¿¡ ÀÖÀ½À» º¸¿© ÁÖ´ÂcodeÀ̱º¿ä.
µ¿Àü ÇÁ·Î±×·¥À̾î¾ßÁö ´Ù¸¥ ½ÄÀº ¾ð¾îµµ´ÜÀÔ´Ï´Ù. Áï ³²¾Æ ÀÖ´Â 2°³ Áß¿¡ °æÇ°ÀÌ ÀÖ´Ù¸¦ ¹«½ÃÇϰí ÀÖ½À´Ï´Ù. ÇÑ 10³â ¸¸¿¡ ½áº¸´Â perl ÀÌ´Ï ¹®¹ýº¸´Ù ³»¿ë¸¸ º¸¼¼¿ä. @cup=(0,0); $win=0; $lose=0; $ran=rand()*10 & 1; # ranÀº 0À̳ª 1À» °¡Áø´Ù.
for ($_=0; $_<100; $_++:) { if ($ran ==0) { $cup[0]=1; $cup[1]=0;} else {$cup[0]=0; $cup[1]=1;} if ($cup[0]=1) $win++ else $lose++; }
# óÀ½ ÄÅ ¼±ÅýÃÁö¸¸ µÎ¹øÂ° ÄÅ ¼±ÅÃÀ̶ó°í ¸¶Âù°¡Áö °á°ú print (" Win = ", $win, "Lose = ", $lose);
¿©±â¼, $cup[0] ÀÌ $ ran ÀÌ´Ï, ·£´ýÇÔ¼öÀÇ È¦ ¦Àº ºñÀ²ÀÌ °°À» ¼ö ¹Û¿¡ ¾ø´Ù.
´Ï¹« À§Å°¿¡¼ º¸´Ï, ½ÇÁ¦ php ÇÁ·Î±×·¥ ÄÚµå Àֳ׿ä. ÀÔ ¸À´ë·Î ¸¸µé¾î ³í. n°³ Áß¿¡ Çϳª 1À» ¹èÁ¤Çϰí, ³ª¸ÓÁö´Â »çȸÀÚ°¡ ´Ù °¡Á®°¡´Â ½ÄÀ¸·Î.. ÄÚµå´Â ¾È ºÃÁö¸¸ ÀÎÅͳݿ¡ ¿Ã¶ó¿Â ¸óƼ ÄİÔÀÓÀº 100% ±×½ÄÀϰشϴÙ.
¼±Çà°ú ÀüÇô »ó°ü ¾øÀÌ ³²Àº µÎ Ä«µå´Â 0 À̰ųª 1Àε¥, Çϳª¸¸ 1À̶ó´Â ÇÁ·Î±×·¥À» Â¥¾ßÁö. n °³ÀÇ ¹è¿¿¡ Çϳª¸¸ 1À» ³Ö¾î ³õ°í, ÇÑ ¹è¿ º¯¼ö°¡ 1ÀÏ È®·ü ±¸ÇÏ´Â ÇÁ·Î±×·¥ÀÌ¿¡¿ä ÁË´Ù.
¸¸¿¡ Çϳª, ±×·± ½ÄÀÇ Á¢±ÙÀ̶óµµ, n°³ ¹è¿¿¡ 1À» Çϳª¸¸ ³ÖÀº ´ÙÀ½,
¹è¿º¯¼ö°¡ 0ÀÎ n-2 °³¸¦ Á¦¿ÜÇϸé, µÎ°³°¡ ³²Áö¿ä, i¿Ík.
ÀÌ µÎ ¹è¿ °ª(¹è¿[i], ¹è¿[k])Àº 0 À̰ųª 1ÀÔ´Ï´Ù. ´Ü ¹è¿[i]¿Í ¹è¿[k] °ªÀº ´Þ¶ó¾ß ÇÕ´Ï´Ù.
À̰ÍÀ» ¼ö ¸¸ ¹ø ½ÃÇàÇØ¼ ¹è¿[i]¿Í ¹è¿[k] ÇÕÀ» ºÁ¾ßÁö¿À .
À̰ÍÀ» ÇØºÁ¾ßÁö ¾È´Ù°í¿ä? Áö··ÀÌ ¾Õ¿¡ °¡¼ ÄÚ ¹ÚÀ¸¼¼¿ä.
Àú´Â unix»ç¿ëÀÚ¿´±â¿¡ perlÀ» ¹«Ã´ »ç·®ÇÞ½À´Ï´Ù. unix ¸í·ÉµéÀ» ±×³É ±×´ë·Î ¼öÇàÇÒ ¼ö ÀÖÀ¸´Ï±î¿ä. ƯÈ÷ awk°ú sed¸¦ ¾²¸é ÇÁ·Î±×·¥ÀÌ ¸Å¿ì °£ÆíÇØÁöÁö¿ä. Çåµ¥ regular expression »ç¿ë½Ã Ư¼ö¹®ÀÚ(delimiter)³ª º¯¼ö »ç¿ë½Ã´Â , ÄÚµå ÃÖ¼ÒÈÇϴµ¥ ¾ðÁ¦³ª µµÀüÀ̾ú°í ´ëºÎºÐ escape(\) ·Î ÇØ°áÀÌ °¡´ÉÇßÁö¿ä. ¼¼°è ÃÖ´Ü Äڵ尡 ¾ðÁ¦³ª ¸ñÇ¥¿´À¸´Ï±î¿ä.
|