[B! æ•°å¦] momo2roã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

momo2ro id:momo2ro

æ•°å¦ã«é–¢ã™ã‚‹momo2roã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

${{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}}

ã€Œ3ã®100ä¹—ã‚’19ã§å‰²ã£ãŸã‚ã¾ã‚Šã¯ï¼Ÿã€ã‚’ï¼”é€šã‚Šã®æ–¹æ³•ã§è¨ˆç®—ã™ã‚‹ - tsujimotterã®ãƒŽãƒ¼ãƒˆãƒ–ãƒƒã‚¯
ã“ã®è¨˜äº‹ã¯ æ—¥æ›œæ•°å¦ Advent Calendar 2015 ã® 8æ—¥ç›®ã®è¨˜äº‹ã§ã™ã€‚ï¼ˆ7æ—¥ç›®ï¼šäº¬å¤§ç‰¹è‰²å…¥è©¦, ã‚³ã‚¤ãƒ³ã®å•é¡Œã‚’è§£ã | kinebuchitomoï¼‰ ãƒ‹ã‚³ãƒ‹ã‚³å‹•ç”»ã®ã€Œæ•°å¦ã€ã‚¿ã‚°ã‚’æ¤œç´¢ã™ã‚‹ã®ãŒæ—¥èª²ã®æ—¥æ›œæ•°å¦è€… tsujimotter ã§ã™ã€‚ ã€Œæ•°å¦ã€ã§æ¤œç´¢ã™ã‚‹ã¨ã€æœ¬å½“ã«ã„ã‚ã„ã‚ãªå‹•ç”»ãŒè¦‹ã¤ã‹ã‚‹ã®ã§ã™ã€‚ãœã²ãŠæ™‚é–“ã‚ã‚‹ã¨ãã«è©¦ã—ã¦ã¿ã¦ãã ã•ã„ã€‚ æ—¥æ›œæ•°å¦ Advent Calendar ï¼˜æ—¥ç›®ã®æœ¬æ—¥ã¯ã€ãã‚“ãªãƒ‹ã‚³ãƒ‹ã‚³å‹•ç”»ã§è¦‹ã¤ã‘ãŸå‹•ç”»ã‹ã‚‰ï¼‘ã¤ã€ã¿ãªã•ã‚“ã«ã”ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ä»Šå›žã”ç´¹ä»‹ã—ãŸã„ã®ã¯ã€åˆéŸ³ãƒŸã‚¯ãŒæŒã†ãƒœã‚«ãƒæ›²ã§ã™ã€‚ã‚¿ã‚¤ãƒˆãƒ«ã¯ ã€Œ ã‚’ ã§å‰²ã£ãŸã‚ã¾ã‚Šã¯ï¼Ÿã€ ã§ã™ã€‚ãã®ã‚¿ã‚¤ãƒˆãƒ«é€šã‚Šã€ã¾ã•ã«æ•°å¦ã®å•é¡Œã‚’ãƒ†ãƒ¼ãƒžã¨ã—ãŸçã—ã„æ›²ã§ã™ã€‚ã¾ãšã¯ã€ãœã²ãƒªãƒ³ã‚¯å…ˆã®å‹•ç”»ã‚’ã”è¦§ãã ã•ã„ã€‚ tsujimotter ã¯ã€å¿ƒåœ°ã‚ˆã„ãƒ¡ãƒãƒ‡ã‚£ãƒ¼ãŒç´ æ•µãªæ›²ã ã¨æ€ã„ã¾ã—ãŸã€‚ã“ã®è¨˜äº‹ã‚’æ›¸ã„ã¦ã„ã‚‹æœ€ä¸ã€ãƒãƒƒ
momo2ro 2015/12/08
æ•°å¦

Advent

ã¹ãå‰°ä½™

ä¸
ãƒªãƒ³ã‚¯
Project Eulerã§ç”¨ã„ãŸæ•°å¦çŸ¥è˜ - Scalaæ—¥è¨˜
ã‚ªã‚¤ãƒ©ãƒ¼ã«ã¡ãªã‚“ã æ•°å¦çš„ãªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å•é¡ŒãŒå‡ºé¡Œã•ã‚Œã‚‹ã‚µã‚¤ãƒˆã€Project Eulerã€‚ å¤§ä½“ã®å•é¡Œã¯ã€greedy ã«ã‚„ã£ã¦ã‚‚è§£ã‘ã‚‹ã‚“ã§ã™ãŒã€é©åˆ‡ãªæ•°å¦çš„çŸ¥è˜ã‚’ç”¨ã„ã‚‹ã¨æ™‚é–“è¨ˆç®—é‡ã®ã‚ªãƒ¼ãƒ€ãƒ¼ãŒåŠ‡çš„ã«å¤‰ã‚ã£ã¦ãã¾ã™ã€‚ ãã“ã§ã€ï¼‘ï¼ï¼å•ç›®ã¾ã§ã¯ãƒ©ãƒƒãƒ—ãƒˆãƒƒãƒ—ã§ï¼‘ç§’ä»¥å†…ï¼ˆã‚‚ã¡ã‚ã‚“Scalaã§ã™ï¼‰ã«è§£ãã¨ã„ã†ç¸›ã‚Šã‚’è¨ã‘ã¦ã‚„ã£ã¦ã„ã¾ã—ãŸã€‚ ï¼ˆãŸã ã—ã€å¹¾ã¤ã‹ã®å•é¡Œã§ã¯ã“ã®ç¸›ã‚Šã«é•åã—ãŸã¾ã¾ã€‚ Probl em 60: 9,472ms, Probl em 78: 2,948ms, Probl em 86: 2,125ms, Probl em 93: 2,244ms, Probl em 95: 3,854ms, Probl em 96: 1,184msï¼‰ ãã®éš›ã«ä½¿ã£ãŸçŸ¥è˜ï¼ˆWikipediaã¸ã®ãƒªãƒ³ã‚¯ï¼‰ã‚’ã“ã“ã«ã¾ã¨ã‚ã¦ã„ãã¾ã™ã€‚ ã“ã®ãƒªã‚¹ãƒˆã¯ï¼ˆã“ã‚Œã¾ã§ã«è§£ã„ãŸ Project Euler ã®å•é¡Œã«é–¢ã—ã¦ã•ãˆã‚‚ï¼‰
momo2ro 2015/12/07
æŠ€è¡“

project euler

æ•°å¦
ãƒªãƒ³ã‚¯
ãƒ•ã‚§ãƒ«ãƒžãƒ¼ã®å°å®šç† - Wikipedia
äºŒé …å®šç†ã‹ã‚‰ã€æ•°å¦çš„å¸°ç´æ³•ã‚’ç”¨ã„ã¦è¨¼æ˜Žã™ã‚‹æ–¹æ³•ãŒç°¡ä¾¿ã§ã‚ã‚‹ã€‚ è£œé¡Œï¼šã€Œ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã¯ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã«ç‰ã—ã„ã€‚ã€ ï¼ˆè£œé¡Œã®è¨¼æ˜Žï¼‰ ï¼ˆäºŒé …å®šç†ï¼‰ å³è¾ºã®ä¸¡ç«¯ä»¥å¤–ã®äºŒé …ä¿‚æ•° ã¯ã™ã¹ã¦ ã®å€æ•°ã§ã‚ã‚‹ã€‚ãªãœãªã‚‰ã€ ã§ã‚ã‚Šã€ ã¯ç´ æ•°ã§ã‚ã£ã¦ ãªã®ã§ã€åˆ†åã«å«ã¾ã‚Œã‚‹ ãŒç´„åˆ†ã•ã‚Œã‚‹ã“ã¨ã¯ãªã„ã‹ã‚‰ã§ã‚ã‚‹ã€‚ ã—ãŸãŒã£ã¦ã€ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã¯ã€ä¸¡ç«¯ã®é … ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã«ç‰ã—ã„ã€‚ï¼ˆè£œé¡Œã®è¨¼æ˜Žçµ‚ï¼‰ å‘½é¡Œã€Œ ã€ã‚’ã€ ã«ã¤ã„ã¦ã®æ•°å¦çš„å¸°ç´æ³•ã§è¨¼æ˜Žã™ã‚‹ã€‚ è£œé¡Œã« ã‚’ä»£å…¥ã™ã‚‹ã¨ã€ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã¯ ã¨ãªã‚Šã€ ã®ã¨ãæˆã‚Šç«‹ã¤ã€‚ å‘½é¡ŒãŒã€ ã®ã¨ãæˆã‚Šç«‹ã¤ã¨ä»®å®šã™ã‚‹ã€‚ è£œé¡Œã‹ã‚‰ã€ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã¯ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã«ç‰ã—ã„ã€‚å¸°ç´æ³•ã®ä»®å®šã«ã‚ˆã£ã¦ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã¯ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã«ç‰ã—ã„ã‹ã‚‰ã€ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã¯ ã‚’ ã§å‰²ã£ãŸä½™ã‚Šã«ç‰ã—ã„ã€‚ ã—ãŸãŒã£ã¦ã€å‘½é¡Œã¯ ã®ã¨ãã‚‚æˆã‚Šç«‹ã¤ã€‚ æ•°å¦çš„å¸°ç´æ³•ã«ã‚ˆã£ã¦ã€å‘½é¡Œã¯
momo2ro 2015/12/06
æ•°å¦

ç´ æ•°

ä¸
ãƒªãƒ³ã‚¯
ã‚¬ãƒã‚¢ä½“è¬›åº§
Revised : 2006/07/01 Since : 2006/01/29 Homeã€€ï½œã€€æ•°ã€€âˆ¥ã€€æœ‰å…ƒä½“ï¼ˆã‚¬ãƒã‚¢ä½“ï¼‰ã€€ï½œã€€ï¼’å…ƒä½“ã€€ï½œã€€æ‹¡å¤§ä½“ã€€ï½œã€€å¿œç”¨ã€€ï½œã€€åŽŸå§‹å¤šé …å¼ ã‚¬ãƒã‚¢ä½“ (Galois field) ã‚¬ãƒã‚¢ä½“ã¨ã¯æ•´æ•°ã‚’ç´ æ•°ã§é™¤ç®—ã—ãŸä½™ã‚Šã®é›†åˆã§ã‚ã‚Šã€è¦ç´ ãŒæœ‰é™ã§å››å‰‡æ¼”ç®—ãŒé–‰ã˜ã¦ã„ã‚‹é›†åˆã§ã‚ã‚‹ã€‚ ã‚‚ã†å°‘ã—è©³ã—ãèª¬æ˜Žã™ã‚‹ã¨ã€é›†åˆ F ãŒæ¬¡ã®æ¡ä»¶ 1,2,3 ã‚’æº€ãŸã™ã¨ãã€F ã¯åŠ æ³•ãƒ»ä¹—æ³•ã«é–¢ã—ã¦ä½“ã‚’ãªã™ã¨ã„ã†ã€‚ ã“ã®ã¨ãã€æœ‰é™å€‹ã®è¦ç´ ã‹ã‚‰ãªã‚‹ä½“ã‚’æœ‰é™ä½“ï¼ˆfinite fieldï¼‰ã¾ãŸã¯ã‚¬ãƒã‚¢ä½“ï¼ˆGalois fieldï¼‰ã¨å‘¼ã¶ã€‚ ï¼ˆã‚¬ãƒã‚¢ã¯äººåã€‚ç¾åœ¨ã®ç¾¤è«–ãƒ»ä½“è«–ãƒ»ä»£æ•°è«–ã®åŸºç¤Žã‚’ç¯‰ã„ãŸæ•°å¦è€…ã€‚ï¼‰ é›†åˆ F ä¸Šã«åŠ æ³•ãƒ»ä¹—æ³•ãŒå®šç¾©ã•ã‚Œã¦ã„ã‚‹ã€‚ é›†åˆ F ã«å˜ä½å…ƒãŒå˜åœ¨ã™ã‚‹ã€‚ï¼ˆåŠ æ³•ã®å˜ä½å…ƒã‚’ï¼ã€ä¹—æ³•ã®å˜ä½å…ƒã‚’ï¼‘ï¼‰ é›†åˆ F ã®ä»»æ„ã®è¦ç´ a ã«å¯¾ã—ã¦ã€a + b = 0 ã‚’æº€ãŸã™åŠ æ³•ã®é€†å…ƒ
momo2ro 2015/12/06
æŠ€è¡“

æ•°å¦

ã‚¬ãƒã‚¢ä½“
ãƒªãƒ³ã‚¯
0ã®0ä¹—ã®æ£è§£ãŒãƒãƒƒãƒˆæ¤œç´¢ã—ã¦ã‚‚è¦‹ã¤ã‹ã‚‰ãªã„ã®ã§ä½œæˆã—ãŸã€‚ - åè‚²ã¦ã®é”äºº
0ã®0ä¹—ã®æ£è§£ãŒãƒãƒƒãƒˆæ¤œç´¢ã—ã¦ã‚‚è¦‹ã¤ã‹ã‚‰ãªã„ã®ã§ä½œæˆã—ãŸã€‚ æ›´æ–°ï¼š2019/11/29ï½œå…¬é–‹ï¼š2015/11/21 æ•™è‚²ãƒ»å¦ç¿’ 0ã®0ä¹—ã¯ã„ãã‚‰ã§ã™ã‹ï¼Ÿ æ£ã—ã„è§£ç”ã‚’ç”ãˆã‚‰ã‚Œã¾ã™ã‹ï¼Ÿ äº‹ã®ç™ºç«¯ã¯ã€æ˜¨å¹´2æœˆã®èªå£²æ–°èžã«ã€Œ0ã«0ã‚’ã‹ã‘ã‚‹ã¨0ã ãŒã€0ã‚’0ä¹—ã™ã‚‹ã¨1ã«ãªã‚‹ã€ã¨æ›¸ãå§‹ã‚ã€å¦åŠ›ä½Žä¸‹ã«ã¤ã„ã¦æ‰¹è©•ã—ãŸè¨˜äº‹ãŒå‡ºå›žã£ãŸã¨ã“ã‚ã‹ã‚‰å§‹ã¾ã‚Šã¾ã™ã€‚ã“ã‚Œã«ã¤ã„ã¦ã€ã€Œãƒã‚«ãªã“ã¨ã‚’è¨€ã†ãªã€ã€Œé–“é•ã£ã¦ã„ã¾ã™ã‚ˆã€ã€Œæœ€è¿‘ã¯ãã†æ•™ãˆã¦ã„ã‚‹ã®ï¼Ÿã€ï½¥ï½¥ï½¥ãªã©ã¨ãƒãƒƒãƒˆä¸Šã§è«–äº‰ãŒçˆ†ç™ºã—ã¾ã—ãŸã€‚ ã“ã®0ã®0ä¹—äº‹ä»¶ã‹ã‚‰ã€ã‚‚ã†ã™ã2å¹´ã«ãªã‚ã†ã¨ã—ã¦ã„ã‚‹ã®ã§ã€ã•ã™ãŒã«èª°ã‹ãŒæ£ã—ã¦ãã‚Œã¦ã„ã‚‹ã¨æ€ã„ãƒãƒƒãƒˆæ¤œç´¢ã—ã¦ã¿ãŸã®ã§ã™ãŒã€ã„ã‚ã‚“ãªè¨€ã„åˆ†ã¯å¤šã€…è¦‹å—ã‘ã‚‰ã‚Œã¾ã—ãŸãŒã€æ£ã—ã„è§£ç”ã«è¨€åŠã—ã¦ã„ã‚‹ã‚µã‚¤ãƒˆï¼ˆãƒšãƒ¼ã‚¸ï¼‰ã¯è¦‹ã¤ã‹ã‚‰ãªã‹ã£ãŸã®ã§ã€åƒè¶ŠãªãŒã‚‰ã“ã“ã§æ£ã—ã„è§£ç”ã‚’è¨˜è¿°ã—ã¦ãŠããŸã„ã¨æ€ã„ã¾ã™ã€‚ã“ã®æ©Ÿä¼šã«ã€Œ0ã®0ä¹—ã€ã«ã¤ã„ã¦æ£ã—ãç†è§£ã„ãŸã ã‘ã‚Œã°
momo2ro 2015/11/22
å¦å•

æ•°å¦

ä¸
ãƒªãƒ³ã‚¯
1