午後問3(プログラミング)についての投稿を受け付けるスレッドです。

叩き台

1
ア 0
イ edgenext[x]
ウ top-1
エ start[temp]

2 8
3 ア
4lastがtopと等しくない

私は

1.
ア.0
イ.edgenext[current[x]]
ウ.top-1
エ.start[temp]

2. 16

3.ア

4.topがlast未満

としました～

この投稿は投稿者により削除されました。(2021.10.10 15:58)

世と一緒でした

設問１
ア：0
イ：edgenext[temp]
ウ：top-1
エ：start[temp]

設問２
12

設問３
ア

設問４は未回答です・・・( ;´･ω･`)

この投稿は投稿者により削除されました。(2021.10.10 16:06)

1
ア 0
イ edgenext[x]
ウ top-1
エ start[temp]

2 16
3 ア
4 topがM-1以下かつlastが1以上
（4は半分投げやりなので無視してください）

設問１
ア：0
イ：edgenext[x]
ウ：top-1
エ：start[temp]

設問２
16

設問３
ア

設問４
topがlast+1と等しくない（今みると絶対違う）

設問4以外は自信があります。

制御系ですが、出来なさ過ぎて泣けてきます。
まず、文章を理解するのが難しすぎで詰みました。

今回が初回でしたが、毎回こんな訳の分からない文章で出るんですかね？

ネットワークもデータベースも訳ワカメなので、他の科目に手が出せず…

次回はどう勉強すべきか考え中です。

2はif文の実行回数なので8にしました
While文なら16と書くつもりでしたが...

設問２

皆さんの回答見てもう一度問題読んだら、確かに16回ですね・・・
本番中の私、12なんてどっから出てきたんだ( ;´･ω･`)

この投稿は投稿者により削除されました。(2021.10.10 16:17)

edgenextの引数は辺なので、xではなさそうですね

if文は真偽に関わらず実行されると思います。

世さんと全く同じでした。

「if文の実行」はifの条件がtrueの場合と読解してしまいました。
if ～ end if 間をif文とするなら16回ですかね？

問2 17回だと思ってたんですけど違いますかね

3, if 文の実行回数か, while 内の処理実行回数かとおもた
1,
ア: 0
イ: edgenext[temp]
ウ: top - 1
エ: start[temp]
2, 12 (多分違う)
3, ア


4, はオボエテナイ

edgenext[temp]で17回と書きました…

1.
ア.0
イ.edgenext[temp]
ウ.top - 1
エ.start[temp]

2. 16

3.ア

4.topとlastが等しくない

にしましたね。
else文の処理が実行される場合もまずはif文の条件判定処理があってからなので、16回かなと思ってます。

edgenextの引数ミスったなー
xだと点ですもんね。

応用のプログラムまじで読みにくすぎて無理

あさんとおなじ、17にしました

17回も！


よくわからず、10回にしました。

設問3 イ    にしちゃった(泣)

4.は17回かな…
最後点4に至って終わりになるはず

(4)last-top+1≧0にしました、、

最後last-topが0以上では間違えてますか？？

スレチだとは思いますが、新規スレッドが一時停止になっているのでこちらに。
プログラミングの問題って向き不向きが出やすいですかね？
本番にせよ過去問にせよ、時間かければ（１時間ほど）ある程度解けるって印象で、もう次回から捨てようかと考えています。

1
ア 0
イ edgenext[temp]
ウ top-1
エ start[temp]

2 9
3 ウ
4lastが1以上またはtopがMより小さい

普段の手癖でtmpって書いてしまった.....

この投稿は投稿者により削除されました。(2021.10.10 20:27)

設問1のイ、回りくどいけどedgenext[current[x]]じゃダメかい？

過去問だとかなり安定して取れていたので最初から決め打ちしてかかったんですが、大失敗でした。
得点調整あるかなあ。多分設問１のアとウしか合ってない。もらえて５点くらいか…。くそー。

設問4ですが、私もアルゴリズマーさんと同じです

設問1
ア:0
イ:edgenext[temp]
ウ:top-1
エ:start[temp]

設問2
16

設問3
ア

設問4
topがlast以下

と書きました。
プログラミングが満点ではないと合格が厳しいので合ってて欲しいです………………。

設問4は[lastがtop以上]としました。
変更前がlastが1以上なのでこれが一番美しい回答だと自負しております。
正解か不正解かは置いといて・・・

この投稿は投稿者により削除されました。(2021.10.10 23:07)

仲間がいてくれて良かったです

最後lastとtopが等しくないでは間違いでしょうか？

表現は異なりますが、設問4同じ方がいらっしゃると心強いです…

設問4
図のグラフ実行した時で考えるとで最後の辺6を追加するときにlast=7,top=7になっていて、ループの最後でlastが8になると思うので、topがlast以下が正解ではないでしょうか？

topがlastを超えない限りループすることになる条件であればすべて正解かと思います。
そもそもの考えが違うとみんなまとめて不正解ですがｗ

>>一発目受験者さん

そう考えると私の「topがlast+1と等しくない」も間違ってはないように見えますが、さすがにナンセンスでしょうね……焦ってたので仕方がないんですが。

採点者に「あー、これはなんかみんなと違うねー」といって、即バツにされそうな予感……

おそらくそれでも動作するので正解にはなりそうとは思います…

Javascriptで書経しました。

function directedE(){
    const N = 6;
    const M = 8;
    const start = [null, 1, 2, 3, 4, 2, 5, 4, 6];
    const end = [null, 2, 3, 4, 1, 5, 3, 6, 2];
    const edgefirst = [null, 1, 2, 3, 4, 6, 8];
    const edgenext = [null, 0, 5, 0, 7, 0, 0, 0, 0];
    const current = [];
    const searched = [];
    const path = [];
    
    let top = 1;
    let last = M;
    let x = 1;

    for(let i = 1; i <= N; i++){
        current[i] = edgefirst[i];
    }
    
    while(last >= 1){
        if(current[x] !== 0){
            temp = current[x];
            searched[top] = temp;
            current[x] = edgenext[temp];
            x = end[temp];
            top++;
        } else {
            top = top - 1;
            temp = searched[top];
            path[last] = temp;
            x = start[temp];
            last--;
        }
    }
    
    for(let p of path){
        console.log(p);
    }
}

解答速報の問3がイになってましたが、ここだと皆さんアを選ばれてますね。
私もアを選んだので速報が誤りだと良いんですが…

あまり速報を信じたくないですね笑
組み込みシステムの1問目もタグって書いてありましたし

設問３について
※（）内の数字は上から数えたときの行番号
while（8）→17回
if（9）→16回
ifの条件がtrueの時の処理（10-14）→8回

速報でedgenextの引数xになってるんですが

lastがtopと等しくない、は間違いですか？
それともこの条件でいけますか？
最後の問題です

topとlastが等しくなるタイミングでwhile文内の処理を1回行なう必要があるので、残念ながら違うと思います…。

そうですよねー
ありがとうございます

問3は「イ」にしてしまったんですが、どうですか？
調べた限り「ア」みたいですが、一部の速報が「イ」になっていたので、、、

lastがtopより大きい
と書いたのですがどうですか？
部分点とか入りますかね？

問３の探索の終了の定義ってなんですか？

lastが0になったら探索終了ですかね。
問3は田みたいな記号で考えると分かり易かったです。

この投稿は投稿者により削除されました。(2021.10.13 17:19)