Python

2つの整数のペアが与えられたとき、それらが「いとこ素数（cousin primes）」であるかどうかを判定する方法を解説します。いとこ素数とは、両方とも素数であり、その差が4であるような2つの数の組み合わせのことです。 例えば、入力が pair = (19, 23) の場合を考えてみましょう。19と23はどちらも素数であり、その差は 23 - 19 = 4 なので、このペアはいとこ素数と判定され、出力は True になります。 いとこ素数には他にも (7, 11)、(13, 17)、(37, 41) などの組み合わせが存在します。 解き方のアプローチ この問題を解くためには、以下の手順に従いま

識別子（identifier）を表す文字列が与えられたとき、それが有効かどうかを判定する必要があります。識別子の有効性は、以下の基準に基づいて判断できます。先頭の文字は、アンダースコア「_」または英字（大文字・小文字いずれか）である必要がある空白文字を含んではならない2文字目以降には、「$」「#」「%」などの特殊文字を含めてはならないこれら3つの条件がすべて満たされた場合にのみ、その文字列は有効な識別子とみなされます。例えば、入力が id = _hello_56 の場合、出力は True になります。解決のアプローチこの問題を解くためには、以下の手順に従います。文字列 s の最初の文字が英字で

連結リスト（リンクリスト）が与えられたとき、その長さが偶数か奇数かを判定する方法を解説します。 例えば、head = [5,8,7,4,3,6,4,5,8] のような入力が与えられた場合、ノード数は9個なので、出力は「Odd（奇数）」となります。 アルゴリズムの考え方 この問題は、ポインタを2つずつ進めるテクニックを使うことで、リスト全体を明示的にカウントすることなく効率的に解けます。手順は以下の通りです。 head が null ではなく、head の次のノードも null でない間、以下を繰り返します。 head を「次の次」のノード（2つ先）へ進める ループ終了後、head が

問題の概要ある数値 n が与えられたとき、その数値に 1 を加えることで完全平方数(ある整数の2乗として表せる数)にできるかどうかを判定します。例えば、入力が n = 288 の場合を考えてみましょう。1を加えると 289 となり、これは 17² と等しいため、出力は True になります。解法のアプローチこの問題は、以下の手順でシンプルに解くことができます。res_num := n + 1 … 対象となる数値を計算するsqrt_val := res_num の平方根の整数部分sqrt_val * sqrt_val が res_num と一致する場合は True を返すそれ以外の場合は Fal

Pythonでは、2つの数値 x と y を文字列として連結し、その結果得られる数値が完全平方数（ある整数の2乗と一致する数）であるかどうかを簡単に判定できます。例えば、入力が x = 2、y = 89 の場合、連結後の数値は 289 となり、これは 17² に等しいため、結果は True となります。解決の手順x を文字列に変換して first_num に代入するy を文字列に変換して second_num に代入するfirst_num と second_num を連結し、整数に変換したものを res_num に代入するres_num の平方根の整数部分を sqrt_val に代入するsqr

問題の概要ある数値 n が与えられたとき、その2進表現において「最初(最上位)」と「最後(最下位)」の位置にのみビットがセットされている(1になっている)かどうかを判定します。例えば、入力が n = 17 の場合、2進表現は 10001 となり、最初と最後の位置にだけ 1 が存在するため、結果は True になります。解決のアプローチこの問題は、以下の手順で効率的に解くことができます。n が 1 と等しい場合は True を返します(2進表現が「1」のみで、最初と最後の位置が一致しているため)。それ以外の場合は、「n - 1 が 2 のべき乗であるか」を判定します。2のべき乗であれば True

プログラミングでは、「ある座標点が指定された直線上に存在するかどうか」を判定したい場面がよくあります。本記事では、Pythonを使ってこの問題をシンプルに解く方法を解説します。 問題の概要 直線は y = mx + b という形式で表されるとします。ここで m は傾き、b はy切片です。そして、別の座標点 (x, y) が与えられたとき、この点がその直線上に乗っているかどうかを確認します。 例として、入力が m = 3、b = 5、point = (6, 23) の場合を考えてみましょう。x = 6 を方程式に代入すると、y = 3 × 6 + 5 = 23 となり、与えられた点のy座標と一

問題概要ある整数 n が与えられたとき、隣り合う桁同士の絶対差の合計が素数であるかどうかを判定するプログラムを作成します。例えば、入力が n = 574 の場合を考えてみましょう。|5 − 7| = 2|7 − 4| = 3合計：2 + 3 = 55 は素数であるため、この場合の出力は True となります。解法のアプローチこの問題は以下の手順で解くことができます。整数 n を文字列に変換し、各桁に簡単にアクセスできるようにします。合計値を格納する変数 total を 0 で初期化します。文字列の先頭から順に、隣接する2つの桁の絶対差を計算して total に加算していきます。最終的な tot

問題の概要 配列 nums が与えられたとき、その配列に含まれるすべての素数要素の合計もまた素数になっているかどうかを判定します。 たとえば、入力が nums = [1, 2, 4, 5, 3, 3] の場合を考えてみましょう。この配列に含まれる素数は 2、5、3、3 の4つで、その合計は 2 + 5 + 3 + 3 = 13 です。13 自身も素数であるため、出力は True となります。 解き方のアプローチ この問題を効率よく解くには、エラトステネスの篩(ふるい)を使ってあらかじめ素数表を作成しておくのが効果的です。素数表があれば、各要素や合計値が素数かどうかを O(1) で即座に判定で

はじめに2つの整数 x と y が与えられたとき、これらの数値が1ビット位置だけ異なっているかどうかを判定する方法を解説します。例えば、x = 25、y = 17 の場合を考えてみましょう。それぞれ2進数に変換すると、x = 11001、y = 10001 となります。比較してみると、異なるのは1ビット位置のみです。この場合、判定結果は True になります。解決のアプローチこの問題は、XOR(排他的論理和)を使うことで効率的に解決できます。手順は以下の通りです。x と y のXORを計算して z とするz に含まれるセットビット(1になっているビット)の数を数えるセットビットの数が1であれば

文字列 s が与えられたとき、その中に含まれる母音がアルファベット順に並んでいるかどうかを判定する問題です。 例えば、入力が s = helloyou の場合、含まれる母音は e、o、o、u であり、これらはすべてアルファベット順に並んでいるため、出力は True になります。 解法の考え方 この問題は、以下の手順で解くことができます。 比較用の変数 character を、ASCIIコード64の文字（@）で初期化します。この文字はすべての英字よりも小さい値を持つため、最初に出現する母音との比較に利用できます。 文字列 s の各文字について、次の処理を繰り返します。 s[i] が母音（A

プログラミングの練習問題としてよく出題されるテーマの一つに、「与えられた3つの辺の長さから三角形が成立するかどうかを判定する」というものがあります。本記事では、Pythonを使ってこの問題をシンプルかつ効率的に解く方法を解説します。 三角形の成立条件（三角不等式） 3つの辺が三角形を形成するためには、「どの2辺の和も残りの1辺より大きくなければならない」という条件、いわゆる三角不等式を満たす必要があります。 例えば、辺のリストが sides = [14, 20, 10] の場合を考えてみましょう。最も長い辺は20ですが、20 < (10 + 14) = 24 となるため、この3辺は三角

はじめに2つの文字列 s と t が与えられたとき、それらが互いのアナグラム（同じ文字を並べ替えて作られる関係）であるかどうかを判定する方法を解説します。例えば、s = bite、t = biet という入力の場合、両方とも同じ文字で構成されているため、出力は True になります。解決の手順この問題は以下のステップで解決できます。まず、s と t の文字数が一致しているか確認します。一致していなければ、その時点で False を返します。次に、s と t のそれぞれの文字をソートします。最後に、ソート後の s と t が完全に一致すれば True、そうでなければ False を返します。実装

問題の概要同じ長さを持つ2つの文字列 s と t があるとします。このとき、s と t が「等価」であるかどうかを判定する必要があります。等価とみなされる条件は以下の通りです。両者の文字列が完全に一致している。または、文字列 s を同じサイズの2つの連続する部分文字列 s1 と s2 に分割し、同様に t も t1 と t2 に分割した場合、次のいずれかが成り立てばよい:s1 が t1 と再帰的に等価であり、かつ s2 が t2 と再帰的に等価であるs1 が t2 と再帰的に等価であり、かつ s2 が t1 と再帰的に等価である具体例たとえば、入力が s = ppqp、t = pqpp の場合

TensorFlowは、Googleが提供する機械学習フレームワークです。オープンソースとして公開されており、Pythonと組み合わせてアルゴリズムやディープラーニングアプリケーションなどを実装するために広く使われています。研究用途から本番環境まで、さまざまな場面で活用されています。Kerasは、ONEIROS（Open-ended Neuro-Electronic Intelligent Robot Operating System）プロジェクトの研究の一環として開発されました。Pythonで記述されたディープラーニングAPIであり、機械学習の課題を効率的に解決するための生産性の高いインター

TensorFlowはGoogleが提供する機械学習フレームワークです。オープンソースとして公開されており、Pythonと組み合わせてアルゴリズムやディープラーニングアプリケーションなどを実装するために広く使われています。研究用途から本番環境まで幅広く活用されており、複雑な数学的演算を高速に処理するための最適化技術を備えています。これはTensorFlowがNumPyと多次元配列を基盤としているためです。この多次元配列は「テンソル」とも呼ばれます。Windows環境では、以下のコマンドで「TensorFlow」パッケージをインストールできます。pip install tensorflowKer

TensorFlowはGoogleが提供する機械学習フレームワークです。オープンソースとして公開されており、Pythonと組み合わせてアルゴリズムやディープラーニングアプリケーションなどを実装するために広く使われています。研究用途から本番環境まで幅広く活用されており、複雑な数学的演算を高速に実行するための最適化技術も備えています。「TensorFlow」パッケージは、Windows環境では以下のコマンドでインストールできます。pip install tensorflowテンソル（Tensor）とはTensorFlowで使用されるデータ構造であり、データフローグラフと呼ばれる流れ図のエッジ（辺）

TensorFlowはGoogleが提供する機械学習フレームワークです。オープンソースとして公開されており、Pythonと組み合わせてアルゴリズムやディープラーニングアプリケーションの実装など、幅広い用途に活用されています。研究用途から本番環境まで対応しており、複雑な数学的演算を高速に実行できる最適化技術を備えています。これは内部でNumPyと多次元配列を使用しているためで、この多次元配列は「テンソル」と呼ばれます。また、深層ニューラルネットワークの構築もサポートしています。 Windows環境では、以下のコマンドで「TensorFlow」パッケージをインストールできます。 pip insta

TensorFlowとKerasとはTensorFlowは、Googleが提供する機械学習フレームワークです。オープンソースとして公開されており、Pythonと組み合わせることで、各種アルゴリズムやディープラーニングアプリケーションなどを実装できます。研究用途から本番環境まで、幅広い場面で活用されています。テンソル（Tensor）とはテンソルはTensorFlowで使用される基本的なデータ構造です。データフローグラフと呼ばれるフロー図において、ノード間のエッジをつなぐ役割を担います。テンソルの中身は、多次元配列またはリストそのものです。Kerasの概要と特徴Kerasはギリシャ語で「角（hor

TensorFlowとKerasとはTensorFlowは、Googleが提供する機械学習フレームワークです。オープンソースとして公開されており、Pythonと組み合わせて使用することで、アルゴリズムの実装やディープラーニングアプリケーションの開発など、幅広い用途に活用できます。研究目的から本番環境での運用まで、多くの現場で採用されている信頼性の高いフレームワークです。Kerasはギリシャ語で「角（つの）」を意味する言葉に由来します。ONEIROS（Open ended Neuro-Electronic Intelligent Robot Operating System）というプロジェクトの