cortesi - Cyclesort - a curious little sorting algorithm
One of the nice things about building sortvis.org and writing the posts that led up to it is that people email me with pointers to esoteric algorithms I've never heard of. Today's post is dedicated to one of these - a curious little sorting algorithm called cyclesort. It was described in 1990 in a 3-page paper by B.K. Haddon, and has become a firm favourite of mine. Cyclesort has some nice propert
A MapReduce Algorithm for Matrix Multiplication
John Norstad Northwestern University Academic and Research Technologies j-norstad@northwestern.edu http://homepage.mac.com/j.norstad December 8, 2009 Revised December 12, 2009 Introduction This algorithm was developed as an exercise while the author was learning MapReduce. Comments are welcome. We present the algorithm in English, as pseudo-code, and as Java source code for Hadoop. We assume that
What's Special About This Number?
If you know a distinctive fact about a number not listed here, please e-mail me. primes graphs digits sums of powers bases combinatorics powers/polygonal Fibonacci geometry repdigits algebra perfect/amicable pandigital matrices divisors games/puzzles 0 is the additive identity. 1 is the multiplicative identity. 2 is the only even prime. 3 is the number of spatial dimensions we live in. 4 is the sm
A Sudoku Solver in Java implementing Knuth’s Dancing Links Algorithm
A Sudoku Solver in Java implementing Knuth’s Dancing Links Algorithm For the Harker Research Symposium Version: 1.2 Date: 2006 April 20 Contents Abstract Exact Cover The Core of the Dancing Links Algorithm The Dancing Links Algorithm concerning Exact Cover Sudoku Applying the Exact Cover Problem to Sudoku My Sudoku Solver Afterword Credits 1.Abstract Knuth’s paper on Dancing Links can be found her
About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems. The motivation for starting Project Euler, and
数学ビデオ「Dimensions」をニコニコ動画にアップしました(and also BitTorrent) - MediaLab Love Chapter 2
DimensionsとはフランスのJos Leys, Etienne Ghys, Aurelien Alvarezさん達が作成された数学教育用の動画です。全9章で、1章あたり14分ほどあります。射影幾何、多胞体、複素数、トポロジーがCGで分かりやすく解説されています(といっても、最後の方になると難しくなってきますが、特にファイブレーションなんて聞いたこともない単語です。)。 第1章 2次元 第2章 3次元 第3章 第4次元 第4章 第4次元 第5章 複素数 第6章 複素数 第7章 ファイブレーション 第8章 ファイブレーション 第9章 証明 動画のライセンスがCreative Commons(BY-NC-ND)になっていましたので、ニコニコ動画にアップロードしてみました。日本語版に字幕をつけています。字幕の翻訳とナレーションを担当されているのは、東京大学の坪井俊先生です。お疲れ様でした。
long long int - 素人がプログラミングを勉強していたブログ
Problem 3 † 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 http://odz.sakura.ne.jp/projecteuler/index.php?Problem%203 これを解こうとしたら600851475143ってintには収まらないしlongはどれくらいの大きさなのか、分からないなあと思って調べた。 下はsignedの場合。 char ±127 short int ±32767 int ±32767 long int ±+2147483647 あれ、longでも足りない…と思ったらC99にはlong long intという物があって long long int ±9223372036854775807 これなら入る。で、それを使って書いてみた。 まず、nを素因数分解する時は2から√n以下まで割れば
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Logistic Map Play
David Joyner, Minh Van Nguyen, Nathann Cohen "Algorithmic Graph Theory"