2009-10-01ãã1ã¶æéã®è¨äºä¸è¦§
Problem 262 - Project Euler æçè·é¢ãæ±ããåé¡ï¼ ãããï¼é¢æ£çãªåé¡ã§ã¯ãªãï¼é£ç¶çãªåé¡ï¼ å±±ã®é«ãã表ãé¢æ°ãä¸ãããã¦ï¼æå°é«åº¦ã§ç§»åããã¨ãã®æçè·é¢ãæ±ããï¼ è©³ç´°ã¯ï¼project eulerã®ãµã¤ãã§ï¼é«ãã表ãé¢æ°ãç°¡åãªå½¢ã§ã¯ãªãã®â¦
http://pixer.us/Default.aspx ã·ã³ãã«ï¼åãããããï¼ä½¿ããããï¼ç»åã®åãåºãã¨ã縮å°ã¨ãã ããªãï¼ããã§ååï¼# ãããã«ï¼ç»åã®åãåºãã®ããã ãã«Gimpãå ¥ããæ°ã«ã¯ãªããªãï¼
texã§ã¯ f\left( hoge \right) æ¬å¼§ã®å¤§ãããï¼ããç¨åº¦ï¼èª¿æ´ããã¦è¡¨ç¤ºãããï¼ ä»ã«ã \left\{ çãããï¼Lyxã§ç´æ¥å ¥åãããã¨ããã¨ï¼ãã¾ãå ¥åã§ããªãã£ããï¼ç·¨éä¸ã®è¡¨ç¤ºã«ããã¦å¤§ãããªããªãã£ããããï¼dvi, pdfåºåã§ã¯OK)ï¼ããã§ï¼çµæ§ãªâ¦
æè¿ï¼ãã£ããtexã使ã£ã¦ãªãã£ãã®ã§ï¼ããããå¿ãã¦ããï¼åé¡ï¼ãã¼ã¸çªå·ãåºåããã¾ããï¼è§£æ±ºçï¼ã¡ãã¥ã¼ãã¼ã®ææ¸âè¨å®âãã¼ã¸ã¬ã¤ã¢ã¦ãâããã£ã³ã°æ§å¼ãããã¬ã¼ã³(plain)ãã«ããï¼ãªããï¼ã空ãã«ãªã£ã¦ããï¼ä»ã®è¨å®ãé¸ã¶ã¨ä»¥ä¸ã®ããâ¦
ãªããç°æ§ã«é»æ± ã®æ¶èãæ¿ãããããªï¼ ããã§ï¼ã¡ã¢ããã¦ããï¼ ã¡ãªã¿ã«ï¼Panasonicã®ã¢ã«ã«ãªå4ï¼
http://pc.nikkeibp.co.jp/article/news/20091029/1019917/ãããªã«å£²ãã¦ãªãã£ãã®ã⦠ãã¡ã®ãã¹ã¯ãããã¯ä¸å¿ Vista ãå ¥ã£ã¦ããï¼2,3åããèµ·åããè¨æ¶ããªããï¼ ãªããæ²ãããªã£ãï¼ã§ãï¼windows 7=window 6.1, windows vista=windows 6ãªãã§ãâ¦
nethackã®æ¥æ¬èªçï¼ é¢¨æ¥ã®ã·ã¬ã³ã¨ãä¸æè°ã®ãã³ã¸ã§ã³ç³»ï¼ éã®äººã¯ãã¼ã°ã©ã¤ã¯ã¨ãããããã§ãï¼ æ´¾æãã¯å ¨ããªãã²ã¼ã ç»é¢ã ãï¼é¢ç½ãï¼ä¸æ¯æ§ãããï¼ãã°ãï¼ ãããï¼é£ããï¼ç°¡åã¨ãããã¦ãããã£ã©ã¯ã¿ã¼ãé¸ãã§ãã¬ã¤ãã¦ã¿ããï¼å¤§æµãâ¦
ãã£ããï¼åéããã¦ãããã¨ãå¤ã ããããæ¬å½ã«å°ãï¼ ããããã¨ãã¯ï¼ä¸æ©å¯ããã¦ï¼æ°é®®ãªæ°åã§ããä¸åº¦ è¦ç´ãã«éãï¼ ãã¹ãçºè¦ã§ããããwww# ãã¡ããã
åç½®ã ãã¦ã¹ã使ããããªãï¼ãã¼ãã¼ãã§æä½ããã»ãã楽ï¼ãªäººåãï¼Drop Down Terminal 㨠dmenu ãç´¹ä»ï¼Drop Down Terminal ã dmenu ãï¼ãããã§ã¦ãã¦ãµããä»äºãæ¸ã¾ãããã¨ãã§ããï¼ ãã¡ãã¡ï¼Alt-Tabã§Terminalãæ¢ãå¿ è¦ããªããã°ï¼ãã¾â¦
Problem 261 - Project Eulerãï¼éè¯ã解ããï¼ è¨ç®ã¹ãã¼ãã®ããã«ï¼å¤åæ£ããã·ã§ã¼ãã«ããã使ã£ã¦ããããï¼è¯ãåãããªãï¼ ã¯ãã㯠N=10^11ã ã¨æã£ã¦ã¾ããï¼ãããï¼ã¾ãï¼ãã©ã¼ã©ã ã«ãã¸ã«ã«ãªï¼ç解ã§ããªãï¼è§£æ³ãè¼ã£ã¦ããï¼ãã¼ãï¼â¦
ãã¹ã¯ãããPCã§å®è¡ããï¼ total used free shared buffers cached Mem: 2016 1890 125 0 65 1479 -/+ buffers/cache: 346 1669 Swap: 2925 0 2925topãã¦ã¿ããï¼firefoxã6.7%, dropboxã3.1%, checkgmailã1.8%ã¨ãã ã£ãï¼# ãã¼ãï¼°ï¼£ã§ããã£ã¦ã¿ãâ¦
pä¹å¯ç©åãªé¢æ°ç©ºéã«å å«é¢ä¿ã¯ããã®ãï¼ãªãã®ãï¼ (e.g. L2 â L1 ã¨ãï¼ Î±æ¬¡å¹³ååæãã確çå¤æ°åã®ç©ºéã®å å«é¢ä¿ã¯ããã®ãï¼ãªãã®ãï¼ (e.g. 3次平ååæããã2次平ååæãã ã¨ãï¼ã©ããªãã§ãããï¼å å«é¢ä¿ããããªãï¼æç§æ¸ã¨ãè¼ã£ã¦ãâ¦
mpcã¨ããã³ãã³ãã©ã¤ã³ããé³æ¥½ãè´ãããã®ã·ã³ãã«ãªã½ããã¦ã§ã¢ã¨ dmenuã¨ããè¶ ã·ã³ãã«ãªã¢ããªã±ã¼ã·ã§ã³ã©ã³ãã£ã¼ã®çµåãï¼ dmenuã¯ã·ã³ãã«ããã«æè»ã§ï¼çºæ³ãã ãã§ä½ã§ãåºæ¥ãã®ã§ã¯ã¨æãããã»ã©ã®æ½å¨è½åãç§ãã¦ãã㨠å人çã«ã¯æâ¦
ä½åº¦è¦ã¦ãï¼å¤§æµï¼æ°æ¥å¾ã«ã¯å®ç¾©ããå¿ãã¦ããï¼ ãããªè² ã®é£éãæã¡åãããã«ï¼ã¡ã¢ãã¦ããï¼ããã¾ã§ï¼èªåã®ç解ã®ç¯å²ï¼ééã£ã¦ããããï¼ï¼ï¼ã¡ã¢ãè¦è¿ã â å¿ãã¦ããï¼ ã¨ããåè«ã¯åãã¤ããªãï¼ã¾ãï¼å®ç¾©ï¼ æ¦åæ 確çåæ æ¦åæã®ã¤â¦
Problem 260 - Project Euler 21ã²ã¼ã ï¼äº¤äºã«æ°åãè¨ã£ã¦ï¼21ãè¨ã£ããè² ãï¼ã¿ãããªããªï¼ã¡ã¢ãªã沢山ãããã·ã³ãªãï¼ç°¡åï¼æ¯è¼çç°¡åãªå ¨æ¢ç´¢ã§è§£ããï¼ã ã¨æãï¼æåã¯ï¼loosing configurationã®æ¡ä»¶ãï¼ãã·ãã¨æ¸ããã¨æãï¼å°ããæ°åã§ããâ¦
ã¿ã¤ãã«ã®ã¨ããï¼æ£ããï¼ã¦ã¼ã¶ã¼åã¨ãã¹ã¯ã¼ããå ¥ãã¦ããã°ã¤ã³ã§ããªãã£ãï¼ã¨ããããï¼æ¬¡ã®æ¹æ³ã§ï¼ãã°ã¤ã³ã§ããããã«ãªã£ãï¼ è§£æ±ºç ã³ãã³ãã©ã¤ã³ããï¼ checkgmail -updateãå®è¡ï¼ããã ãï¼
ä¹ç®ã¯FFTã使ãã°ï¼ã¯ããã§ããã¨ããã®ã¯è¯ãèã話ã§ã¯ããï¼ ãããï¼ãã¼ãªã¨å¤æã£ã¦å®æ°æ¼ç®ãå¿ è¦ãªæ°ããã¦ï¼ ãã®ã¾ã¾æ´æ°ã®ä¹ç®ã«ã¯ä½¿ããªãã®ã§ã¯ï¼ã¨æã£ã¦ããï¼ã©ãããï¼ãã®ã¨ãããããï¼ çµè«ã¨ãã¦ã¯å¥ã®åºåºç³»ã§å¤æãèããã°ï¼OKã¿â¦
Problem 259 - Project Euler åé¡èªãã§ï¼ç解ãã¦ï¼ãã±ãã¼ã«ï¼è¨ç®éãå ¨ç¶è¦ç©ããï¼å®è£ ãããï¼çãã§ãï¼ ãã¶ãï¼ç°¡åãªé¨é¡ï¼æè¿ï¼ã¡ãã£ã¨é£ããåé¡ãå¤ãã ã£ãããï¼æ¯æããªãã§ãããï¼ã¾ãï¼è¨ç®å¼ãäºåæ¨ã§è¡¨ç¾ããã®ã¯è¯ããããã¨ã§ï¼â¦
ããªãï¼ãã¾ãããªæãããããï¼ Google Earth ã¹ã²ã¼ï¼ãã©ã¤ãã·ã¥ãã¬ã¼ã¿ã¼ããï¼ã¹ããªã¼ããã¥ã¼ããï¼3Dããã§ï¼æ¥½ããããï¼
http://www.sagemath.org/ mathematicaã¿ãããªãã®ï¼ é°å²æ°ã¯maxima+singular+pari/gp+...ãªæãã§ãï¼ OnLineã§ã試ããã¿ããã§ãï¼ ã¡ãªã¿ã«ï¼OnLine㧠factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901)ã¨â¦
Level Eã¨ããã®ã¯æ¼«ç»ã§ããï¼åã®ãæ°ã«å ¥ãã§ãï¼ ä¹ ãæ¯ãã«èªãã ï¼ãããããã£ãï¼å¨æ¨«å çï¼ã¯ããé£è¼ãã¦ãã ããï¼ ã¹ã¤ã«ï¼æ°é£è¼ã§ããã¾ããªãã®ã§ï¼# æ°ãä»ãã°ï¼ã¾ãã®ãã³ã¿ã¼xãã³ã¿ã¼ã®åè¡æ¬ã¯1å¹´åã«ã§ã¦ãï¼
ç´¯ä¹ã£ã¦ï¼ãã¾ã¾ã§ï¼ inline void pow(int a[N], long long n) { if (n == 1) { return; } else if (n%2) { int b[N]; REP (i, N) b[i] = a[i]; pow(b, n-1), mul(a, b); } else { mul(a, a), pow(a, n/2); } } ãããªï¼ãµãã«æ¸ãã¦ããï¼ ï¼é åãç´¯ä¹ãâ¦
ãã£ããï¼ï¼ã¨ãã£ã¦ãï¼4ï¼5æ¥åã ãï¼ã«è§£ããï¼åé¡æã¯ç°¡åï¼g(k) = 1 if 0 g(k) = g(k-2000) + g(k-1999) if 2000 find g(10^18) (mod 20092010)æ®éã®Fibonacciã ã£ããï¼ç°¡åã§ããï¼ ããç°¡åã«ã¯ãããªãï¼ã¾ãï¼ãããä»åã®åé¡ã§ããï¼ Haskellâ¦
NTL 㯠Number Theory Library ã®ç¥ï¼è©³ããã¯ï¼ä»¥ä¸ã®å ¬å¼ï¼ï¼ï¼ãã¼ã¸ã§ï¼ http://www.shoup.net/ntl/ AURã«ããã±ã¼ã¸ããã£ããï¼libntl.a ããã¤ã³ã¹ãã¼ã«ãããªãã£ãã®ã§ï¼èªåã§ï¼PKGBUILDã¤ãã£ã¦ï¼makepkg -s.ã§ããã¾ãï¼ pkgname=ntl pkgver=5.â¦