ビタビアルゴリズãƒ
ビタビ・アルゴリズム　Ｖｉｔｅｒｂｉ　ï½ï½Œï½‡ï½ï½’ï½‰ï½”ï½ˆï½ ãƒ›ãƒ¼ãƒ æƒ…å ±é€šä¿¡ã®ãƒã‚¤ãƒ‘ーテã‚ストã¯ä¸‹è¨˜ã¸ç§»å‹•ã—ã¾ã—ãŸã€‚ http://www.mnc.toho-u.ac.jp/v-lab/ ãŠæŽ¢ã—ã®å†…容ã¯ã€ä¸‹è¨˜ã®ç›®æ¬¡ã«ã‚ã‚Šã¾ã™ã€‚ http://www.mnc.toho-u.ac.jp/v-lab/yobology/index.htm
6.896: Topics in Algorithmic Game Theory, Spring 2010
As Computer Science struggles to understand the Internet and its capabilities, computer scientists are incorporating concepts and methodologies from Economics and Game Theory into their discipline. In the past decade, there has been a tremendous growth in research, centering around the following questions: what game-theoretic tools are applicable to computer systems? How far is the performance of
アクターモデル - Wikipedia
アクターモデル（英: actor model）ã¨ã¯ã€1973å¹´ã€ã‚«ãƒ¼ãƒ«ãƒ»ãƒ’ューイットã€Peter Bishopã€Richard Steiger ãŒç™ºè¡¨ã—ãŸä¸¦è¡Œè¨ˆç®—ã®æ•°å¦çš„モデルã®ä¸€ç¨®[1]。アクターモデルã§ã¯ã€ä¸¦è¡Œãƒ‡ã‚¸ã‚¿ãƒ«è¨ˆç®—ã®æ±Žç”¨çš„基本è¦ç´ ã¨ã—ã¦ã€Œã‚¢ã‚¯ã‚¿ãƒ¼ã€ã¨ã„ã†æ¦‚念を導入ã—ã¦ã„る。アクターモデルã¯ä¸¦è¡Œæ€§ã®ç†è«–çš„ç†è§£ã®ãƒ•ãƒ¬ãƒ¼ãƒ ワークã¨ã—ã¦ä½¿ã‚れるã»ã‹ã€ä¸¦è¡Œã‚·ã‚¹ãƒ†ãƒ ã®å®Ÿè£…ã®ç†è«–的基礎ã¨ã—ã¦ã‚‚利用ã•ã‚Œã¦ããŸã€‚ アクターモデルã¯ãれ以å‰ã®è¨ˆç®—モデルã¨ã¯ç•°ãªã‚Šã€ç‰©ç†æ³•å‰‡ã‚’発想ã®åŸºæœ¬ã¨ã—ã¦ã„る。他ã«ã‚‚ã€LISP言語ã€Simula言語ã€ã‚±ãƒ¼ãƒ‘ビリティ・システムã€ãƒ‘ケット通信ã€åˆæœŸã®Smalltalkãªã©ã®å½±éŸ¿ã‚’å—ã‘ã¦ã„る。アクターモデルã¯ã€Œæ•°ç™¾ãƒ»æ•°åƒã®ãƒžã‚¤ã‚¯ãƒãƒ—ãƒã‚»ãƒƒã‚µã‹ã‚‰æ§‹æˆã•ã‚Œã€å€‹ã€…ã«ãƒãƒ¼ã‚«ãƒ«ãƒ¡ãƒ¢ãƒªã‚’æŒã¡ã€é«˜æ€§èƒ½é€šä¿¡ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§é€šä¿¡ã‚’è¡Œã†ä¸¦åˆ—コンピュータãŒè¿‘ã„å°†æ¥ç™»å ´ã™ã‚‹ã¨ã®äºˆæ¸¬ã€ã‹ã‚‰é–‹ç™ºã•ã‚Œ
タテジマã‚ンãƒãƒ£ã‚¯ãƒ€ã‚¤ - Wikipedia
インド太平洋ã«åºƒã分布ã—ã€ãã®åˆ†å¸ƒåŸŸã¯ç´…æµ·ã‹ã‚‰æ±ã‚¢ãƒ•ãƒªã‚«ã®æµ·å²¸æ²¿ã„ã«ãƒ¢ã‚¶ãƒ³ãƒ“ークã¨ãƒžãƒ€ã‚¬ã‚¹ã‚«ãƒ«ã¾ã§ã€ã‚¤ãƒ³ãƒ‰æ´‹ã¨å¤ªå¹³æ´‹ã‚’通ã£ã¦ãƒˆã‚¥ã‚¢ãƒ¢ãƒˆã‚¥è«¸å³¶ã¨ãƒ©ã‚¤ãƒ³è«¸å³¶ã¾ã§åºƒãŒã‚‹ã€‚北ã¯å—日本ã€å—ã¯ã‚°ãƒ¬ãƒ¼ãƒˆãƒãƒªã‚¢ãƒªãƒ¼ãƒ•ã€ãƒ‹ãƒ¥ãƒ¼ã‚«ãƒ¬ãƒ‰ãƒ‹ã‚¢ã€ã‚ªãƒ¼ã‚¹ãƒˆãƒ©ãƒ«è«¸å³¶ã¾ã§è¦‹ã‚‰ã‚Œã‚‹ã€‚ãƒãƒ¯ã‚¤è«¸å³¶ã‹ã‚‰ã‚‚記録ãŒã‚ã‚‹[1]。日本ã§ã¯èŒ¨åŸŽçœŒä»¥å—ã®å¤ªå¹³æ´‹å²¸ã§ç¨šéšã‚„å¹¼éšãŒæ•£ç™ºçš„ã«ç¢ºèªã•ã‚Œã€ä¼Šè±†è«¸å³¶ã€å°ç¬ 原諸島ã€å±‹ä¹…島ã€ç‰çƒåˆ—島ã§è¦‹ã‚‰ã‚Œã‚‹[4]。フãƒãƒªãƒ€å·žã‚„プエルトリコã§è¨˜éŒ²ãŒã‚ã‚Š[5]ã€2009年以é™ã§ã¯åœ°ä¸æµ·ã§ã‚‚å°‘æ•°ãŒç¢ºèªã•ã‚Œã¦ã„ã‚‹[6][7]。 å¹¼éš å¹¼éšã¨æˆéšã¨ã§ã¯ã€ã¾ã‚‹ã§åˆ¥ç¨®ã®ã‚ˆã†ã«è‰²å½©ã‚„模様ãŒç•°ãªã‚‹ã€‚å¹¼éšã¯æ¿ƒç´ºã®ä½“ã«ç™½ã„åŒå¿ƒå††çŠ¶ã®æ¨¡æ§˜ãŒå…¥ã‚Šã€é 部ã§ã¯æ¨ªç¸žã«ãªã‚‹[8]。背é°ç¸ã¯ç™½ãã€å°¾é°ã¯é€æ˜Žã§ã‚ã‚‹[5]。æˆéšã¯é’地ã«å¤šãã®é»„色ã„縦縞ãŒå…¥ã‚‹ã€‚é¡”ã¯æ°´è‰²ã§ã€ç›®ã®å‘¨ã‚Šã¯æ¿ƒã„é’色ã§ã€å°¾é°ã¯é»„色。胸é°ä¸Šéƒ¨ã¯é»’色ã§ã€å‰å´ã¯é»„色[8]。臀é°ã¯
å½¢å¼æ‰‹æ³• - Wikipedia
Z言語を使ã£ãŸå½¢å¼ä»•æ§˜è¨˜è¿°ã®ä¾‹ å½¢å¼æ‰‹æ³•ï¼ˆã‘ã„ã—ãã—ã‚…ã»ã†ã€è‹±: formal methods）ã¯ã€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢å·¥å¦ã«ãŠã‘ã‚‹æ•°å¦ã‚’基盤ã¨ã—ãŸã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ãŠã‚ˆã³ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã‚·ã‚¹ãƒ†ãƒ ã®ä»•æ§˜è¨˜è¿°ã€é–‹ç™ºã€æ¤œè¨¼ã®æŠ€è¡“ã§ã‚ã‚‹[1]。ソフトウェアãŠã‚ˆã³ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢è¨è¨ˆã¸ã®å½¢å¼æ‰‹æ³•ã®é©ç”¨ã¯ã€ä»–ã®å·¥å¦åˆ†é‡Žã¨åŒæ§˜ã€é©åˆ‡ãªæ•°å¦çš„解æžã‚’è¡Œã†ã“ã¨ã§è¨è¨ˆã®ä¿¡é ¼æ€§ã¨é ‘å¥æ€§ãŒå‘上ã™ã‚‹ã¨ã„ã†äºˆæƒ³ã«ã‚ˆã£ã¦å‹•æ©Ÿä»˜ã‘られã¦ã„ã‚‹[2]。 å½¢å¼æ‰‹æ³•ã¯ç†è«–計算機科å¦ã®æ§˜ã€…ãªæˆæžœã‚’基盤ã¨ã—ã¦å¿œç”¨ã—ãŸã‚‚ã®ã§ã‚ã‚Šã€æ•°ç†è«–ç†å¦ã€å½¢å¼è¨€èªžã€ã‚ªãƒ¼ãƒˆãƒžã‚¿ç†è«–ã€ãƒ—ãƒã‚°ãƒ©ãƒ æ„味論ã€åž‹ã‚·ã‚¹ãƒ†ãƒ ã€ä»£æ•°çš„データ型ãªã©ã‚’活用ã—ã¦ã€ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ãŠã‚ˆã³ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã®ä»•æ§˜è¨˜è¿°ã¨ãã®æ¤œè¨¼ã‚’è¡Œã†[3]。 å½¢å¼æ‰‹æ³•ã¯ã„ãã¤ã‹ã®æ°´æº–ã§ä½¿ç”¨å¯èƒ½ã§ã‚ã‚‹: 水準0 å½¢å¼ä»•æ§˜è¨˜è¿°ã‚’è¡Œã„ã€ãƒ—ãƒã‚°ãƒ©ãƒ 自体をéžå½¢å¼ä¸»ç¾©çš„ã«è¡Œã†ã€‚「軽ã„å½¢å¼æ‰‹æ³•ã€ã¨å‘¼ã¶ã€‚費用対効果ãŒæ—©ãå¾—ã‚‹ã“ã¨ãŒã§ãã‚‹é¸æŠž
マーク・アンド・スイープ - Wikipedia
ã“ã®è¨˜äº‹ã¯æ¤œè¨¼å¯èƒ½ãªå‚考文献や出典ãŒå…¨ã示ã•ã‚Œã¦ã„ãªã„ã‹ã€ä¸å分ã§ã™ã€‚ å‡ºå…¸ã‚’è¿½åŠ ã—ã¦è¨˜äº‹ã®ä¿¡é ¼æ€§å‘上ã«ã”å”力ãã ã•ã„。（ã“ã®ãƒ†ãƒ³ãƒ—レートã®ä½¿ã„方） 出典検索?: "マーク・アンド・スイープ" – ニュース · 書ç±Â · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーãƒÂ · TWL (2021å¹´6月) 基本的ãªæ–¹é‡ã¯ã€ã‚るオブジェクト（ã“ã“ã§ã¯ã€ãƒ«ãƒ¼ãƒˆã‚ªãƒ–ジェクトã¨å‘¼ã¶ï¼‰ã‹ã‚‰ã®ãƒˆãƒ©ãƒãƒ¼ã‚¹ï¼ˆã‚ªãƒ–ジェクトã‹ã‚‰åˆ¥ã®ã‚ªãƒ–ジェクトã¸ã®å‚照を辿るã“ã¨ï¼‰ã«ã‚ˆã£ã¦åˆ°é”å¯èƒ½ãªã‚ªãƒ–ジェクトã«å°ï¼ˆãƒžãƒ¼ã‚¯ï¼‰ã‚’ã¤ã‘ã€å°ã®ã¤ã‹ãªã‹ã£ãŸã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’ç ´æ£„ï¼ˆã‚¹ã‚¤ãƒ¼ãƒ—ï¼‰ã™ã‚‹ã€ã¨ã„ã†ã‚‚ã®ã§ã‚る。 具体的ãªæ‰‹é †ã®ä¸€ä¾‹ã¯æ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼š ルートオブジェクトã«å°ã‚’ã¤ã‘ã‚‹ ç›´å‰ã«å°ã‚’ã¤ã‘ãŸã‚ªãƒ–ジェクトã‹ã‚‰ã€1回ã®ãƒˆãƒ©ãƒãƒ¼ã‚¹ã§åˆ°é”å¯èƒ½ãªã™ã¹ã¦ã®ã‚ªãƒ–ジェクトã«å°ã‚’ã¤ã‘る（ã™ã§ã«å°ãŒã¤ã„ã¦ã„
ビザンãƒãƒ³å°†è»å•é¡Œ - Wikipedia
ビザンãƒãƒ³å°†è»å•é¡Œï¼ˆãƒ“ザンãƒãƒ³ã—ょã†ãã‚“ã‚‚ã‚“ã ã„ã€è‹±èªž: Byzantine Generals Problem）ã¨ã¯ã€ç›¸äº’ã«é€šä¿¡ã—ã‚ã†ä½•ã‚‰ã‹ã®ã‚ªãƒ–ジェクト群ã«ãŠã„ã¦ã€é€šä¿¡ãŠã‚ˆã³å€‹ã€…ã®ã‚ªãƒ–ジェクトãŒæ•…éšœã¾ãŸã¯æ•…æ„ã«ã‚ˆã£ã¦å½ã®æƒ…å ±ã‚’ä¼é”ã™ã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹å ´åˆã«ã€å…¨ä½“ã¨ã—ã¦æ£ã—ã„åˆæ„ã‚’å½¢æˆã§ãã‚‹ã‹ã‚’å•ã†å•é¡Œã§ã‚ã‚‹[1]。フォールトトレラントシステムã§ã®å¤šæ•°æ±ºã®å¦¥å½“性や分散コンピューティングã®å‡¦ç†ã®å¦¥å½“性ã«é–¢ã‚ã‚‹å•é¡Œã¨è¨€ãˆã€äºŒäººã®å°†è»å•é¡Œã‚’一般化ã—ãŸã‚‚ã®ã¨è¨€ãˆã‚‹ã€‚ ビザンãƒãƒ³å°†è»å•é¡Œã«å¸°çµã•ã‚Œã‚‹æ•…障や障害をビザンãƒãƒ³æ•…障（Byzantine Failureã€ã‚ã‚‹ã„ã¯ãƒ“ザンãƒãƒ³éšœå®³ï¼‰ã¨å‘¼ã¶ã€‚ã¾ãŸã€ãƒ“ザンãƒãƒ³å°†è»å•é¡ŒãŒç™ºç”Ÿã—ã¦ã‚‚全体ã¨ã—ã¦æ£ã—ã動作ã™ã‚‹ã‚·ã‚¹ãƒ†ãƒ をビザンãƒãƒ³ãƒ»ãƒ•ã‚©ãƒ¼ãƒ«ãƒˆãƒˆãƒ¬ãƒ©ãƒ³ãƒˆæ€§ï¼ˆByzantine Fault Tolerance）ãŒã‚ã‚‹ã¨ã„ã†ã€‚ ビザンãƒãƒ³å°†è»å•é¡Œã¯ã€æ±ãƒãƒ¼ãƒžå¸å›½ï¼ˆãƒ“ザ
SEOï¼šä¿¡é ¼ã§ãるリンクを特定ã™ã‚‹ã€ŒTrustRankã€ã®æ¦‚念 ::SEM R (#SEMR)
SEOï¼šä¿¡é ¼ã§ãるリンクを特定ã™ã‚‹ã€ŒTrustRankã€ã®æ¦‚念 リンクã®æ•°ã‚„質ã¯ã„ãらã§ã‚‚ä¸æ£è¡Œç‚ºã«ã‚ˆã£ã¦ãã¤é€ å¯èƒ½ã€‚ã—ã‹ã—ã€ãれらリンクã®ä¿¡é ¼æ€§ã‚’ãã¤é€ ã™ã‚‹ã®ã¯å¯èƒ½ã‹ï¼Ÿä¿¡é ¼æ€§ã¨ã„ã†è¦³ç‚¹ã‹ã‚‰ã‚¹ãƒ‘ムリンクを特定ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒTrustRank。ã‚らã‹ã˜ã‚マークã—ãŸãƒšãƒ¼ã‚¸ã‹ã‚‰ã®ãƒªãƒ³ã‚¯ã«åŠ 点をã™ã‚‹ã“ã¨ã§ã€ä¿¡é ¼ã«è¶³ã‚‹ãƒšãƒ¼ã‚¸ã¨ç–‘ã‚ã—ãページを分類ã™ã‚‹ã€‚ 公開日時：2008å¹´05月11æ—¥ 11:14 SEOã«ãŠã‘る外部リンク対ç–ã®åŸºæœ¬æ–¹é‡ã¯ã€æ˜”も今も「優良ãªWebサイトã‹ã‚‰ãƒªãƒ³ã‚¯ã‚’ç²å¾—ã™ã‚‹ã€ã€Œãƒªãƒ³ã‚¯ãŒè‡ªç„¶ã«å¢—ãˆã‚‹ã‚ˆã†ãªè‰¯è³ªãªã‚³ãƒ³ãƒ†ãƒ³ãƒ„・サービスをæä¾›ã™ã‚‹ã€ã“ã¨ã«ä»£ã‚ã‚Šã¯ãªã„。一方ã§ã€ç§ãŸã¡ã¯è‡ªã‚‰ã®SEOã®åŠªåŠ›ã§ã‚‚ã£ã¦å¤–部リンクをç©æ¥µçš„ã«ç²å¾—ã—ãŸã„ã—ã€æ•°ã‚‚増やã—ã¦ã„ããŸã„。ã ã‹ã‚‰ã“ãã€ã‚ã‚Œã“ã‚Œã¨ãƒªãƒ³ã‚¯ã‚’増やã™æ‰‹æ³•ãŒç”Ÿã¿å‡ºã•ã‚Œã‚‹ã‚ã‘ã ãŒã€ãŸã 闇雲ã«ãƒªãƒ³ã‚¯ã‚’増やã™ã®ã§ã¯ãªã「リンクã®å“質ã€ã‚’常ã«è€ƒãˆãªã‘
Prediction by Partial Matching - Wikipedia
Prediction by Partial Matching(PPM)ã¯1984å¹´ã«J.G.Clearyã¨I.H.Wittenã«ã‚ˆã£ã¦è€ƒæ¡ˆã•ã‚ŒãŸãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®1ã¤ã€‚ ã“ã®æ”¹è‰¯ç‰ˆãŒ7-zipç‰ã«ç”¨ã„られã¦ã„る。éžå¸¸ã«é«˜ã„圧縮率ã®åé¢ã€åœ§ç¸®é€Ÿåº¦ã¯ã‹ãªã‚Šé…ãメモリも多ã消費ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る。 ã“ã®äºœç¨®ã¨ã—ã¦PPMCã€PPMdã€PPMZç‰ãŒã‚る。 aabacaabbaã¨ãƒ‡ãƒ¼ã‚¿ã‚’符å·åŒ–ã—ãŸã¨ã—ã¦ã€æ¬¡ã«ã©ã®è¨˜å·ãŒå‡ºç¾ã™ã‚‹ã‹ã‚’統計的ã«äºˆæ¸¬ã™ã‚‹ã€‚ ã“ã®å ´åˆã€çµ±è¨ˆçš„ã«aã®æ¬¡ã«ã¯aãŒå‡ºç¾ã™ã‚‹å¯èƒ½æ€§ãŒé«˜ã„。逆ã«cãŒå‡ºç¾ã™ã‚‹å¯èƒ½æ€§ã¯ä½Žã„ã§ã‚ã‚ã†ã€‚ã“ã®ã‚ˆã†ã«å‡ºç¾ç¢ºçŽ‡ã«åã‚ŠãŒã‚ã‚‹ã¨ãƒãƒ•ãƒžãƒ³ç¬¦å·ã‚„算術符å·ã§åœ§ç¸®ã™ã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã€‚ ã—ã‹ã—ã€ä¸Šè¨˜ã®å ´åˆã«æ¬¡ã«å‡ºç¾ã™ã‚‹ç¬¦å·ã‚’aã‚’50%ã€bã‚’40%ã€cã‚’10%ã¨äºˆæ¸¬ã—ãŸã¨ã™ã‚‹ã¨ã€ä»–ã®è¨˜å·ã¯çµ¶å¯¾ã«ç¾ã‚Œãªã„ã¨ã„ã†ã“ã¨ã«ãªã‚Šã€æ–°ãŸãªè¨˜å·(dã¨ã™ã‚‹)ãŒå‡ºç¾ã—ãŸã¨ãã«å¯¾å¿œ
Google検索アルゴリズムã§ç”Ÿæ…‹ç³»å´©å£Šã‚’予測 | WIRED VISION
å‰ã®è¨˜äº‹ã€€ã€Œé£›è¡Œæ©Ÿã‹ã‚‰ãƒ¬ãƒ¼ã‚¶ãƒ¼ã§åœ°ä¸Šæ”»æ’ƒã€å®Ÿé¨“ã«æˆåŠŸ Google検索アルゴリズムã§ç”Ÿæ…‹ç³»å´©å£Šã‚’予測 2009å¹´9月 8æ—¥ Hadley Leggett 写真：Flickr/fusion68kã€ã‚¤ãƒ©ã‚¹ãƒˆï¼šPLOS Computational Biology。サイトトップã®ç”»åƒã¯æµ·è—»ã‚’食ã¹ã‚‹ãƒžãƒŠãƒ†ã‚£ã€‚ç”»åƒã¯Wikimedia Commons 生物å¦è€…ãŸã¡ã¯ã€ç”Ÿæ…‹ç³»ã‚’ç ´å£Šã™ã‚‹æœ€ã‚‚効率的ãªæ–¹æ³•ã‚’見ã„出ã—ãŸâ€•â€•Google社ã®æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«åŸºã¥ã„ã¦ã 。 食物網ã®è¦ã«ãªã‚‹ç”Ÿç‰©ç¨®ãŒçµ¶æ»…ã™ã‚‹ã¨ã€ç”Ÿæ…‹ç³»å…¨ä½“ã®å´©å£Šã‚’引ãèµ·ã“ã™å±é™ºæ€§ãŒã‚ã‚‹ã¨ã„ã†ã“ã¨ã¯ã€ä»¥å‰ã‹ã‚‰ç§‘å¦è€…ã®é–“ã§ã¯çŸ¥ã‚‰ã‚Œã¦ã„ãŸã€‚ã ãŒã€ç¨®ã®ç›¸äº’作用ã¯ç„¡æ•°ã¨ã‚‚ã„ãˆã‚‹ã»ã©å˜åœ¨ã™ã‚‹ãŸã‚ã€ã©ã®å‹•ç‰©ã‚„æ¤ç‰©ãŒã„ã¡ã°ã‚“é‡è¦ãªã®ã‹ã‚’推測ã™ã‚‹ã“ã¨ã¯é›£ã—ã„。 [ç¾åœ¨ã®ç¾¤é›†ç”Ÿæ…‹å¦ã§ã¯ã€Œé£Ÿç‰©é€£éŽ–ã€ã¨ã„ã†è¨€è‘‰ã‚ˆã‚Šã€é£Ÿç‰©ç¶²ã¨ã„ã†æ¦‚念ã®æ–¹ãŒç¾å®Ÿçš„ãªã‚‚ã®ã¨ã—ã¦é‡è¦–ã•ã‚Œã¦ãã¦ã„ã‚‹
一番å³ç«¯ã®ç«‹ã£ã¦ã„るビットä½ç½®ã‚’求ã‚る「もã®ã™ã”ã„ã€ã‚³ãƒ¼ãƒ‰ - 当é¢C#ã¨.NETãªè¨˜éŒ²
一番å³ç«¯ã®ç«‹ã£ã¦ã„るビットä½ç½®(RightMostBit)を求ã‚るコードã§é€Ÿã„ã®ãªã„ã‹ãªãƒ¼ã¨æŽ¢ã—ã¦ã„ãŸã‚‰ã€ã‚‚ã®ã£ã£ã£ã™ã”ã„コードã«å‡ºä¼šã£ã¦ã—ã¾ã£ãŸã®ã§ã”紹介。2ch ã®ãƒ“ット演算スレ㧠32bit 値ã®ã‚³ãƒ¼ãƒ‰ã«å‡ºä¼šã£ã¦è¡æ’ƒã‚’å—ã‘ã¦ã€ãã®å¾Œ 64bit 値版ã®ãƒ’ントを見ã¤ã‘ãŸã®ã§ã‚³ãƒ¼ãƒ‰ã‚’書ã„ã¦ã¿ã¾ã—ãŸã€‚ ã“ã®å•é¡Œã¯ ãƒãƒƒã‚«ãƒ¼ã®ãŸã®ã—ã¿â€•æœ¬ç‰©ã®ãƒ—ãƒã‚°ãƒ©ãƒžã¯ã„ã‹ã«ã—ã¦å•é¡Œã‚’解ãã‹ (Google book search ã§åŽŸè‘— Hacker's delight ãŒèªã‚ãŸã®ã§ãã‚Œã§æ¸ˆã¾ã›ãŸ) 㧠number of trailing zeros (ntz) ã¨ã—ã¦ç´¹ä»‹ã•ã‚Œã¦ã„ã¾ã™ã€‚bit ã§è€ƒãˆãŸã¨ãã«å³å´ã« 0 ãŒã„ãã¤ã‚ã‚‹ã‹ã‚’æ•°ãˆã‚‹ã‚‚ã®ã€‚1 ã 㨠0ã€2 ã 㨠1ã€0x80 ãªã‚‰ 7ã€12 ãªã‚‰ 2 ã¨ã„ã£ãŸãã‚ã„。0 ã®ã¨ãã«è¡¨é¡Œã©ãŠã‚Šã®å•é¡Œã¨ã—ã¦è€ƒãˆã‚‹ã¨ã„ãã¤ã‚’è¿”ã™ã®ï¼Ÿã£ã¦ã“ã¨ã«ãªã‚‹ã®ã§ã€
IIR ã®éšŽå±¤çš„クラスタリングを試㙠(nakatani @ cybozu labs)
Pathtraq 㧠Web ページã®è‡ªå‹•åˆ†é¡žã‚’手ãŒã‘ã¦ã¿ã¦ã€‚ Web ページã¯æ—¥ã€…ã©ã‚“ã©ã‚“変ã‚ã£ã¦ã„ãã®ã§ãƒ•ã‚£ãƒ«ã‚¿ã¯å¸¸ã«æ›´æ–°ã•ã‚Œãªã‘ã‚Œã°ã„ã‘ãªã„ã‚“ã§ã™ãŒã€ãã®ãŸã‚ã«ã¯é©åˆ‡ãªã‚¿ã‚¤ãƒŸãƒ³ã‚°ã«ã€é©åˆ‡ãªå¦ç¿’データを用æ„ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„。大変。 メンテナンスフリーãŒç†æƒ³ã§ã™ãŒã€ã‚‚ã¡ã‚ん難ã—ã„。 ç¾å®Ÿçš„ãªã¨ã“ã‚ã¨ã—ã¦ã¯ã€Œè¿½åŠ å¦ç¿’ãŒå¿…è¦ãªã“ã¨ã‚’検知ã—ã¦ã€é©åˆ‡ãªå¦ç¿’データã®å€™è£œã‚’æ案ã—ã¦ãれるã€ã¨ã„ã†ã‚‚ã®ãŒä½œã‚ŠãŸã„ãªã‚……ãªã©ãªã©è€ƒãˆã¦ã„ã‚‹ã‚ã‘ã§ã™ã€‚ ãã“らã¸ã‚“ã‚‚å«ã‚ã¦ã€è‡ªç„¶è¨€èªžå‡¦ç†ã¨ã‹æ©Ÿæ¢°å¦ç¿’ã¨ã‹ãã“ら辺ã®ãŠå‹‰å¼·ã‚’ã—ã¦ã‚‹ã‚“ã§ã™ãŒã€å®Ÿéš›ã«æ‰‹ã‚’å‹•ã‹ã•ãªã„ã¨ã‚ã‹ã‚“ãªã„ã§ã™ã‚ˆãー。 ã¨ã„ã†ã‚ã‘ã§ã€ "Introduction to Information Retrieval" ã® Chapter 17 "Hierarchical clustering" ã«æ²¿ã£ã¦ã€ãƒ‰ã‚ュメントã®åˆ†é¡žå™¨ã‚’作ã£ã¦ã¿ã¾ã—ãŸã€‚ ãƒã‚¤ãƒ³
スペル修æ£ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ã©ã†æ›¸ãã‹
Peter Norvig / é’æœ¨é– è¨³ 先週ã€2人ã®å‹äºº(ディーンã¨ãƒ“ル)ãŒãã‚Œãžã‚Œåˆ¥å€‹ã«GoogleãŒæ¥µã‚ã¦æ—©ãæ£ç¢ºã«ã‚¹ãƒšãƒ«ä¿®æ£ã§ãã‚‹ã®ã«ã¯é©šãã°ã‹ã‚Šã ã¨ç§ã«è¨€ã£ãŸã€‚ãŸã¨ãˆã° speling ã®ã‚ˆã†ãªèªžã§Googleを検索ã™ã‚‹ã¨ã€0.1秒ãらã„ã§ç”ãˆãŒè¿”ã£ã¦ãã¦ã€ã‚‚ã—ã‹ã—ã¦: spelling ã˜ã‚ƒãªã„ã‹ã¨è¨€ã£ã¦ãã‚‹(Yahooã‚„Microsoftã®ã‚‚ã®ã«ã‚‚åŒæ§˜ã®æ©Ÿèƒ½ãŒã‚ã‚‹)。ディーンã¨ãƒ“ルãŒé«˜ã„実績をæŒã£ãŸã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã§ã‚ã‚Šæ•°å¦è€…ã§ã‚ã‚‹ã“ã¨ã‚’æ€ãˆã°ã€ã‚¹ãƒšãƒ«ä¿®æ£ã®ã‚ˆã†ãªçµ±è¨ˆçš„言語処ç†ã«ã¤ã„ã¦ã‚‚ã£ã¨çŸ¥ã£ã¦ã„ã¦è‰¯ã•ãã†ãªã‚‚ã®ãªã®ã«ã¨ç§ã¯é©šã„ãŸã€‚ã—ã‹ã—彼らã¯çŸ¥ã‚‰ãªã‹ã£ãŸã€‚よã考ãˆã¦ã¿ã‚Œã°ã€ 別ã«å½¼ã‚‰ãŒçŸ¥ã£ã¦ã„ã‚‹ã¹ãç†ç”±ã¯ãªã„ã®ã ã£ãŸã€‚ é–“é•ã£ã¦ã„ãŸã®ã¯å½¼ã‚‰ã®çŸ¥è˜ã§ã¯ãªãã€ç§ã®ä»®å®šã®æ–¹ã 。 ã“ã®ã“ã¨ã«ã¤ã„ã¦ã¡ã‚ƒã‚“ã¨ã—ãŸèª¬æ˜Žã‚’書ã„ã¦ãŠã‘ã°ã€å½¼ã‚‰ã°ã‹ã‚Šã§ãªã多ãã®äººã«æœ‰ç›Šã‹ã‚‚ã—ã‚Œãªã„。Googleã®
Perl Data Language
Search provided by MetaCPAN Found {{ results.total }} hits {{ result.name }} - {{ result.abstract }}
Cell Challenge 2009 å‚åŠ è¨˜
2. 自己紹介 • 修士2å¹´@京都大å¦å¤§å¦é™¢æƒ…å ±å¦ç ”究科 – å°‚é–€ã¯ç†è«–計算機科å¦: PNPを証明ã—ãŸã„的分野 • エンジニア@Preferred Infrastructure (PFI) • OSS: Anthy(ã‹ãªæ¼¢å—変æ›ã‚¨ãƒ³ã‚¸ãƒ³)ãªã© • プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ: ICPC世界大会 (2007,2008) • ã¯ã¦ãªãƒ–ックマークã®é–¢é€£ã‚¨ãƒ³ãƒˆãƒªæ©Ÿèƒ½ã®å®Ÿè£…。 • Web: http://lab2.kuis.kyoto-u.ac.jp/~yyoshida/ • Blog: http://mono.kmc.gr.jp/~oxy/d/ 3. Cell Challengeã¨ã¯ • マルãƒã‚³ã‚¢ç’°å¢ƒã‚’効率的ã«åˆ©ç”¨ã™ã‚‹ãŸã‚ã®ä¸¦åˆ—化プムグラミングã§ã¯ï¼Œã‚¹ã‚±ãƒ¼ãƒ©ãƒ“リティや並行タスクã®ç™º 見，生æˆï¼Œã‚¹ãƒ¬ãƒƒãƒ‰åŒ–ã‚’ã„ã‹ã«è¡Œã†ã‹ãŒèª²é¡Œã€‚ – (http://www.hpcc.jp/sacsis/2009/
Kansai.pmã§ã‚³ãƒ«ãƒ¼ãƒãƒ³ã«ã¤ã„ã¦ç™ºè¡¨ã—ã¦ã㟠- ã¯ã“ã¹ã«ã£ã ♨
Kansai.pm#11ã«ã¦ã€ŒPerlã§å¦ã¶ã‚³ãƒ«ãƒ¼ãƒãƒ³ã€ã¨ã„ã†ç™ºè¡¨ã‚’ã—ã¦ãã¾ã—ãŸï¼Ž ã ã„ã¶å‰ã®Ruby勉強会ã§Ruby 1.9ã®Fiberã‚’ã¿ã¦Perlã§ã‚‚ã„ã‚ã„ã‚ã‚„ã£ã¦ã¿ã¦ã„ãŸã®ã§ï¼Œãã®æ™‚ã—らã¹ãŸã“ã¨ã‚’ä¸å¿ƒã«ãã ãã ã¨ã—ゃã¹ã‚Šã¾ã—ãŸï¼Ž Perlã§å¦ã¶ã‚³ãƒ«ãƒ¼ãƒãƒ³View more presentations from hakobe. コルーンã¯ç¶™ç¶šã‚„並行処ç†ãªã©ã„ã‚ã„ã‚ãªæ¦‚念ãŒã‹ã‚‰ã‚“ã§ã„ã¦èª¿æŸ»ãŒãŸã„ã¸ã‚“ã§ã—ãŸï¼ŽPerlã§ã®Coroã®å®Ÿè£…ãŒã©ã†ãªã£ã¦ã„ã‚‹ã®ã‹ã‚‚ã†å°‘ã—詳細ã«èª¿æŸ»/発表ã§ããŸã‚‰ã‚ˆã‹ã£ãŸã§ã™ï¼Ž スライドã«ã‚‚書ã„ã¦ã¾ã™ãŒï¼ŒRuby 1.9ã®Fiberã¨ã¾ã£ãŸãåŒã˜ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ã‚’ã‚‚ã£ãŸFiber.pmã‚’ã¤ãã£ã¦ã¿ã¾ã—ãŸï¼Žgithub㧠公開ã—ã¦ã„ã¾ã™ï¼Ž http://github.com/hakobe/perl-fiber/tree 以下ã®ã‚ˆã†ã«ç°¡å˜ã«Fiber(=コルーãƒãƒ³)ã‚’ã¤
ã‚る分野ã®å¤§ç‰©æŽ¨å®šæ³• - 発声練習
「ãŠå‰ã€ã„ã¾ã•ã‚‰ï¼Ÿã€€ç ”究者何年やã£ã¦ã‚“ã よï¼ï¼ï¼ã€ã¨ã„ã†å†·ãŸã„目を一切無視ã—ã¦ã€å…ˆæ—¥ã€ãƒœã‚¹ã«æ•™ãˆã¦ã‚‚らã£ãŸã®ã§ãƒ¡ãƒ¢ã€‚ãªãŠã€ä»¥ä¸‹ã®æ–¹æ³•ã¯è¨ˆç®—機科å¦ç•Œéšˆã®ãŠè©±ã§ã™ã€‚ Googleã‚„ACM Portalã§è‡ªåˆ†ãŒå–り組もã†ã¨ã—ã¦ã„る分野ã®ã‚ーワードã®å˜èªžã‚’å–り扱ã£ã¦ã„ã‚‹ACM主催ã®ä¼šè°ã‚’見ã¤ã‘ã‚‹ ACM主催会è°ã®è«–文集ã«æŽ¡éŒ²ã•ã‚Œã¦ã„ã‚‹è«–æ–‡ã¯è¨ˆç®—機科å¦ç•Œéšˆã§ä¸–界級ã®ç ”究者ã¨è€ƒãˆã¦ã‚ˆã„ ãã®ä¼šè°ã®è«–文集を数年探ã—ã€æ¯Žå¹´ã®ã‚ˆã†ã«è«–文を通ã—ã¦ã„ã‚‹ç ”ç©¶è€…ã‚’è¦‹ã¤ã‘ã‚‹ åŒã˜ã自分ãŒå–り組もã†ã¨ã—ã¦ã„る分野ã®ã‚ーワードを扱ã£ã¦ã„ã‚‹ACMã®è«–文誌（ACM transactions）を見ã¤ã‘る。 å…ˆã»ã©ãƒ”ックアップã—ãŸç ”究者ãŒè«–文を通ã—ã¦ã„ã‚‹ã‹ã©ã†ã‹ã‚’調ã¹ã‚‹ã€‚è«–æ–‡ãŒé€šã£ã¦ã„ãŸã‚‰ã€ãã®äººã¯ãã®åˆ†é‡Žã®å¤§ç‰©ã®å¯èƒ½æ€§ãŒé«˜ã„ Google scholarã§ãã®äººã®è«–文を検索ã—ã€ãã®äººãŒæ›¸ã„ãŸè«–æ–‡ã®è¢«å¼•ç”¨æ•°ãŒ4æ¡ã«é”ã—ã¦ã„ãŸã‚‰ã»
Sphere Online Judge (SPOJ)
Become a true programming master Learn how to code and build efficient algorithms Are you passionate about coding? Try your luck in a brain challenge and join ADB Brain Wars contest! ADB Brain Wars is a contest organized for Polish programmers. Check the details at: adb-brain-wars.com Win great prizes and have a lot of fun! The elimination round begins on the 25th of March Register today! Seven da
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
YouTube - 高専プãƒã‚³ãƒ³2009木更津ã€ç«¶æŠ€éƒ¨é–€
Computational Geometry
{{#tags}}- {{label}}
{{/tags}}