|
||
0
0
ù¦ØÐ
ÀÏ´Ü ¼ö½ÄÀÌ ³ª¿À´Ï±î ¸Û¶§¸®°Ô µÇ³×¿ä.. =¤¶=
2012-02-11
|
0
0
´«°í¾çÀÌ
Á¦ ¾èÀº Áö½ÄÀ¸·Î´Â ¹éÆ®·¡Å·À̳ª Á¡È°°ÀÌ ÂÉ°³¼ Ǫ´Â°Å°¡Æ°µ¥ Á¹·Á¼ÀÎÁö ±Ý¹æ ¾È¶°¿À¸£³×¿ä ¤Ð¤Ð
¾Æħ¿¡ Àγª¼ ¸¼ÀºÁ¤½ÅÀ¸·Î Àúµµ ÇÔ Ç®¾î ºÁ¾ß°Ú½À´Ï´Ù. |
0
0
oÈ£¶ûÀÌo
¾Ë°í¸®Áò ³Ê¹« Èûµé¾î¿ä Èû³»¼¼¿ä
|
0
0
ilikec1
¹®Á¦ ÀÌÇØ°¡ ¾È°¨ ...
¸Ó¸®°¡ ³ª»Û°¡ º¾´Ï´Ù...¤Ð (½ÅÀÇ Ãູ ¾Æ·¡ žÀ¸¸é ½Å¿¡°Ô ºÎŹÀ»...) |
0
0
[* ºñȸ¿ø *]
1 2 3 4 5 6 7 8 9 ---- ------ ---- ±¸¸§ÀÌ À§¿Í °°ÀÌ ÀÖÀ» ¶§ »ùÇà 1 ¹ø : 3¿¡¼ ´ëÆ÷¸¦ 1¹ø ½î¸é 3(xÁÂÇ¥) *3(¾ø¾îÁö´Â ±¸¸§ °¹¼ö) = 9 µû¶ó¼ 9 »ùÇà 2 ¹ø : 1¿¡¼ ´ëÆ÷¸¦ 1¹ø ½î¸é 1(xÁÂÇ¥) *1(¾ø¾îÁö´Â ±¸¸§ °¹¼ö) = 1 3¿¡¼ ´ëÆ÷¸¦ 1¹ø ½î¸é 3(xÁÂÇ¥) *2(¾ø¾îÁö´Â ±¸¸§ °¹¼ö) = 6 µû¶ó¼ 7 »ùÇà 3 ¹ø : 1¿¡¼ ´ëÆ÷¸¦ 1¹ø ½î¸é 1(xÁÂÇ¥) *1(¾ø¾îÁö´Â ±¸¸§ °¹¼ö) = 1 2¿¡¼ ´ëÆ÷¸¦ 1¹ø ½î¸é 2(xÁÂÇ¥) *1(¾ø¾îÁö´Â ±¸¸§ °¹¼ö) = 2 3¿¡¼ ´ëÆ÷¸¦ 1¹ø ½î¸é 3(xÁÂÇ¥) *1(¾ø¾îÁö´Â ±¸¸§ °¹¼ö) = 3 µû¶ó¼ 6 ÀÚ ÀÌÁ¦ Ç®¾îÁÖ¼¼¿ä. |
0
0
ilikec1
Ǫ´Â°Ç ¾î·ÆÁö ¾ÊÀ¸³ª .... ½Ã°£º¹Àâµµ°¡ O(n^4) (N,K, 2Â÷¹è¿)
¸ðµç °æ¿ìÀÇ ¼ö¸¦ ±¸ÇÏ´Â ¹æ¹ý ¹Û¿¡ ¸ð¸£°Ú³×¿ä... ¿¬»ê Á» ÁÙÀÌÀÚ¸é 2Â÷¿ø ¹è¿¸¸µé¶§ min max°ª »Ì¾Æ ó¸®ÇÏ´Â °Í Á¤µµ? |
0
0
ilikec1
ÀڷᱸÁ¶¸¦ ¹è¿À» ½èÁö¸¸ ¿¹Á¦Á¤µµ´Â 1ÃÊÀÌÇÏ·Î ¶³¾îÁú²¬¿ä
±×¸®°í ½Ã°£º¹Àâµµ O(n^3)°¡ ¸Â³ª¿ä? ¤»¤» |
0
0
[* ºñȸ¿ø *]
¾Æ¸¶ ÀÎDzÀº ?MB Á¤µµ µÉ°Ì´Ï´Ù. ^^;;
N^2 ·çÇÁ µ¹·Áº¸´Ï 800ms ³ª¿À³×¿ä. ÀÌ·¯¸é¼ WA°¡ ¶Ç ¶¹½À´Ï´Ù. ¤»¤» ÈÄ.. ÀÏ´Ü ´Ù¸¥°ÅºÎÅÍ Ç®¾î¾ß°Ú³×¿ä. ´Ù¸¥°Å Ç®´Ù º¸¸é »ý°¢³ª°ÚÁÒ. ¾Æ.. µ¹´ë°¡¸®..¤Ð.¤Ð ¾Æ.. ½Ã°£Àº ¾ÈÀçºÃÁö¸¸ ¿¹Á¦´Â n^3À¸·Î Ç®¾îµµ ¼ø½Ä°£¿¡ Ãâ·ÂµÉ°Å¿¹¿ä. Àú°Å ºÐ¸í ´ëµùµéÀÌ Çª´Â°Å¶ó°í ³ª¿Í Àִµ¥ ÂÁ. |
|
|
¡â ÀÌÀü±Û¡ä ´ÙÀ½±Û | ¸ñ·Ïº¸±â |