一週間ã§èº«ã«ã¤ãアルゴリズムã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ |トップページ～プãƒã‚°ãƒ©ãƒžãƒ¼ãªã‚‰èº«ã«ã¤ã‘ã¦ãŠããŸã„ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŸºæœ¬ã€‚
入門編 ã“ã®ã‚µã‚¤ãƒˆã¯ã€ã™ã§ã«ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºæœ¬ã‚’身ã«ä»˜ã‘ãŸãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ãŒã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®å¦ç¿’サイトã§ã™ã€‚入門編ã§ã¯ã€æœ€ã‚‚基本的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦èª¬æ˜Žã—ã¾ã™ã€‚プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’始ã‚ãŸã°ã‹ã‚Šã‹ã€ã“ã‚Œã‹ã‚‰å¦ç¿’ã™ã‚‹äººã¯ã€ã“ã¡ã‚‰ã‹ã‚‰ã‚¹ã‚¿ãƒ¼ãƒˆã—ã¦ãã ã•ã„。
A/Bテストよりã™ã”ã„？ãƒãƒ³ãƒ‡ã‚£ãƒƒãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ä¸€ä½“何者㋠- Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? オãƒãƒžå¤§çµ±é ˜ã®å†é¸ã«å¤§ãã寄与ã—ãŸã“ã¨ã§å¤§ããªæ³¨ç›®ã‚’集ã‚ã¦ã„ã‚‹A/Bテスト。A/Bテストを導入ã—ãŸã€ã™ã‚‹ã“ã¨ã‚’検討ã—ã¦ã„ã‚‹ã€ã¨ã„ã†é–‹ç™ºç¾å ´ã‚‚多ã„ã®ã§ã¯ãªã„ã ã‚ã†ã‹ã€‚ ãã‚“ãªä¸ã€Web上ã§æ¬¡ã®ã‚ˆã†ãªè°è«–を見ã¤ã‘ãŸã€‚ 20 lines of code that will beat A/B testing every time Why multi-armed bandit algorithm is not “better†than A/B testing 一言ã§ã¾ã¨ã‚ã‚‹ã¨ã€ŒA/Bテストよりãƒãƒ³ãƒ‡ã‚£ãƒƒãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ–¹ãŒã™ã”ã„よã€ã€Œã„ã‚„ã„ã‚„A
国内固定番å·ã‚’機械的ã«åŒºåˆ‡ã‚‹æ³•å‰‡ - 10æ¡ã®å›½å†…固定番å·ç³»ã‚’ã€æ©Ÿæ¢°çš„法則ã«åŸºã¥ãã€å¸‚外局番-市内局番−ãã®ä»–ã«åŒºåˆ‡ã‚‹äº‹ã¯å¯èƒ½ã§ã—ょ... - Yahoo!知æµè¢‹
以å‰ã€å…¥åŠ›ãƒã‚§ãƒƒã‚¯ç”¨ã®æ£è¦è¡¨ç¾ã§ä½œã£ãŸã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ (国内ã®å›ºå®šé›»è©±ã¨æºå¸¯ã«å¯¾å¿œ) /^(0[5|8|9]0-[0-9]{4}-[0-9]{4}|0[3|6|4]-[2-9][0-9]{3}-[0-9]{4}|0[2,4,5,7-9][0-9]-[2-9][0-9]{2}-[0-9]{4}|0[2,4,5,7-9][0-9]{2}-[2-9][0-9]-[0-9]{4}|0[2,4,5,7-9][0-9]{3}-[2-9]-[0-9]{4})$/ --- 電話番å·ã®å…ˆé 3ケタãŒ090ã¾ãŸã¯080ã¾ãŸã¯070ã¾ãŸã¯050ã®å ´åˆã¯11ケタ ä»–ã¯10ケタ 10ケタã®å ´åˆã¯å¸‚外局番ã€å¸‚内局番ã€é›»è©±ç•ªå·ãŒå˜åœ¨ã—以下ã®æ³•å‰‡ã¨ãªã£ã¦ã„ã‚‹ 市外局番ã¯2～6ケタã§é ã¯0 市内局番ã¯6-(市外局番æ¡æ•°)ケタã§ã€é ã¯0以外ã‹ã¤1以外 電話番å·ã¯4ケタã§ã€å¸‚内局番ãŒ0ケタã®å ´åˆã€é ã¯0以外ã‹ã¤1以外 ---
ウノウラボ Unoh Labs: RDBã§éšŽå±¤æ§‹é€ を扱ã†ã«ã¯ï¼Ÿ
yukiã§ã™ã€‚ダイエットを始ã‚ã¦3kg減ã£ãŸã¨æ€ã£ãŸã‚‰ã€é¢¨é‚ªã‚’引ã„ã¦è¦‹äº‹ã«1kg増é‡ã€‚ é‹å‹•ã—ãªã„ã¨é§„ç›®ã§ã™ã。ã‚ã¨æ®‹ã‚Š20kgã€é“ã®ã‚Šã¯é ã„ã§ã™ã€‚ ã•ã¦ä»Šå›žã¯ã€ã€ŒRDBã§éšŽå±¤æ§‹é€ を扱ã†ã«ã¯ï¼Ÿã€ã§ã™ã€‚ ã‚るサイトを構築ä¸ã«éšŽå±¤æ§‹é€ ã‚’ã‚‚ã£ãŸã‚«ãƒ†ã‚´ãƒªæ§‹é€ ã«ã™ã‚‹ã“ã¨ã«ãªã‚Šã€ã©ã®ã‚ˆã†ã«DBã§æ‰±ã†ã‹æ‚©ã¿ã¾ã—ãŸã€‚ DBã¯MySQLを採用ã—ã¦ã„ãŸã®ã§ã€ã“ã®æ™‚点ã§ã±ã£ã¨é ã«æµ®ã‹ã‚“ã é¸æŠžè‚¢ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ XML-DBを利用ã™ã‚‹ 親カテゴリレコードã®ãƒ—ライマリIDã‚’åカテゴリレコードã«æŒãŸã›ã‚‹ 親をå«ã‚ãŸã€Žçµ¶å¯¾ãƒ‘スã€ã‚’å称ã¨ã—ã¦æ‰±ã„ã€å–り出ã—ãŸå¾Œã«ãƒ‘ース ファイルシステムã«åŒæ§˜ã®ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªæ§‹é€ を作りã€æ¯Žå›žãƒ‘ースã™ã‚‹ (1)ã®XMLDBã¯ã‚ªãƒ¼ãƒ—ンソースã®eXistã‚„Xindiceã€Yggdrasillãªã©æ§˜ã€…ãªé¸æŠžè‚¢ãŒã‚ã‚Šã¾ã—ãŸãŒã€ã‚«ãƒ†ã‚´ãƒªã®ã¿ã®åˆ©ç”¨ãªå‰²ã«ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã‚³ã‚¹ãƒˆãŒé«˜ã™ãŽã‚‹ã®ã§è¦‹é€ã‚Šã¾
Ruby 㧠FFT (高速フーリエ変æ›) を書ã„ã¦ã¿ãŸ - ã¾ã‚ã‚ã‚‚
ref: ã€ãƒ‹ã‚³ãƒ‹ã‚³å‹•ç”»ã€‘ミクをPCã®å†ç”ŸéŸ³ã«åˆã‚ã›ã¦è‡ªå‹•ã§è¸Šã‚‰ã›ã¦ã¿ãŸ ↑ã«è§¦ç™ºã•ã‚Œã¦æ³¢ã®å‡¦ç†ã‚’ã—ãŸããªã£ãŸã®ã§ã€Ruby 㧠FFT (高速フーリエ変æ›) を書ã„ã¦ã¿ã¾ã—ãŸã€‚ FFT ã¨ã¯ã€æ³¢ã®å½¢ã‚’見ã¦å‘¨æ³¢æ•°ã¨ã‹ã‚’見抜ãé”法ã®ã“ã¨ã§ã™ã€‚æ•°å¼ã¨ã‹è€ƒãˆãŸããªã„ã®ã§ã€ã¨ã«ã‹ã Ruby ã§æ›¸ã„ã¦ã¿ã¾ã—㟠*1 。 def fft(a) n = a.size return a if n == 1 w = Complex.polar(1, -2 * Math::PI / n) a1 = fft((0 .. n / 2 - 1).map {|i| a[i] + a[i + n / 2] }) a2 = fft((0 .. n / 2 - 1).map {|i| (a[i] - a[i + n / 2]) * (w ** i) }) a1.zip(a2).flatten end ã“ã‚Œã ã‘ã§ã™ã€‚çŸã„ã§
ã™ã”ã„ï¼å†™çœŸã‚’é‡ãåˆã‚ã›ã¦ç«‹ä½“モデルを生æˆÂ·insight3d MOONGIFT
insight3dã¯è¤‡æ•°ã®å†™çœŸã‹ã‚‰ç«‹ä½“モデルを生æˆã™ã‚‹ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ã€‚ Microsoftã®PhotosynthãŒæœ‰åã§ã™ãŒã€è¤‡æ•°ã®å†™çœŸã‚’解æžã—ã¦ç«‹ä½“çš„ãªãƒ¢ãƒ‡ãƒ«ã‚’作æˆã™ã‚‹æŠ€è¡“ãŒã‚ã‚Šã¾ã™ã€‚ãれをオープンソースã¨ã—ã¦å…¬é–‹ã—ã¦ã„ã‚‹ã®ãŒinsight3dã§ã™ã€‚ インストーラーã§ã™ã€‚ウィザードã«æ²¿ã£ã¦é€²ã‚ã‚Œã°ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã§ãã¾ã™ã€‚ インストールãŒå®Œäº†ã—ã¾ã—ãŸã€‚ èµ·å‹•ã—ã¾ã—ãŸã€‚ã¾ãšç”»åƒã‚’èªã¿è¾¼ã¿ã¾ã™ã€‚ サンプルã®ç”»åƒã§ã™ã€‚åŒã˜å»ºç‰©ã‚’複数箇所ã§æ’®å½±ã—ã¦ã„ã¾ã™ã€‚ 解æžã—ã¦ã„ã¾ã™ã€‚ ãƒã‚¤ãƒ³ãƒˆãŒæ´—ã„出ã•ã‚Œã¾ã—ãŸã€‚ ãã‚Œãžã‚Œã®å†™çœŸã«ãŠã‘ã‚‹ãƒã‚¤ãƒ³ãƒˆãŒç¢ºèªã§ãã¾ã™ã€‚ ã“ã“ã‹ã‚‰å…ˆãŒé›£ã—ã„ã§ã™â€¦ã†ã¾ã3D化ã§ãã¾ã›ã‚“。 ã†ã¾ãè¡Œã£ã¦ã„ã‚‹ã®ã¯ã“ã¡ã‚‰ã®å‹•ç”»ã§è¦‹ã¦ãã ã•ã„。 insight3dã¯è¤‡æ•°ã®å†™çœŸã‹ã‚‰å…±é€šç‚¹ã‚’見ã¤ã‘ã¦ã€ãれを3D化ã—ã¦ã„る…ã¨ã„ã†ã®ã¯åˆ†ã‹ã‚‹ã®ã§ã™ãŒå®Ÿéš›ã«ç›®ã«ã—ã¦ã¿ã‚‹ã¨éžå¸¸ã«é¢ç™½ã„技術ã¨è¨€ãˆã‚‹ã§ã—ょã†
Algorithm - Suffix Array ã‚’ JavaScript ã§å†ç™ºæ˜Žã—ã¦ã¿ãŸ : 404 Blog Not Found
2012å¹´01月16æ—¥16:30 カテゴリアルゴリズム百é¸Lightweight Languages Algorithm - Suffix Array ã‚’ JavaScript ã§å†ç™ºæ˜Žã—ã¦ã¿ãŸ WEB+DB ç·é›†ç·¨ [Vol. 1〜60] ã‚‚ã†10年以上å‰ã«æŸç¤¾ã®CTOã ã£ãŸã“ã‚ã€Suffix array(接尾辞é…列)ã®è§£èª¬ã‚’毎週ã®æŠ€è¡“者ミーティングã§ã—ãŸã‚‰ä¸€åを除ã„ã¦ã€Œãƒã‚¡?ã€çŠ¶æ…‹ã ã£ãŸã“ã¨ã‚’æ€ã„出ã—ã¤ã¤ã€‚ Suffix Arrayã¯ä½•ãŒç”»æœŸçš„ã ã£ãŸã®ã‹? 以下ã¯ã€è¨ˆç®—機科å¦è€…ã§ãªãã¦ã‚‚ç›´æ„Ÿçš„ã«ç†è§£ã§ãã‚‹ã¨æ€ã„ã¾ã™ã€‚ ソートã•ã‚Œã¦ã„ãªã„通常ã®ãƒ‡ãƒ¼ã‚¿ã®ä¸ã«ã‚るサブデータ(ã‚ー)を検索ã—よã†ã¨ã™ã‚‹ã¨ã€ãƒ‡ãƒ¼ã‚¿ã®å¤§ãã•ã«æ¯”例ã—ãŸæ™‚é–“(O(n))ãŒã‹ã‹ã‚‹ã€‚ ソート済ã¿ã®ãƒ‡ãƒ¼ã‚¿ã§ã‚ã‚Œã°ã€äºŒåˆ†æŽ¢ç´¢ã§ãƒ‡ãƒ¼ã‚¿ã®å¤§ãã•ã®å¯¾æ•°æ™‚é–“(O(logn))ã§ã‚ーを検索ã§ãる。 ã•ã‚‰ã«ã‚ーã‹ã‚‰IDを定数時間ã§ä½œæˆã§ã
Break Free of Code Deadlocks in Critical Sections Under Windows
Given the nums array above, we can use our reduction routine to find the min and max of the array: int min = Reduce(nums, int.MaxValue, (x,y) => x < y ? x : y;); int max = Reduce(nums, int.MinValue, (x,y) => x > y ? x : y;); (Count is omitted because the partial results must be summed, requiring two separate binary operators, and Average is omitted because it also requires some extra steps.) You c
知ã£ã¦ã‚‹ï¼Ÿ クレジットカード番å·ã®æ„味ã¨æš—ç®—èªè¨¼è¡“
知ã£ã¦ã‚‹ï¼Ÿ クレジットカード番å·ã®æ„味ã¨æš—ç®—èªè¨¼è¡“2011.01.24 12:0030,097 satomi æš—ç®—ã§å½é€ カード見分ã‘られるãªã‚“ã¦...知らãªã‹ã£ãŸï¼ 毎日ã®ã‚ˆã†ã«ä½¿ã†ã‚¯ãƒ¬ã‚¸ãƒƒãƒˆã‚«ãƒ¼ãƒ‰ã€‚丸暗記ã—ã¦æ™‚間セーブã—ã¦ã‚‹äººã‚‚ã€ã‚ã®æ•°å—16æ¡ã®æ„味ã¾ã§ã¯çŸ¥ã‚‰ãªã„ã‚“ã˜ã‚ƒï¼Ÿ 16個ã®æ•°å—ã«ã¯ãã‚Œãžã‚Œæ„味ãŒã‚ã‚‹ã‚“ã§ã™ã‚ˆã€‚米国ã§äººæ°—ã®ã‚ªãƒ³ãƒ©ã‚¤ãƒ³è³‡ç”£ç®¡ç†ã‚µãƒ¼ãƒ“ス｢Mintï½£ãŒã‚ºãƒãƒªå›³è§£ã—ã¦ãã‚Œã¾ã—ãŸï¼ （図ã®è¨³ï¼‰ 1）最åˆã®1æ¡ï¼šä¸»è¦ç”£æ¥è˜åˆ¥å （MII:Major industry identifier）。カード発行者ã®æ¥ç•Œã‚’表ã—ã¾ã™ã€‚ 0 予備 1ã€2 航空 3 旅行・娯楽 4ã€5 éŠ€è¡Œãƒ»é‡‘èž 6 商å“輸é€ãƒ»éŠ€è¡Œ 7 石油 8 通信 9 国ã”ã¨ã®å‰²ã‚Šå½“ã¦åˆ† 2）MIIã‚’å«ã‚€æœ€åˆ6æ¡ï¼šç™ºè¡Œè€…è˜åˆ¥ç•ªå·ï¼ˆIIN:Issuer Identifier Number）。カード発行者ã®èº«å…ƒã‚’表ã—ã¾ã™ã€‚ [
「最強最速アルゴリズマー養æˆè¬›åº§ã€é–¢é€£ã®æœ€æ–° ニュース・レビュー・解説 記事 ã¾ã¨ã‚ - ITmedia Keywords
最強最速アルゴリズマー養æˆè¬›åº§ï¼š ãã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€è²ªæ¬²ã«ã¤ã――貪欲法ã®ã‚¹ã‚¹ãƒ¡ アルゴリズムã®ä¸–ç•Œã«ãŠã„ã¦ã€æ¬²å¼µã‚Šã§ã‚ã‚‹ã“ã¨ã¯ã¨ãã«æœ‰åˆ©ã«åƒãã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚今回ã¯ã€è²ªæ¬²æ³•ã¨å‘¼ã°ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を紹介ã—ãªãŒã‚‰ã€ãƒãƒ¼ãƒ‰ãªå•é¡Œã«æŒ‘戦ã—ã¦ã¿ã¾ã—ょã†ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä½¿ãˆã‚‹ã‹ã©ã†ã‹ã®è¦‹æ¥µã‚ãŒã§ãるよã†ã«ãªã‚Œã°ã€ã‚ãªãŸã®è«–ç†çš„æ€è€ƒåŠ›ã¯ã‹ãªã‚Šã®ãƒ¬ãƒ™ãƒ«ãªã®ã§ã™ã€‚（2010/9/4） 最強最速アルゴリズマー養æˆè¬›åº§ï¼š ç—…ã¿ã¤ãã«ãªã‚‹ã€Œå‹•çš„計画法ã€ã€ãã®æ·±æ·µã«è¿«ã‚‹ 数回ã«ã‚ãŸã£ã¦å‹•çš„計画法・メモ化å†å¸°ã«ã¤ã„ã¦è§£èª¬ã—ã¦ãã¾ã—ãŸãŒã€ä»Šå›žã¯å®Ÿè·µç·¨ã¨ã—ã¦ã€ãƒŠãƒƒãƒ—サックå•é¡Œã¸ã®æŒ‘戦を足ãŒã‹ã‚Šã«ã€ãã®é•·æ‰€ã¨çŸæ‰€ã®ç´¹ä»‹ã€ç†è§£åº¦ãƒã‚§ãƒƒã‚¯ã‚·ãƒ¼ãƒˆãªã©ã‚’用æ„ã—ã¾ã—ãŸã€‚特ã«ã€å‹•çš„計画法ã«ã¤ã„ã¦æ·±ã掘り下ã’ã€çš†ã•ã‚“を動的計画法マスターã®é“ã«ã”案内ã—ã¾ã™ã€‚（2010/5/15） 最強最速アルゴリズマー養æˆè¬›åº§ï¼š アルゴリズマーã®ç™»
類似画åƒæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ を作ã‚ㆠ- 人工知能ã«é–¢ã™ã‚‹æ–創録
C++版ã®OpenCVを使ã£ã¦ã‚«ãƒ©ãƒ¼ãƒ’ストグラムを用ã„ãŸé¡žä¼¼ç”»åƒæ¤œç´¢ã‚’実験ã—ã¦ã¿ã¾ã—ãŸã€‚ãƒãƒƒãƒå‡¦ç†ãªã©ã®ã‚¹ã‚¯ãƒªãƒ—トã¯Pythonを使ã£ã¦ã¾ã™ãŒã€Perlã§ã‚‚Rubyã§ã‚‚ä¼¼ãŸã‚ˆã†ãªæ„Ÿã˜ã§ã§ãã¾ã™ã€‚ 指定ã—ãŸç”»åƒã¨é¡žä¼¼ã—ãŸç”»åƒã‚’検索ã™ã‚‹ã‚·ã‚¹ãƒ†ãƒ ã¯é¡žä¼¼ç”»åƒæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã¨è¨€ã„ã¾ã™ã€‚Googleã‚„Yahoo!ã®ã‚¤ãƒ¡ãƒ¼ã‚¸æ¤œç´¢ã¯ã€ã‚¯ã‚¨ãƒªã«ã‚ーワードを入れã¦ã‚ーワードã«é–¢é€£ã—ãŸç”»åƒã‚’検索ã—ã¾ã™ãŒã€é¡žä¼¼ç”»åƒæ¤œç´¢ã§ã¯ã‚¯ã‚¨ãƒªã«ç”»åƒã‚’与ãˆã‚‹ã®ãŒç‰¹å¾´çš„ã§ã™ã€‚ã“ã®åˆ†é‡Žã¯ã€Content-Based Image Retrieval (CBIR)ã¨å‘¼ã°ã‚Œã¦ãŠã‚Šã€æœ€æ–°ã®ã‚µãƒ¼ãƒ™ã‚¤è«–文（Datta,2008）をèªã‚€ã¨1990年代å‰åŠã¨ã‘ã£ã“ã†æ˜”ã‹ã‚‰ç ”究ã•ã‚Œã¦ã¾ã™ã€‚ 最新ã®æ‰‹æ³•ã§ã¯ã€è‰²ã€å½¢çŠ¶ã€ãƒ†ã‚¯ã‚¹ãƒãƒ£ã€ç‰¹å¾´ç‚¹ãªã©ã•ã¾ã–ã¾ãªç‰¹å¾´é‡ã‚’用ã„ã¦é¡žä¼¼åº¦ã‚’判定ã™ã‚‹ãã†ã§ã™ãŒã€ä»Šå›žã¯ã€ã‚‚ã£ã¨ã‚‚ç°¡å˜ãªã€Œè‰²ã€ã‚’用ã„ãŸé¡žä¼¼ç”»åƒæ¤œç´¢ã‚’実験ã—ã¦ã¿ã¾ã™
GameDev.net -- Beat Detection Algorithms
4209 people currently visiting GDNet. 2219 articles in the reference section. Help us fight cancer! Join SETI Team GDNet! Disclaimer This document is to be distributed for free and without any modification from its original state. The author declines all responsibility in the damage this document or any of the things you will do with it might do to anyone or to anything. This document and a
最強最速アルゴリズマー養æˆè¬›åº§ï¼šã‚ãªãŸã®è«–ç†çš„æ€è€ƒã¨ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°åŠ›ã¯3å€é«˜ã‚られる (1/2) - ITmedia エンタープライズ
全世界ã§20万人を超ãˆã‚‹å‡„è…•ã®ã‚³ãƒ¼ãƒ€ãƒ¼ãŒé›†ã†ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã€ŒTopCoderã€ã€‚本稿ã§ã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 部門ã®SRMã§å–り上ã’られるå•é¡Œã‚’考ãˆãªãŒã‚‰ã€è«–ç†çš„æ€è€ƒåŠ›ãŠã‚ˆã³ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã®ãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ã‚’養ã£ã¦ã„ãã¾ã™ã€‚ ã¯ã˜ã‚ã« ã¯ã˜ã‚ã¾ã—ã¦ã€‚高橋直大ã§ã™ã€‚本連載「最強最速アルゴリズマー養æˆè¬›åº§ã€ã§ã¯ã€å…¨ä¸–ç•Œã§20万人を超ãˆã‚‹å‡„è…•ã®ã‚³ãƒ¼ãƒ€ãƒ¼ãŒé›†ã†ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã€ŒTopCoderã€ã«ã¤ã„ã¦ã€ãã“ã§å‡ºé¡Œã•ã‚Œã‚‹æ•°å¦ãƒ»ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ãƒ‘ズルを考ãˆã‚‹ã“ã¨ã§ã€ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã®ãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ãŠã‚ˆã³è«–ç†çš„æ€è€ƒåŠ›ã‚’磨ãã“ã¨ã‚’目的ã«é–‹å§‹ã™ã‚‹ã‚‚ã®ã§ã™ã€‚ã“ã“ã§æ‰±ã†æŠ€æ³•ã¯ä¸»ã«ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ãã‚Œã§ã™ãŒã€ãã®æ ¹åº•ã«ã¯ãƒã‚¸ã‚«ãƒ«ãªæ€è€ƒè¡“ãŒå˜åœ¨ã—ã¾ã™ã€‚ãã†ã—ãŸèƒ½åŠ›ã‚’養ã„ãŸã„æ–¹ã«ã¨ã£ã¦å°‘ã—ã§ã‚‚å½¹ã«ç«‹ã¦ã‚Œã°å¹¸ã„ã§ã™ã€‚ ãªãŠã€æœ¬ç¨¿ã¯å¿…è¦ã«å¿œã˜ã¦ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ä¾‹ã‚‚紹介ã—ã¾ã™ãŒã€TopCoderã§å‡ºé¡Œã•ã‚Œã‚‹å•é¡Œã®ä¸ã‹ã‚‰æ¯”較的やã•ã—ã„å•
ã¯ã¦ãªãƒ–ックマークFirefoxæ‹¡å¼µ, JavaScript 㧠IS 法 ã«ã‚ˆã‚‹ Suffix Array 構築 - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
昨日ã€ã¯ã¦ãªãƒ–ックマークFirefox拡張をリリースã—ã¾ã—ãŸã€‚ãŠã‹ã’ã•ã¾ã§ãƒ™ãƒ¼ã‚¿ç‰ˆã‹ã‚‰ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰æ•°ã¯ç´¯ç©ã§1万ダウンãƒãƒ¼ãƒ‰ã‚’çªç ´ã—ã€ã‚¢ã‚¯ãƒ†ã‚£ãƒ–ユーザー数も伸ã³ã¦ã„ã¾ã™ã€‚ ã¯ã¦ãªãƒ–ックマークFirefoxæ‹¡å¼µã§æ–°ã—ã„インターãƒãƒƒãƒˆã‚’体験ã—よㆠhttp://b.hatena.ne.jp/guide/firefox_addon 開発者㮠id:secondlife ㌠g:subtech:id:secondlife:20090415:1239804170 ã§æŠ€è¡“çš„ãªå´é¢ã‹ã‚‰ã®ã¡ã‚‡ã£ã¨ã—㟠TIPS ãªã©ã‚‚紹介ã—ã¦ã„ã¾ã™ã®ã§ã€èˆˆå‘³ã®ã‚ã‚‹æ–¹ã¯ã”一èªãã ã•ã„。 検索ã§ã¯æ€ã„ã®ã»ã‹ SQLite ã® like 検索ãŒé«˜é€Ÿãªã®ã«é©šã„ãŸã€‚ã¯ã¦ãƒ–検索ã§ã¯ã€æ¤œç´¢ãƒ¯ãƒ¼ãƒ‰ã‹ã‚‰ URL, Title, コメント ã«ãƒžãƒƒãƒã—ãŸã‚‚ã®ã‚’表示ã—ã¦ã„ã¦ã€ãれ専用㮠search_data ã ã‹ã‹ã‚“らã‹ã®æ¤œç´¢ç”¨ã‚«ãƒ©ãƒ ãŒã‚る。
Aho Corasick 法 - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
é©å½“ãªå˜èªžç¾¤ã‚’å«ã‚€è¾žæ›¸ãŒã‚ã£ãŸã¨ã—ã¾ã™ã€‚「京都ã®é«˜å€‰äºŒæ¡ã«ç¾Žå‘³ã—ã„ã¤ã‘麺ã®ãŠåº—ãŒã‚ã‚‹ã€*1ã¨ã„ã†æ–‡ç« ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ã“ã®æ–‡ç« ä¸ã«å«ã¾ã‚Œã‚‹è¾žæ›¸ä¸ã®ã‚ーワードを抽出ã—ãŸã„ã€ã¨ã„ã†ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚例ãˆã°è¾žæ›¸ã«ã€Œäº¬éƒ½ã€ã€Œé«˜å€‰äºŒæ¡ã€ã€Œã¤ã‘麺ã€ã€Œåº—ã€ã¨ã„ã†å˜èªžãŒå«ã¾ã‚Œã¦ã„ãŸå ´åˆã«ã¯ã€ã“れらã®å˜èªž(ã¨å‡ºç¾ä½ç½®)ãŒå…¥åŠ›ã«å¯¾ã—ã¦ã®å‡ºåŠ›ã«ãªã‚Šã¾ã™ã€‚ ã“ã®é¡žã®å‡¦ç†ã¯ã€ä»»æ„ã®é–‹å§‹ä½ç½®ã‹ã‚‰éƒ¨åˆ†ä¸€è‡´ã™ã‚‹è¾žæ›¸ä¸ã®ã‚ーワードをã™ã¹ã¦å–り出ã™å‡¦ç†ã€ã¨ã„ã†ã“ã¨ã§ã€Œå…±é€šæŽ¥é 辞検索 (Common Prefix Search)ã€ãªã©ã¨å‘¼ã°ã‚Œã‚‹ãã†ã§ã™ã€‚å½¢æ…‹ç´ è§£æžã€Wikipedia ã‚„ã¯ã¦ãªã‚ーワードã®ã‚ーワードリンク処ç†ãªã©ãŒä»£è¡¨çš„ãªå¿œç”¨ä¾‹ã§ã™ã€‚ Aho Corasick 法 ä»»æ„ã®ãƒ†ã‚ストã‹ã‚‰è¾žæ›¸ã«å«ã¾ã‚Œã‚‹ã‚ーワードをã™ã¹ã¦æŠ½å‡ºã™ã‚‹ã¨ã„ã†å‡¦ç†ã®å®Ÿç¾æ–¹æ³•ã¯è‰²ã€…ã¨ã‚ã‚Šã¾ã™ã€‚Aho Corasick 法ã¯ãã®æ–¹æ³•ã®ã²ã¨
MapReduce - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
"MapReduce" 㯠Google ã®ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã§åˆ©ç”¨ã•ã‚Œã¦ã„る並列計算システムã§ã™ã€‚検索エンジンã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ä½œæˆã‚’ã¯ã˜ã‚ã¨ã™ã‚‹ã€å¤§è¦æ¨¡ãªå…¥åŠ›ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã™ã‚‹ãƒãƒƒãƒå‡¦ç†ã‚’想定ã—ã¦ä½œã‚‰ã‚ŒãŸã‚·ã‚¹ãƒ†ãƒ ã§ã™ã€‚ MapReduce ã®é¢ç™½ã„ã¨ã“ã‚ã¯ã€map() 㨠reduce() ã¨ã„ã†äºŒã¤ã®é–¢æ•°ã®çµ„ã¿åˆã‚ã›ã‚’定義ã™ã‚‹ã ã‘ã§ã€å¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã™ã‚‹æ§˜ã€…ãªè¨ˆç®—å•é¡Œã‚’解決ã™ã‚‹ã“ã¨ãŒã§ãる点ã§ã™ã€‚ MapReduce ã®è¨ˆç®—モデル map() ã«ã¯ãã®è¨ˆç®—å•é¡Œã®ãƒ‡ãƒ¼ã‚¿ã¨ã—ã¦ã® key-value ペアãŒæ¬¡ã€…ã«æ¸¡ã£ã¦ãã¾ã™ã€‚map() ã§ã¯ key-value 値ã®ãƒšã‚¢ã‚’ç•°ãªã‚‹è¤‡æ•°ã® key-value ペアã«å¤‰æ›ã—ã¾ã™ã€‚reduce() ã«ã¯ã€map() ã§ä½œã£ãŸ key-value ペアをåŒä¸€ã® key ã§æŸããŸã‚‚ã®ãŒé †ç•ªã«æ¸¡ã£ã¦ãã¾ã™ã€‚ãã® key-values ペアを任æ„ã®å½¢å¼ã«å¤‰æ›ã™ã‚‹ã“ã¨
将棋プãƒã‚°ãƒ©ãƒ 「激指ã€ã®ãƒšãƒ¼ã‚¸
激指（ã’ãã•ã—）ã¯ã€æ±äº¬å¤§å¦è¿‘å±±ç ”ç©¶å®¤ã®æœ‰å¿—æ•°åãŒ1999å¹´ã«é–‹ç™ºã‚’始ã‚ãŸå°†æ£‹ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã™ã€‚ åˆå‚åŠ ã®ç¬¬10回コンピュータ将棋é¸æ‰‹æ¨©ã§ã¯12ä½ã€ 第11回ã§ã¯4ä½ã€ãã—ã¦2002å¹´ã®ç¬¬12回ã§ã¯å¿µé¡˜ã®å„ªå‹ã‚’é”æˆã™ã‚‹ã“ã¨ãŒã§ãã¾ã—ãŸã€‚ （コンピュータ将棋å”会ã®ãƒ›ãƒ¼ãƒ ページã¸ï¼‰ 2013/11/2 è°é‡Žç”ºã‚¤ãƒ™ãƒ³ãƒˆã€ŒãƒœãƒŠãƒ³ã‚¶vs激指ã€(棋èœ) 2013/5/11 第23回世界コンピュータ将棋é¸æ‰‹æ¨©ã®æ£‹èœï¼ˆèªã¿ç‹ãƒ»å½¢å‹¢åˆ¤æ–æƒ…å ±ä»˜ã）。 2010/10/12 第15回コンピュータオリンピアード (Computer Olympiad) ã§å…¨å‹å„ªå‹ï¼ã€€æ£‹èœã€ãƒ¬ãƒãƒ¼ãƒˆã¯ã“ã¡ã‚‰ã€‚ 2010/5/10 第20回世界コンピュータ将棋é¸æ‰‹æ¨©ã®æ£‹èœï¼ˆèªã¿ç‹ãƒ»å½¢å‹¢åˆ¤æ–æƒ…å ±ä»˜ã）。 2010/2/15 第13回コンピュータ将棋オープン戦ã®æ£‹èœï¼ˆèªã¿ç‹ãƒ»å½¢å‹¢åˆ¤æ–æƒ…å ±ä»˜ã）。 2010/2/10 シンãƒã‚¸ã‚¦ãƒ 「é 脳スãƒãƒ¼
Bonanza - The Computer Shogi Program
サービス終了ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”利用ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“スã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“スを終了ã„ãŸã—ã¾ã—ãŸã€‚ 今後ã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”愛顧ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Converting to Base62 & URL Shortening
GitHub - hatena/extract-content-javascript
{{#tags}}- {{label}}
{{/tags}}