C ++

C ++標準テンプレートlibraray（STL）では、iswctype（）関数を使用して、指定されたワイド文字にdescで指定されたプロパティがあるかどうかを確認します。 Iswctype（）は、ヘッダーファイルが「ctype.h」である組み込み関数です。 Iswctype（）の構文は次のとおりです int iswctype(wint_t c, wctype_t desc); iswctype () / Checks whether whether c has the property specified by desc. / あらすじ int iswctype(wint_t c, wc

数値の配列があるとします。これはn個の整数を格納し、配列には4つの要素a、b、c、およびdがあります。 a + b + c +d=ターゲットなどの別のターゲット値があります。状況を満たす配列内のすべての一意の4つ組を検索します。したがって、配列が[-1,0,1,2,0、-2]のようで、ターゲットが0の場合、結果は[[-1、0、0、1]、[-2、-1 1、2]、[-2、0、0、2]] これを解決するには、次の手順に従います- 実際の合計は、kSum（）と呼ばれる関数を使用して実行されます。これには、配列、開始、k、およびターゲットが含まれます。最初に関数はk値4で呼び出されます。関数は次の

リンクリストがあると考えてください。隣接する2つのノードごとに交換し、そのヘッドを返す必要があります。制約は、ノードの値を変更することはできず、ノード自体のみを変更できることです。したがって、リストが[1,2,3,4]のような場合、結果のリストは[2,1,4,3]になります。 これを解決するには、次の手順に従います- 頭がない場合は、頭を戻します 最初の：=頭、2番目の：=頭の次、ダミーは値-1の1つの新しいノードです ダミーの次：=最初、前：=ダミー 2番目はnullではありません temp：=次の秒 次の最初：=2番目の次 次の2番目：=最初 次の前：=秒 前：=最初 tempがnu

2つの整数の被除数と除数があるとします。乗算、除算、モジュロ演算子を使用せずに2つの整数を除算する必要があります。被除数を除数で割った後、商を返します。整数除算はゼロに向かって切り捨てる必要があります。両方の入力は整数です したがって、与えられた入力が被除数=7、除数=-3の場合、出力は-2になります。 これを解決するには、次の手順に従います- 2つの引数xとyを取ると、xがyを除算することを示します x<-Infinityおよびy=1の場合、無限大を返します a：=| x |、b：=| y |およびans：=0 =0 p：=0 =0 p：=p + 1 a：=a

この問題では、整数Xが与えられます。私たちのタスクは、0からXに変換するために実行されるステップの総数を見つけることです。 有効な変換 − AからBへの変換が1回行われると、1ステップがカウントされます。変換が行われる条件は、A！=BおよびA＆B =A（＆はビット単位のAND）です。したがって、1ステップはAからBに変換され、0からXに変換するための最大ステップ数をカウントするプログラムを作成する必要があります。 問題を理解するために例を見てみましょう 入力 − x =7 出力 − 3 説明 − 0から7に変換する必要があります。 Steps taken will be Step

この問題では、配列が与えられます。私たちのタスクは、C++で最大2つの要素を反転した後に最大のサブ配列の合計を見つけるプログラムを作成することです。 問題の説明 −ここでは、配列の任意の2つの数値の符号を反転したときに最大の合計を生成するサブ配列を見つける必要があります。 問題を理解するために例を見てみましょう 入力 −配列={-5、1、3、8、-2、4、7} 出力 − 30 説明 −インデックス0から6までの要素を検討し、値-5と-2を反転して、最大合計の配列を取得します。 この問題を解決するために、動的計画法を使用します。サイズ1からn（配列の長さ）のすべてのサブ配列の最大

この問題では、配列と整数kが与えられます。私たちのタスクは、C++で最大k個の配列要素の符号を反転することによって最大のサブ配列の合計を見つけるプログラムを作成することです。 コードの説明 −ここでは、配列を反転する最大k個の要素を見つける必要があります。これにより、この配列から作成されたサブ配列の合計が最大になります。 問題を理解するために例を見てみましょう 入力 −配列={1、-2、7、0} k =2 出力 − 10 説明 − -2である1つの要素のみを反転します。これにより、配列の合計が最大になる10になります。 この問題を解決するために、動的計画法を使用して、i thか

この問題では、配列と数kが与えられます。私たちのタスクは、c++で指定された配列をk回繰り返すことによって形成された配列の最大サブ配列合計を見つけるプログラムを作成することです。 問題の説明 −ここでは、指定された配列をk回繰り返して形成された配列から形成されたサブ配列の最大合計を求めます。 問題を理解するために例を見てみましょう 入力 −配列={3、5、1} k =2 出力 − 18 説明 − array formed by repeating k times, array = {3, 5, 1, 3, 5, 1} Maximum subarray sum = 3+5+1+3

問題の説明 正の整数と負の整数の配列が与えられた場合、その配列の最大サブ配列の合計を求めます 例 入力配列が− {-12、-5、4、-1、-7、1、8、-3}の場合、出力は9 アルゴリズム 入力配列のプレフィックス合計を計算します。 Initialize− min_prefix_sum =0、res =-infinite i=0からnまでのループを維持します。 （nは入力配列のサイズです。） cand =prefix_sum [i] – mini キャンドの場合 がres（これまでのサブアレイの最大合計）より大きい場合は、resをcandで更新します。

この問題では、サイズnと整数mの配列が与えられます。私たちのタスクは、C++でmを法とする最大のサブ配列の合計を見つけるプログラムを作成することです。 プログラムの説明 −ここでは、サブアレイのすべての要素の合計をmで割った値を求めます。 問題を理解するために例を見てみましょう 入力 −配列={4、9、2} m =6 出力 − 5 説明 −すべてのサブ配列と除算の余り {4}: 4%6 = 4 {9}: 9%6 = 3 {2}: 2%6 = 2 {4, 9}: 13%6 = 1 {9, 2}: 11%6 = 5 {4, 9, 2}: 15%6 = 3 この問題を解決するために、

問題の説明 非負の整数の配列と整数kが与えられた場合、ビット単位のORがkに等しい最大長のサブセットを見つけます。 例 If given input array is = [1, 4, 2] and k = 3 then output is: [1, 2] The bitwise OR of 1 and 2 equals 3. It is not possible to obtain a subset of length greater than 2. アルゴリズム 以下はビットごとのORのプロパティです- 0 OR 0 = 0 1 OR 0 = 1 1 OR 1 = 1 ビットが0

この問題では、整数Nが与えられます。私たちのタスクは、C++でNを除数で繰り返し除算した後に最大の合計を見つけるプログラムを作成することです。 プログラムの説明 −数Nを1になるまで再帰的に除算してから、すべての約数を合計し、すべての約数の最大値を求めます。 問題を理解するために例を見てみましょう 入力 − n =12 出力 − 22 説明 −数値を再帰的に除算して、合計を求めましょう。 Division 1: 12/2 = 6 Division 2: 6/2 = 3 Division 3: 3/3 = 1 Sum = 12+6+3+1 = 22 この問題を解決するために、Nを

問題の説明 N個の数値の配列が与えられた場合、タスクは、同じセットビット数の数値を加算することによって取得できる最大の合計を見つけることです 例 入力配列が{2、5、8、9、10、7}の場合、出力は14-になります。 2のセットビット数は1です 5のセットビット数は2です 8のセットビット数は1です 9のセットビット数は2です 10のセットビット数は2です 7のセットビット数は3です その場合、（5 + 9 + 10）の合計は24であり、そのセットビット数は2です アルゴリズム 配列をトラバースし、すべての要素の設定ビット数を数えます。

問題の説明 数字の直角三角形が与えられた場合、上から下に向かってパスに表示される数字の合計の最大値を見つけます。これにより、各パスで次の数字が真下または真下に配置されます。 -右 例 If given input is: 3 4 5 1 10 7 Then maximum sum is 18 as (3 + 5 + 10). アルゴリズム アイデアは、最後の行のすべてのセルで終了する最大の合計を見つけて、これらの合計の最大値を返すことです。 上記の2つのセルを再帰的に考慮することで、これらの合計を再帰的に計算できます 重複するサブ問題があるため、動的計画法を使用して、最後の行の特定のセ

この問題では、行列が与えられます。私たちのタスクは、C++のマトリックスで砂時計の最大合計を見つけるプログラムを作成することです。 プログラムの説明 −ここでは、特定のマトリックス要素に対して作成できるすべての砂時計の最大合計を求めます。 アワーグラス は、次の形式でマトリックスに作成された7要素の形状です。 X X X   X X X X 問題を理解するために例を見てみましょう 入力 − array ={    {2 4 0 0}    {0 1 1 0}    {4 2 1 0}    {0

この問題では、配列arrが与えられます。私たちのタスクは、C++で指定された配列のすべてのローテーションの中でi*arr[i]の最大合計を見つけるプログラムを作成することです。 プログラムの説明 −ここでは、配列のすべての要素の合計に、ローテーションのインデックス{i *arr[i]}を掛けたものの最大合計を求めます。 問題を理解するために例を見てみましょう 入力 −配列arr ={4、8、1、5} 出力 − 37 説明 − All rotations with the sum of i*arr[i] : {4, 8, 1, 5} = 4*0 + 8*1 + 1*2 + 5*3

この問題では、配列と整数kが与えられます。私たちのタスクは、c++の最大要素としてkを使用して重複しないサブ配列の長さの最大合計を見つけるプログラムを作成することです。 問題の説明 −ここでは、配列と整数kがあります。この配列から作成できる、重複しない可能性のあるすべてのサブ配列を見つける必要があります。そして、作成されたすべてのサブアレイの長さを合計します。 問題を理解するために例を見てみましょう 入力 −配列={3、7、1、2、3、1、6、3、2、5} k =3 出力 − 7 説明 −最大要素3の重複しないサブアレイ： {3} : length = 1 {1, 2, 3, 1

この問題では、二分木が与えられます。私たちのタスクは、c++で指定されたバイナリツリーのすべてのレベルから非リーフノードの最大合計を見つけるプログラムを作成することです。 問題の説明 −ツリーのすべての非リーフノードとすべてのレベルの合計を計算してから、最大合計を出力します。 問題を理解するために例を見てみましょう 入力 − 出力 − 9 説明 −各レベルの非リーフノードの合計- Level 1: 4 Level 2: 1+2 = 3 Level 3: 9 (4, 7 are leaf nodes) Level 4: 0 この問題を解決するには、バイナリツリーのレベル順ト

問題の説明 n*n行列を考えてみましょう。マトリックスの各セルに値が割り当てられているとします。行iの各セルから行i+1の対角線上にあるセルにのみ移動できます[つまり、cell（i、j）からcell（i + 1、j-1）およびcell（i + 1、j + 1）それだけ]。最大の合計が得られるように、前述の条件に従って上段から下段へのパスを見つけます 例 If given input is: {    {5, 6, 1, 17},    {-2, 10, 8, -1},    { 3, -7, -9, 4},    

問題の説明 2つのソートされた配列が与えられた場合、そのような配列にはいくつかの共通の要素が含まれる可能性があります。任意の配列の先頭から2つの配列のいずれかの末尾まで到達する最大合計パスの合計を見つけます。共通の要素でのみ、ある配列から別の配列に切り替えることができます。共通の要素が同じインデックスにある必要はないことに注意してください。 予想される時間計算量はO（m + n）です。ここで、mはarr1 []の要素数、nはarrs2 []の要素数です。 例 If given input is then output is 35 arr1[] = {2, 3, 7, 10, 12} ar2