いくつかのドキュメントからアカウント番号を取得するスキャナーがあります。これらのドキュメントを物理的に並べ替えるアルゴリズムが必要です。スキャナーには、分離されていた11個のポケットがあります。いくつか (マージ ソート、バケット ソート) を試しましたが、固定数のポケットではありませんでした。これまでの私の解決策は、宇宙全体を認識するのに役立つすべてのドキュメントの 1 つのパスを実行することです。また、物理的に分類するために、すべての文書をスキャナーに数回通さなければならないことも認めています。私はそれらに答えることができます。可能であればJavaで。
1 に答える
3
1965年の色合い！
私が1970年代の初めに学校にいたとき、私たちはパンチカードでプログラムを提出しなければなりませんでした、そしてその目的のためにカードパンチでいっぱいの部屋がありました。片隅にはカードソーターがあり、長さ約10フィート、高さ4フィート、幅3フィートの巨大なものでした。12個の出力ビンがあり、パスごとに、1つの列の値に基づいてカードがビンに分割されます。
カードデッキを並べ替えるには、各カードの固定位置（通常は73〜80列）にシーケンス番号を打ち込む必要がありました。最初に最後の列（80）から始めて、デッキをソーターに複数回実行します。このパスは、カードを10スタックに分割し、各スタックには、シーケンス番号が特定の数字で終わるカードが含まれています。次に、10個のスタックを取得し、それらを1つにまとめ、ソーター設定を列79に変更して、再度実行しました。次に、列73（またはゼロのみを含む最初の列）に到達するまでこれを繰り返します。
スキャナーでもまったく同じことができるはずです。
（うわー、私は歴史的なアルカナの少しがこれまでに役立つとは思っていませんでした:-)
于 2012-07-20T03:34:18.527 に答える