これがベトナム大学院の実態だ!

Trường Đại Học Bách Khoa Thành Phố Hồ Chí Minhの大学院修士課程に社会人入学

Phân tích thiết kế giải thuật 3回目

2019年9月10日、Phân tích thiết kế giải thuậtの3回目授業が実施された。
前日の授業で15分遅刻したので、今日は科目違いとは言え早めに出発することにした。
しかし残念ながら出発する段になって大便が出そうになり、さすがに渋滞にはまったら大変なことになるため、大便をしてからの出発となった。
このため、何も食べていないにも拘わらずやはり15分の遅刻となった。
さすがにのっけから小テストはないと思うが、昨日の今日だからパンは買わずに食べずに教室に行った。
が、それで正解。なんと、授業のはじめに問題を解かせる時間を設けていたのだ。
ここで模範解答とかも出るので、いてよかった。
f:id:k4h8:20190912191710j:plain
これは1章問7の回答である。
残念ながら問6を撮影し損ねたが、解答は2N^2-Nであった。