最終更新日：2001å¹´7月2æ—¥ 第1ç« ã¸ [email protected] Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
データ圧縮法概説　目次
最終更新日：2001å¹´7月2æ—¥ 第1ç« ã¸ [email protected] Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
パãƒãƒ«è¨Žè«–「ä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã«ãŠã‘る競技性ã«ã¤ã„ã¦ã€
パãƒãƒ«è¨Žè«–「ä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã«ãŠã‘る競技性ã«ã¤ã„ã¦ã€ 話題æä¾› æ¾åŽŸã€€ä»æ°ã€€ã€€â€¦ã‚²ãƒ¼ãƒ æƒ…å ±å¦ã®ä¸ã®ä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã®ä½ç½®ã¥ã‘ã¨ç¾çŠ¶ 谷岡一郎æ°ã€€ã€€â€¦ã‚®ãƒ£ãƒ³ãƒ–ルã‹ã‚‰è¦‹ãŸä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã¨ã¤ã’ãæ±åŒ—æ°â€¦éº»é›€ã®çµ±è¨ˆçš„ãªè¦³ç‚¹ã‹ã‚‰è¦‹ãŸç«¶æŠ€æ€§ 西野哲朗æ°ã€€ã€€â€¦ã‚³ãƒ³ãƒ”ュータ大貧民大会ã‹ã‚‰è¦‹ãŸç«¶æŠ€æ€§ 討論è°é¡Œ 伊藤毅志　　　…話題æ供をå—ã‘ã¦ã€è¨Žè«–ã®è°é¡Œã‚’列挙 ※四者四様ã®èˆˆå‘³æ·±ã„話題æä¾›ãŒã‚ã‚Šã¾ã—ãŸã€‚ä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã®ç ”究ã®å°†æ¥æ€§ã«ã¤ã„ã¦ã€å¹…広ã„視点ã‹ã‚‰è°è«–ã§ããŸã®ã§ã¯ãªã„ã‹ã¨æ€ã„ã¾ã™ã€‚今後ã®ã“ã®åˆ†é‡Žã®ç ”究ãŒå±•æœ›ã§ãるパãƒãƒ«ã«ãªã‚Šã¾ã—ãŸï¼ ＜概è¦ï¼žä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã‚’ç ”ç©¶ã¨ã—ã¦æ‰±ã†å ´åˆã€å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã«æ¯”ã¹ã¦ã€å¼·ã•ã®æ¯”較ãŒãªã‹ãªã‹é›£ã—ã„ã¨ã„ã†å•é¡Œç‚¹ãŒæŒ™ã’れる。ã¾ãŸã€ä¸å®Œå…¨æƒ…å ±ã‚²ãƒ¼ãƒ ã®å¤šãã¯ã€ãã®ã‚®ãƒ£ãƒ³ãƒ–ル性やéŠæˆ¯æ€§ã«ã‚ˆã‚Šã€ç´”粋ãªå¼·ã•ã®æ¯”較を妨ã’ã¦ã„る。一方ã€ã“ã®ã‚®ãƒ£ãƒ³ãƒ–ル性やéŠæˆ¯æ€§ãŒäººé–“ãŒãƒ—レーã™ã‚‹ã‚²ãƒ¼
モãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®æ´å²ã‚’年代別ã«ã”紹介ã—ã¾ã™ã€‚モãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®æˆé•·ã¨ä»Šå¾Œã«ã¤ã„ã¦è©³ã—ã解説ã—ã¦ã„ãã¾ã™ã€‚
モãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ 物凄ã„å‹¢ã„ã§å‹ƒèˆˆã—ãŸãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ æ¥ç•Œã¯ã€ã„ã‚ã„ã‚ãªèª²é¡Œã‚„å•é¡Œã«ç›´é¢ã—ãªãŒã‚‰ã‚‚巨大化ã—ã€ä»Šæ—¥ã®æ™‚点ã§ã®ã‚¹ãƒžãƒ¼ãƒˆãƒ•ã‚©ãƒ³å‘ã‘ゲームã®å¸‚å ´ã¸ã¨ç¶™æ‰¿ã•ã‚Œã¦ã„ãã¾ã™ã€‚ モãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®æ´å² 2001 Javaアプリã¨3Dゲームã®ç™»å ´ JavaãŒåˆ©ç”¨ã§ãるよã†ã«ãªã£ãŸã“ã¨ã«ã‚ˆã‚Šã€ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰åž‹ã®ã‚²ãƒ¼ãƒ ãŒä¾›çµ¦ã§ãるよã†ã«ãªã‚Šã¾ã—ãŸã€‚ 2002 æºå¸¯é›»è©±ç«¯æœ«ã®å¤§å®¹é‡åŒ–・3D化競争 Javaæ載æºå¸¯é›»è©±ç«¯æœ«ãŒç™»å ´ã—ã¦ã‹ã‚‰ã”ã僅ã‹1å¹´ã®é–“ã«ã€ã‚¢ãƒ—リã®ã‚µã‚¤ã‚ºã«é–¢ã—ã¦ã¯10å€ã«åºƒå¤§åŒ–ã—ã€è¡¨ç¾æ–¹æ³•ã‚‚2Dã‹ã‚‰3Dã«ã‚·ãƒ•ãƒˆã—始ã‚ã¾ã—ãŸã€‚J-PHONEã¯ã€Žã‚¼ãƒ“ウスã€ã‚„『スペースãƒãƒªã‚¢ãƒ¼ã€ãªã©ã¨ã„ã£ãŸæ˜”ã®ã‚¢ãƒ¼ã‚±ãƒ¼ãƒ‰ã‚²ãƒ¼ãƒ ã‚’ã€ãƒ‰ã‚³ãƒ¢ã¯SIMCITYãªã©ãƒ‘ソコンã§ä¸–界的è¦æ¨¡ã®ãƒ’ットを飛ã°ã—ãŸã‚²ãƒ¼ãƒ を主力商å“ã¨ã—ã¦ã„ã¾ã—ãŸã€‚ 2003 モãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®ä¸€èˆ¬åŒ– メモリã®åˆ¶é™ãŒåŽ³ã—ã„Java仮想マシン上ã§ã¯ãªãã€OS
大ãã„数を作る - ã•ã™ã‘ã®æ—¥è¨˜
ã—ã°ã‚‰ãå‰ã« Twitter ã§æµã‚ŒãŸå•é¡Œã€‚ 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0ã®10個㨠+ - × ÷ ( )を使ã£ã¦å¤§ãã„数を作れ æ•°å—ã®åˆ©ç”¨ã¯å„一回ãšã¤ã€é †ç•ªã¯è‡ªç”±ã€ã¹ãä¹—ã¯ç¦æ¢ã€‚ 出題者ã¯[twitter:@fufufukawa]ã•ã‚“ã€åºƒã‚ãŸã®ã¯[twitter:@s01]ã•ã‚“。 @s01ã•ã‚“ã®è§£èª¬ãŒã“ã“ã¨ã“ã“ã«ã€[twitter:@xhl]ã•ã‚“ãŒãƒ¡ãƒ¢ãƒª40GBを使ã£ã¦è¿‘似解を求ã‚ãŸãƒ—ãƒã‚°ãƒ©ãƒ ã®è§£èª¬ãŒã“ã“ã«ã‚る。 以下ãƒã‚¿ã°ã‚Œæ³¨æ„。 人力ã§è§£ãå ´åˆã®è€ƒãˆæ–¹ ã¨ã„ã†ã‹ã€åƒ•ãŒè€ƒãˆãŸã“ã¨ã®ãƒã‚°ã€‚ 大ããã™ã‚‹ãªã‚‰ã¨ã‚Šã‚ãˆãšå…¨éƒ¨æŽ›ã‘ã¦ãŠã‘ã°ã„ã„ã‚“ã˜ã‚ƒãã€ã¨ã„ã†è€ƒãˆã‚’0.5秒ã§å´ä¸‹ã—ã€2未満ã®æ•°ã§ã¯æŽ›ã‘算より足ã—ç®—ã®æ–¹ãŒå¼·ã„ã“ã¨ã«æ°—ãŒã¤ãよりもå‰ã«ã€1.2-1.1=0.1 ã§å‰²ã‚‹ã®ãŒå¼·åŠ›ãªã“ã¨ã«æ°—ãŒã¤ã。ã“れ㧠39,000 ãŒä½œã‚Œã‚‹ã€‚（僕ã¯è¶³ã—ç®—
コンピュータ将棋ã®ç¾çŠ¶ï¼šä¸‰äººå¯„ã‚Œã°æ–‡æ®Šã®çŸ¥æµã¯æ£ã—ã„ã‹ï¼Ÿ - A Successful Failure
4月2æ—¥ã«æƒ…å ±å‡¦ç†å¦ä¼šãŒæ—¥æœ¬å°†æ£‹é€£ç›Ÿã«ã€Œã‚³ãƒ³ãƒ”ュータ将棋ã€ã§æŒ‘戦状をé€ã£ãŸã“ã¨ãŒè©±é¡Œã«ãªã£ãŸ*1。日本将棋連盟ã¯æŒ‘戦をå—諾ã€å¥³æµæ£‹ç•Œã®ç¬¬ä¸€äººè€…ã€æ¸…水市代女æµçŽ‹å°†ãƒ»å¥³æµçŽ‹ä½ãŒå¯¾æˆ¦ç›¸æ‰‹ã¨æ±ºã¾ã£ãŸã€‚対戦ã¯ä»Šç§‹ã‹ã‚‰é †æ¬¡è¡Œã‚れるã¨ã„ã†ã€‚ æƒ…å ±å‡¦ç†å¦ä¼šã®æŒ‘戦状ã«é–¢ã™ã‚‹FAQã«ã‚ˆã‚Œã°ã€å¯¾æˆ¦ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã«é–¢ã—ã¦æ¬¡ã®ã‚ˆã†ã«è¨˜ã•ã‚Œã¦ã„る。 Q：対戦ソフトウェアã¯æ—¢ã«æ±ºã¾ã£ã¦ã„ã‚‹ã‹ A：åˆè°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を用ã„ã‚‹æ–¹é‡ã«ãªã£ã¦ã„ã¾ã™ã€‚複数ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’ç–Žçµåˆã§ä¸¦åˆ—計算ã•ã›ã¦ã€ãれらã®æ„見を集約ã—ã¦ã€æ¬¡ã®ä¸€æ‰‹ã‚’決定ã™ã‚‹æ‰‹æ³•ã§ã™ã€‚ç¾åœ¨ã®ã¨ã“ã‚ã€é™ã‚‰ã‚ŒãŸå®Ÿé¨“ã§ã¯åŠ¹æžœãŒèªã‚られã¦ãŠã‚Šã€ã“れを実際ã®å¯¾å±€ã«ç”¨ã„ã‚‹æ–¹å‘ã§æ¤œè¨Žã—ã¦ã„ã¾ã™ã€‚個々ã®å‚åŠ ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®å€™è£œã¯ã€ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆã«ç¾æ™‚点ã§å‚åŠ ã—ã¦ã„ã‚‹GPS将棋ã€Bonanzaã€æ¿€æŒ‡ã€YSSã€TACOSã€æŸ¿æœ¨å°†æ£‹ãªã©ã§ã™ã€‚ã“れを実用的ã«ã©ã®ã‚ˆã†ã«çµ„ã¿ã‚ã‚ã›ã‚‹ã®ã‹ã¯ã€å®Ÿé¨“ã‚’å…ƒã«æ±º
å½¢æ…‹ç´ è§£æžã¨æ¤œç´¢APIã¨TF-IDFã§ã‚ーワード抽出
å½¢æ…‹ç´ è§£æžã¨æ¤œç´¢APIã¨TF-IDFã§ã‚ーワード抽出 2005-10-12-1 [Programming][Algorithm] å½¢æ…‹ç´ è§£æžå™¨ã¨ Yahoo! Web 検索 API 㨠TF-IDF を使ã£ã¦ã‚ーワード抽 出ã™ã‚‹ã¨ã„ã†å…ˆæ—¥ã®æ¤œç´¢ä¼šè°ã§ã®ãƒ‡ãƒ¢ã€KEYAPI[2005-09-30-3]。 教科書ã«è¼‰ã£ã¦ã„るよã†ãªåŸºæœ¬ä¸ã®åŸºæœ¬ã§ã™ãŒã€ã‚らãŸã‚ã¦ã‚¨ãƒƒã‚»ãƒ³ã‚¹ã‚’ ç°¡å˜ãªä¾‹ã§è§£èª¬ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ 目的：ã‚ーワード抽出対象テã‚ストã‹ã‚‰ã€ãã®ãƒ†ã‚ストを代表ã™ã‚‹ ã‚ーワードを抽出ã—ã¾ã™ã€‚TF-IDF ã¨ã„ã†æŒ‡æ¨™ã‚’用ã„ã¾ã™ã€‚（ã“ã®å€¤ãŒå¤§ ãã„ã»ã©ãã®å˜èªžãŒä»£è¡¨ã‚ーワードã£ã½ã„ã¨ã„ã†ã“ã¨ã§ã‚ˆã‚ã—ã。） TF-IDF を計算ã™ã‚‹ãŸã‚ã«ã¯ã€ (1) ã‚ーワード抽出対象テã‚ストä¸ã®ä»£è¡¨ã‚ーワード候補出ç¾æ•° (TF)〠(2) å…¨ã¦ã®ãƒ‰ã‚ュメント数 (N)〠(3) 代表ã‚ーワード候補ãŒå«ã¾ã‚Œã‚‹ãƒ‰ã‚ュメ
O(1)ã§ä»»æ„個数先ã®seedを計算 - oupoã®æ—¥è¨˜
O(n)ã®å®Ÿè£… #define A 0x41c64e6d #define B 0x6073 uint step_seed_A(uint seed, uint n) { uint i; for (i = 0; i < n; i ++) { seed = seed * A + B; } return seed; } 次ã®seedを求ã‚ã‚‹å¼ã‚’n回実行ã™ã‚‹ã€‚ç°¡å˜ã€‚*1 徘徊ä½ç½®ã®è¨˜äº‹ã§è€ƒãˆãŸã“ã¨ã®å»¶é•·ã§O(1)ã§ä»»æ„個数先ã®seedを計算ã§ããã†ã ãªã¨æ€ã£ãŸã€‚ seed[n+2], seed[n+4], seed[n+8], seed[n+16], ... , seed[n+2^31] ã‚’seed[n]ã‹ã‚‰è¨ˆç®—ã™ã‚‹ãã‚Œãžã‚Œã®å€¤ã‚’ã‚らã‹ã˜ã‚求ã‚ã¦ãŠã„ã¦ãれを使ã£ã¦è¨ˆç®—ã™ã‚‹ã€‚ #define NUM_BITS 32 typedef struct { uint a; uint b; } CONSTANT
Mersenne Twister: A random number generator (since 1997/10)
English Version News: MTToolBox ã‚’GitHubã§å…¬é–‹ã—ã¾ã—ãŸã€‚(2013/10/04) TinyMTをリリースã—ã¾ã—ãŸã€‚ (2011/06/20) MTGPをリリースã—ã¾ã—ãŸã€‚(2009/11/17) SIMD-oriented Fast Mersenne Twister (SFMT) をリリースã—ã¾ã—ãŸã€‚ SFMTã¯ã‚ªãƒªã‚¸ãƒŠãƒ«ã®Mersenne Twisterより約二å€é€Ÿã〠よりよã„å‡ç‰åˆ†å¸ƒç‰¹æ€§ã‚’æŒã¡ã€é›¶è¶…éŽåˆæœŸçŠ¶æ…‹ã‹ã‚‰ã®å›žå¾©ã‚‚高速ã§ã™ã€‚ SFMTã®ãƒšãƒ¼ã‚¸ã‚’見ã¦ãã ã•ã„。 (2007/1/31) ãŠé¡˜ã„：使ã†æ™‚ã«emailを一通下ã•ã‚Œã°ã€ 今後ã®æ”¹è‰¯ã®ã¯ã’ã¿ã«ãªã‚Šã¾ã™ã€‚ ã©ã‚“ãªã•ã•ã„ãªå•é¡Œç‚¹ã§ã‚‚ã€è¦‹ã¤ã‘次第御連絡下ã•ã„。 m-mat ï¼ math.sci.hiroshima-u.ac.jp (ã“ã®ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã¯ スペースを抜ã„ã¦æ‰‹ã§æ‰“ã¡ç›´ã—ã¦ãã ã•ã„)
良ã„乱数・悪ã„乱数
Ｃ言語標準ライブラリã®ä¹±æ•°rand( )ã¯è³ªã«å•é¡ŒãŒã‚ã‚Šã€ç¦æ¢ã—ã¦ã„ã‚‹å¦ä¼šã‚‚ã‚る。 ä»–ã«ã‚‚乱数ã«ã¯æ§˜ã€…ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚ã‚‹ãŒã€å¤šãã®ã‚‚ã®ãŒå•é¡Œã‚’æŒã£ã¦ã„る。 最も多ãã®äººã«ä½¿ã‚ã‚Œã¦ã„る乱数ã§ã‚ã‚ㆠVisual Basic ã® Rnd ã®è³ªã¯æœ€ä½Žã§ã‚る。 ãã‚‚ãも乱数ã¨ã¯ 乱数ã¨ã¯ã€æœ¬æ¥ã‚µã‚¤ã‚³ãƒã‚’振ã£ã¦å‡ºã‚‹ç›®ã‹ã‚‰å¾—られるよã†ãªæ•°ã‚’æ„味ã™ã‚‹ã€‚ ã“ã®ã‚ˆã†ãªä¹±æ•°ã¯äºˆæ¸¬ä¸èƒ½ãªã‚‚ã®ã§ã‚る。 ã—ã‹ã—ã€è¨ˆç®—機を使ã£ã¦ä¹±æ•°ã‚’発生ã•ã›ãŸå ´åˆã€ 次ã«å‡ºã‚‹æ•°ã¯å®Œå…¨ã«æ±ºã¾ã£ã¦ã„ã‚‹ã®ã§ã€äºˆæ¸¬ä¸èƒ½ã¨ã¯ã„ãˆãªã„。 ãã“ã§ã€è¨ˆç®—æ©Ÿã§ä½œã‚Šå‡ºã•ã‚Œã‚‹ä¹±æ•°ã‚’疑似乱数(PRNG)ã¨å‘¼ã³åŒºåˆ¥ã™ã‚‹ã“ã¨ãŒã‚る。 ã“ã“ã§ã¯ã€ç‰¹ã«ã“ã¨ã‚らãªã„é™ã‚Šä¹±æ•°ã¨ã¯ç–‘似乱数ã®ã“ã¨ã‚’指ã™ã¨ã™ã‚‹ã€‚ 計算機ã§ã‚½ãƒ•ãƒˆçš„ã«ä¹±æ•°ã‚’発生ã•ã›ã‚‹ã“ã¨ã®æœ€å¤§ã®ãƒ¡ãƒªãƒƒãƒˆã¯ã€ å†ç¾æ€§ãŒã‚ã‚‹ã“ã¨ã§ã‚る。 åˆæœŸçŠ¶æ…‹ãŒåŒã˜ã§ã‚ã‚Œã°ã€ç™ºç”Ÿã™ã‚‹ä¹±æ•°ã‚‚å…¨ãåŒã˜ã‚‚ã®ãŒå¾—られる。 ã“ã®ã“ã¨ã¯
Racanhack コード解説
We’re getting things ready Loading your experience… This won’t take long.
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
#3523: Bobo_the_King's SNES Super Mario RPG: Legend of the Seven Stars "Beetle Mania, maximum score" in 45:35.38
<h2>C言語ã«ã‚ˆã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ (コメント付ã)</h2>
{{#tags}}- {{label}}
{{/tags}}