[Python] ABC007 A

問題

植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。
出典: フリー百科事典『ウィキペディア（Wikipedia）』

n = int(input())
print(n-1)

Stack スタックは、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し（LIFO: Last In First Out; FILO: First In Last Out）の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、そ...

2分ヒープ 2分ヒープを理解して、Pythonで実装します。まず、heap とは、「積み重なった山のようなもの」です。a heap of stones と言えば、石が山のように積み重なっているものです。ヒープソートは、この山のように積み重なったものの一番上...

問題マスの中に書いてある数字だけ前に進むとすると、最後まで到達できるかどうかを確認するアルゴリズム。例えば下のマスであれば、 4 -> 4 -> 2-> 1 -> 1 と進むことで最後まで到達できる。 441002011 下のマスは到達できない。 ...

内挿探索 2分探索ではリストの中央の値を基準として探索を行いますが、内挿探索は、この基準の決め方を工夫することで、探索をより効率的に行おうとする検索方法です。要素が均一に分布している場合は、内挿探索は平均して\(log（log（n））\)、最悪の場合、最大...

以下の続きです。 WordNet nltk.corpusでは、WordNetという英語の辞書を利用することができます。 WordNet（ワードネット）は英語の概念辞書（意味辞書）である。WordNetでは英単語がsynsetと呼ばれる...