[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] mizdraã®ãƒ

mizdra id:mizdra

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹mizdraã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (11)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

é‚ªæ‚ªãªã“ã¨ã«ä½¿ã†ãªã¨ã„ã†ã€JSONãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã«é–¢ã™ã‚‹å€‹äººçš„ãªè§£é‡ˆ | ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ãƒ»ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã®è«‡è©±å®¤
ãƒ•ãƒªãƒ¼ãƒ©ãƒ³ã‚¹ã®ãƒ†ã‚¯ãƒ‹ã‚«ãƒ«ãƒ©ã‚¤ã‚¿ãƒ¼ å¯çŸ¥ è±Šã®å€‹äººãƒ–ãƒã‚°ã§ã™ã€‚ITãƒ»ãƒ“ã‚¸ãƒã‚¹ãƒ»å¦ç¿’ãªã©ã‚’ãƒ†ãƒ¼ãƒžã«ã€å¤šãã®ãƒ¡ãƒ‡ã‚£ã‚¢ã§è§£èª¬è¨˜äº‹ã‚„å°Žå…¥äº‹ä¾‹ã‚’æ›¸ã„ã¦ã„ã¾ã™ã€‚
mizdra 2020/01/06
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

æ³•å¾‹
ãƒªãƒ³ã‚¯
ä¹±æ•°ã«ã¤ã„ã¦æœ¬æ°—å‡ºã—ã¦è€ƒãˆã¦ã¿ã‚‹ï½œTechRacho by BPSæ ªå¼ä¼šç¤¾
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ã‚„ã£ã¦ã„ã‚‹ã¨ã€æ§˜ã€…ãªä¹±æ•°ã«å‡ºä¼šã„ã¾ã™ã€‚ä¹±æ•°ã«é–¢ã—ã¦ã¯å¤§å‹¢ã®ç ”ç©¶è€…ãŒè‰²ã€…ãªç ”ç©¶çµæžœã‚’å‡ºã—ã¦ã„ã‚‹ãŸã‚ã€ç¨®é¡žã‚‚å¢—ãˆã€ã„ã£ãŸã„ã©ã‚Œã‚’ä½¿ãˆã°ã„ã„ã®ã‹ã¨æ‚©ã‚€åŽŸå› ã«ã‚‚ãªã‚Šã¾ã™ã€‚ å¤§å‹¢ãŒç ”ç©¶ã—åˆ©ç”¨ã—ã¦ã„ã‚‹åˆ†é‡Žã§ã™ã‹ã‚‰ã€ç§ä»¥å¤–ã§ã‚‚å¤§å‹¢ãŒä¹±æ•°ã«é–¢ã™ã‚‹è¨˜äº‹ã‚’æ›¸ã„ã¦ã„ã‚‹ãŸã‚ã€ã‚ãˆã¦æ–°ã—ã„è¨˜äº‹ã‚’æ›¸ãä¾¡å€¤ã¯é«˜ããªã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã€‚ã¾ã‚ã€æ—¢ã«ç†è§£ã—ã¦ã„ã‚‹äººã¯ã“ã“ã§è¨˜äº‹ã‚’é–‰ã˜ã‚‹ã‹ã€æš‡ã¤ã¶ã—ç¨‹åº¦ã®æ„Ÿè¦šã§èªã‚“ã§ã„ãŸã ãã¨è‰¯ã„ã‹ã¨æ€ã„ã¾ã™ã€‚ çœŸä¹±æ•°ã¨ç–‘ä¼¼ä¹±æ•° ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ä¸–ç•Œã®ä¸ã§ã„ã‚ã‚†ã‚‹ "ä¹±æ•°" ã¨ã—ã¦æ‰±ã‚ã‚Œã‚‹ã“ã¨ãŒå¤šã„ã®ã¯æ“¬ä¼¼ä¹±æ•°ã§ã™ã€‚ç–‘ä¼¼ã€ã¨ä»˜ãã‹ã‚‰ã«ã¯ã€ã“ã‚Œã¯å®Ÿã®ã¨ã“ã‚ä¹±æ•°ã§ã¯ãªã„ã¨è¨€ãˆã¾ã™ã€‚ã¨ã¯è¨€ãˆã€æ“¬ä¼¼ä¹±æ•°ã‚’ä¹±æ•°ã§ãªã„ã¨è¨€ã£ã¦ã—ã¾ã†ã¨è©±ãŒçµ‚ã‚ã£ã¦ã—ã¾ã†ã®ã§ã€ç–‘ä¼¼ä¹±æ•°ã‚’å«ã‚€ä¹±æ•°ã‚’åºƒç¾©ã®ä¹±æ•°ã¨ã—ã¾ã™ã€‚ã“ã®è¨˜äº‹ã§æ‰±ã†ã®ã¯åºƒç¾©ã®ä¹±æ•°ã§ã™ã€‚é€†ã«ã€ç‹ç¾©ã®ä¹±æ•°ã€æœ¬ç‰©ã®ä¹±æ•°ã¯çœŸä¹±æ•°ã¨è¨€ã„ã¾ã™ã€‚ æœ¬ç‰©ã¨è¨€ã„ã¾ã—
mizdra 2019/12/26
åˆ†ã‹ã‚Šã‚„ã™ã„. ãƒ–ãƒ©ã‚¦ã‚¶ã® Math.random å®Ÿè£…, xoroshiro ãªã®ã‹.

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Visualization of OT with a central server
An interactive visualization of the Operational Transf ormation integration algorithm with a central server
mizdra 2018/10/18
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯æ³•
ï¼®ã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œ ï¼˜ã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œã¨å‘¼ã°ã‚Œã‚‹ãƒ‘ã‚ºãƒ«ã‚’ä¾‹ã«ã¨ã£ã¦ï¼Œãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯æ³•ã®è€ƒãˆæ–¹ã‚’èª¬æ˜Žã™ã‚‹ã€‚ ã¾ãšï¼Œãƒã‚§ã‚¹ã®ã‚¯ã‚¤ãƒ¼ãƒ³ã®é§’ãŒå‹•ã‘ã‚‹ç¯„å›²ã‚’è§£èª¬ã—ã‚ˆã†ã€‚ã‚¯ã‚¤ãƒ¼ãƒ³ã¯ï¼Œæ¬¡ã®å›³ã®ã‚ˆã†ã«è‡ªåˆ†ã®å ´æ‰€ã‹ã‚‰ç¸¦æ¨ªæ–œã‚ã®æ–¹å‘ã«ä½•ãƒžã‚¹ã§ã‚‚å‹•ãã“ã¨ãŒã§ãã‚‹ã€‚ ï¼˜ã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œã‚’è§£ãæ–¹æ³•ã¨ã—ã¦ï¼Œã¾ãšè€ƒãˆã‚‰ã‚Œã‚‹ã®ã¯ï¼Œï¼˜å€‹ã®ã‚¯ã‚¤ãƒ¼ãƒ³ã®ç½®ãæ–¹ã‚’ã™ã¹ã¦èª¿ã¹ã¦ï¼Œæ¡ä»¶ã‚’æº€ãŸã™ã‚‚ã®ã‚’æŽ¢ã™ï¼Œã¨ã„ã†ã‚‚ã®ãŒã‚ã‚‹ã€‚ ã—ã‹ã—ï¼Œï¼˜å€‹ã®ã‚¯ã‚¤ãƒ¼ãƒ³ã‚’ãƒã‚§ã‚¹ç›¤ä¸Šã«ç½®ãç½®ãæ–¹ãŒ 64ï¼£8 = 4426165368 é€šã‚Šã‚ã‚‹ã“ã¨ã‚’è€ƒãˆã‚‹ã¨ï¼Œ ã“ã®æ–¹æ³•ãŒã‚ã¾ã‚Šã«ã‚‚éžç¾å®Ÿçš„ã§ã‚ã‚‹ã“ã¨ãŒåˆ†ã‹ã‚‹ã€‚ ã—ã‹ã—ï¼Œï¼‘ã¤ã®è¡Œã«ã¯ï¼‘å€‹ã®ã‚¯ã‚¤ãƒ¼ãƒ³ã—ã‹ç½®ã‘ãªã„ã“ã¨ã‚’è€ƒãˆã‚‹ã¨ï¼Œèª¿ã¹ã‚‹å ´åˆã®æ•°ã‚’æ¸›ã‚‰ã™ã“ã¨ãŒã§ãã‚‹ã€‚ ã™ãªã‚ã¡ï¼Œï¼˜ã¤ã®è¡Œãã‚Œãžã‚Œã«ï¼Œï¼‘å€‹ã®ã‚¯ã‚¤ãƒ¼ãƒ³ã‚’ã©ã“ã«ç½®ãã‹ï¼Œã¨ã„ã†ã“ã¨ã‚’è€ƒãˆã‚Œã°ã„ã„ã‹ã‚‰ï¼Œ ãã®å ´åˆã®æ•°ã¯ï¼Œ 8ã®8ä¹— = 16777216 é€šã‚Šã§ã‚ã‚‹ã€‚ ã“ã®è€ƒãˆæ–¹ã§
mizdra 2018/06/06
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
DocBaseã®åŒæ™‚ç·¨é›†æ©Ÿèƒ½ã‚’å®Ÿç¾ã—ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ â€“ KRAY Inc.
ã¯ã˜ã‚ã« çš†ã•ã‚“ã¯Googleãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚„HackMDã‚’ä½¿ã£ãŸã“ã¨ã¯ã‚ã‚‹ã§ã—ã‚‡ã†ã‹ã€‚ã“ã‚Œã‚‰ã®ãƒ„ãƒ¼ãƒ«ã¯ã€Œãƒãƒƒãƒˆè¶Šã—ã«åŒæ™‚ã«è¤‡æ•°ã®äººã§1ã¤ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’ç·¨é›†ã§ãã‚‹ã€ã¨ã„ã†ç‰¹å¾´ã‚’æŒã£ã¦ã„ã¾ã™ã€‚ãŠäº’ã„ã®ç·¨é›†ãŒãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ ã«åæ˜ ã•ã‚Œã‚‹ã®ã§ã€ç›¸æ‰‹ãŒä½•ã‚’æ›¸ãã®ã‹ã‚’æ„è˜ã™ã‚‹ã“ã¨ãªãã€ç°¡å˜ã«ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’è¤‡æ•°äººã§ç·¨é›†ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ã“ã‚Œã‚’å®Ÿç¾ã™ã‚‹ãŸã‚ã«ã¯ã€åŒæ™‚ç·¨é›†ã«å‚åŠ ã—ã¦ã„ã‚‹ãƒ¦ãƒ¼ã‚¶å…¨å“¡ã®ç·¨é›†å†…å®¹ãŒãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®å»¶æ»žã«å½±éŸ¿ã•ã‚Œã‚‹ã“ã¨ãªãã€ãã‚Œãžã‚Œã®ç·¨é›†å†…å®¹ã‚’ã†ã¾ã„å…·åˆã«ãƒžãƒ¼ã‚¸ã—ã¦åæ˜ ã—ã¦ãã‚Œã‚‹ã‚ˆã†ãªè³¢ã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚ä»Šå›žã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã—ã¦æ›¸ãã¾ã™ã€‚ ç·¨é›†å†…å®¹ã®ãƒžãƒ¼ã‚¸ã¨ã¯ ç·¨é›†å†…å®¹ã‚’ã†ã¾ã„å…·åˆã«ãƒžãƒ¼ã‚¸ã—ãªã‘ã‚Œã°ã„ã‘ãªã„ã‚±ãƒ¼ã‚¹ã‚’è€ƒãˆã¦ã¿ã¾ã™ã€‚ Aã•ã‚“ã¨Bã•ã‚“ãŒæ¬¡ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’åŒæ™‚ç·¨é›†ã™ã‚‹ã¨ã—ã¾ã™ã€‚æœ€åˆã¯ã€ãŠäº’ã„ãƒ–ãƒ©ã‚¦ã‚¶ä¸Šã§ã¯æ¬¡ã®ã‚ˆã†ã«è¦‹ãˆã¦ã„ã¾ã™ã€‚å½“ç„¶ã€ã“ã®çŠ¶æ…‹ã§ã¯ãŠäº’ã„ã«è¦‹ãˆ
mizdra 2017/11/16
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
å„ªå…ˆåº¦ä»˜ãå¾…ã¡è¡Œåˆ—(ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ )
æ¦‚è¦ å„ªå…ˆåº¦ä»˜ãå¾…ã¡è¡Œåˆ—ï¼ˆpriority queueï¼‰ã¨ã¯ã€ ã‚ã‚‹å„ªå…ˆåº¦ï¼ˆä¾‹ãˆã°ã€å€¤ã®å¤§ããªç‰©ã»ã©å„ªå…ˆåº¦ãŒé«˜ã„ã¨ã‹ï¼‰ã«å¾“ã£ã¦ã€ å„ªå…ˆåº¦ã®é«˜ã„ã‚‚ã®ã‹ã‚‰é †ã«å–ã‚Šå‡ºã™ã“ã¨ã®å‡ºæ¥ã‚‹ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã§ã™ã€‚ æŒ¿å…¥é †åºãŒã©ã†ã§ã‚ã‚Œã€å„ªå…ˆåº¦ã®é«˜ã„ã‚‚ã®ãŒå¿…ãš1ç•ªæœ€åˆã«å–ã‚Šå‡ºã•ã‚Œã¾ã™ã€‚ å„ªå…ˆåº¦ä»˜ãå¾…ã¡è¡Œåˆ— åå‰ã«ã€Œå¾…ã¡è¡Œåˆ—ã€ã¨ã„ã†è¨€è‘‰ãŒå«ã¾ã‚Œã¦ã„ã‚‹ã“ã¨ã‹ã‚‰åˆ†ã‹ã‚‹ã‚ˆã†ã«ã€ å„ªå…ˆåº¦ä»˜ãå¾…ã¡è¡Œåˆ—ã¸ã®å€¤ã®æŒ¿å…¥ãƒ»å–ã‚Šå‡ºã—ã¯ãã‚Œãžã‚Œã‚¨ãƒ³ã‚ãƒ¥ãƒ¼ãƒ»ãƒ‡ã‚ãƒ¥ãƒ¼ã¨ã„ã„ã¾ã™ã€‚ ã€Œå¾…ã¡è¡Œåˆ—ã€ã®ã¨ãã¨åŒæ§˜ã«ã€ ã€Œã‚¹ã‚¿ãƒƒã‚¯ã€ã¨å‘¼ã³åã‚’ãã‚ãˆã‚‹ãŸã‚ã«ã€ ãƒ—ãƒƒã‚·ãƒ¥ãƒ»ãƒãƒƒãƒ—ã¨ã„ã†åå‰ã§å®Ÿè£…ã™ã‚‹å ´åˆã‚‚ã‚ã‚Šã¾ã™ã€‚ ã“ã®ã‚ˆã†ãªã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‚’å®Ÿç¾ã™ã‚‹ãŸã‚ã«ã¯ã€ ä¾‹ãˆã°ã€ã‚½ãƒ¼ãƒˆæ¸ˆã¿ã®é…åˆ—ã‚’ä½¿ã†ã¨ã„ã£ãŸæ–¹æ³•ã‚‚è€ƒãˆã‚‰ã‚Œã¾ã™ãŒã€ å„ªå…ˆåº¦ãŒ1ç•ªé«˜ã„è¦ç´ 1ã¤ã ã‘ãŒåˆ†ã‹ã‚Œã°ååˆ†ãªã®ã«ã€ ã‚½ãƒ¼ãƒˆã‚’è¡Œã†ã®ã§ã¯ä½™åˆ†ãªåŠ´åŠ›ã‚’è£‚ã„ã¦ã„ã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ã€‚ ã“ã‚Œã«å¯¾ã—ã¦ã€ å„ªå…ˆåº¦ãŒ
mizdra 2017/11/15
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
http://www.graco.c.u-tokyo.ac.jp/icpc-challenge/wp-content/uploads/2014/12/2014.pdf
mizdra 2017/10/20
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

C++

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Google ChromeãŒæŽ¡ç”¨ã—ãŸã€æ“¬ä¼¼ä¹±æ•°ç”Ÿæˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€Œxorshiftã€ã®æ•°ç†
2015å¹´12æœˆ17æ—¥ã€Google Chrome ã® JavaScript ã‚¨ãƒ³ã‚¸ãƒ³ï¼ˆå‡¦ç†ç³»ï¼‰ã§ã‚ã‚‹ V8 ã®å…¬å¼ãƒ–ãƒã‚°ã«ã¦ã€ JavaScript ã®æ¨™æº–çš„ãªä¹±æ•°ç”ŸæˆAPIã§ã‚ã‚‹ Math.random() ã®èƒŒå¾Œã§ä½¿ã‚ã‚Œã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å¤‰æ›´ãŒã‚¢ãƒŠã‚¦ãƒ³ã‚¹ã•ã‚Œã¾ã—ãŸã€‚ Math.random() é–¢æ•°ã¯ JavaScript ã‚’åˆ©ç”¨ã™ã‚‹éš›ã«ã¯æ¯”è¼ƒçš„ã‚ˆãä½¿ã‚ã‚Œã‚‹é–¢æ•°ã§ã™ã®ã§ã€è¦ªã—ã¿ã®ã‚ã‚‹æ–¹ã‚‚å¤šã„ã®ã§ã¯ãªã„ã‹ã¨æ€ã„ã¾ã™ã€‚ æ–°ãŸãªãƒã‚°ã®ç™ºè¦‹ã‚„ã€å¾“æ¥ã‚ˆã‚Šå„ªç§€ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç™ºè¦‹ã«ã‚ˆã£ã¦ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå¤‰æ›´ã•ã‚Œã‚‹ã“ã¨è‡ªä½“ã¯ãã‚Œã»ã©çã—ãã¯ãªã„ã‚‚ã®ã®ã€ æŠ€è¡“çš„ã«ã¯æž¯ã‚Œã¦ã„ã‚‹ã¨æ€ã‚ã‚Œã‚‹ Math.random() ã®ã‚ˆã†ãªåŸºæœ¬çš„ãªå‡¦ç†ã®èƒŒå¾Œã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå¤‰æ›´ã•ã‚ŒãŸã“ã¨ã«é©šãã‚’æ„Ÿã˜ã‚‹æ–¹ã‚‚å°‘ãªããªã„ã‹ã¨æ€ã„ã¾ã™ãŒã€ ãã‚Œä»¥ä¸Šã«æ³¨ç›®ã™ã¹ãã¯ãã®å¤‰æ›´å¾Œã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ å®Ÿéš›ã«æŽ¡ç”¨ã•ã‚ŒãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŽŸ
mizdra 2016/09/23
chrome

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ä¹±æ•°
ãƒªãƒ³ã‚¯
ã‚ªãƒ¼ãƒ€ãƒ¼ã«ã¤ã„ã¦çŸ¥ã£ã¦ãŠãã¹ã5ã¤ã®ã“ã¨ - ã‚ã•ã£ãhb
ç ”ç©¶å®¤ã®ã‚¼ãƒŸç™ºè¡¨ã§ï¼Œã€Œã‚ªãƒ¼ãƒ€ãƒ¼ã®ã“ã¨ã¯ã‚ˆãåˆ†ã‹ã£ã¦ã„ã¾ã›ã‚“ãŒâ€¦ã€ã¨ã„ã†å‰ç½®ãã§è¨ˆç®—é‡ã®è¦‹ç©ã‚‚ã‚Šã‚’ã—ã¦ã„ã‚‹ã‚‚ã®ã‚’ï¼Œæ˜¨å¹´ï¼Œä»Šå¹´ã¨è¦‹ã‹ã‘ã¾ã—ãŸï¼Ž ã“ã®æ—¥è¨˜ãŒå½¹ã«ç«‹ã¤ã‹ï¼Œä½™è¨ˆãªå¾¡ä¸–è©±ã«ãªã‚‹ã‹åˆ†ã‹ã£ã¦ã„ã¾ã›ã‚“ãŒï¼Œã“ã“ã«æ•´ç†ã‚’è©¦ã¿ã¦ã¿ã¾ã—ãŸï¼Ž 1. ãƒ“ãƒƒã‚°ãƒ»ã‚ªãƒ¼è¨˜æ³• ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨ˆç®—é‡ã‚’ã‚ªãƒ¼ãƒ€ãƒ¼ã§è¡¨ã—ã¦ã¿ãªã•ã„ã€ã¨æŒ‡ç¤ºã•ã‚ŒãŸã¨ãã®ã‚ªãƒ¼ãƒ€ãƒ¼ã¯ï¼Œ æ³¨æ–‡ï¼Œç™ºæ³¨ã¨ã„ã†æ„å‘³ã§ã‚‚ãªãï¼Œ é †ç•ª*1ï¼Œé †åºï¼Œç§©åºã¨ã„ã†æ„å‘³ã§ã‚‚ãªãï¼Œ ã€Œç™¾ä¸‡ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã€*2ã¨ã„ã†ã‚ˆã†ãªä½¿ã„æ–¹ã§ã‚‚ãªãï¼Œ æ•°å¦ã®ä½æ•°ã¨ã„ã†æ„å‘³ã§ã‚‚ãªãï¼Œ ãƒ“ãƒƒã‚°ãƒ»ã‚ªãƒ¼è¨˜æ³•ï¼Œã‚ã‚‹ã„ã¯wikipedia:ãƒ©ãƒ³ãƒ€ã‚¦ã®è¨˜å·ã‚’ç”¨ã„ã¦è¡¨ã™ã‚‚ã®ã‚’è¨€ã„ã¾ã™ï¼Ž 2. ä¸€ç•ªæ¬¡æ•°ã®é«˜ã„ã‚‚ã®ä»¥å¤–ï¼Œãã‚Œã¨ä¿‚æ•°ã¯ç„¡è¦– ãƒ“ãƒƒã‚°ãƒ»ã‚ªãƒ¼è¨˜æ³•ã§ã¯ï¼ŒåŸºæœ¬çš„ã«ï¼Œä¸€ã¤ã®æ–‡å—ã«é–¢ã™ã‚‹ã§ãã‚‹ã ã‘ç°¡å˜ãªæ•°å¼ã«ï¼Œã€ŒO( )ã€ã‚’ã‹ã¶ã›ã¾ã™ï¼Žã“ã®ã¨ãï¼Œ è¤‡æ•°ã®é …ã®è¶³ã—ç®—ãªã‚‰ï¼Œæ¬¡æ•°ã®æœ€ã‚‚é«˜ã„ã‚‚ã®ã ã‘ã‚’æ®‹ã—ï¼Œä»–
mizdra 2016/09/09
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Project Euler - PukiWiki
Project Euler â€ ãƒ—ãƒã‚°ãƒ©ãƒ ã§è§£ãæ•°å¦ã®å•é¡Œé›†ã§ã™ã€‚ å…¬å¼ã‚µã‚¤ãƒˆ é©å½“ã«å’Œè¨³ã—ã¦ã¾ã™ã€‚æˆ‘ã“ãã¯ã¨æ€ã†äººã¯ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã‚’ç¢ºèªã—ãŸä¸Šã§è‡ªç”±ã«æ›¸ã„ã¦ãã ã•ã„ã€‚ â†‘
mizdra 2016/08/31
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
å‹•çš„è¨ˆç”»æ³•ï¼ˆãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œï¼‰ - ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¬›ç¿’ä¼š
å‹•çš„è¨ˆç”»æ³•ï¼ˆãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œï¼‰ å‹•çš„è¨ˆç”»æ³•ã¨ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ å‹•çš„è¨ˆç”»æ³•ã¨ã¯ ç›´æŽ¥è¨ˆç®—ã™ã‚‹ã¨å¤§ããªæ™‚é–“ãŒã‹ã‹ã£ã¦ã—ã¾ã†å•é¡Œã«å¯¾ã—ã€é€”ä¸ã®è¨ˆç®—çµæžœã‚’ã†ã¾ãå†åˆ©ç”¨ã™ã‚‹ã“ã¨ã§è¨ˆç®—åŠ¹çŽ‡ã‚’ä¸Šã’ã‚‹æ‰‹æ³•ã®ã“ã¨ã€‚ ã€Œé€”ä¸ã®è¨ˆç®—çµæžœã‚’å†åˆ©ç”¨ã€ï¼ã€ŒåŒã˜è¨ˆç®—ã‚’ã—ãªã„ã€ã¨ã„ã†ã“ã¨ é›£ã—ã„ã‚ˆã†ã«è¦‹ãˆã¦è€ƒãˆæ–¹è‡ªä½“ã¯å˜ç´” ICPCå›½å†…äºˆé¸ã§ã‚‚Cå•é¡Œï½žFå•é¡Œãã‚‰ã„ã«ä½•ã‹ã—ã‚‰ã®å½¢ã§2,3é¡Œã»ã©ã§ã¾ã™ è‹±èªžã§ã¯ã€ŒDynamic Programmingã€ã¨å‘¼ã³ã€ç•¥ã—ã¦ã€ŒDPã€ã¨å‘¼ã¶ã“ã¨ãŒå¤šã„ã§ã™ã€‚ å‹•çš„è¨ˆç”»æ³•ã§åŠ¹çŽ‡çš„ã«è§£ã‘ã‚‹å•é¡Œã®ä¸€ã¤ã«ã€ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œã¨ã„ã†ã‚‚ã®ãŒã‚ã‚Šã¾ã™ã€‚ ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œ ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯å•é¡Œã¯ã€ä¾¡å€¤ã¨é‡ã•ãŒæ±ºã¾ã£ã¦ã„ã‚‹è¤‡æ•°ã®å“ç‰©ã‚’å®¹é‡ãŒä¸€å®šã®ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯ã«è©°ã‚è¾¼ã‚€ã¨ãã€ãƒŠãƒƒãƒ—ã‚µãƒƒã‚¯ã«è©°ã‚è¾¼ã‚ã‚‹å“ç‰©ã®ä¾¡å€¤ã®å’Œã®æœ€å¤§å€¤ã¯ä½•ã§ã‚ã‚‹ã‹ï¼Ÿã€€ã¨ã„ã†å•é¡Œã§ã™ã€‚ å…·ä½“çš„ã«ã¯ã€ä»¥ä¸‹ã®å›³ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ãƒŠ
mizdra 2016/07/29
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
1