[B! algorithm] hiroyuki1983ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

hiroyuki1983 id:hiroyuki1983

algorithmã«é–¢ã™ã‚‹hiroyuki1983ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

é«˜é€Ÿãªç®—è¡“åœ§ç¸®ã‚’å®Ÿç¾ã™ã‚‹ã€ŒRange Coderã€
ã¯ã˜ã‚ã« æœ¬è¨˜äº‹ã§ã¯ã€å…¨ä½“ã®ã‚µã‚¤ã‚ºãŒæœ€å°ã¨ãªã‚‹ç®—è¡“åœ§ç¸®ã‚’é«˜é€Ÿã«å®Ÿç¾ã™ã‚‹Range Coderï¼ˆä»¥ä¸‹RCï¼‰ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ ç®—è¡“åœ§ç¸®ã¯ã€å„æ–‡å—ã®å‡ºç¾ç¢ºçŽ‡ãŒåˆ†ã‹ã£ã¦ã„ã‚‹å ´åˆã«ãã®ãƒ‡ãƒ¼ã‚¿ã‚’æœ€å°é•·ã§è¡¨ç¾å¯èƒ½ãªç¬¦å·æ³•ã§ã™ã€‚å„æ–‡å—ã«å›ºå®šã®ç¬¦å·ã‚’å‰²ã‚Šå½“ã¦ã‚‹Huffmanæ³•ã¨ã¯é•ã„ã€ç¬¦å·åŒ–ã‚’çŠ¶æ…‹æ›´æ–°ã¨ã¿ãªã—ã€ã™ã¹ã¦ã®æ–‡å—ã‚’ç¬¦å·ã—çµ‚ã‚ã£ãŸå¾Œã®çŠ¶æ…‹ã‚’ä¿å˜ã™ã‚‹ã“ã¨ã§ç¬¦å·åŒ–ã‚’å®Ÿç¾ã—ã¾ã™ã€‚ã“ã‚Œã«ã‚ˆã‚Š1æ–‡å—å˜ä½ã®ç¬¦å·é•·ã‚’1bitã‚ˆã‚Šç´°ã‹ãèª¿æ•´ã™ã‚‹ã“ã¨ãŒå¯èƒ½ã¨ãªã‚Šã¾ã™ã€‚ ç®—è¡“ç¬¦å·ã¯åœ§ç¸®çŽ‡ãŒé«˜ã„åé¢ã€ãƒ“ãƒƒãƒˆå˜ä½ã®æ¼”ç®—å‡¦ç†ãŒå¤§é‡ã«ç™ºç”Ÿã™ã‚‹ãŸã‚ã€ç¬¦å·åŒ–ã€å¾©å·åŒ–ã¨ã‚‚ã«Huffmanç¬¦å·ã«æ¯”ã¹é…ã„ã¨ã„ã†å•é¡Œç‚¹ãŒã‚ã‚Šã¾ã™ã€‚ä»Šå›žç´¹ä»‹ã™ã‚‹RCã¯ã€ç®—è¡“ç¬¦å·ã®å‡¦ç†ã‚’ãƒã‚¤ãƒˆå˜ä½ã§è¡Œã†ã“ã¨ã§é«˜é€Ÿãªå‡¦ç†ã‚’å¯èƒ½ã«ã—ã¾ã™ã€‚ ã¾ãŸã€ç®—è¡“åœ§ç¸®ã«ã¤ã„ã¦ã¯æ¦‚è¦ã‹ã‚‰èª¬æ˜Žã—ã¾ã™ã€‚ å¯¾è±¡èªè€… C++ã®åˆ©ç”¨è€…ã‚’å¯¾è±¡ã¨ã—ã¦ã„ã¾ã™ã€‚ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã®åŸºç¤Žã‚’çŸ¥ã£ã¦ã„ã‚‹ã“ã¨ãŒæœ›ã¾
hiroyuki1983 2012/07/19
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

C++

algorithm
ãƒªãƒ³ã‚¯
svartalfheim.jp - é…åˆ—ã‚’å°‘ãªã„ä»•äº‹é‡ã§ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹Fisher-Yatesæ³•
Fisher-Yatesæ³•ã¯é…åˆ—ã‚’ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹éš›ã«ç”¨ã„ã‚‹ä¸€èˆ¬çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã‚ˆã†ã§ã™ã€‚ Wikipediaï¼šFisher-Yatesæ³•ï¼ˆè‹±èªžï¼‰ Javascriptã§æ›¸ãã¨ï¼ˆWikipediaã‚ˆã‚ŠæŠœç²‹ï¼‰ var n = a.length; for(var i = n - 1; i > 0; i--) { var j = Math.floor(Math.random() * (i + 1)); var tmp = a[i]; a[i] = a[j]; a[j] = tmp; } ActionScriptï¼ˆjp.ferv.blogã•ã‚“ã‚ˆã‚Šï¼‰ var i:int = array.length; var j:int,tmp:Object; while(i){ var j = Math.floor(Math.random()*i); var tmp = array[--i]; array[i]
hiroyuki1983 2012/07/19
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

javascript

algorithm
ãƒªãƒ³ã‚¯
ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source
ã“ã®å†…å®¹ã¯å€‹äººçš„ãªè€ƒå¯Ÿãªã®ã§ã€é–“é•ã£ã¦ã„ã‚‹ç®‡æ‰€ã‚‚ã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã†ã„ã†éƒ¨åˆ†ã‚’è¦‹ã¤ã‘ãŸéš›ã¯ãœã²æ•™ãˆã¦ä¸‹ã•ã„ã€‚ RDBMSã®æ¤œç´¢ã‚’æ—©ãã™ã‚‹ãŸã‚ã«Indexã£ã¦ä½¿ã„ã¾ã™ã‚ˆãã€‚ä¾‹ãˆã°ã“ã‚“ãªãƒ†ãƒ¼ãƒ–ãƒ« 1 2 3 4 5 CREATE TABLE user ( id INT UNSIGNED NOT NULL AUTO_INCREMENT, name VARCHAR(255) NOT NULL, PRIMARY KEY (id) )ENGINE=InnoDB; idã‚«ãƒ©ãƒ ã«Index(PRIMARY KEY)ã‚’å¼µã£ã¦ã„ã¾ã™ã€‚ã“ã‚Œã¯idã§ã®æ¤œç´¢ã‚’é«˜é€Ÿã«ã™ã‚‹ãŸã‚ã§ã™ã€‚ã“ã“ã§idã‚«ãƒ©ãƒ ã«IndexãŒè²¼ã£ã¦ã„ãªã„å ´åˆã¨æ¯”ã¹ã‚‹ã¨æ¤œç´¢æ™‚é–“ãŒå¤§å¹…ã«å¤‰ã‚ã£ã¦ãã¦ã—ã¾ã„ã¾ã™ï¼ˆç‰¹ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå¤šããªã£ãŸæ™‚) ã§ã¯ãªãœIndexã‚’è²¼ã‚‹ã¨æ¤œç´¢ãŒæ—©ããªã‚‹ã‚“ã§ã—ã‚‡ã†ï¼Ÿï¼Ÿ Indexã¨ã¯ãã®åã®é€šã‚Šç´¢å¼•ã‚’æ„å‘³ã—ã¾ã™ã€‚ç‰¹å®šã®ã‚«ãƒ©ãƒ
hiroyuki1983 2012/07/06
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

algorithm
ãƒªãƒ³ã‚¯
[JavaScript] Nã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œï¼ˆãƒŽãƒ³ãƒ—ãƒªã‚¨ãƒ³ãƒ—ãƒ†ã‚£ãƒ–ãƒžãƒ«ãƒã‚¿ã‚¹ã‚¯é¢¨ï¼‰
æœ‰åãª Nã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œã‚’è§£ã JavaScript ã§ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€å˜ç´”ãªãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã®ã¿ã§ã™ã€‚ ãƒ–ãƒ©ã‚¦ã‚¶ã®å‹•ä½œã‚’ãƒãƒƒã‚¯ã›ãšã«ã€ å‡¦ç†çŠ¶æ³ã‚’ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³è¡¨ç¤ºã•ã›ã¦ã„ã‚‹ç‚¹ãŒãƒŸã‚½ã§ã™ã€‚ ãƒŽãƒ³ãƒ—ãƒªã‚¨ãƒ³ãƒ—ãƒ†ã‚£ãƒ–ãƒžãƒ«ãƒã‚¿ã‚¹ã‚¯é¢¨ã«å®šæœŸçš„ã«å‡¦ç†ã‚’ãƒ–ãƒ©ã‚¦ã‚¶å´ã«è¿”ã™ã‚ˆã†ã«ã‚¯ãƒ©ã‚¹ã‚’çµ„ã‚€ã“ã¨ã§ã€ è¤‡æ•°ã®å‡¦ç†ã‚’ä¸¦åˆ—å‹•ä½œã•ã›ã‚‹ç¿’ä½œã§ã™ã€‚ ç›¤ã®å¤§ãã•ï¼ˆãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã¯8ãƒžã‚¹ï¼8ã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œï¼‰ã‚’å…¥åŠ›ã—ã¦ã€[é–‹å§‹] ãƒœã‚¿ãƒ³ã‚’æŠ¼ã—ã¦ä¸‹ã•ã„ã€‚ ç›¤ã®å¤§ãã•ï¼š ãƒžã‚¹ 0 å€‹ã®è§£ã‚’æ¤œå‡ºã—ã¾ã—ãŸã€‚ [é–‹å§‹] ãƒœã‚¿ãƒ³ã‚’æŠ¼ã—ã¦ä¸‹ã•ã„ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æ·±ã•å„ªå…ˆã§ã€å˜ç´”ãªãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã®ã¿ã‚’ä½¿ç”¨ã—ã¦ã„ã¾ã™ã€‚ ã¾ãŸã€å†å¸°å‘¼ã³å‡ºã—ã‚‚ã›ãšã«ã€ãã‚‹ãã‚‹ãƒ«ãƒ¼ãƒ—ã—ã¦ã„ã¾ã™ã€‚ ã¨ã‚Šã‚ãˆãšãªã®ã§ã€è§£ã®å›žè»¢ï¼åè»¢ã™ã‚‰ä½¿ã£ã¦ã„ã¾ã›ã‚“ã€‚ è©¦ã—ã¦ã¾ã›ã‚“ãŒã€JavaScript ã§ãƒ“ãƒƒãƒˆãƒžãƒƒã‚¯ã‚’ä½œã£ã¦ãƒžãƒƒãƒãƒ³ã‚°ã•ã›ã‚‹ã¨é…ããªã‚Šãã†ã§ã™ãã€‚ ä¸Šä¸‹åè»¢ãã‚‰ã„ãªã‚‰
hiroyuki1983 2012/07/04
algorithm

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
è‡ªå‹•å¾®åˆ† â‰ªãƒ•ã‚©ãƒ¯ãƒ¼ãƒ‰ãƒ»ãƒ¢ãƒ¼ãƒ‰â‰« - d.y.d.
23:21 11/12/22 ä»Šå¹´èªã‚“ã é¢ç™½ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚µã‚¤ã‚¨ãƒ³ã‚¹è«–æ–‡ç´¹ä»‹ã‚«ãƒ¬ãƒ³ãƒ€ãƒ¼ ç¬¬ n (1<n) é€±ç›®ãƒ¢ãƒ¼ãƒ‰ã§ã™ã€‚ â˜† ã€Œé›£ã—ã„å•é¡Œã€ â˜† ã€Œåã®ãªã„é–¢æ•°ã€ â˜† ã€Œæ¼”ç®—ã®ã›ã„ã—ã¤ã€ ã€Œé›£ã—ã„å•é¡Œã€ [5] R. Impagliazzo and L. A. Levin. "No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random." FOCS 1990. ãƒ©ãƒ³ãƒ€ãƒ ç”Ÿæˆã«èˆˆå‘³ãŒã‚ã‚Šã¾ã™ã€‚ ãƒ‘ã‚ºãƒ«ã‚²ãƒ¼ãƒ ã‚’ä½œã‚Šã¾ã—ãŸã€‚ ã•ã¦ã€æ‰‹å¼·ã„é›£æ˜“åº¦ã®é¢ãƒ‡ãƒ¼ã‚¿ã‚’ç„¡é™ã«ãƒ©ãƒ³ãƒ€ãƒ ç”Ÿæˆã™ã‚‹ã«ã¯ã©ã†ã™ã‚Œã°ã„ã„ã ã‚ã†ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®å•é¡Œã‚’ä½œã‚Šã¾ã—ãŸã€‚ ã•ã¦ã€è‡ªå‹•ãƒã‚§ãƒƒã‚¯ç”¨ã®ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ã‚’ãƒ©ãƒ³ãƒ€ãƒ ç”Ÿæˆã™ã‚‹ã«ã¯ã©ã†ã™ã‚Œã°ã„ã„ã ã‚ã†ã€‚ é©å½“ãªãƒ©ãƒ³ãƒ€ãƒ ç”Ÿæˆã§ã¯ã€ç°¡å˜ãªã‚±ãƒ¼ã‚¹ã°ã£ã‹ã‚Šä½œã‚‰ã‚Œã¦ã—ã¾ã„ å˜˜è§£æ³• ã«çª
hiroyuki1983 2011/12/02
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

Algorithm
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

algorithmã«é–¢ã™ã‚‹hiroyuki1983ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

algorithmã«é–¢ã™ã‚‹hiroyuki1983ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

é«˜é€Ÿãªç®—è¡“åœ§ç¸®ã‚’å®Ÿç¾ã™ã‚‹ã€ŒRange Coderã€

svartalfheim.jp - é…åˆ—ã‚’å°‘ãªã„ä»•äº‹é‡ã§ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹Fisher-Yatesæ³•

ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source

[JavaScript] Nã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œï¼ˆãƒŽãƒ³ãƒ—ãƒªã‚¨ãƒ³ãƒ—ãƒ†ã‚£ãƒ–ãƒžãƒ«ãƒã‚¿ã‚¹ã‚¯é¢¨ï¼‰

è‡ªå‹•å¾®åˆ† â‰ªãƒ•ã‚©ãƒ¯ãƒ¼ãƒ‰ãƒ»ãƒ¢ãƒ¼ãƒ‰â‰« - d.y.d.

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

algorithmã«é–¢ã™ã‚‹hiroyuki1983ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

é«˜é€Ÿãªç®—è¡“åœ§ç¸®ã‚’å®Ÿç¾ã™ã‚‹ã€ŒRange Coderã€

svartalfheim.jp - é…åˆ—ã‚’å°‘ãªã„ä»•äº‹é‡ã§ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹Fisher-Yatesæ³•

ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source

[JavaScript] Nã‚¯ã‚¤ãƒ¼ãƒ³å•é¡Œï¼ˆãƒŽãƒ³ãƒ—ãƒªã‚¨ãƒ³ãƒ—ãƒ†ã‚£ãƒ–ãƒžãƒ«ãƒã‚¿ã‚¹ã‚¯é¢¨ï¼‰

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹