プロコンメモ

紹介

全探索とはすべての可能性を調べ、その中から解を探す方法である。関数の中で同じ関数をまた呼ぶ関数である。有名な例としてFACTORIALとフィボナッチ数列がある。フィボナッチ数列wikiの説明https://g.co/kgs/KDZc9Eフィボナッチ数列とはNに対する解を返すためn-1とn-

貪欲法 > 一つのルールに従ってその場での最善を選ぶアルゴリズムの設計原理。 硬貨の問題 {1,5,10,50,100,500}のコインがあってコインの枚数がn1,n2,n3,n4,n5に別々に設定されている。 コインの枚数が一番小さくなる

値を覚えて再利用価値と重さの組み合わせの品がN個ある。ナックサックの容量は決まってあり、容量の限界まで入れた場合の品の最大の価値を求めよう。入力例コード実行結果

データ構造 木 根- ノードの一番上 ノード- まる 辺- 線 葉- ノードの末端 二分木-　子のノードが2個以下 順序キュー キューに似ているが、キューの中で優先順位が早いものが一番早く出る構造。 ヒープのデータ構造を使ってできている場合が多い。 配列やリストだと削除と追加に時間がかかるため、

.png) グラフ 頂点（ノード）と辺から成り立っている。 頂点に方向性を持った辺の有無によって、無向グラフと有向グラフに分けられる。 辺にはコストと呼ばれる重さを設定することもある。これらは道の最短路問題とかに使われる。 閉路は頂点と辺をつないでいく中でまた同じノードをたどる経路のことである。