C ++

 Computer >> コンピューター >  >> プログラミング >> C ++
  1. 長さが最大kである回文部分文字列を持つ文字列を検索するC++プログラム

    nとkの2つの数があるとします。 「a」、「b」、「c」の3種類の文字のみを含む文字列Sを生成しようとしています。 kを超えない回文である文字列Sの部分文字列の最大長。 したがって、入力がn=3のような場合。 k =2の場合、出力は「aab」になります。これは、その長さが3で、回文のサブストリングが「aa」で、長さが2以上であるためです(他の回答も可能です)。 ステップ これを解決するには、次の手順に従います- S := a blank string j := 0 for initialize i := 0, when i < n, update (increase i by 1),

  2. 合計が偶数である空でない部分文字列の長さを見つけるC++プログラム

    n個の要素を持つ配列Aがあるとします。その要素の空でないサブセットの長さを見つけて、それらの合計が偶数になるか、そのようなサブセットがない場合に-1を返すようにする必要があります。 したがって、入力がA =[1、3、7]の場合、[1、3]の合計は4であるため、出力は2になります。 ステップ これを解決するには、次の手順に従います- n := size of A for initialize i := 0, when i < n, update (increase i by 1), do:    if A[i] mod 2 is same as 0, then: &

  3. インデックスが値よりも小さい要素を配置するために必要な操作の数をカウントするC++プログラム

    n個の要素を持つ配列Aがあるとします。これらの操作は何度でも実行できます- 任意の正の整数kを選択します シーケンス内の任意の位置を選択し、その位置にkを挿入します そのため、シーケンスが変更され、次の操作でこのシーケンスに進みます。 条件を満たすために必要な操作の最小数を見つける必要があります:A [i]<=0からn-1の範囲のすべてのiに対してi。 したがって、入力がA =[1、2、5、7、4]の場合、出力は3になります。これは、[1,2,5,7,4]から[1]のような操作を実行できるためです。 、2,3,5,7,4]から[1,2,3,4,5,7,4]から[1,2

  4. スティッククロッシングゲームの勝者名を見つけるためのC++プログラム

    nとkの2つの数があるとします。アマルとビマルはゲームをしています。ルールは単純です。アマルはn本の棒を続けて描きます。その後、プレイヤーは交代で各ターンに左または右から正確にk本のスティックを消します。アマルはゲームを開始します。あるターンの前に紙にk本未満のスティックがある場合、ゲームは終了します。アマルは、ビマルよりも厳密に多くの動きをした場合に勝ちます。誰が勝者になるかを見つけなければなりません。 したがって、入力がn=10のような場合。 k =4の場合、出力はBimalになります。アマルは4本の棒を消しているので、ビマルは4本の棒を消し、その後は2本の棒しか残っていません。アマルは

  5. ゲスト出演記録を確認した後、部屋の状態を確認するC++プログラム

    L、R、および0から9までの数字を持つ文字列Sがあるとします。左から右に0から9まで番号が付けられた10の部屋があるホテルがあるとします。ホテルには2つの入り口があります。1つは左側から、もう1つは右側からです。顧客が左の入り口からホテルに到着すると、左の入り口に最も近い空の部屋があります。同様に、顧客が右側の入り口からホテルに到着すると、右側の入り口に最も近い空の部屋が表示されます。しかし、部屋の割り当てリストを失いました。しかし、私たちはすべての顧客を覚えています。顧客がいつ到着したか、どの入口から、そしていつホテルを出たかです。当初、ホテルは空でした。部屋の割り当てリストをメモリから復元

  6. タワーで達成できる最小限の醜さを見つけるためのC++プログラム

    n個の要素を持つ配列Aがあるとします。 n個のブロックタワーが連続していると考えてください。 i番目のタワーの高さはA[i]です。 1日で、次の操作を実行できます。2つのインデックスiとj(i!=j)を選択し、タワーiからjに戻ります。 A [i]が1減少し、A [j]が1増加します。建物の醜さはmax(A)− min(A)です。達成できる最小限の醜さを見つける必要があります。 したがって、入力がA =[1、2、3、1、5]の場合、出力は1になります。これは、i=2とj=0に対して3つの操作を実行できるため、新しい配列は[ 2,2,2,1,5]の場合、i=4およびj=3の場合、配列は[2,2

  7. 正確にnリットルの水を購入するために支払う必要のある最小金額を見つけるためのC++プログラム

    n、a、bの3つの数があるとします。 nリットルの水を買いたいです。近くにあるウォーターボトルは、1リットルボトルと2リットルボトルの2種類のみです。最初のタイプのボトルはルピーで、2番目のタイプのボトルはブルピーです。私たちはできるだけ少ないお金を使いたいと思っています。正確にnリットルの水を購入するために必要な最小限の金額を見つける必要があります。 したがって、入力がn=7のような場合。 a =3; b =2の場合、出力は9になります。これは、2リットルのボトルが3本あれば6リットルの水を6の価格で入手できるため、1リットルのボトル1本がコスト3で必要になるためです。 ステップ これを

  8. C++で割り当てを渡す

    このチュートリアルでは、インビジレーターに捕らわれることなく割り当てを渡す方法を見つけるためのアルゴリズムを作成する必要があります。各生徒は、課題を試験監督官に提出する必要があります。生徒Aの課題は生徒Bと一緒であるため、生徒Bは、指導者に気付かれることなく、課題を生徒Aに返却/渡す必要があります。 生徒全員が列に並んでいます。捕まることなく課題を生徒Aに戻す方法を見つける必要があります。割り当てを渡すことができるさまざまな要件は次のとおりです- 生徒A(インデックスi)は、インデックス(i-1)および(i + 1)にいる隣人に課題を渡すことができます 生徒は課題を与えたり、受け

  9. C++の整数の文字列で6で割り切れる部分文字列の数

    整数文字列が与えられ、整数形式で6で割り切れる部分文字列の数を決定する必要がある問題を見ていきます。入力は、数値(整数)で構成される文字列の形式であることに注意してください。それでも、分割可能性チェックは整数のみと見なして実行されます(文字列入力のASC​​II値は使用されません)。 入力 str = “648” 出力 説明 サブストリング「6」、「48」、および「648」は6で割り切れる。 入力 str = “38342” 出力 4 説明 サブストリング「3834」、「342」、「834」、および「42」は6で割り切

  10. C++では3ではなく8で割り切れる部分文字列の数

    0〜9の文字列が指定されます。この問題では、3ではなく8で割り切れる文字列の数を計算する必要があります。これは2ステップの問題であり、たとえば、コードを1ステップずつ実行して解決する必要があります。 入力 str = "80" 出力 2 入力 str = "7675636788" 出力 15 解決策を見つけるためのアプローチ 最後の3桁の数字のみが8で割り切れ、3で割り切れる数字の合計は8で割り切れます。 次に、文字列のプレフィックス合計を格納して、プレフィックスモジュール3の桁の合計が0、1、または2になるようにします。次に、文字列

  11. C++の単一リンクリスト内の代替Kノードを逆にする

    このチュートリアルでは、長さNで整数KのリンクリストAが与えられます。各ペアのサイズがKであるノードの交互のペアを逆にする必要があります。また、NはKで割り切れることが与えられます。最初の引数はリンクリストAのヘッドポインタと2番目の引数は整数Kです。たとえば 入力 5 -> 6 -> 2 -> 8 -> 5 -> 2 -> 4 -> 8 -> 9 -> 6 -> null K=2 出力 6 -> 5 -> 2 -> 8 -> 2 -> 5 -> 4 -> 8 -> 6 ->

  12. クラスカルの最小スパニングツリーアルゴリズム-C++の欲張りアルゴリズム

    スパニングツリーは、すべての頂点を接続するリンクされた無向のグラフサブグラフです。多くのスパニングツリーがグラフに存在する可能性があります。各グラフの最小スパニングツリー(MST)は、他のすべてのスパニングツリーと同じかそれ以下です。重みはスパニングツリーのエッジに割り当てられ、合計は各エッジに割り当てられた重みです。 Vはグラフ内の頂点の数であるため、最小全域木には(V-1)のエッジがあります。ここで、Vはエッジの数です。 クラスカルのアルゴリズムを使用して最小全域木を見つける すべてのエッジは、重みの降順ではない順序で配置する必要があります。 最小のエッジを選択します。サイクル

  13. C++のバイナリツリーで最大のBST

    二分木では、各子ノードには2つのノード(左と右)しかありません。ツリー構造は、単にデータを表現したものです。二分探索木(BST)は、これらの条件を満たす特殊なタイプの二分木です- 親と比較して、左側の子ノードは小さくなっています 右の子の親ノードが子ノードよりも大きい 二分木が与えられ、その中で最大の二分探索木(BST)が何であるかを見つけることになっていると仮定します。 このタスクでは、二分木で最大のBSTを見つける関数を作成します。二分木自体がBSTである場合、二分木全体のサイズを決定することができます。例として- 入力       1

  14. C ++で単語(または文字列)の配列で回文ペアを作成する

    「マダム」または「レースカー」は、回文と呼ばれる、前方と同じ後方を読む2つの単語です。 文字列のコレクションまたはリストが与えられた場合、C ++コードを記述して、リスト内の任意の2つの文字列を結合して回文を形成できるかどうかを確認する必要があります。指定されたリストにそのような文字列のペアが存在する場合は、「はい」を出力する必要があります。それ以外の場合は、「いいえ」を出力する必要があります。 このチュートリアルでは、入力は文字列の配列になり、出力はそれに応じて文字列値になります。たとえば、 入力 list[] = {"flat", "tea"

  15. C++での回文部分文字列クエリ

    このチュートリアルでは、指定された文字列の回文部分文字列クエリを解決する必要があります。回文の部分文字列クエリの解決は、C++での通常のクエリの解決よりもはるかに複雑です。はるかに複雑なコードとロジックが必要です。 このチュートリアルでは、文字列strとQ個のsubstring [L ... R]クエリが提供され、それぞれに2つの値LとRがあります。クエリを解決してsubstring[L。 ..R]は回文です。 LからRの範囲内に形成された部分文字列が回文であるかどうかを判断して、各クエリを解決する必要があります。例- Let's input "abbbabaaaba&qu

  16. C++の並列配列

    並列配列は構造体配列とも呼ばれます。 定義 −並列配列は、i番目の要素が密接に関連し、一緒になってエンティティを構成する複数の配列として定義できます。配列は、C++言語の基本的な機能です。並列配列を作成すると、2つ以上の配列を比較するのに役立ちます。 たとえば、 first_name = ['John', 'Dexter', 'Fredd', 'Hank', 'james'] last_name = ['Jocab', 'Jonas', 'smith', 

  17. C++でのパーティションの問題

    この問題では、配列を2つの等しいサブ配列に分割できるかどうかを判断するためにC++コードを作成する必要があります。また、両方のサブ配列のすべての要素の合計が完全に同じであるかどうかを確認する必要があります。分割問題はサブセット和問題の変形であり、これはナップサック問題の変形です。パーティションの問題に取り組むために、C++プログラミング言語を使用します。指定された条件が満たされているかどうかに応じて、YesまたはNoの文字列を返す必要があります。 入力 arr[] = {6, 4, 8, 12, 15} 出力 Is possible to divide into two subsets

  18. バッテリーコンボの数を調べるためのC++コード

    最大5回使用できるバッテリーがn個あるとします。 3つのバッテリーを必要とするデバイスがいくつかあり、デバイスを使用するたびにバッテリーの使用数が1つ増えます。デバイスをk回使用する必要がある場合、デバイスに電力を供給するためにいくつのバッテリーの組み合わせを作成できるかを調べる必要があります。 2台の機器で同時に使用することはできません。また、5回使用した電池を含めることはできません。バッテリーの使用回数はアレイバットに記載されています。 したがって、入力がn =6、k =2、batt ={2、4、4、2、1、3}のような場合、出力は1になります。 k回デバイスに電力を供給するために作成

  19. nラウンドゲームに勝った人を見つけるためのC++コード

    nラウンドの2人ゲームがあるとします。ラウンドのスコアは、各要素が{P1スコア、P2スコア}の形式である配列「スコア」で示されます。スコアの高いプレイヤーがラウンドに勝ち、さらにラウンドに勝った場合はプレイヤーがゲームに勝ちます。それ以外の場合は、引き分けとして宣言されます。したがって、スコアを考慮して、誰がゲームに勝ったかを確認する必要があります。 したがって、入力がn =4、スコア={{4、3}、{3、2}、{5、6}、{2、5}}の場合、出力はDrawになります。 ステップ これを解決するには、次の手順に従います- res := 0 while n is non-zero, do:

  20. コンテナ内のボックスが占める領域を見つけるためのC++コード

    正方形のコンテナで出荷する必要のある箱がn組あるとします。ボックスのペアの幅はペア(a、b)として指定され、配列「dimensions」で指定されます。ボックスの幅を互いに平行に保つ場合、ボックスがコンテナ内でどのくらいの面積を占めるかを調べる必要があります。ボックスを積み重ねることはできません。すべてのnpairについて、コンテナ内の2つのボックスに必要な最小領域を決定します。 したがって、入力がn =4、dimensions ={{2、4}、{3、6}、{2、5}、{4、6}}の場合、出力は-になります。 64 25 36 16 ステップ これを解決するには、次の手順に従います- re

Total 5992 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:294/300  20-コンピューター/Page Goto:1 288 289 290 291 292 293 294 295 296 297 298 299 300