phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 1つしかレジスタがないコンピュータに命令を送って処理させる．入力sと出力tが与えられるので，sからtを作るための一番短い命令列を返す．命令は，「+」「-」「*」「/」がありそれぞれ「レジスタの値 op レジスタの値」が結果としてレジスタの新しい値となる． 考え方 「+」は値を2倍，「-」は値を0にする(使わない)，「*」は値を2乗，「/」は値を1にする，ことがわかる． そうすると，これらの組み合わせしかないので，探索空間はそんなに大きくならないことがわかる． なので，BFSで探索して，スタートがsの時と1の時の2つを試してより短い命令列を返すようにした． 反省 文字列比較に「 これは，文… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20101026%2F1288117393" title="SRM486 Div2 500 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-10-26 03:23:13 rich https://phyllo-algo.hatenadiary.org/entry/20101026/1288117393 1.0 100%