[Python] Educational DP Contest C – Vacation
問題 C - Vacation 回答 動的計画法を使って解く。 貰うDP ノード i への遷移方法を考える。 つまり、 dp の値がわかっているときに、dp の値を更新する。 ただし、i - 1日に取った行動が i 日に取れる...
[Python] リストのコピー
問題 a = b = list(a) a =10 print(b) 答え 11 が出力されます。 Pythonでは、リストは代入すると同じリストを指します。 >>> a = >>> b = a >>> a is b True >>> id(a)...
[Python] range(0, 90, 2)
問題 何が表示されますか？ decimal = range(0, 90, 2) my_decimal = decimal length = len(my_decimal) print(length) 答え 5 が表示されます。 解説 rang...
[Python] lst = [].append
問題 何が表示されますか？ lst = [].append(5) print(lst) 答え None が表示される。 何で？と最初分からなかった。 append()はリストをミューテイトした上でNoneを返す関数です。 lis...
[Python] Educational DP Contest A – Frog 2
問題 B - Frog 2 回答 動的計画法を使って解く。 TLEで間に合わなかった回答 in, k = map(int, input().split()) h = # dpの最小値を変更する関数 def chmin(a, b): if...
[Python] Educational DP Contest A – Frog 1
ABC004 Dを動的計画法で解きたい -> 動的計画法って何？ -> accoderに動的計画法のコンテストがある！ という順番です。 DPとはDynamic Programming、動的計画法の略です。 動的計画法（どうてきけいかくほう、英:...
[Python] 深さ優先探索で迷路を解く
深さ優先探索 深さ優先探索（Depth First Search）は 、グラフを始点から一番奥の末端まで一直線に調べて、答えが見つからない場合、今度は一番近い分かれ道に戻ってまた一番奥まで…、を繰り返す探索方法です。幅優先探索では、キューを使ったFIFOで探索を行いました...
[Python] 幅優先探索で迷路を解く
幅優先探索 幅優先探索（Breadth First Search）とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索 迷路の幅優先探索、ま...
[Python] 壁伸ばし法による迷路生成
迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 棒倒し法、穴掘り法と迷路作成の...
[Python] 穴掘り法による迷路生成
迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 前回は棒倒し法を用いて迷路を作...