タグ

sortに関するzaki1010のブックマーク (4)

  • これは何ソートって呼ぶのかな - 自明でない日記

    先月から、アルゴリズムの勉強と C 言語の勉強を始めたはずなのですが、気づけば今月はほとんど何もしていないことに気づきました。 で、それらの勉強をそろそろ再開したいのですが、その前に、今回は、ちょっと思い出話を書き残してみたいと思います。 証券事務代行会社での非事務的アルバイト 学生の頃、ある証券事務代行の会社でアルバイトをしたことがあります。 その会社では、半期末 (毎年 3 月末と 9 月末) に近づくと、名義人の書き換えのため、大量の株券の束が届くようになるので、それらの仕分け作業のために短期的な学生アルバイトを雇っていたのでした。 無造作に箱に投げ込まれ作業場に届く株券の束には、通し番号が振ってあります。 それらを通し番号の順に並べ替えて、事務処理をおこなう人たち (こちらは主婦層中心のアルバイトでした) に配るというのが、わたしを含む男子学生アルバイトのおもな仕事でした。 通し番

    これは何ソートって呼ぶのかな - 自明でない日記
    zaki1010
    zaki1010 2014/04/22
    基数ソートの実例。
  • 人力ソート・・・200枚の数字が書かれた紙を数字順に並べる効率の良い方法を考えて下さい。…

    人力ソート・・・200枚の数字が書かれた紙を数字順に並べる効率の良い方法を考えて下さい。 ・200枚のA4用紙に1-200までの数字が書かれており、ランダムな順番に並んでいます。 ・これをより効率的に手動で並べ替える方法を知りたいです。 ・作業に取り掛かれる人間は3人までとします。 ・ペンや紙、付箋などの一般的な事務用品は使用OKです。 ・使える部屋の広さは6畳程度です。 ・「効率」の定義は時間または肉体的・精神的労力だと思って下さい。

  • スラッシュドットに聞け:物理的にモノや人をソートするときはどうしてる? | スラド IT

    先日領収書の束やその他の書類を日付順に分類していたのだが、書類ソーターの類を使わずにソートしていたところ小分けの山がたくさんできあがってしまい、しまいにはどの山が何だったか分からなくなってしまった。 ふとコンピュータサイエンスの授業で習ったソートアルゴリズムを使えばいいのではと思い立ち、紙の山をすべて元に戻し基数ソートをかけたところすんなりと作業を終えることができた。その後別の作業でクイックソートやマージソートも試すことができた。 そこで質問なのだが/.erの皆は物理的にソートする際どんなアルゴリズムを使っているだろうか?

  • Quick-sort with Hungarian (Küküllőmenti legényes) folk dance

    Created at Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Directed by Kátai Zoltán and Tóth László. In cooperation with "Maros Művészegyüttes", Tirgu Mures (Marosvásárhely), Romania. Choreographer: Füzesi Albert. Video: Lőrinc Lajos, Körmöcki Zoltán. Supported by "Szülőföld Alap", MITIS (NGO) and evoline company. Click the link below to watch this visualization included in the

    Quick-sort with Hungarian (Küküllőmenti legényes) folk dance
  • 1