xe-kdoo(2008-08-26)
>> スパゲティ・ソートとビーズ・ソート スラッシュドット・ジャパン - 初めて学ぶソートアルゴリズムは何がいい？ コメントで出てたソートが面白かったのでメモ。 まず、スパゲティ・ソート (Spaghetti sort - Wikipedia, the free encyclopedia)。 ソートしたい値に対応した長さの乾燥スパゲティを用意する。 片手で一まとめにして、テーブルの上でトントンと端を揃える。 もう片手を上から降ろしてゆけば、一番長いのにぶつかる。ので、それを取り除く。 それを繰り返せば長い順にソートできたね！ ソート時間は O(n)。 次に、ビーズ・ソート (Bead sort - Wikipedia, the free encyclopedia)。 正数値のソートを行う。 m 本（m: ソート対象の最大値）のヒモを用意し、一列にならべる。 各データ k について、左から
講義資料 配列解析アルゴリズム特論I 情報生命科学基礎/演習 他 -渋谷哲朗
平成20年度 東京大学大学院 情報理工学系研究科・コンピュータ科学専攻 配列解析アルゴリズム特論I 4/10 4/17 4/24 5/1 5/8 5/15 5/22 5/29 (The problem to be reported - in English) 6/5 6/12 6/19 7/3 7/10 7/17 東京大学 理学部・情報科学科 情報科学特別講義３ （情報科学とバイオインフォマティクス） 6/10 7/15 7/22 東京大学大学院 新領域創成科学研究科・情報生命科学専攻 情報生命科学基礎/演習 5/27 6/17 京都大学大学院 薬学研究科・医薬創成情報科学専攻 情報科学概論 6/3 中央大学大学院 理工学系研究科・物理学専攻 物理学特別講義第二 TBA 創価大学工学部 生命情報工学科 TBA TBA 戻る Copyright (c) 2004- Tetsuo
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
