Chromeã®ãªã‹ã®ã‚³ãƒ³ãƒ”ュータ・サイエンスChromeã®ãªã‹ã® コンピュータ・サイエンス * haraken@chromium.org 2015 Sep *
オンライン 離散最é©åŒ–
é›¢æ•£æ§‹é€ ã® ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆæ¸¬ 畑埜 晃平 ä¹å·žå¤§å¦ IBIS2013 ä¼ç”»ã‚»ãƒƒã‚·ãƒ§ãƒ³ã€Œå¦ç¿’ç†è«–ã€ é›¢æ•£æ§‹é€ ã‚’ç”¨ã„㟠“オンラインâ€æ„æ€æ±ºå®šå•é¡Œ （敵対的）環境 プレイヤー ç´¯ç©æ失を å°ã•ãã—ãŸã„ For t=1,…,T: é›¢æ•£æ§‹é€ C  t c æ失 ) ( t c lt 具体例：資æºå‰²å½“，ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯æœ€é©åŒ–，最çŸçµŒè·¯ï¼Œ スケジューリング，ランã‚ング 本発表：å¦ç¿’ç†è«–ã®ç«‹å ´ã‹ã‚‰ã®ã‚µãƒ¼ãƒ™ã‚¤ 目次 1. é›¢æ•£æ§‹é€ ã®ã‚ªãƒ³ãƒ©ã‚¤ãƒ³äºˆæ¸¬å•é¡Œ 2. 離散→連続ベクトル予測ã¸ã®å¸°ç€ 3. オフラインï¼ã‚ªãƒ³ãƒ©ã‚¤ãƒ³å¤‰æ› 例１：オンライン資æºå‰²å½“å•é¡Œ ãƒã‚¹2 ãƒã‚¹3 ãƒã‚¹1 路線A 路線B 路線C 0.6 0.3 0.9 0.7 0.5 0.7 0.8 0.4 0.4 For t=1,…,T日間: ãƒã‚¹ã‚’路線 ã¸å‰²å½“ １ コスト を割当 ï¼’ t日目ã«ãŠã‘るプレイヤーã®æ失 ３ プレイヤー （ãƒã‚¹ä¼šç¤¾ï¼‰ 環境
ALENEX'14 ã«è«–文採択 - iwiwiã®æ—¥è¨˜
国際å¦ä¼š ALENEX 2014 ã«è«–æ–‡ãŒæŽ¡æŠžã•ã‚Œã¾ã—ãŸï¼ŽALENEX (Meeting on Algorithm Engineering & Experiments) 㯠SIAM ã«ã‚ˆã£ã¦é–‹å‚¬ã•ã‚Œã‚‹å®Ÿé¨“系アルゴリズム(experimental algorithmics) を扱ã†æœ€ã‚‚有åãªä¼šè°ã® 1 ã¤ã§ï¼Œç†è«–系アルゴリズムã®ãƒˆãƒƒãƒ—å¦ä¼š SODA (Symposium on Discrete Algorithms) ã«ä½µè¨ã—ã¦é–‹å‚¬ã•ã‚Œã¾ã™ï¼Žç™ºè¡¨ã¯æ¥å¹´ã® 1 月ã«ã‚¢ãƒ¡ãƒªã‚«ã®ã‚ªãƒ¬ã‚´ãƒ³ã§ã™ï¼Ž 今回ã®è«–文㯠"Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling" ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§ï¼Œç ”究室ã®å¾Œè¼©ã®æ²³ç”°å›ï¼ŒåŒæœŸã®å²©ç”°ï¼ŒNII ã®æ²³åŽŸæž—先生ã¨ã®å…±è‘—ã§ã™ï¼Žã‚¿ã‚¤ãƒˆãƒ«ã‹ã‚‰ã”察ã—ã®é€šã‚Šï¼ŒSIGMOD'
高速フーリエ変æ›(FFT)ã‚’ãŠã˜ã•ã‚“ã‚‚C++ã§ä½œã£ã¦ã¿ãŸã‚ˆ - nursã®æ—¥è¨˜
マンガã§ã‚ã‹ã‚‹ãƒ•ãƒ¼ãƒªã‚¨è§£æž 作者:渋谷é“雄,晴瀬ã²ã‚ãオーム社Amazon ã‚„ã‚åã©ã‚‚ãŸã¡ã€‚数値é…列を日常的ã«æ‰±ã£ã¦ã„る俺é”プãƒã‚°ãƒ©ãƒžãƒ¼ã«ã¨ã£ã¦ã€ãƒ•ãƒ¼ãƒªã‚¨å¤‰æ›ãŒã„ã‹ã«ç°¡å˜ã‹ã¨ã„ã†ã‚¤ãƒ¡ãƒ¼ã‚¸ã‚’忘れãªã„よã†ã«ä»¥å‰æ—¥è¨˜ã‚’書ãã¾ã—ãŸã€‚ãã®ä¸ã§ã€DFT（離散フーリエ変æ›ï¼‰è¨ˆç®—ã®å®Ÿè·µå®Ÿè£…例も見ã¾ã—ãŸã€‚ ãã—ã¦ä»Šæ—¥ã¯ãã®é«˜é€Ÿç‰ˆã€FastFourierTransform（高速フーリエ変æ›ï¼‰ï¼ˆä»¥ä¸‹ã€FFT）ã®å®Ÿè£…åŠã³åŽŸç†ã‚’紹介ã—ã¾ã™ã€‚（実際ã«å‹•ãC++ã®ãƒ—ãƒã‚°ãƒ©ãƒ ソースコードã¯æœ¬è¨˜äº‹ã®ä¸€ç•ªæœ€å¾Œã®æ–¹ã«ã‚ã‚Šã¾ã™ã€‚） FFTã¯20世紀ã®10大アルゴリズムã®ä¸ã«ã‚‚æ•°ãˆã‚‰ã‚Œã‚‹ã€ã¨ã¦ã‚‚有åãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚‚ã‚ã‚Šã¾ã™ã€‚ã¨ã¯ã„ãˆãã®æ´å²ã¯å¤ãã€FFTã‚„DFTã®æœ¬å½“ã®èµ·æºã¨ã„ã†ã¨ã“ã‚ã¾ã§è¡Œãã¨ã€ã‚ã®å¤§æ•°å¦è€…ガウス（1777年生ã¾ã‚Œï¼‰ãŒæ—¢ã«æ°—付ã„ã¦ã„ãŸï¼Ÿãªã©ã¨ã„ã†å™‚ã‚‚ã‚るらã—ãã€ãれ自体をテーマã«ã—ãŸç ”究論文ãŒå‡ºç‰ˆã•ã‚ŒãŸã‚Šã—ã¦ã„
Graphillion: æ•°ãˆä¸Šã’ãŠããˆã•ã‚“を救㈠/ Don't count naively
Graphillion ã¯è†¨å¤§ãªæ•°ã®ã‚°ãƒ©ãƒ•ã«å¯¾ã—ã¦æ¤œç´¢ã‚„最é©åŒ–ã€åˆ—挙を行ã†ãŸã‚ã® Python モジュールã§ã™ã€‚ã“ã®ãƒ“デオ㯠Graphillion ã®æ¦‚è¦ã‚’知るãŸã‚ã®ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã§ã™ã€‚「フカシギã®æ•°ãˆæ–¹ã€ http://youtu.be/Q4gTV4r0zRs ã®ç¶šç·¨ã¨ã—ã¦ä½œæˆã•ã‚Œã¾ã—ãŸã€‚ Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT
ã‚„ã‚らã‹é ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’10å€ç”Ÿã‹ã™
柔軟ãªç™ºæƒ³ã§å•é¡Œã‚’定å¼åŒ–ã§ãã‚Œã°ã€å®šç•ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’é©šãã»ã©åºƒã„範囲ã«é©ç”¨ã§ãã¾ã™ã€‚ トップクラスã®ãƒ—ãƒã‚°ãƒ©ãƒžãŒå•é¡Œã‚’解ãéš›ã«ã©ã®ã‚ˆã†ã«è€ƒãˆã¦ã„ã‚‹ã®ã‹ã‚’紹介ã—ã¾ã™ã€‚ 目次
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ä¹±æŠžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
1. 2012/06/12 ディー・エヌ・エー 渋谷オフィス (TopCoder Meetup in Japan) プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã® 乱択アルゴリズムæ±äº¬å¤§å¦æƒ…å ±ç†å·¥å¦ç³»ç ”究科 秋葉 拓哉 / [[iwi]] 1 2. 自己紹介 • 秋葉 拓哉 / [[iwi]] – Twitter: @iwiwi • æ±äº¬å¤§å¦ æƒ…å ±ç†å·¥å¦ç³»ç ”究科 コンピュータ科å¦å°‚æ”» • プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆå‡„ã„好ã – 世界大会ã®å¸¸é€£ã‚’ã‚„ã£ã¦ã„ã¾ã™ – ã“ã“ 1 年㧠3 回，æ¥æœˆã‚‚è¡Œãã¾ã™ • プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆãƒãƒ£ãƒ¬ãƒ³ã‚¸ãƒ–ック共著 2 3. 今日ã®è©± 「乱択アルゴリズム〠• æ—¢å˜ã®ä¹±æŠžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹ã‚’延々ã¨ã¯ã—ã¾ã›ã‚“ – ãã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 解説ã¯ä¸€æ¯ã‚ã‚Šã¾ã™ • コンテストã«ç„¦ç‚¹ã‚’絞り，乱択アルゴリズムをè¨è¨ˆ ã§ãるよã†ã«ã™ã‚‹ï¼Œã¨ã„ã†ã“ã¨ã‚’目指㙠（簡å˜ã‚ã®è©±ã«ãªã‚Šã¾ã™ï¼Œä¸ä¸Šç´šè€…ã®
NIKKEI STYLEã¯æ¬¡ã®ã‚¹ãƒ†ãƒ¼ã‚¸ã«
ã‚ャリアã€è»¢è·ã€äººæ育æˆã®ãƒ’ントをæä¾›ã—ã¦ããŸã€Œãƒªã‚¹ã‚リングã€ãƒãƒ£ãƒ³ãƒãƒ«ã¯æ–°ç”Ÿã€ŒNIKKEIリスã‚リングã€ã¨ã—ã¦ã‚¹ã‚¿ãƒ¼ãƒˆã€‚ ビジãƒã‚¹ãƒ‘ーソンã®ãŸã‚ã®ãƒ•ã‚¡ãƒƒã‚·ãƒ§ãƒ³æƒ…å ±ã‚’é›†ã‚ãŸã€ŒMen’s Fashionã€ãƒãƒ£ãƒ³ãƒãƒ«ã¯ã€ŒTHE NIKKEI MAGAZINEã€ãƒ‡ã‚¸ã‚¿ãƒ«ç‰ˆã«é€²åŒ–ã—ã¾ã—ãŸã€‚ ãã®ä»–ã®ãƒãƒ£ãƒ³ãƒãƒ«ã¯ãŠä¼‘ã¿ã—ã€å…¬é–‹ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã®ã»ã¨ã‚“ã©ã¯ã€Œæ—¥çµŒé›»å版ã€ãªã‚‰ã³ã«èª²é¡Œè§£æ±ºåž‹ã‚µã‚¤ãƒˆã€Œæ—¥çµŒBizGateã€ã§å¼•ã続ãã”覧ã„ãŸã ã‘ã¾ã™ã€‚
連想é…列ã¯ãƒˆãƒ©ã‚¤ã§ã—ょ的ãªè©±ãŒã§ã¦ã„ãŸã®ã§å…¥é–€è¨˜äº‹ã‚’書ã„ã¦ã¿ãŸ - EchizenBlog-Zwei
ãªã«ã‚„らDan Kogaiæ°ã®ä»¥ä¸‹ã®è¨˜äº‹ãŒè©±é¡Œã«ãªã£ã¦ã„る様å。 404 Blog Not Found:Algorithm - 連想é…列ã®å®Ÿè£…ã¨ã—ã¦ã®ãƒãƒƒã‚·ãƒ¥ã¯ã‚ªãƒ¯ã‚³ãƒ³? 連想é…列(ã‚ーワードを投ã’ã‚‹ã¨å¯¾å¿œã™ã‚‹å€¤ãŒè¿”ã£ã¦ãã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ )ã¯ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã§å®Ÿè£…ã™ã‚‹ã®ã§ã¯ãªãã€ã“ã‚Œã‹ã‚‰ã¯ãƒˆãƒ©ã‚¤(trie)木を使ã†ã®ãŒã‚¤ã‚±ã¦ã‚‹ï¼(æ„訳)ã¨ã„ã†å†…容ã ã£ãŸã€‚ 連想é…列ã«ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルを使ã†ã®ãŒè‰¯ã„ã‹æ‚ªã„ã‹ã«ã¤ã„ã¦ã¯è‰²ã€…ã¨æ„見ãŒã‚ã‚‹ã¨æ€ã†ã®ã§ç‰¹ã«ã“ã®è¨˜äº‹ã§ã¯è§¦ã‚Œãªã„。 今回ã¯é€£æƒ³é…列ã¨ã—ã¦ä½¿ãˆã‚‹ã¨è©±é¡Œã®ãƒˆãƒ©ã‚¤æœ¨ã¨ã¯ãªã‚“ãžã€ã¨ã„ã†å…¥é–€çš„ãªè¨˜äº‹ã«ã—よã†ã¨æ€ã†ã€‚ トライ木ãŒæŒã¤æ©Ÿèƒ½ 最åˆã«ãƒˆãƒ©ã‚¤ãŒæŒã¤ä»¥ä¸‹ã®3ã¤ã®æ©Ÿèƒ½ã«ã¤ã„ã¦èª¬æ˜Žã™ã‚‹ã€‚ - lookup - common-prefix-search - predictive-searchã¾ãšãƒˆãƒ©ã‚¤ã¯é€£æƒ³é…列ã¨ã—ã¦åˆ©ç”¨ã§ãる。ã¤ã¾ã‚Šã‚ーワードã¨å€¤ã®ãƒšã‚¢ã‚’ç™»
実è·é›¢ã‚°ãƒªãƒƒãƒ‰ä»˜ãã®åœ°ä¸‹é‰„路線図 - 本当ã¯æ€–ã„æƒ…å ±ç§‘å¦
リンクvia boeing boeingLondon Underground Map with Distance Grids自分ã¯ã€æ±äº¬ã«ä½ã‚“ã§ã¯ã„ã‚‹ã‚‚ã®ã®ã€ã‚ã¾ã‚Šéƒ½å¿ƒã®åœ°ä¸‹é‰„ã«ã¯ä¹—ã‚Šã¾ã›ã‚“。ãªã®ã§ã€ã€Œâ—‹â—‹é§…ã‹ã‚‰â–¡â–¡é§…ã¾ã§ã¯å¾’æ©ç§»å‹•å¯èƒ½ã€ã¿ãŸã„ãªåœŸåœ°å‹˜ãŒã»ã¨ã‚“ã©ç„¡ã„ã®ãŒæ‚©ã¿ã§ã™ã€‚ã—ã‹ã‚‚ã€è·¯ç·šå›³ã¨ã„ã†ã®ã¯å®Ÿéš›ã®ä½ç½®é–¢ä¿‚ã¨ã¯å¯¾å¿œã—ãªã„ã®ã§ã€è¿‘ã„ã¨æ€ã£ãŸã‚‰é ã‹ã£ãŸã‚Šã€ã‚ã–ã‚ã–ä¹—ã‚Šæ›ãˆã¦3駅移動ã—ãŸã‚ã’ãã™ãè¿‘ãã ã£ãŸã‚Šã¨å¤±æ•—ãŒå¤šã„ã§ã™ã€‚（画åƒå¼•ç”¨ï¼šä¸Šè¨˜ã‚µã‚¤ãƒˆã‚ˆã‚Šï¼‰ãƒªãƒ³ã‚¯ã¯ã€ãƒãƒ³ãƒ‰ãƒ³è·¯ç·šå›³ã«ã€å®Ÿéš›ã®åœ°ç†ã‚’表ç¾ã—ãŸã‚°ãƒªãƒƒãƒ‰ã‚’表示ã™ã‚‹ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ãŸã¶ã‚“ã€ãƒãƒ³ãƒ‰ãƒ³ã‚ˆã‚Šã‚‚æ±äº¬ã®åœ°ä¸‹é‰„ã®æ–¹ãŒè¤‡é›‘ã ã¨æ€ã†ã®ã§åŒã˜ã‚ˆã†ã«ã¯è¡Œã‹ãªã„ã¨æ€ã†ã®ã§ã™ãŒã€è·¯ç·šå›³ãŒã€Œãƒˆãƒãƒã‚¸ãƒ¼çš„ã«ã€æ£ã—ã‘ã‚Œã°ã€æç”»ã¯å¯èƒ½ãªã¯ãšã ã¨æ€ã†ã®ã§ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ çš„ã«ã¯èˆˆå‘³æ·±ã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。
大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯
2. 挨拶 • 自己紹介 – 秋葉拓哉 / @iwiwi – æ±äº¬å¤§å¦ コンピュータ科å¦å°‚æ”» M1 – アルゴリズム系ã®ç ”究室 – プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆãŒå¥½ã – 2009 å¹´ã«ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ³ã•ã›ã¦ã‚‚らã£ã¦ä»¥æ¥ã‚¢ãƒ«ãƒã‚¤ãƒˆ アリ本 （グラフã®è©±ã‚‚ã‚るよ） 1 3. ã„ã‚ã‚“ãªã‚°ãƒ©ãƒ• é“路・交通ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ • é ‚ç‚¹ï¼šäº¤å·®ç‚¹ï¼Œé§…ãªã© • 辺：é“，路線ãªã© ã‚„ã‚ŠãŸã„ã“ã¨ã®ä¾‹ • 案内，交通管制 • 輸é€ã‚„ç½å®³ã®ãŸã‚ã®è§£æž • 地ç†æƒ…å ±ã¨çµ¡ã‚ãŸã‚µãƒ¼ãƒ“ス • … 2 4. ã„ã‚ã‚“ãªã‚°ãƒ©ãƒ• ソーシャルãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ • é ‚ç‚¹ï¼šäºº • 辺：人間関係 ã‚„ã‚ŠãŸã„ã“ã¨ã®ä¾‹ • 「知りåˆã„ã‹ã‚‚？ã€ã¨ã‹ • é‡è¦åº¦ãƒ»å½±éŸ¿åº¦ã®è§£æž • ã‚³ãƒŸãƒ¥ãƒ‹ãƒ†ã‚£è§£æž â€¢ æƒ…å ±ã®ä¼æ’力ã®è§£æž • … (MentionMap ã§ä½œæˆ) æ˜ ç”» 3
大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ - iwiwiã®æ—¥è¨˜
昨日，PFI セミナーã«ã¦ã€Œå¤§è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§ç™ºè¡¨ã‚’ã•ã›ã¦ã‚‚らã„ã¾ã—ãŸï¼Žã‚¹ãƒ©ã‚¤ãƒ‰ã¯ä»¥ä¸‹ã«ãªã‚Šã¾ã™ï¼Ž 大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ View more presentations from iwiwi 当日㯠Ustream ã‚‚ã•ã‚Œã¦ãŠã‚Šï¼ŒéŒ²ç”»ã•ã‚ŒãŸç™ºè¡¨ã‚‚ã”覧ã«ãªã‚Œã¾ã™ï¼Ž http://www.ustream.tv/recorded/19713623 内容ã®æµã‚Œã¨ã—ã¦ã¯ï¼Œä»¥ä¸‹ã®ã‚ˆã†ã«ãªã£ã¦ã„ã¾ã™ï¼Ž å°Žå…¥ アルゴリズム界隈ã§ã®è©±é¡Œ 最新ã®ç ”ç©¶å‹•å‘ é“è·¯ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§ã®æœ€çŸè·¯ã‚¯ã‚¨ãƒªå‡¦ç† 基礎的ãªæ‰‹æ³•ï¼šåŒæ–¹å‘ Dijkstra，A*, ALT 最新ã®æ‰‹æ³•ï¼šHighway Dimension + Hub-Labeling Algorithm DB 界隈ã§ã®è©±é¡Œ 最新ã®ç ”ç©¶å‹•å‘ è¤‡é›‘ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§ã®æœ€çŸè·¯ã‚¯ã‚¨ãƒªå‡¦ç† 基礎的ãªæ‰‹æ³•ï¼šãƒ©ãƒ³ãƒ‰ãƒžãƒ¼ã‚¯ã‚’用ã„ãŸæœ€çŸè·é›¢æŽ¨å®š 最
「プãƒã‚°ãƒ©ãƒžã€ã¨ã¯åˆ¥ã«ã€Œãƒã‚¤ãƒ³ãƒ€ãƒ¼ã€ã¨ã„ã†è·ç¨®åã‚’æ€ã„ã¤ã„ãŸã®ã ã‘ã© 2011-12-15 - ãã—ã ã®ã¯ã¦ãª
よãアルゴリズムã®è©±ã¨ã‹ã™ã‚‹ã¨ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã‹æ¥å‹™ã§ä½¿ã‚ãªã„ã‹ã‚‰ã€‚ライブラリã‚ã‚‹ã‹ã‚‰ã€ã¿ãŸã„ãªè©±ãŒå‡ºã¾ã™ã。今日もTwitterã§kumagiã•ã‚“ãŒã€Œç«¶æŠ€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãŒæ¥å‹™ã§å½¹ã«ç«‹ãŸãªã„ã£ã¦è¨€ã£ã¦ã‚‹äººã¯ãƒ»ãƒ»ãƒ»ã€ã£ã¦è©±ã—ã¦ãŸã‚ã‘ã§ã™ã€‚ ã§ã‚‚ã¾ã‚ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å‹‰å¼·ã£ã¦ã®ã¯ã€å®Ÿè£…ã—ãŸã„å•é¡Œã‚’ã„ã‹ã«åŠ¹çŽ‡ã®ã„ã„プãƒã‚°ãƒ©ãƒ ã«è½ã¨ã™ã‹ã£ã¦ã„ã†è©±ãªã‚“ã§ã€ãƒ—ãƒã‚°ãƒ©ãƒ を組むã£ã¦ã„ã†æ¥å‹™ã‚’ã—ã¦ã„ãŸã‚‰å¿…è¦ãªã„ã¨ã¯æ€ã‚ãªã„ã¯ãšãªã‚“ã§ã€ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã„らãªã„ã€ã£ã¦ã„ã†äººãŒã‚„ã£ã¦ã‚‹æ¥å‹™ã¯ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã˜ã‚ƒãªã„ã‚“ã˜ã‚ƒãªã„ã®ã‹ã¨æ€ã£ãŸã‚Šã™ã‚‹ã‚ã‘ã§ã™ã€‚ ã§ã€noritunaã•ã‚“ãŒã€Œã‚³ãƒ¼ãƒ€ãƒ¼ã€ã‚’挙ã’ã¦ã¦ã€ã“ã†ã„ã†æ–‡è„ˆã§ã‚ˆã出るんã ã‘ã©ã€ã“ã‚Œã¯ã¡ã‚‡ã£ã¨é•å’Œæ„Ÿã‚ã£ã¦ã€ã€Œã‚³ãƒ¼ãƒ€ãƒ¼ã€ã¯èª°ã‹ãŒæ›¸ã„ãŸãƒ—ãƒã‚°ãƒ©ãƒ をコンピュータã«å…¥åŠ›ã™ã‚‹ã ã‘ãらã„ã®èªžæ„Ÿã§ã€åˆ¥ã«ã€Œãƒ—ãƒã‚°ãƒ©ãƒžã€ã¨ã„ã†è·ç¨®ãŒå¿…è¦ã«ãªã‚‹ã‚µãƒãƒ¼ãƒˆçš„æ¥ç¨®ã§ã€ã§ã‚‚実際ã¯ã€Œãƒ—ãƒã‚°ãƒ©ãƒž
Pythonã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - hexacosa.net wiki
ã“ã‚Œã¯ãªã‚“ã§ã™ã‹ï¼Ÿ 奥æ‘晴彦æ°ã®è‘—書「C言語ã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 事典ã€ã‚’Pythonã§ã‚„ã‚ã†ã¨æ±ºæ„。Rubyã«ç¿»è¨³ã•ã‚Œã¦ã„ãŸã®ã§ã€Pythonã§ã‚‚ã‚„ã£ã¦ã¿ã‚ˆã†ã¨ã€‚ã§ã‚‚実ã¯æ›¸ç±ã¯ã‚‚ã£ã¦ã„ãªãã¦Cã¨Rubyã®ã‚½ãƒ¼ã‚¹ã‚’見ã¤ã¤ç¿»è¨³ã—ã¦ã„ã¾ã™ã€‚１日１個ペースã§é€²ã‚“ã§ã„ã¾ã™ã€‚ ã‚„ã£ã¦ã„ã‚‹ã†ã¡ã«ã“ã®æœ¬ãŒæ¬²ã—ããªã£ã¦ãã¾ã—ãŸã€‚ 個人ã®Python力を高ã‚ã‚‹ãŸã‚ã«å§‹ã‚ã¾ã—ãŸã®ã§ã€é–“é•ã„ãŒå«ã¾ã‚Œã¦ã„ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。ã”指摘ç‰ã”ã–ã„ã¾ã—ãŸã‚‰é€£çµ¡[syobosyobo at gmail dot com]ãã ã•ã„。 ã¡ã‚‡ã£ã¨æ–¹é‡ã‚’ã‹ãˆã¦ã€ctopyã§è¨³ã™ã“ã¨ã«ã—ãŸã€‚ã¾ãŸã¾ãŸæ–¹é‡ã‚’ã‹ãˆã¦ã€ã€ã€ctopyã¯ã‚ã¾ã‚Šã¤ã‹ãˆãªã„。ã¡ã‚‡ã£ã¨ã„ã˜ã£ã¦ã‚„らãªã„ã¨ã€å‡ºåŠ›ãŒã‚ˆããªã„。コメントã¨ã‹å…¥ã£ã¦ã‚‹ã¨ã€ã†ã¾ã変æ›ã—ã¦ãã‚Œãªã„ã—。 ã§ã€ãã®ã‚ã¨Pythonらã—ã„書ãæ–¹ã§æ›¸ã„ã¦ã„ã“ã†ã€ã‹ã¨ã€‚ã©ã†ãªã‚‹ã‹ã‚ã‹ã‚Šã¾ã›ã‚“ãŒã€‚
DPã®è©± - aizuzia
ã“ã®è¨˜äº‹ã¯ Competitive Programming Advent Calendar ã®ãŸã‚ã«ä½œæˆã•ã‚Œã¾ã—ãŸã€‚ 「DP (Dynamic Programminng: 動的計画法) ãŒã‚ˆã分ã‹ã‚‰ãªã„ã€ã¨ã„ã†ã¤ã¶ã‚„ãをよãç›®ã«ã—ã¾ã™ã€‚何ã‹ã‚‰ä½•ã¾ã§åˆ†ã‹ã‚‰ãªã„ã¨ã„ã†ã‚ã‘ã§ã¯ãªã„ã‘ã©ã€ 「ã“ã†ã„ã†DPã‚’ã™ã‚Œã°è§£ã‘るよã€ã¨èª¬æ˜Žã•ã‚Œã‚Œã°ç†è§£ã§ãã‚‹ã‘ã©ã€ä¸€ã‹ã‚‰ãれをæ€ã„付ã‘ãªã„ メモå†å¸°ã ã¨æ›¸ã‘ã‚‹ã‘ã©ãƒ«ãƒ¼ãƒ—ã ã¨æ›¸ã‘ãªã„ã€ã¾ãŸã¯ãã®é€† ã¨ã‹ã„ã†ã€‚ ã“ã®è¨˜äº‹ã¯ã€DPã¨ã„ã†æŠ€æ³•ã‚’より深ãç†è§£ã™ã‚‹æ‰‹åŠ©ã‘ã‚’ã™ã‚‹ã“ã¨ã‚’目的ã¨ã—ã¦æ›¸ã‹ã‚Œã¦ã„ã¾ã™ã€‚ã“れをèªã‚ã°ã©ã‚“ãªDPã®å•é¡Œã‚‚ã•ãã•ã解ã‘る・・・ã“ã¨ã¯ãªã„ã¨æ€ã„ã¾ã™ãŒã€ã‚ã‚“ã¾ã‚Šæ‚©ã¾ãšã«å®Ÿè£…ã§ãるよã†ã«ãªã‚‹ãらã„ã®åŠ¹æžœã¯ã‚ã‚‹ã‚“ã˜ã‚ƒãªã„ã‹ãªã¨æ€ã„ã¾ã™ã€‚想定ã™ã‚‹èªè€…層ã¯ã€ç°¡å˜ãªDPã®å•é¡Œã‚’ã„ãã¤ã‹è§£ã„ãŸã“ã¨ãŒã‚ã‚‹ã€TopCoderレーティング 1500 未満ãらã„ã®äººã¨
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚了日を2020å¹´1月31æ—¥(金)ã«æ±ºå®šã—ã¾ã—㟠- ã¯ã¦ãªã®å‘ŠçŸ¥
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚了日を2020å¹´1月31æ—¥(金)ã«æ±ºå®šã—ã¾ã—㟠以下ã®ã‚¨ãƒ³ãƒˆãƒªã®é€šã‚Šã€ä»Šå¹´æœ«ã‚’目処ã«ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—を終了予定ã§ã‚る旨をãŠçŸ¥ã‚‰ã›ã—ã¦ãŠã‚Šã¾ã—ãŸã€‚ 2019年末を目処ã«ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®æ供を終了ã™ã‚‹äºˆå®šã§ã™ - ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記 ã“ã®ãŸã³ã€æ£å¼ã«çµ‚了日を決定ã„ãŸã—ã¾ã—ãŸã®ã§ã€ä»¥ä¸‹ã®é€šã‚Šã”確èªãã ã•ã„。 終了日: 2020å¹´1月31æ—¥(金) エクスãƒãƒ¼ãƒˆå¸Œæœ›ç”³è«‹æœŸé™:2020å¹´1月31æ—¥(金) 終了日以é™ã¯ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®é–²è¦§ãŠã‚ˆã³æŠ•ç¨¿ã¯è¡Œãˆã¾ã›ã‚“。日記ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãŒå¿…è¦ãªæ–¹ã¯ä»¥ä¸‹ã®è¨˜äº‹ã«ã—ãŸãŒã£ã¦æ‰‹ç¶šãã‚’ã—ã¦ãã ã•ã„。 ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã«æŠ•ç¨¿ã•ã‚ŒãŸæ—¥è¨˜ãƒ‡ãƒ¼ã‚¿ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆã«ã¤ã„㦠- ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記 ã”利用ã®ã¿ãªã•ã¾ã«ã¯ã”迷惑をãŠã‹ã‘ã„ãŸã—ã¾ã™ãŒã€ã©ã†ãžã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚ 2020-06-25 追記 ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãƒ‡ãƒ¼ã‚¿ã¯2020å¹´2月28
ランã‚ング
ãŠçŸ¥ã‚‰ã›
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
PowerPoint Presentation
大貧民ã«ãŠã‘るプレースタイルã®ç›¸æ€§ã«é–¢ã™ã‚‹ç ”究 | CiNii Research
https://jp.techcrunch.com/2012/01/15/jp20120114who-is-the-best-student-programmer-in-japan/
https://jp.techcrunch.com/2011/12/07/20111206cmu-researchers-one-up-google-image-search-and-photosynth-with-visual-similarity-engine/
{{#tags}}- {{label}}
{{/tags}}