¥È¥Ã¥× «Á°¤ÎÆüµ­(2007-02-12) ºÇ¿· ¼¡¤ÎÆüµ­(2007-02-14)» ÊÔ½¸

¤Ï¤¸¤á¤Æ¤Î¤Ë¤­

¤³¤³¤Î°ÌÃÖÉÕ¤±

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|12|
2022|01|02|03|04|05|06|07|08|09|10|11|12|
2023|01|02|03|04|05|06|07|08|09|10|11|12|
2024|01|02|03|

ToDo:


2007-02-13

_ perl¤Ã¤Æ

uniq̵¤¤¤Î¤«¤¡

(00:47)

_ ¤¦¤¦¤ó

¤È¤ê¤¢¤¨¤º¥Ï¥Ã¥·¥å¤Ë᤭¹þ¤ó¤Ç keys ¤È¤«¡£

sort uniq ¤Ë²¿byte»È¤Ã¤Æ¤ë¤ó¤À¤È¤¤¤¦¡£

¤â¤Á¤ç¤¤¹Í¤¨¤è¤¦

(01:05)

_ dellast

http://golf.shinh.org/p.rb?delete+last+line

¤¦¡¼¤ó¡£ sed ¤Ï x ¤Î 1Byte ¤À¤¼¡ª ¤È»×¤Ã¤¿¤ó¤À¤±¤É leading new line ¤¬¤¢¤ë¤ó¤À¤Ê¡¼

(01:33)

_ AWK

http://jarp.does.notwork.org/diary/200702b.html#200702121

mawk ¤È gawk ¤Ï¤À¡¼¤¤¤Ö°ã¤¦¤é¤·¤¤¡£ AWKÊÙ¶¯¤·¤¿¤¤¤È»×¤Ã¤Æ¤ë¤³¤È¤À¤·¡¢ ¤É¤¦¤»¤Ê¤é¥¢¥°¥ì¥·¥Ã¥Ö¤Ê¤Î¤ò¤Ã¤Æ¤³¤È¤Ç xgawk ¤òÆþ¤ì¤Æ¤ß¤è¤¦¤«¤Ê¤È»×¤¦¡£ x ¤Ä¤¤¤Æ¤ë¤Î¤Ë°ÕÌ£¤¬¤¢¤ë¤Î¤«¤ÏÃΤé¤Ê¤¤¤±¤É¡£

³ÈÄ¥»Ò¤Ï²¿¤Ë¤·¤è¤¦¤«¡£ ¥Ù¥¿¥Ù¥¿¤Ë xgawk ¤È¤«¤Ç¤¤¤¤¤ó¤«¤Ê

(01:57)

_ ¤Á¤ç¤¦¤·

¤ï¤ë¤¤¡Ä¤°¤Ø

(04:48)

_ ¤¢¤È

C ¤Ã¤Æ -lm ¤Ä¤±¤ë¤Ù¤­¤À¤è¤Ê

¤Ä¤±¤è¤¦

(04:53)

_ ¤Õ¤à

http://slashdot.jp/hardware/comments.pl?sid=351126&cid=1108658

¤³¤Î¤Ø¤ó¤¬°ì̾¤ò½ü¤¤¤Æ¤¹¤´¤¯¤Þ¤È¤â¤À¡£ ²¿»ö¤À¡£

(08:45)

_ ¤Õ¤à

ttp://www.fukkan.com/image/item/4091449-1.gif

¤³¤Î¤Ø¤ó¥¿¥¤¥È¥ë¤Î¤È¤³¤í¤Ë¤Ï¤ê¤¿¤¤¤â¤Î¤À¤è¤Ê

(09:31)

_ ÌÑÁÛ

¤Þ¤È¤á¤Æ¤ª¤¯

&¤ÏŨ°ÌÃÖ x+80*y ¡£¤¿¤À¤·Å¨¤Î.¤¬¤³¤Ã¤Á¤Ëľ·ë¡£ ~¤ÏŨ¤ÎƧ¤ó¤Ç¤ë¥Á¥Ã¥×(»È¤¨¤Ê¤¤)¡© ,¤ÏÆÀÅÀ¡£

Àïά

A. ¹¶¤á¤ë

A1. <>^v ¤òÃÖ¤¯

v      <  >>>>>>>>>
>      ^

ü¤«¤é¿­¤Ð¤·¤Æ¤¤¤Ã¤Æ¤³¤Î·Á¤Çľ·â¤¹¤ë¤È¨»à

A2. p¤òÃÖ¤¯

¥¹¥¿¥Ã¥¯¥¢¥ó¥À¡¼¥Õ¥í¡¼¤Ç»à¤ó¤Ç¤â¤é¤¦

A3. ~¤òÃÖ¤¯

¥¹¥¿¥Ã¥¯¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤Ç»à¤ó¤Ç¤â¤é¤¦

A4. |¤òÃÖ¤¯

¥¹¥¿¥Ã¥¯¤Ê¤êÊý¸þ¤Ê¤ê¤Î¥Ï¥¤¥Ö¥ê¥Ã¥É¡£

A5. ?¤òÃÖ¤¯

<>^v¤è¤ê¤Ï¤¤¤¤¤«¤â

D. ¼é¤ë

D1. Ãæ¿´¤Ç

>v>v>v<v<v<v<
v>v>v>v<v<v<v
>v>>>>>>>v<v<
v>^      vv<v
>^^<<<<<<<<^<
^>^>^>^<^<^<^
>^>^>^<^<^<^<

¤³¤¦¤¤¤¦·Á¤¬¸Ç¤¤¤«¤Ê¤¡¡£

D2. Ũ¿Ø¤Ç

Ũ¿Ø¤ò°ìÉô½ñ¤­´¹¤¨¤Æ¤°¤ë¤°¤ë

D3. ¼«¸Ê½ñ¤­´¹¤¨°ÜÆ°

°ÜÆ°¼°´ûÃÎ

I. ¿¯Æþ

I1. ¥·¥ó¥×¥ë¤Ê¤Î

>         v

·ä´Ö¤Ë ^ ¤È¤«ÃÖ¤«¤ì¤Æ¤¿¤é»àË´¤Ê¤Î¤Ç¤¿¤Ö¤ó¤À¤á

I2. ¤Á¤ã¤ó¤ÈÆ»ºî¤ë¤Î

>  v  >>>>>v
           v
^  <       v

¥Ó¥¯¥È¥ê¡¼¥í¡¼¥É¤ò¡£ ÃÙ¤¤¤«¤Ê¡£

(11:43)

_ ꦉ

3Çܰʾå¤Ë¤Ê¤Ã¤Æ¤¿¡£ ÀÖ¤¤¥ä¥Ä¤À¡£

(11:54)

_ À¤³¦¼ù

¤½¤¦¤¤¤äÂè»ÍÁؤˡ£

¤Ê¤ó¤È¤¤¤¦¤«Âè»°Áؤϥȥó¥È¥óÇï»Ò¤Ç¿Ê¤ó¤Ç¡¢ ¤³¤¦¤¤¤¦¥Ð¥é¥ó¥¹¤Î¼è¤êÊý¤È¤«¤Ï¥Û¥ó¥È¤¦¤Þ¤¤¤Ê¤¡¡£

¥ì¥Ù¥ë¤Ï38¤¯¤é¤¤¤À¤Ã¤¿¤È¤ª¤â¤¦¡£ ¥Ö¥·¥É¡¼¤À¤±25¤È¤«¤½¤ó¤Ê¤Î¡£

(12:36)

_ p

  • Á°È¾¤Î¤Ä¤Ê¤®¡£state¤¬¹ß¤Ã¤Æ¤ï¤¤¤Æ¤¯¤ë¤Î¤Ï¤¤¤«¤¬¤Ê¤â¤Î¤«
  • N mode ¤ÎÏäȾ¤Î¤«¤Í¤¢¤¤

(15:38)

_ ºî¤ê¤¿¤¤¸À¸ì¤¬

¤Þ¤¿°ì¤ÄÁý¤¨¤¿Æü¤Ê¤Î¤Ç¤¢¤Ã¤¿

(19:48)

_ ¤½¤¦¤¤¤ï¤º

http://www.kt.rim.or.jp/~kbk/zakkicho/07/zakkicho0702.html#D20070213-8

»²²Ã¤·¤Þ¤»¤¦ ^-^-^-^-^-^-^-^-^-^-^-^-^-^

(19:56)

_ AWK

Haskell¤ä¤Ö¤Ã¤Æ3°Ì¤È¤«¤¹¤´¤¤¤Ê

(20:02)

_ ¤¦¡¼¤ó

IE7¤ÇºÆ¸½¤·¤Ê¤¤¤Ê

(21:07)

_ ¤à¤à

http://d.hatena.ne.jp/odz/20070212/1171345311

via http://www.kt.rim.or.jp/~kbk/zakkicho/07/zakkicho0702.html#D20070213-4

¤¿¤·¤«¤Ë¤³¤ì¤Ï¤Ò¤É¤¤¡£

  • ÊÖ¤êÃͤΠ"int " ¤¬¤¤¤é¤Ê¤¤ 4B
  • cmp ¤ÏŤ¹¤®¤ë 2B
  • "const " ¤Ê¤ó¤Æ¸À¤ï¤Ê¤¯¤Æ¤â¤¤¤¸¤é¤Ê¤¤ 6B
  • "int *" ¤È;ʬ¤Ê¶õÇò¤¬Æþ¤Ã¤Æ¤¤¤ë 2B
  • ¥³¥ó¥Þ¤Î¸å¤í¤Ë¤â¡ª 1B
  • ²þ¹Ô¤È¥¤¥ó¥Ç¥ó¥È¤¬¤¤¤é¤Ê¤¤ 7B
  • return ¤Ê¤ó¤Æ¤¤¤é¤Ê¤¤¥°¥í¡¼¥Ð¥ëÊÑ¿ô¤Ç¤Û¤²¤Û¤²
  • ¤½¤ì°ÊÁ°¤Ëʸ»úÎó¤Çµ¡³£¸ì

¤È¤«¤¤¤¦¤É¤¦¤Ç¤â¤¤¤¤ÏäϤɤ¦¤Ç¤â¤è¤¯¤Æ¡£

º¤¤Ã¤¿¤Ê¡£¤Ê¤Ë¤¬¤À¤á¤Ê¤ó¤À¤í¤¦¡£ a ¤¬¥Þ¥¤¥Ê¥¹¤ª¤Ã¤­¤Ê¿ô¤Ç b ¤¬¥×¥é¥¹¤ª¤Ã¤­¤Ê¿ô¤Î¾ì¹ç¡¢ É餬µ¢¤é¤Ê¤¤¤È¤¤¤±¤Ê¤¤¤Î¤Ë ¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤ÇÀµ¤Ë¤Ê¤Ã¤Æ¤·¤Þ¤¦¡¢¤È¡£

¤Ë¤ã¤ë¤Û¤É¡£ ¤Ç¤â if ʸ¤¬»È¤¤¤¿¤¯¤Ê¤¤¤È¤¤¤¦µ¤»ý¤Á¤Ï ÂçÊѤ褯¤ï¤«¤ë¤Î¤Ç¤¢¤ë¤Î¤Ç¤¢¤Ã¤¿¡£

return (a>b)-(a<b);

¤È¤«¤Ïȿ§É餱¤È¤·¤Æ¡¢¤Ê¤ó¤«Ìµ¤¤¤â¤Î¤«¤Ê¡¼¡£

ÎÙƱ»Î¤ÎÈæ³Ó¤ÏÄü¤á¤ë ('-')!

return (a-b>>2)+(a>>1)-(b>>1);

ÏÀ³°¡£

int r=((unsigned int)((a^b)&INT_MIN))>>31;
return !r*(a-b)+(a>>1)*r-(b>>1)*r;

¤¦¤Þ¤¯¤¤¤Ã¤Æ¤ëµ¤¤¬¤¹¤ë¤±¤É¤ï¤«¤é¤ó¡£ ¤Ê¤ó¤Ë¤»¤è * ¤È¤«»È¤Ã¤¿»þÅÀ¤ÇÉ餱¤Ý¤¤¡£ ²¶¤³¤¦¤¤¤¦¤Î¤ÎºÍǽ¥Û¥ó¥È̵¤¤¤Ê¤¡¡£

(21:41)

_ ÌÌÇò¤¤¤Ë¤ã

http://www.nmt.ne.jp/~ysas/diary/?200702a&to=200702102#200702102

¤Ê¤ó¤«Á°¤Î¤Ê¤ó¤È¤«¥»¥ß¥Ê¡Á¤Ç ¡ÖP!=NP¤Ï¤Û¤²¤Û¤²¤È¤¤¤¦ÊýË¡¤Ç¤Ï ¾ÚÌÀ¤Ç¤­¤Ê¤¤¤È¤¤¤¦¤³¤È¤¬¾ÚÌÀ¤Ç¤­¤ë¡× ¤ß¤¿¤¤¤ÊÏ䬤¢¤Ã¤Æ¡¢ ¤½¤Î¤Û¤²¤Û¤²¤ÏÉáÄ̤ξÚÌÀ¤Ê¤é ¤½¤Î¤Û¤²¤Û¤²¤òËþ¤¿¤¹¤À¤í¡¼¤È¤¤¤¦ ¤â¤Î¤Ç¤¢¤Ã¤Æ (¤è¤¯¤ï¤«¤Ã¤Æ¤Ê¤«¤Ã¤¿¤±¤É ¤¢¤ó¤Þ¤ê¤ä¤ä¤³¤·¤¯¤Ê¤¤¤È¤«¤½¤ó¤Ê)¡¢ ¤¦¤¢¡¼¤³¤ì¤¸¤ã¤¢Àä˾Ū¤¸¤ã¡¼¤ó¤ß¤¿¤¤¤ÊÏäθå¤Ç¡¢ ¿Í´Ö¤ÎǾ̣Á¹¤Ç¾ÚÌÀ¤Ç¤­¤Ê¤¤ÌäÂê¤Î ¥¯¥é¥¹¤È¤«¤¢¤ë¤ó¤¸¤ã¤Ê¤¤¤«¤È¤«¡¢ ±§Ãè¤ÎÁ´Î³»Ò¤Î¾ðÊó¤ò»È¤Ã¤Æ¤â¾ÚÌÀ¤¬½ñ¤­µ­¤»¤Ê¤¤ Ì¿Âê¤Ï¤É¤¦¤·¤è¤¦¤È¤«¤½¤ó¤ÊÏ䬽ФÆÌÌÇò¤«¤Ã¤¿¤Î¤ò»×¤¤½Ð¤·¤¿¡£

(22:08)

_ ¤ª

http://yowaken.dip.jp/tdiary/20060302.html#c02

¤¤¤¤É½¸½¤È¤¤¤¦¤«¤¹¤´¤¤Àµ³Î

(23:33)

_ sed¤Ã¤Æ»Ò¤Ï

ÁÇ¿ôȽÄ꤯¤é¤¤¤Ï¤Ç¤­¤ë»Ò¤Ê¤ó¤Ç¤¹¤¬¡Ä

i@u ~/wrk/ag> echo | sed -f prime.sed
NN
NNN
NNNNN
NNNNNNN
NNNNNNNNNNN
NNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN

¤³¤ì¤Ë1ʬ¤«¤«¤Ã¤Æ¤Á¤ã¤Ê¤¡¡£ ¤Û¤ó¤È¤Ê¤ó¤Ç¤³¤ó¤Ê¤ËÃÙ¤¤¤ó¤À

(23:47)

_ ¤½¤¦¤¤¤ä

XEN¤ÎÊý¤Îulimit¤Î¤·¤«¤¿ÊѤ¨¤Æ¤«¤é°ÂÄꤷ¤Æ¤ë¤Ê¡¼

(23:52)

ËÜÆü¤Î¥Ä¥Ã¥³¥ß(Á´18·ï) [¥Ä¥Ã¥³¥ß¤òÆþ¤ì¤ë]
_ hinoe (2016-10-11 02:13)

¤¢¤Ê¤´¤ë¤Çsubmit¤·¤¿¸å¡¢Ì¾Á°¤ÎÆþÎÏÍó¤Ë¡É; un=hinoe¡É¤Èʸ»ú¤¬Äɲ䵤ì¤Æ¤ª¤ê¡¢
»ÅÍͤ«¤È»×¤¤¤½¤Î¤Þ¤ÞHamming Numbers¤Çsubmit¤·¤¿¤é¤½¤ì¤¬Ì¾Á°¤Ë¤Ê¤Ã¤Æ¤·¤Þ¤¤¤Þ¤·¤¿¡£
¥¯¥Ã¥­¡¼¤òºï½ü¤·¤¿¤éÀµ¾ï¤ËÌá¤Ã¤¿¤è¤¦¤Ç¤¹¡£(°ì±þ¡¢IE6¤Ç¤¹)
;͵¤¬¤¢¤ê¤Þ¤·¤¿¤é¡¢¥é¥ó¥­¥ó¥°¤Î³ºÅöÉôʬ¤Îºï½ü¤ª´ê¤¤¤·¤Þ¤¹¡£¡£
¤Ê¤«¤Ê¤«Â¾¤Î¸À¸ì¤Ë¼ê¤¬½Ð¤»¤Þ¤»¤ó¤¬¡¢ÌÌÇò¤¤¾ì¤ÎÄ󶡡¢¤É¤¦¤â¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤¹¡ª

_ shinh (2016-10-11 02:13)

¤Ê¤ó¤« ySas ¤µ¤ó¤âƱÍͤΥ¨¥ó¥È¥ê¡¼¤¬¤¢¤Ã¤¿¤¢¤¿¤ê¡¢¥¯¥Ã¥­¡¼¤Î°·¤¤´Ö°ã¤Ã¤Æ¤ë¤ß¤¿¤¤¤Ç¤¹¤Í¡£¤¹¤¤¤Þ¤»¤ó¡£ ySas ¤µ¤ó¤Î³ºÅö¥¨¥ó¥È¥ê¤â¤¢¤ï¤»¤Æ¾Ã¤·¤Æ¤ª¤­¤Þ¤·¤¿¡£¤¿¤Ö¤óµ­Ï¿¸º¤Ã¤Æ¤ë¤ó¤Ç¿¤¤Êý¥³¥ß¥Ã¥È¤·¤Æ¤ª¤¤¤Æ¤¯¤À¤µ¤¤¡£

¤¢¤È¤Ä¤¤¤Ç¤Ë £ùSas ¤µ¤ó¤Ë¤Ê¤Ã¤Æ¤¿Êý¤â¤¿¤Ö¤ó¤¤¤é¤Ê¤¤¤ó¤À¤í¤¦¤Ê¡¼¤È»×¤Ã¤¿¤Î¤ÇÆÈÃǤǾä·¤Á¤ã¤¤¤Þ¤·¤¿¡£

¤Ã¤Æ¤Á¤ã¤ó¤È¥µ¥Ý¡¼¥È¤È¤«¤¹¤ëÍѤξì½êºî¤é¤Ê¤¤¤È¤Ê¤¡¡£

_ _ (2016-10-11 02:13)

sample output ¤Ëµ¿Ì䤬¤¢¤ë¾ì¹ç¤Ï¤É¤¦¤¹¤ì¤Ð¤¤¤¤¤Ç¤¹¤«¡£

_ shinh (2016-10-11 02:13)

¤É¤ÎÌäÂê¤Ç¤·¤ç¤¦¤«¡©»ä¤¬ºî¤Ã¤¿ÌäÂê¤Ï¤¢¤Þ¤ê̵¤¤¤Î¤ÇÅú¤¨¤é¤ì¤ë¤«¤Ï¤ï¤«¤ê¤Þ¤»¤ó¤¬¡¢¤â¤·¤ï¤«¤ê¤½¤¦¤Ê¤éÂбþ¤ò¹Í¤¨¤Þ¤¹¡£

_ _ (2016-10-11 02:13)

LCS¤Î£³ÈÖÌܤÎsample output¤ÏLCS¤Ç¤Ï¤¢¤ë¤Î¤Ç¤¹¤¬leftmost¤«¤É¤¦¤«µ¿Ì䤬¤¢¤ê¤Þ¤¹¡£¡Êleftmost¤ÎÄêµÁ¤Î²ò¼á¤¬°ã¤¦¤Î¤«¤â¤·¤ì¤Þ¤»¤ó¡Ë
¤½¤ì¤Èe¤Î100·åɽ¼¨ÌäÂê¤Îsample output¤Ï101·å¤Ç¤¹¡£¡Ê¾Ð¡Ë
¾®¿ôÅÀ°Ê²¼100·å¤Þ¤Ç¤È¤¤¤¦¤³¤È¤Ç¤·¤ç¤¦¤Í¡£

_ _ (2016-10-11 02:13)

¤â°ì¤Ä³Îǧ¡£
prime numbers ¤Îoutput¤ÎºÇ½ª¹Ô¤Ë¤Ï²þ¹Ô¤¬¤Ä¤¤¤Æ¤Ï¤¤¤±¤Ê¤¤¤è¤¦¤Ç¤¹¤¬¸µ¡¹¤«¤é¤Î°Õ¿Þ¤Ç¤¹¤«¡£

_ shinh (2016-10-11 02:13)

¤¨¤¨¤È LCS ¤Ï¤Þ¤ÀÄ´¤Ù¤Æ¤é¤ì¤Æ¤¤¤Þ¤»¤ó¤¬¡¢ output ¤«¤éÄêµÁ¤ò¿ä¬¤·¤Æ¤ä¤Ã¤Æ¤¯¤À¤µ¤¤¤¹¤ó¤Þ¤»¤ó¡Ä¤Ã¤Æ´¶¤¸¤Ë¤Ê¤ê¤½¤¦¤Êµ¤¤¬¤·¤Þ¤¹¡£ e ¤Ï¤Þ¤¡¡Ä´ªÊÛ¤·¤Æ¤ä¤Ã¤Æ¤¯¤À¤µ¤¤¤È¤¤¤¦¡£

prime numbers ¤Ë¸Â¤é¤º¡¢ºÇ½ª¹Ô¤Ï²þ¹Ô¤ä¶õÇò¤Ï¥¢¥ê¤À¤È»×¤¤¤Þ¤¹¤¬¡¢ÌäÂê½Ð¤Þ¤·¤¿¤Ç¤·¤ç¤¦¤«¡£

_ _ (2016-10-11 02:13)

leftmost¤ÎÄêµÁ¤ò¤¤¤¯¤Ä¤«¿ä¬¤·¤Æ¤ä¤Ã¤Æ¤¤¤ë¤Î¤Ç¤¹¤¬¤Þ¤À¤¦¤Þ¤¯¤¤¤Ã¤Æ¤¤¤Þ¤»¤ó¡£Ã¯¤«²òÀ⤷¤Æ¡ª
prime numbers ¤Ï»ä¤Î´ª°ã¤¤¤«¤â¤·¤ì¤Þ¤»¤ó¡£¤Þ¤¿»î¤·¤Æ¤ß¤Þ¤¹¡£

_ shinh (2016-10-11 02:13)

¤Ò¤ç¤Ã¤È¤·¤Æï¤â¥Þ¥¸¥á¤Ë LCS ²ò¤¤¤Æ¤Ê¤¤¤Î¤«¡ª¤È¤¤¤¦¡£

_ _ (2016-10-11 02:13)

¤Ä¤¤¤Ç¤Ë¥ê¥¯¥¨¥¹¥È¤Ç¤¹¡£
¸À¸ì¤òÁª¤Ö¤È¤½¤Î¸À¸ì¤Ë´Ø¤·¤Æ¤Î³ÆÌäÂê¤ÎÀ®ÀÓ¥é¥ó¥¯°ìÍ÷¤¬É½¼¨¤µ¤ì¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë¤È´ò¤·¤å¤¦¤´¤¶¤¤¤Þ¤¹¡£

_ shinh (2016-10-11 02:13)

λ²ò¤Ç¤¹¡£¤³¤ì¤Ïµ¤¤¬¸þ¤¤¤¿»þ¤Ë¤ä¤ê¤Þ¤¹¡£

_ LCS submitter (2016-10-11 02:13)

LCS¤òÅê¹Æ¤·¤¿¤â¤Î¤Ç¤¹¡£³Î¤«¤ËSAMPLEºî¤ê´Ö°ã¤¨¤Þ¤·¤¿¡£¤¹¤ß¤Þ¤»¤ó¡£¥Æ¥¹¥È¤Ë»È¤Ã¤¿¤Î¤Ï¤³¤ó¤Ê¥×¥í¥°¥é¥à¤Ç¤¹¡£

$hash = {}
def lcs(seq1, seq2)
  $hash[seq1 + "," + seq2] ||=
    if seq1 == '' || seq2 == '' then
      ''
    else
      l1=lcs(seq1[1..-1], seq2)
      l2=lcs(seq1, seq2[1..-1])
      l3=(seq1[0]==seq2[0] ? seq1[0..0] : "")+lcs(seq1[1..-1], seq2[1..-1])
      if l1.length > l2.length then
        if l3.length > l1.length then
          l3
        else
          l1
        end
      else
        if l3.length > l2.length then
          l3
        else
          l2
        end
      end
    end
end

Àµ¤·¤¯¤Ï¡¢ºÇ¸å¤ÎÉÔÅù¹æ¤Ï>=¤¸¤ã¤Ê¤¤¤È¤¤¤±¤Þ¤»¤ó¤Ç¤·¤¿¡£

_ _ (2016-10-11 02:13)

Àµ¤·¤¤¥Ð¡¼¥¸¥ç¥ó¤ÎLCSÌäÂê¤âÅê¹Æ¤·¤Æ¤â¤é¤¨¤Þ¤»¤ó¤«¡£

´Ö°ã¤¨¤¿Êý¤ÎÌäÂê¤â¤É¤¦£³ÈÖÌܤËÂн褹¤ë¤«¤ò¹©Éפ¹¤ë¤È¤¤¤¦°ÕÌ£¤ÇÌÌÇò¤¤ÌäÂê¤Ë¤Ê¤Ã¤Æ¤¤¤Þ¤·¤¿¡£

_ LCS submitter (2016-10-11 02:13)

Ǻ¤ó¤Ç¤ë¿Í¤¬Â¿¤¤¤ß¤¿¤¤¤Ê¤Î¤Ç¡¢¤³¤Î¾ðÊó¤òÅÁ¤¨¤ë¼êÃʤϲ¿¤«Íߤ·¤¤¤Ç¤¹¤Í¡£
º£¤ÎLCS¤ÎÌäÂêʸ¤Ë¾å¤Î¥×¥í¥°¥é¥àÄêµÁ¤ò¤Ä¤±¤ë¤È¤«¡£

>Àµ¤·¤¤¥Ð¡¼¥¸¥ç¥ó¤ÎLCSÌäÂê¤âÅê¹Æ¤·¤Æ¤â¤é¤¨¤Þ¤»¤ó¤«¡£

¤³¤ì¤Ï¤É¤¦¤Ê¤ó¤Ç¤·¤ç¡£Æ±¤¸¤è¤¦¤ÊÌäÂê¤ò¤¢¤Þ¤êÁý¤ä¤·¤Æ¤â¡¢¤È±óθ¤·¤Á¤ã¤¤¤Þ¤¹¡£
anarchy¤Ê¤Î¤Ç¡¢Åê¹Æ¤¹¤Ù¤­¤È»×¤¦Êý¤¬Â¾¤Ë¤¤¤ì¤Ð¤É¤Ê¤¿¤Ç¤âÅê¹Æ¤·¤Æ¤¤¤¿¤À¤±¤ì¤Ð¡¢¤È¤«Æ¨¤²¤¿¤ê¤·¤Æ¡£

¤¤¤º¤ì¤Ë¤»¤èScheme(Gauche)¤¬(util.lcs¤¬¤¢¤ë¤Î¤Ç)¥À¥ó¥È¥Ä¤Ë¤Ê¤ë¤Ç¤·¤ç¤¦¤Í¡£

_ yshl (2016-10-11 02:13)

̾Á°¤ÎÍó¤Ë½ñ¤¤¤¿ < ¤ä > ¤¬¤½¤Î¤Þ¤Þ½ÐÎϤµ¤ì¤Æ¤·¤Þ¤¦¤è¤¦¤Ç¤¹¡£¥¨¥¹¥±¡¼¥×½èÍý¤ò¤ª´ê¤¤¤·¤Þ¤¹¡£

_ shinh (2016-10-11 02:13)

¤¢¡¼¤Ï¤¤¡£°ì±þÂн褷¤Æ¤ª¤­¤Þ¤·¤¿¡£¤Ö¤Ã¤Á¤ã¤±¤½¤Î¤Ø¤ó¤Ï¤â¤Î¤´¤Ã¤Ä¤¤¤¤¤«¤²¤ó¤È¤¤¤¦¤«¤¤¤Þ¤¤¤Á¥Þ¥¸¥á¤Ë¤ä¤ëµ¤¤¬µ¯¤­¤Ê¤¯¤Æ¿½¤·Ìõ¤Ê¤¤¤È¤³¤í¤Ç¤¹¤¬¡Ä

_ bero (2016-10-11 02:13)

¤à¤à¡§¤Á¤ç¤¤¸Å¤¤¤±¤ÉÈ¿±þ

D¸À¸ì¤Îcompare¤¬¥³¥ì¤ÇÂçÀΤ˸À¤Ã¤¿¤±¤É¥¹¥ë¡¼¤µ¤ì¤¿
º£¤ß¤¿¤é¤µ¤¹¤¬¤Ëľ¤Ã¤Æ¤ë¡¦¡¦¡¦¤È»×¤Ã¤¿¤éint[]¤Ïľ¤Ã¤Æ¤Ê¤¤

_ Imuzjkyk (2016-10-11 02:13)

¤³¤Î´Ö¤â½ÓÂÀϺ¤Î»í¤ò¤ª http://www.stlouisbusinesslist.com/business/5021837.htm?info=viagra cheap viagra 8O

¤ªÌ¾Á°:
E-mail:
¥³¥á¥ó¥È:
¿ÍÀ¸¡¢±§Ãè¡¢¤¹¤Ù¤Æ¤ÎÅú¤¨
ËÜÆü¤Î¥ê¥ó¥¯¸µ

Á° 2007ǯ
2·î
¼¡
Æü ·î ²Ð ¿å ÌÚ ¶â ÅÚ
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28
1.shinh(2016-10-11 02:13) 2.sumim(2016-10-11 02:13) 3.ySas(2016-10-11 02:13)
search / home / index

Á´¤Æ¥ê¥ó¥¯¥Õ¥ê¡¼¤Ç¤¹¡£ ¥³¡¼¥ÉÊҤϼ«Í³¤Ë»ÈÍѤ·¤Æ¤¤¤¿¤À¤¤¤Æ¹½¤¤¤Þ¤»¤ó¡£ ¤½¤Î¾¤Î¤â¤Î¤ÏGPL°·¤¤¤Ç¤¢¤ì¤Ð¤¢¤é¤æ¤ë»ÈÍѤ˴ؤ·¤Æʸ¶ç¤Ï¸À¤¤¤Þ¤»¤ó¡£ ¤Ê¤Ë¤«¤¢¤ì¤Ð²¼µ­¥á¡¼¥ë¥¢¥É¥ì¥¹¤Ø¡£

shinichiro.hamaji _at_ gmail.com / shinichiro.h