Animated Sorting Algorithms
Discussion These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates. Show that there is no best sorting algorithm. Show the advantages and disadvantages of each algorithm. Show that worse-case asymptotic behavior is not the deciding factor in choosing an algorithm. Show that the initial condition (inp
集åˆçŸ¥ã¨å¤šé‡æƒ…å ±ã®å¯è¦–化アルゴリズム本 Programming Collective Intelligence | fladdict
先日購入ã—ãŸBen Fryã®Visualizing Dataã¨ã‚ã‚ã›ã¦è²·ã£ã¦ã¿ãŸã€Programming Collective Intelligence: Building Smart Web 2.0 Applications ã¨ã„ã†æœ¬ã‚‚ã‹ãªã‚Šã‚ˆã•ã’。 端的ã«ã„ã†ã¨WEB2.0コンテンツ用ã«ç‰¹åŒ–ã—ãŸã€çµ±è¨ˆè§£æžã®ç†è«–ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬æœ¬ã€‚ ã„ã‚ゆる「ã“れを買ã£ãŸäººã¯ã“れを買ã£ã¦ã¾ã™ã€ã‚’ç†é ã«ã€å¸‚å ´äºˆæ¸¬ã‚„ã‚¹ãƒ‘ãƒ æŠ½å‡ºã€ç‰¹å¾´ãƒ‡ãƒ¼ã‚¿ã®ã‚°ãƒ«ãƒ¼ãƒ”ングãªã©ã€é›†åˆçŸ¥ã‚’抽出ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå¤§é›†åˆã—ã¦ã‚‹æ„Ÿã˜ã§ã™ã€‚å„アルゴリズムã®åŽŸç†ã®èª¬æ˜Žã‹ã‚‰ã€ã‚·ãƒ³ãƒ—ルãªè‡ªåŠ›å®Ÿè£…ã¾ã§ãŒæ›¸ã„ã¦ã‚ã‚‹æ„Ÿã˜ã£ã½ã„。ã“ã†ã„ã†ç³»ã¯æ•°å¼ã ã‘ã‚ã£ã¦ç†è§£ä¸èƒ½ã‹ã€å‹•ä½œãŒãƒ©ã‚¤ãƒ–ラリã«éš 蔽ã•ã‚Œã¦ã¦ç†è§£ä¸èƒ½ã§æ‰‹ãŒå‡ºã›ãªã‹ã£ãŸã‘ã©ã€ã“ã®æœ¬ã‚ã‚Œã°å¤§åˆ†ç†è§£ã§ããã†ã€‚以下ã€ä¹—ã£ã¦ã‚‹å†…容メモ。 ・Amazonçš„ãªãƒªã‚³ãƒ¡ãƒ³ãƒ‰ã®ã—ã㿠・データã®ã‚°ãƒ«ãƒ¼ãƒ—化(クラス
アルゴリズムã®ç´¹ä»‹
ã“ã“ã§ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãªã©ã§ã‚ˆã使用ã•ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ã“ã‚“ãªã“ã¨ã‚„ã£ã¦æ„味ã‚ã‚‹ã®ã‹ã©ã†ã‹æ£ç›´è¨€ã£ã¦è¿·ã„ã¾ã—ãŸã€‚プãƒã‚°ãƒ©ãƒžã¯ãŸã„ã¦ã„知ã£ã¦ã„るよã†ãªå†…容ã ã—見る人もã„ãªã„ã‚“ã˜ã‚ƒãªã„ã‹ã¨æ€ã„ã¾ã—ãŸãŒã€ã“ã‚Œã‹ã‚‰ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’始ã‚ã¦ã¿ã‚ˆã†ã¨ã„ã†æ–¹ã«ã¨ã£ã¦ã¯å‚考ã«ãªã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã—ã€ä½•ã‚ˆã‚Šã‚‚自分ã«ã¨ã£ã¦é ã®ä¸ã‚’æ•´ç†ã§ããŸã‚Šã™ã‚‹ã®ã§ã€ã“ã‚Œã‹ã‚‰å®šæœŸçš„ã«ã‚„ã£ã¦ã„ã“ã†ã‹ã¨è€ƒãˆã¦ã¾ã™ã€‚ ã¨ã“ã‚ã§ã€ç´¹ä»‹ã™ã‚‹å†…容ã¯ã»ã¨ã‚“ã©éŽåŽ»ã«å‡ºç‰ˆã•ã‚ŒãŸæ›¸ç‰©é–¢ä¿‚ã‹ã‚‰æŠœç²‹ã—ã¦ã„ã¾ã™ã€‚一応下ã®æ–¹ã«å‚考文献ã¨ã—ã¦æŒ™ã’ã¦ãŠãã¾ã™ã®ã§èˆˆå‘³ã‚’æŒãŸã‚ŒãŸæ–¹ã¯æ›¸åº—ãªã©ã§æŽ¢ã—ã¦ã¿ã¦ã¯ã„ã‹ãŒã§ã—ょã†ã‹ï¼Ÿ ã¨ã„ã†ã“ã¨ã§ã€ã¾ãšã¯ãƒ©ã‚¤ãƒ³ãƒ»ãƒ«ãƒ¼ãƒãƒ³(ç”»é¢ã«ç›´ç·šã‚’æç”»ã™ã‚‹)ã«ã¤ã„ã¦ã®ç´¹ä»‹ã§ã™ã€‚
å†å¸°å‡¦ç†ã®ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ vs éžå†å¸°å‡¦ç†ã®ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ
ãªã‚‹ã‚¨ãƒ©ãƒ¼ã§ãƒ—ãƒã‚°ãƒ©ãƒ ãŒç¶šè¡Œã§ããªããªã‚‹ä¸å…·åˆã«æ‚©ã¿ã¾ã—ãŸã€‚ãã“ã§ã€ä»Šã¾ã§è¨˜è¿°ã—ãŸã“ã¨ã®ãªã„éžå†å¸°å‡¦ç†ã®ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã«æ›¸ãç›´ã™ã“ã¨ã«ãªã‚Šã¾ã—ãŸã€‚ 僕ã®æœ¬æ¥ã¯ VBA ã§ãªã„ã®ã§ã€ã“れ以上詳ã—ã„ Excel VBA ã®ã‚½ãƒ¼ãƒˆã®ãŠè©±ã—ã¯ä»¥ä¸‹ã®ã‚µã‚¤ãƒˆã‚’ã”覧下ã•ã„。 ã•ã¦ã€ä»¥ä¸‹ã®èª¬æ˜Žã¯ VBA ã«å®Ÿè£…ã™ã‚‹å‰ã«ä½œæˆã—㟠Perl 版クイックソートã«èª¬æ˜Žã‚’切り替ãˆã¾ã™ã€‚ ã¾ãšã¯å˜ç´”ã«å†å¸°å‡¦ç†ã®ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã‚’実装ã—ã¦ã¿ã‚‹ sub qsort_normal() { my $array = shift; my $left = shift; my $right = shift; my ($i, $j, $pivot, $tmp); if ($left < $right) { $i = $left; $j = $right; $pivot = $array->[($left+$right)/2]; whil
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - フィボナッãƒæ•°åˆ—ã«O()ã‚’å¦ã¶ : 404 Blog Not Found
2007å¹´11月28æ—¥18:00 カテゴリアルゴリズム百é¸Math ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - フィボナッãƒæ•°åˆ—ã«O()ã‚’å¦ã¶ 404 Blog Not Found:プãƒã‚°ãƒ©ãƒžãƒ¼ã§ãªãã¦ã‚‚åå‰ãらã„覚ãˆã¦ãŠããŸã„アルゴリズムx10ã€ã“ã‚Œã»ã©ã®å響ã«ãªã‚‹ã¨ã¯ã€‚200ブクマãらã„ã¯äºˆæƒ³ã—ã¦ã„ãŸãŒã€ã‚‚ã„ãã¨ã¯ã€‚ ã¨ã‚Šã‚ãˆãšã€æœ¬ã®ä»®é¡Œã‚’「アルゴリズム百é¸ã€ã¨ã—ã¦ã€ã€Œã‚¢ãƒžã‚°ãƒ©ãƒžãƒ¼ã®ã™ã™ã‚ã€ã¨åŒã˜ã‚ˆã†ã«æœ¬blogã«è‰ç¨¿ã‚’書ã„ã¦ã„ãã“ã¨ã«ã™ã‚‹ã€‚「メインページã€ã®ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 大募集!　C&Rç ”ç©¶æ‰€ - トップページã€ã®æ–¹ã‚‚é©å®œæ›´æ–°ã—ã¦ã„ããŒã€ã€Œãã®å ´ã§å‹•ã‹ã›ã‚‹ã‚³ãƒ¼ãƒ‰ã‚µãƒ³ãƒ—ルã€ã¯ã“ã“ã§ãªã„ã¨æ›¸ã‘ãªã„ã®ã§ã€‚ ãŸã ã—ã€ã€Œã‚¢ãƒžã‚°ãƒ©ãƒžãƒ¼ã®ã™ã™ã‚ã€ã‚ˆã‚Šã¯æ›¸ãæ–¹ã¯é †ä¸åŒã«ãªã‚‹ã¯ãšã€‚ãã‚Œã§ã‚‚åºæ–‡ç›¸å½“ã®ã“ã¨ã¯ã€Œãƒãƒ©è¦‹ã€ãªã‚‰ã¬ã€Œãƒãƒ©æ›¸ãã€ã—ã¦ãŠã„ãŸæ–¹ãŒã„ã„ã ã‚ã†ã€‚ã¨ã„ã†ã‚ã‘ã§ã€åºæ–‡ã«å¤‰ãˆã¦ç´¹ä»‹ã™ã‚‹ã®ãŒã€æœ¬Entry。 ヒントã¨ãª
ç·šå½¢åˆåŒæ³• - Wikipedia
ç·šå½¢åˆåŒæ³•ï¼ˆã›ã‚“ã‘ã„ã”ã†ã©ã†ã»ã†ã€è‹±: Linear congruential generators, LCGs）ã¨ã¯ã€æ“¬ä¼¼ä¹±æ•°åˆ—ã®ç”Ÿæˆå¼ã®ä¸€ã¤ã€‚ æ¼¸åŒ–å¼ ã«ã‚ˆã£ã¦ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚Aã€Bã€Mã¯å®šæ•°ã§ã€M>Aã€M>Bã€A>0ã€B≥0ã§ã‚る。 上ã®å¼ã§ã€ãŒã€ä¹±æ•°ã®ç¨®ã§ã‚ã‚Šã€ã“ã‚Œã«æ•°ã‚’代入ã™ã‚‹ã¨ã€ãŒå¾—られる。ã•ã‚‰ã«ã‚’生æˆã™ã‚‹å ´åˆã«ã¯ã€ã‚’使ã†ã€‚以後ã€åŒæ§˜ã«è¡Œã†ã€‚ 例ãˆã°ã€å®šæ•°ã‚’ãã‚Œãžã‚Œã€A=3ã€B=5ã€M=13ã€ä¹±æ•°ã®ç¨®=8ã¨ã™ã‚‹ã¨ã€ï¼ˆä¸Šã®å¼ã«ãŠã„ã¦ã¯Xn+1を左辺ã«ç½®ã„ãŸãŒã€ä»Šå›žã¯ä¾¿å®œä¸Šã€å³è¾ºã«ç½®ã） 次ã«ä¹±æ•°ã‚’生æˆã™ã‚‹éš›ã¯å‰å›žç”Ÿæˆã•ã‚ŒãŸä¹±æ•°ï¼ˆä»Šå›žã¯3）を使ã£ã¦ã€ 以下ã€åŒã˜ã‚ˆã†ã«ã€ ã¨ãªã‚‹ã€‚ 生æˆã•ã‚Œã‚‹ä¹±æ•°åˆ—ã¯å‘¨æœŸæ€§ã‚’æŒã¡ã€ä¸Šã®ä¾‹ã§ã¯8→3→1→8→3→……ã€ã‚’ç¹°ã‚Šè¿”ã™ã€‚ã“ã®å‘¨æœŸã¯æœ€å¤§ã§Mã§ã‚ã‚Šã€ä»¥ä¸‹ã®æ¡ä»¶ãŒæº€ãŸã•ã‚ŒãŸã¨ãã«æœ€å¤§å‘¨æœŸMã‚’ã‚‚ã¤ã€‚ Bã¨MãŒäº’ã„ã«ç´ ã§ã‚る。 A-1ãŒã€Mã®æŒã¤å…¨ã¦ã®ç´ å›
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化 - bkブãƒã‚°
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化 JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦ã¿ã¾ã—ãŸã€‚å…ƒãƒã‚¿ã¯ Jon Bentley ã«ã‚ˆã‚‹ ソートアルゴリズムをå¯è¦–化ã™ã‚‹ Java アプレットã§ã™ã€‚ アルゴリズムè¦ç´ æ•° 動作確èªã¯ Firefox 2, IE 7, Opera 9 ã§è¡Œã„ã¾ã—ãŸã€‚è¦ç´ æ•°ã¯æœ€å¤§ã§200ã¾ã§é¸ã¹ã¾ã™ãŒã€ã‹ãªã‚Šé‡ããªã‚‹ã®ã§é…ã„マシンã§å®Ÿè¡Œã™ã‚‹ã¨å±é™ºã§ã™ã€‚ English version is also available. ソースコード: sort-animation.js 解説 X軸ãŒé…列ã®æ·»ãˆå—ã€Y軸ãŒé…列ã®è¦ç´ ã®å€¤ã‚’示ã—ã¦ã„ã¾ã™ã€‚最åˆã«è¦ç´ ãŒãƒ©ãƒ³ãƒ€ãƒ ã«ä¸¦ã‚“ã§ã„ã‚‹é…列 (値ã«é‡è¤‡ãªã—) を作ã£ã¦ã€ãれをå„種ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚½ãƒ¼ãƒˆã™ã‚‹æ§˜åをアニメーションã§è¡¨ç¤ºã—ã¾ã™ã€‚ ãŸã ã—ã€è¦ç´ ã®ã‚らゆる変更ã«å¯¾ã—ã¦æ¯Žå›žè¡¨ç¤ºã‚’æ›´æ–°ã—
OBB vs AABB - Radium Software Development
This domain may be for sale!
ãã¾ãれ日記: å‹•çš„é…列ã¸ã®è¿½åŠ コストã¯ãªãœ O(1)?
å‹•çš„é…列ã¸ã®è¿½åŠ コスト㯠O(1) ã£ã¦ã®ã¯è¦šãˆã¦ã„ã‚Œã°ãã‚Œã ã‘ã®è©±ã§ã™ãŒï¼Œã©ã†ã—ã¦ã‹ã¨è¨€ã‚れるã¨æ„外ã¨é›£ã—ã„ã‚‚ã®ã§ã™ï¼Ž ã¨ã„ã†ã®ã‚‚, ã“ã®O(1)ã£ã¦ã®ã¯å‹•çš„é…列ã®å®Ÿè£…方法ã«å¼·ãä¾å˜ã—ã¦ã„ã‚‹ã‹ã‚‰ã§ã™ï¼Žå®Ÿè£…を知ã£ã¦ã„ãªã„ã¨ç”ãˆã‚‰ã‚Œã¾ã›ã‚“． 一般論ã¨ã—ã¦ï¼Œ1ã¤è¦ç´ ã‚’è¿½åŠ ã™ã‚‹ã¨ã，é…列ã«ç©ºããŒãªã‹ã£ãŸã‚‰æ–°ã—ãé…列を作り直ã—ã¦å…¨è¦ç´ をコピーã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ï¼Žã‚³ãƒ”ーã®ã‚³ã‚¹ãƒˆã¯ O(n) ã ã‹ã‚‰ï¼Œè¿½åŠ コストも O(n) ã«ãªã‚‹ã¨ã„ã†è°è«–ãŒæ··ä¹±ã®å…ƒã«ãªã£ã¦ã„ã¾ã™ï¼Ž ã“ã†ã„ã†ã¨ãã¯ï¼Œè¦ç´ è¿½åŠ ã‚’ n 回繰り返ã—ãŸã¨ãã®è¨ˆç®—é‡ã‚’ n ã§å‰²ã£ãŸå¹³å‡ã‚’ã¨ã‚‹ã¨ã„ã†è§£æžæ–¹æ³•ãŒä½¿ã‚れるãã†ã§ã™ï¼Žä¸€èˆ¬ã«, ã‚ã‚‹ operation C ã®è¨ˆç®—é‡ã‚’ C ã‚’ n 回行ã£ãŸã¨ãã®è¨ˆç®—é‡ O(n) ã‚’ n ã§å‰²ã£ãŸå€¤ O(n)/n ã§è©•ä¾¡ã™ã‚‹æ‰‹æ³•ã‚’ãªã‚‰ã—è§£æž (amortized analysis)ã¨è¨€ã†ãã†ã§ã™ï¼Ž ã•ã¦ï¼Œs
ãã¾ãれ日記: ソートã®å¹³å‡è¦ç´ 移動è·é›¢
é…列をソートã™ã‚‹éš›ã«å„è¦ç´ ã®å¹³å‡ç§»å‹•è·é›¢ã¯ã©ã‚Œãらã„ã«ãªã‚‹ã‹å•é¡ŒãŒåŒåƒšã®é–“ã§è©±é¡Œã«ãªã£ãŸ. çµè«–ã‹ã‚‰è¨€ã£ã¦ã—ã¾ãˆã°ï¼Œã‚µã‚¤ã‚º n ã®é…列ã®å ´åˆå¹³å‡ç§»å‹•è·é›¢ã¯ n/3 ã«ãªã‚‹ã‚‰ã—ã„． サイズ n ã®å ´åˆ, 最å³ã®è¦ç´ 㯠[0 .. n-1] ã«ç‰ç¢ºçŽ‡ã§ç§»å‹•ã™ã‚‹ã®ã§ï¼Œç›´æ„Ÿçš„ã«è€ƒãˆã‚‹ã¨ n/2 ã®ã‚ˆã†ãªæ°—ãŒã™ã‚‹ï¼Žã—ã‹ã—，真んä¸ã®è¦ç´ ã¯ä¸¡å´ã«ç§»å‹•ã™ã‚‹ã®ã§ï¼Œãã®è·é›¢ã¯å°ã•ããªã‚‹ï¼Žå¹³å‡ç§»å‹•è·é›¢ã¯ n/2 よりå°ã•ã„値ã«ãªã‚‹ã¯ãšã . é ã§è€ƒãˆã‚‹ã‚ˆã‚Šæ‰‹ã‚’å‹•ã‹ã—ãŸã»ã†ãŒæ¥½ãªã®ã§ï¼Œãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒã‚µãƒ³ãƒ—リングã—ã¦ã¿ãŸ. é…列をランダムã«ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã—，ソート済ã¿ã®é…列ã¨æ¯”較ã—ã¦å„è¦ç´ ã®å¹³å‡ç§»å‹•è·é›¢ã‚’求ã‚る．ã“れを 1000 回繰り返ã—å¹³å‡å€¤ã‚’計算ã™ã‚‹. #include <iostream> #include <vector> #include <cmath> #include <algorithm> static
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - 自習用デモプãƒã‚°ãƒ©ãƒ ãŠã‚ˆã³ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰é›† (Java)
Amazon.co.jp: The art of computer programming: 日本語版 (volume 3) (ASCII Addison Wesley Programming Se): ドナルド・E. クヌース (è‘—), èª ,有澤 (翻訳), 英一,和田 (翻訳), Knuth,Donald E. (原å): 本
MIT OpenCourseWare OCW Home
http://www.cs.ox.ac.uk/people/jeremy.gibbons/publications/spigot.pdf
{{#tags}}- {{label}}
{{/tags}}