NO IMAGE

[Python] ABC007 A

問題 A - 植木算 植木算は算数の文章題、またその解き方の一種。 線の上に乗っている数を計算して数える。長さを数えるなど。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 回答 n = int(input()) print(n-1)...

NO IMAGE

[Python] 決定性有限オートマトン

決定性有限オートマトンを使った文字列検索のアルゴリズムを書くために、 決定性有限オートマトン についてまずは考えます。 決定性有限オートマトン(けっていせいゆうげんオートマトン、英:Deterministic Finite Automaton)または決定性有限状...

NO IMAGE

[Python] ラビン-カープ法

ラビン-カープ法 テキストの中からパターンを探すときに、パターンのハッシュと検索箇所のハッシュが一致するかどうかを比較して検索を行います。 ハッシュの時間計算量が \(O(m)\) の場合は、アルゴリズム全体の計算量が \(O(m \times n) \) ...

NO IMAGE

[Python] 内挿探索

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

NO IMAGE

[Python] 2分探索

2分探索 二分探索(にぶんたんさく、英: binary search、BS)やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 ソート済みのリストにおいて、 目標との中央...

NO IMAGE

[Python] 線形探索

線形探索 線形探索(せんけいたんさく、英:linear search, sequential search)は、検索のアルゴリズムの一つ。リストや配列に入ったデータに対する検索を行うにあたって、 先頭から順に比較を行い、それが見つかれば終了する。 出典: フリ...

NO IMAGE

システム全体のMTBF

問題 二つの装置がともに稼働しているときに全体として稼働するシステムがある。各装置のMTBFがそれぞれ270時間,540時間であるとき,このシステム全体のMTBFはおよそ何時間か。 150180270405 答え 180 解説 MTBF...