「手作業によるソート」がレポートの課題として出されました。
「手作業のために効率的なアルゴリズムを考えて提案して分析しなさい」
条件は次の通り: 資料がそれぞれ A4 の紙一枚。見やすい位置に10桁の番号が書かれている。その番号の昇順にソートする。番号の分布については一切不明。二つのケースを想定: 1) 一人で資料5000枚をソート; 2) 20人で資料50000枚をソート。二つのケースに使えるアルゴリズム一つ、又は両ケースに使えるアルゴリズム一つでもよい。分析では O() での計算量 (理由つき) と実際に想定される時間。今まで習ったアルゴリズムとの類似点や相違点、手作業の特徴に考量した点などについても論じる。
何をすれば良いのかが分かりません。少しでも作業の道筋を示していただければ幸いです。
よろしくお願いします。
No.1ベストアンサー
- 回答日時:
今まで色々なソートのアルゴリズムを習いましたよね?
で、効率的なってことは計算量のできるだけ小さいアルゴリズムを適用すればよいわけです。
O(n^2)よりもO(n log n)の方が効率が良いのは解りますよね?
わざわざ好き好んでバブルソート使うよりも、クイックソートやマージソートを使いますよね?
一人でやる時と、20人でやるとすると似たような手法でやるよりも効率的な方法が見つかると思います。
No.3
- 回答日時:
20人で行うということは
ネットワークでつながった20台のPCが並列で動作するようなもの
ですから、通常のアルゴリズムの本に書いてあるような
バブルソートだとかクイックソートだとかとは違ったアルゴリズムが使用できる
ということでしょう。
20人のうちの誰かが指示者になるのかもしれませんが、
指示者の指示の仕方によって効率が変わってくるといういうことでしょう。
指揮者が残りの19人に遊ぶ暇を与えないように指示を出す
のが効率を上げるポイントではないでしょうか。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(パソコン・スマホ・電化製品) 挿入ソートとマージソートを比較すると,挿入ソートのほうが計算量は少なく,効率的なアルゴリズムである。 1 2022/11/30 17:31
- 計算機科学 アルゴリズムについて 1 2023/01/01 19:43
- 大学・短大 大学のレポート課題 2 2023/05/20 19:40
- 数学 M種類の部品からN種類の部品を抽出する効率的なアルゴリズム 2 2022/04/22 16:51
- 大学受験 自己推薦書の添削や意見・アドバイスお願いします 2 2022/08/27 19:34
- 大学・短大 大学生です。自己剽窃について質問です。 同じ先生の授業を前期と後期にわたって受講しているのですが、前 1 2023/01/31 22:56
- 計算機科学 これは迷路を解くというよりも、いかに速く最速で走り切れる経路を見出せるかや、マシン性能、プログラミン 3 2023/07/17 16:27
- 財務・会計・経理 事業復活支援金の事前確認について 2 2022/04/11 16:07
- 労働相談 有給休暇使用時の賃金の計算方法について 5 2022/04/04 00:02
- 中途・キャリア さて、社会人になってから13年目。 今まで、機械設計、機械製品の品質管理、部門の経営企画をやってきま 4 2023/07/17 08:59
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
BCDについて
-
期間重複チェックがわかりません
-
正しい五十音順について
-
プログラミング能力とアルゴリ...
-
USBカメラを使った動体検知ソフ...
-
2Dゲームの放物線アルゴリズム...
-
Pdeo eo pda yknnayp wjosan. ...
-
Fotranで最小公倍数
-
Stuck
-
シードを考慮したトーナメント...
-
ハノイの塔のさいきアルゴリズ...
-
暗号化・復号化のアルゴリズム...
-
点Qから最短距離の点Piを効率的...
-
VB2010にて分数表示(約...
-
あいまい検索(文字列一致率)
-
ルービックキューブの解法プロ...
-
ランダム関数を作りたい。
-
整列・探索アルゴリズム
-
正数分割の個数
-
vbaで、連立方程式を解く方法に...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
アルゴリズムとプロトコールの違い
-
BCDについて
-
[ EXCEL VBA ] 図形を読み込む...
-
Stuck
-
グループを均等に分けるには?...
-
画像から文字を認識してテキス...
-
Dijkstraて
-
期間重複チェックがわかりません
-
JPEG圧縮で8×8に分割する理由に...
-
多変数関数の最小値を求めるプ...
-
OpenCVのライセンスについて
-
データを圧縮したい
-
ルービックキューブを揃えるた...
-
5人のテストの点数を入力すると...
-
C♯で電卓を作成しています。演...
-
ドロネー三角形のプログラム
-
vbaで、連立方程式を解く方法に...
-
動画で間違ったこと言っている
-
トップダウン解析とボトムアッ...
おすすめ情報