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

shokai id:shokai

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

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

ãƒ”ãƒ©ãƒŸãƒƒãƒ‰ç ”ç©¶æ‰€ Â» Client Side Prediction (Rewind and Replay)
ã“ã‚“ã«ã¡ã¯ã€‚ ä»Šå›žã¯FPSã§ä¸»æµã®(ä¸»æµã ã£ãŸ?)ãƒãƒƒãƒˆã‚³ãƒ¼ãƒ‰(client side predictionã¨rewind and replay)ã‚’å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚Processingã‚·ãƒªãƒ¼ã‚ºç¬¬2å¼¾ã§ã™ã€‚ æœ¬é¡Œã®å‰ã«å¿œç”æ€§ã¨ä¸€è²«æ€§ã«è¨€åŠã—ã¦ãŠããŸã„ã¨æ€ã„ã¾ã™ã€‚ãµã¤ã†ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¯é…å»¶ãŒã‚ã‚‹ã“ã¨ã§ã€å…ˆã®ãµãŸã¤ã®ãƒãƒ©ãƒ³ã‚¹ã‚’ã¨ã‚‹ã¨ã„ã†å•é¡Œã«ç›´é¢ã—ã¾ã™ã€‚ Aã•ã‚“ã¨Bã•ã‚“ãŒé…å»¶ã®ã‚ã‚‹ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã‚’ä»‹ã—ã¦æ’ƒã¡åˆã†FPSã‚’ä¾‹ã«ã¨ã‚Šã¾ã™ã€‚ å¿œç”æ€§ã¯ã€ã‚ãƒ¼ã‚’æŠ¼ã›ã°ã‚ãƒ£ãƒ©ã‚¯ã‚¿ãƒ¼ãŒã™ãã«ç§»å‹•ã‚’å§‹ã‚ã‚‹ã¨ã‹ã€ãƒˆãƒªã‚¬ãƒ¼ã‚’å¼•ãã¨å¼¾ãŒç™ºå°„ã•ã‚Œå‘½ä¸ã—ãŸã‹ã™ãã«åˆ¤æ˜Žã™ã‚‹ã¨ã‹ã€ãã†ã—ãŸã‚ãƒ¼å…¥åŠ›ã‹ã‚‰ç”»é¢è¡¨ç¤ºã¾ã§ã®çµŒéŽæ™‚é–“ã¨è€ƒãˆã¦ãã ã•ã„ã€‚ ä¸€è²«æ€§ã¨ã¯Aã•ã‚“ã¨Bã•ã‚“ãŒå¸¸ã«åŒã˜çŠ¶æ…‹ã‚’è¦‹ã¦ã„ã‚‹ã¨ã„ã†ã“ã¨ã§ã™ã€‚é…å»¶ãŒã¨ã¦ã‚‚å°ã•ã‘ã‚Œã°ã€ã“ã‚Œã¯ç°¡å˜ã«å®Ÿç¾ã§ãã¾ã™ã€‚ã§ã¯é…å»¶ãŒå¤§ãã„ç’°å¢ƒã§ã€Aã•ã‚“ ãŒBã•ã‚“ã‚’æ’ƒã¡ã€Bã•ã‚“ã¯ãã‚Œ
shokai 2008/03/12
FPSã®é…å»¶ã‚’ãªã‚“ã¨ã‹ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

Processing.org

game

FPS

algorithm
ãƒªãƒ³ã‚¯
Quasimondo - Mario Klingemann's Flash Blog: Optimizing Seam Carving
Optimizing Seam Carving After my post about the various content-aware image resizing projects I couldn't resist to take a closer look at Joa Ebert's ImageResizing class and take him on his word "If you can improve something do not be shy and post it". I just love code optimizing and saw several points to attack. First I replaced the loop that moved the pixels via getPixel()/setPixel() by a displac
shokai 2007/09/07
siggraphã§ã‚„ã£ã¦ãŸãƒªã‚µã‚¤ã‚ºã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã

flash

as3

algorithm

ç”»åƒå‡¦ç†
ãƒªãƒ³ã‚¯
s.h.log: åˆç´šccå·¥æˆ¿2æœˆç›®ç¬¬1å›ž::ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ å·¥æˆ¿
shokai 2007/05/11
ç¬¬1å›žå‘ã‘ã®ãƒ¬ã‚¸ãƒ¥ãƒ¡ã®ã‚ˆã†ãªã‚‚ã®

oklab

å·¥æˆ¿

åˆç´šccå·¥æˆ¿

algorithm

DataStructure

Java

shokai
ãƒªãƒ³ã‚¯
Moved
This URL was moved The requested URL http://web.sfc.keio.ac.jp/~t03792sh/archives/2006/05/cc21-stack.html was moved to http://web.sfc.keio.ac.jp/~shokai/archives/2006/05/cc21-stack.html.
shokai 2006/05/17
ç¬¬1å›žå‘ã‘ã®ãƒ¬ã‚¸ãƒ¥ãƒ¡ã®ã‚ˆã†ãªã‚‚ã®

oklab

å·¥æˆ¿

åˆç´šccå·¥æˆ¿

algorithm

DataStructure

Java

shokai
ãƒªãƒ³ã‚¯
Java 2 Platform SE 5.0
Java Is the Language of Possibilities Java is powering the innovation behind our digital world. Harness this potential with Java resources for student coders, hobbyists, developers, and IT leaders.
shokai 2006/05/16
Collectionã‚¯ãƒ©ã‚¹ã«ã¤ã„ã¦ã‚„ã‚‹ã®ã§

Java

API

oklab

å·¥æˆ¿

åˆç´šccå·¥æˆ¿

algorithm

DataStructure
ãƒªãƒ³ã‚¯
SFCï¼šãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°2003å¹´åº¦ç§‹å¦æœŸ
shokai 2006/05/10
ã“ã®æŽˆæ¥çµæ§‹è‰¯ã‹ã£ãŸ

algorithm

DataStructure

SFC

Java
ãƒªãƒ³ã‚¯
é«˜é€Ÿã‹ã¤çœãƒ¡ãƒ¢ãƒªã§æ–‡å—åˆ—ã‚’æ‰±ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€Œwavelet treeã€ï¼šCodeZine
ã¯ã˜ã‚ã«ã€€å¤§è¦æ¨¡ãªãƒ‡ãƒ¼ã‚¿ã‚’æ‰±ã†ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã§ã¯ã€é€Ÿåº¦ã¨ã¨ã‚‚ã«ä½œæ¥é ˜åŸŸé‡ã‚‚å¤§ããªå•é¡Œã¨ãªã‚Šã¾ã™ã€‚ä½œæ¥é ˜åŸŸãŒãƒ¡ã‚¤ãƒ³ãƒ¡ãƒ¢ãƒªã«åŽã¾ã‚‰ãªã„å ´åˆã€ã‚¹ãƒ¯ãƒƒãƒ”ãƒ³ã‚°ãŒç™ºç”Ÿã—ã€å¤§å¹…ãªé€Ÿåº¦ä½Žä¸‹ã«ã¤ãªãŒã‚Šã¾ã™ã€‚ãã®ãŸã‚è¿‘å¹´ã€ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯é«˜é€Ÿãªã ã‘ã§ãªãã€ä½œæ¥é ˜åŸŸé‡ãŒå°ã•ã„ã“ã¨ã‚‚æ±‚ã‚ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ä»Šå›žç´¹ä»‹ã™ã‚‹ã®ã¯2003å¹´ã«ææ¡ˆã•ã‚ŒãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€wavelet treeï¼ˆä»¥ä¸‹ã€ŒWTã€ã¨è¡¨è¨˜ï¼‰ã§ã™ã€‚WTã¯åœ§ç¸®ç´¢å¼•ã‚„Succinct Data Structureãªã©ã€ãƒ‡ãƒ¼ã‚¿ã‚’ã‚³ãƒ³ãƒ‘ã‚¯ãƒˆã«è¡¨ç¾ã™ã‚‹éš›ã«é‡è¦ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚WTã¯æ–‡å—åˆ—T[0...n-1]ãŒä¸Žãˆã‚‰ã‚ŒãŸæ™‚ã€æ¬¡ã®2ã¤ã®æ“ä½œã‚’å®šæ•°æ™‚é–“ã§ã‚µãƒãƒ¼ãƒˆã—ã¾ã™ã€‚rank(p, c)â€•â€•T[0...p]ä¸ã®cã®å‡ºç¾å›žæ•°ã‚’è¿”ã™select(i, c)â€•â€•(i+1)ç•ªç›®ã®cã®ä½ç½®ã‚’è¿”ã™ ã€€WTã®ä½œæ¥é ˜åŸŸé‡ã¯ã€æ–‡å—åˆ—ã‚’ãã®ã¾ã¾ä¿å˜ã—ãŸæ™‚ã®ç´„2å€ç¨‹åº¦ã§ã™ã€‚å¯¾è±¡èªè€…ã€€C++ã®åˆ©ç”¨
shokai 2006/01/27
rank()ã§å‡ºç¾å›žæ•°ã‚«ã‚¦ãƒ³ãƒˆã€select()ã§å‡ºç¾ä½ç½®ã‚’æ±‚ã‚ã‚‹

waveletTree

DataStructure

algorithm
ãƒªãƒ³ã‚¯
è°ä¼šåˆ¶å¼¾å¹•å›žé¿æ©Ÿé–¢
èª¬æ˜Ž CPUã«ã‚ˆã‚‹ã‚·ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã®å¼¾å¹•å›žé¿ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹è€ƒå¯Ÿã¨ã€ å®Ÿéš›ã«å®Ÿè£…ã—ãŸã‚‚ã®(ç™½ã„å¼¾å¹•ãã‚“ã«çµ„ã¿ã“ã‚“ã ã ã‘ã§ã™ãŒ)ã®ç´¹ä»‹ã§ã™ã€‚ æ›´æ–°æƒ…å ± 030324. äººæ‰‹ã®è°å“¡ã¨ã€æŸ»å¯Ÿå®˜ã€‚ 020811. å…¬é–‹ã€‚ ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ ç™½ã„å¼¾å¹•ãã‚“ ã«çµ„ã¿ã“ã‚“ã ã®ã§ãã¡ã‚‰ã§ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ã¦ä¸‹ã•ã„ã€‚ ã‚»ãƒ¬ã‚¯ãƒˆãƒ¢ãƒ¼ãƒ‰ã§é©å½“ãªå¼¾å¹•ã‚’é¸ã‚“ã§ã€è‡ªæ©Ÿã®æ“ä½œã‚’ cpu ã«ã™ã‚Œã° OK ã§ã™ã€‚ è©³ç´°èª¬æ˜Ž ã§ã¯ã€è©³ã—ã„èª¬æ˜Žã‚’ã—ã¾ã™ã€‚ ç›®æ¨™ ã¾ãšã€CPUã®ç›®æ¨™ã‚’è€ƒãˆã¾ã™ã€‚ æ™®é€šã€äººé–“ã®å¼¾é¿ã‘ã®ç›®æ¨™ã¯æ»ãªãªã„ã“ã¨ã€ã§ã™ã€‚ ã—ã‹ã—ã€ã‚²ãƒ¼ãƒ å†…ã®æƒ…å ±ã‚’å…¨ã¦æŒã£ã¦ã„ã‚‹CPUã«ã¨ã£ã¦ã€ æ»ãªãªã„ã“ã¨ã¯é€ ä½œã‚‚ç„¡ã„ã“ã¨ã§ã™ã€‚ ã¤ã¾ã‚Šã€æ¬¡ã®ãƒ•ãƒ¬ãƒ¼ãƒ ã§å¼¾ã«å½“ã£ã¦ã—ã¾ã†æ™‚ã«ã ã‘ã€ é©å½“ãªæ–¹å‘ã«å›žé¿ã™ã‚Œã°è‰¯ã„ã®ã§ã™ã€‚ (ã‚‚ã£ã¨ã‚‚ã€æ˜¨ä»Šã®å½“ã‚Šåˆ¤å®šã® å°ã•ã„å¼¾å¹•ã‚·ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã«ã—ã‹é€šç”¨ã—ãªã„è°è«–ã§ã™ãŒ) ç™½ã„å¼¾å¹•ãã‚“ã‚’ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ã¦ã€ sa
shokai 2005/09/07
ã‚»ãƒ«ãƒ•ãƒªãƒƒã‚¸ã®ãƒ‡ãƒ¼ãƒ¢ãƒ³ã®ç™ºæƒ³ã¿ãŸã„

å¼¾å¹•

algorithm
ãƒªãƒ³ã‚¯
1