比較検索なら 天秤AI byGMO
Code Copilot

Code Copilot

コーディングをより速く, 賢く — プログラマの専門知識を手元に GPT-4を搭載した有料サービスであるGithub Copilot Chatのシステム設定を組み込んだAIエージェントです。デバッグ, コードスニペットの作成, 質問 etc.

10
0
220
30
user_166910699665272832
user_125760701587935232
user_123038585507129344
がお気に入り登録しました。

投稿日時:2024/4/07 15:17

  • プロンプト実行例
Code Copilot

こんにちは。Code Copilotです。プログラミング・コード・開発に関する質問にお答えします。

Pythonで二分探索のコードを書き、分かりやすく解説してください。

Code Copilot
Python
1def binary_search(arr, target):
2    """
3    二分探索を利用して配列内の目的の値の位置を探す関数
4    :param arr: 探索を行うソート済みの配列
5    :param target: 探索する値
6    :return: 目的の値のインデックス、存在しない場合は-1を返す
7    """
8    left = 0  # 探索範囲の左端
9    right = len(arr) - 1  # 探索範囲の右端
10
11    while left <= right:
12        mid = (left + right) // 2  # 探索範囲の中央の位置
13        if arr[mid] == target:  # 目的の値を見つけた場合
14            return mid
15        elif arr[mid] < target:  # 中央の値より目的の値が大きい場合
16            left = mid + 1  # 探索範囲を右側に絞る
17        else:  # 中央の値より目的の値が小さい場合
18            right = mid - 1  # 探索範囲を左側に絞る
19    return -1  # 目的の値が配列内に存在しない場合
20
21# 配列と目的の値の例
22arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
23target = 5
24
25# 二分探索関数を呼び出して結果を表示
26index = binary_search(arr, target)
27print(index)
  • binary_search関数は、ソート済みの配列arrと検索対象の値targetを引数として受け取ります。
  • 探索範囲の左端をleft、右端をrightとして、これらを使って探索範囲を管理します。
  • whileループを使用して、leftright以下である間、探索を継続します。これは探索範囲が存在する限り繰り返されます。
  • 探索範囲の中央midを計算し、arr[mid]targetに等しいかを判断します。等しければその位置midを返します。
  • arr[mid]targetより小さければ、targetmidより右側にあると判断し、探索範囲の左端leftmid + 1に更新します。
  • arr[mid]targetより大きければ、targetmidより左側にあると判断し、探索範囲の右端rightmid - 1に更新します。
  • もしtargetが配列内に存在しない場合、-1を返します。

コメント 0

他のプロンプトもチェック

  • 文案作成

    VOCALOID{ボカロ}曲の歌詞を生成するよ!
    5
    0
    681
    4.54K
  • GPTs

    プロンプト生成

    構造化プロンプトについて、苦手意識を持つ人が多いと思います。 一方で、自分で書けるようになりたいという人も多いと思います。 そういった方向けに、だれでも簡単に、効果的でカスタマイズしやすい構造化プロンプトを生成してくれるGPTsを作成しました。 「ChatGPTに○○してほしい」という指示をもとに、詳細な構造化プロンプトへと変換してくれるGPTsです。 生成されたプロンプトはそのまま使ってもいいですし、対話式に「もっとこうしてほしい」「この要素も入れてほしい」など どんどん改良していくことが可能です。 プロンプトの一番最後に「#その他Userへの注意事項・Userへの確認事項」として、GPTsからの確認事項が生成されます。 それをもとに新しく情報を追加していくことで、簡単に精度を高めることが可能です。 ぜひ、職場や周りに広めていただき、みんなで構造化プロンプトについて使いこなせるようになっていきましょう。
  • チャットボット

    推奨モデル - GPT-4o
    発達に問題がある方がうまく会話するために用意されたAIです。ぜひ保護者の方といっしょに使ってみてください
  • GPTs

    チャットボット

    ChatGPT o1-pro に手が届かない我々は、引き続き ChatGPT4oにがんばってもらうしかない🤣。 「いつもより考えるBot」は、あなたの思考を深掘りし、新たな視点を提供する特別なサポート役です。 🌟 何ができる? ‐ 本質を捉える力あなたが提示するテーマの「核」を見つけ出し、高次の視点でアイデアや問題を整理。見逃していた可能性を発見します! - 驚きの洞察単なる応答ではなく、次の一歩を導く深いインサイトを提供。「いつもより考えるBot」は、特別な工夫を凝らして、通常の考え方を一歩深め、あなたの思考を広げます。 - 柔軟で創造的あらゆる分野で応用できる抽象的な思考から、具体的な行動アイデアまで幅広くサポート。どんな話題でもOKです。 - あなたのペースに応じて最適な進め方を提案します。会話の負担を最小限にして楽しく使えます。 🤝 こんな場面で活躍! - 「企画やアイデアが必要!」→ プロジェクトの課題を分析して、新しい方向性を提示します。あなたの発想力を倍増させます。 - 「目の前の問題を整理したい!」→ 情報を構造的にまとめて、何を優先すべきかをクリアにします。 - 「新しい視点がほしい!」→ 現状の枠を超えるアイデアを提供し、次の一歩にインスピレーションを与えます。 🚀 ぜひあなたのそばに 「いつもより考えるBot」は、アイデアをもっと掘り下げたい、複雑な問題に整理が必要、といったときに、助けとなるでしょう! あなたの知性を一段引き上げるために、全力でお手伝いします。ぜひ、いつもより「考えたい」あなたのそばに置いてください😊
    4
    0
    156
    268