プログラミング | ページ 26

[Python] Educational DP Contest D – Knapsack 1

問題 D - Knapsack 1D - Knapsack 1 回答最初にTLEで間に合わなかった回答考え方としては合っているはず…。 import sys # inputを高速化する。 input = sys.stdin.readline ...

問題 C - Vacation 回答動的計画法を使って解く。貰うDP ノード i への遷移方法を考える。つまり、 dp の値がわかっているときに、dp の値を更新する。ただし、i - 1日に取った行動が i 日に取れる...

問題 a = b = list(a) a =10 print(b) 答え 11 が出力されます。 Pythonでは、リストは代入すると同じリストを指します。 >>> a = >>> b = a >>> a is b True >>> id(a)...

問題何が表示されますか？ decimal = range(0, 90, 2) my_decimal = decimal length = len(my_decimal) print(length) 答え 5 が表示されます。解説 rang...

問題何が表示されますか？ lst = [].append(5) print(lst) 答え None が表示される。何で？と最初分からなかった。 append()はリストをミューテイトした上でNoneを返す関数です。 lis...

問題 B - Frog 2 回答動的計画法を使って解く。 TLEで間に合わなかった回答 in, k = map(int, input().split()) h = # dpの最小値を変更する関数 def chmin(a, b): if...

ABC004 Dを動的計画法で解きたい -> 動的計画法って何？ -> accoderに動的計画法のコンテストがある！　という順番です。 DPとはDynamic Programming、動的計画法の略です。動的計画法（どうてきけいかくほう、英:...

深さ優先探索深さ優先探索（Depth First Search）は、グラフを始点から一番奥の末端まで一直線に調べて、答えが見つからない場合、今度は一番近い分かれ道に戻ってまた一番奥まで…、を繰り返す探索方法です。幅優先探索では、キューを使ったFIFOで探索を行いました...

幅優先探索幅優先探索（Breadth First Search）とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索迷路の幅優先探索、ま...

迷路生成のアルゴリズム迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 棒倒し法、穴掘り法と迷路作成の...