ピヨピヨ日記 シンガポール編

シンガポール生活の日記とかいろいろ

Algorithmic Toolbox Week01

Coursera で新しく取り始めたコースの第1週目の授業と課題を終えた。アルゴリズムを体系的に勉強をしたことがなかったので、このコースで基礎的なところをおさえたい。

 

第1週目の授業では、課題の提出方法や簡単なデバッグの方法、ストレステストの方法を実践しながら学びました。今回課題で扱った問題は、the maximum prioritized product problem という問題で、「任意の数の負でない整数の中から、選んだ2つの数を掛けた数のうち最大になる組み合わせをみつける」といったものです。

 

例:

1 2 3 => 6

7 8 8 4 3 => 64

6 10 30 2 6 7 12 => 360

 

プログラムの問題としては比較的安易だったけど、標準入出力とかキャストとかでちょっとはまりました。(久しぶりにC++を書いた)

 

気づきとしては、テキストに比べて動画は圧倒的に頭に入ってきやすいし、勉強を強制的に前に進めることができていいな、と思いました。