「アルゴリズム」が学べる動画一覧
アルゴリズムとは、ある問題を解決するための計算手順のことです。
※初めてpaizaラーニングを使う方は、動画学習を始める前にこちらをご覧ください。
チャプター一覧
(2:59)
無料公開中
長テーブルのうなぎ屋問題について、どのような問題なのかを、時系列を追って具体的な図解で解説をしていきます。まずは問題の理解を深めるためのチャプターです。
(4:54)
このレッスンでは、アルゴリズムの定番問題である「ハノイの塔」について学習します。
「ハノイの塔」は、paizaスキルチェックのAランク相当の問題です。
(2:57)
このレッスンでは、荷物の配送経路の効率化などに応用される巡回セールスマン問題について学習します。
まずは、巡回セールスマン問題がどんな問題なのかを理解しましょう。
(2:04)
ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。
(2:58)
このチャプターでは2次元平面上の点や、それらの距離の求め方について学習します。
(3:00)
先ほどのチャプターで学んだ点に続いて、それらをつなげて表される経路を扱う方法を学習します。
(2:11)
このチャプターでは、コメントで記述したロジックを変数の宣言や関数・メソッドの呼び出しとして具体化して整理していきます。
(2:54)
ここでは入力処理を作ります。入力された点の並びをそのまま経路として使うことで、巡回セールスマン問題の解を1つ表示してみます。
(3:40)
このチャプターでは巡回セールスマン問題を解くための貪欲法のロジックを考えて、コメントとして整理します。
(4:00)
このチャプターでは貪欲法を使って巡回セールスマン問題を解くプログラムを完成させます。
