アルゴリズム
はじめに ひょんなことから文字列の数式(四則演算)を計算することになり、Pythonで実装したので載せておきます。(floatは計算できません!!) コード import os import re ZERO = ord("0") NINE = ord("9") def paren(st): if st[0] == "(": ans, idx = …
はじめに こんにちは、なかなか研究が軌道に乗らなくてツラいマンです。今回はPythonでしゃくとり法を使う場面があったので載せていこうかなと。 しゃくとり法とは 与えられた配列の中から、ある条件を満たす最大の範囲を見つけるアルゴリズムです。「左端(…
3日に1記事挫折しそうやばいやばい今回はProject eulerを題材にメモ化について書きます。 The following iterative sequence is defined for the set of positive integers: n → n/2 (n is even) n → 3n + 1 (n is odd) Using the rule above and starting w…