異端開発室

1. BMI（体格指数）の計算 BMIは体重（kg）を身長（m）の2乗で割った値で、健康状態の指標として広く使われます。 入力: 体重（kg）と身長（cm）をスペース区切りで1行に入力 出力: BMI値を小数点以下2桁まで表示 #include <stdio.h> int main() { int weight, height_cm; scanf("%d %d", &weight, &height_cm); double height_m = height_cm / ...

配列操作編 二分探索と要素削除 二分探索：境界条件の2つの実装方法に注意。rightの定義、if条件と境界更新ロジックが重要。 左閉右閉左閉右開 rightの定義len(arr) - 1len(arr) ループ条件while left <= right:while left < right: 境界更新right = mid - 1right = mid class Solution: def binary_search(self, arr: List[int], target: int) -> int: ...

指定された精度での交互級数の和 特定の精度（eps）に達するまで、数列 1 - 1/4 + 1/7 - 1/10 + ... の部分和を計算します。各項の絶対値が指定された精度以下になった時点で計算を終了します。 #include <stdio.h> #include <math.h> int main() { double precision, term, total = 0.0; int denominator = 1, sign = 1; if (scanf("%lf", &amp ...

グラフ理論における最短経路問題は、ダイクストラ法（Dijkstra's Algorithm）を用いることで、負の重みを持たないグラフにおいて効率的に解くことができます。以下に、隣接リスト形式でグラフを表現し、指定された始点から終点までの最短経路を算出する実装例を示します。 実装例 #include <iostream> #include <vector> #include <algorithm> #include ...

平方探测法の実装と注意点：ハッシュテーブル衝突解決の深層 ハッシュテーブルにおける衝突処理手法として、平方探査法はその特異な動作特性から多くの場面で採用されています。この手法は単なる線形探索とは異なり、特定の数列パターンを用いたジャンプ型検索を行うことで、データ構造の効率的な運用を実現します。しかし、実装時にはいくつかの落とし穴に注意が必要です ...

1. 日付統計 (Date Statistics) 8桁の数値が並んだ100個のデータから、2023年に存在する有効な日付（YYYYMMDD形式）がいくつ作れるかをカウントする問題です。部分列として抽出する必要があるため、全探索や動的計画法でアプローチします。このコードは計算済みの結果を出力する例です。 #include <iostream> int main() { // 探索アルゴリズムによって算出され ...

// 二分木ノードの定義 public class BinaryNode { public var value: Int public var leftChild: BinaryNode? public var rightChild: BinaryNode? public init(value: Int) { self.value = value } } // 深さ優先探索（前順） func preorder(node: BinaryNode?) -> [Int] { guard let currentNode = node else { return [] } ...