必修科目「数学」、選択必修科目「歴史」と選択必修科目「地理」の3科目がある。ある2人の学生に対して「二人とも進級」か「一人が留年」あるいは「二人とも留年」を出力する問題を考える。ただし、進級条件は「必修科目に合格し、かつ2科目の選択必修科目の少なくとも1科目に合格していること」とし、全学生が3科目とも履修しているものとする。 実行結果 ある一人の学生が進級する科目取得パターンを全て書いてください (例) 数学「合格」歴史「不合格」地理「合格」 実行結果 この問題に対するアルゴリズム（手順）のステップを書いてください 実行結果 そのときの最大時間計算量(1点)、領域計算量(1点)をそれぞれ求めよ。 すべて教えていただきたいです。
↧