C ++

R、G、Bの3つの数字と、「R」、「G」、「B」の文字のみが与えられます。目標は、少なくともR R、少なくともG G、および少なくともBBを使用して作成できる文字列の数を見つけることです。数値R、G、およびBの合計は、可能な文字列の長さ以下です。 例 入力 R = 1, G = 1, B = 1 length=3 出力 Count of number of strings (made of R, G and B) using given combination are − 6 説明 The possible strings will be : “RGB”

支払わなければならないルピーの金額を考えると、たとえば、pay_rupeesと、Rupees_amount_1およびRupees_amount_2の値を持つ無制限の紙幣があります。目標は、notes =distribution_totalの正確な総数を使用してpay_rupeesを支払い、必要なタイプRupees_amount_1ノートの数を数えることです。支払う解決策がない場合は、答えとして-1を返します。 例 入力 Rupees_amount_1 = 1, Rupees_amount_2 = 5, pay_Rupees = 11 distribution_total = 7 出力 Co

整数のみと奇数の合計を含む配列arr[]が与えられます。目標は、各arr_2[i]がarr[]の前のsum/2要素+arr[i]+次のsum/2要素の合計であるような合計配列arr_2[]を作成することです。合計が1の場合、arr_2 [i] =arr [i] 例 入力 arr[] = { 4, 1, 7, 5, 2, 9} sum=3 出力 Construction of sum-array with sum of elements in given range are: 5 12 13 14 16 17 17 9 3 説明 The sum array is constructed a

与えられた森の頂点（木のコレクション）。目標は、その森の木の数を見つけることです。これを行うには、フォレストでDFS（深さ優先探索）アルゴリズムを実行します。 例 入力 edges = { { 1,3 }, {2,8}, {2,6}, {3,5}, {3,7}, {4,8} } 出力 Count of number of trees in a forest are: 3 説明 森に存在する木の数は- 以下のプログラムで使用されるアプローチは次のとおりです − このアプローチでは、グラフに深さ優先探索アルゴリズムを再帰的に適用します。接続されているすべてのノードが1つのソースか

入力として2つの文字列numoとdemoが与えられます。目標は、両方の文字列の共通除数の数を見つけることです。文字列の除数は、次の手法を使用して検出されます。文字列strの除数がsub1の場合、strが生成されるまで何度でも繰り返すことで、sub1を使用してstrを作成できます。例：str =abcabcabc sub1 =abc 例 入力 numo = "abababab" demo = "abababababababab" 出力 Count of number of common divisors of the given strings ar

数値の配列と整数xを入力として指定します。目標は、arr []のすべてのサブセットを見つけて、そのセットの個々の要素とそれらの合計をxで完全に割り切れるようにすることです。 例 入力 arr[] = {1,2,3,4,5,6} x=3 出力 Count of subsets that satisfy the given condition :3 説明 The subsets will be: [3], [6], [3,6] 入力 arr[] = {1,2,3,4,5,6} x=4 出力 Count of subsets that satisfy the given condition :1

サイズ*サイズのチェス盤の寸法として入力として数値サイズを指定します。目標は、そのボードの内側に形成できる長さが奇数の正方形の数を見つけることです。 例 入力 size=3 出力 Count of squares with odd side length in Chessboard are: 10 説明 All squares will be as shown : and 1 whole square of size 3x3. 入力 size=4 出力 Count of squares with odd side length in Chessboard are: 20 説明 the

配列arr[]と整数kを入力として指定します。目標は、arr []のサブアレイの数を見つけて、そのサブアレイの要素の積がkで割り切れるようにすることです。 例 入力 arr[] = {2, 1, 5, 8} k=4 出力 Count of sub-arrays whose product is divisible by k are: 4 説明 The subarrays will be: [ 8 ], [ 5,8 ], [ 1,5,8 ], [ 2,1,5,8 ]. 入力 arr[] = {7,1,9,7} k=9 出力 Count of sub−arrays whose pr

入力として二分木と値xが与えられます。目標は、ノードの重みの合計がxに等しい二分木のすべてのサブツリーを見つけることです。 例 入力 x=14.値を入力した後に作成されるツリーを以下に示します 出力 Count of subtrees that sum up to a given value x are: 1 説明 we are given with a x value as 14. As we can see there is only one leaf node with the values as 14 therefore the count is 1. 入力 x=33。値

ノードの重みを持つ二分木が与えられます。目標は、重みを持つノードの数を見つけて、その重みの桁の合計が奇数になるようにすることです。重みが12の場合、桁の合計は3であり、奇数であるため、このノードがカウントされます。 例 入力 値を入力した後に作成されるツリーを以下に示します- 出力 Count of nodes in the given tree whose sum of digits of weight is odd are: 2 説明 we are given with the tree node and the weights associated with each nod

ノードの重みを持つ二分木が与えられます。目標は、数が2の累乗になるような重みを持つノードの数を見つけることです。重みが32の場合は25なので、このノードがカウントされます。 例 入力 値を入力した後に作成されるツリーを以下に示します- 出力 Count the nodes in the given tree whose weight is a power of two are: 3 説明 we are given with the tree node and the weights associated with each node. Now we calculate the po

ノードの重みを持つ二分木が与えられます。目標は、数が完全な平方になるような重みを持つノードの数を見つけることです。重みが36の場合は62であるため、このノードがカウントされます。 例 入力 値を入力した後に作成されるツリーを以下に示します- 出力 Count the nodes whose weight is a perfect square are: 4 説明 ツリーノードと各ノードに関連付けられた重みが与えられます。次に、ノードの桁が完全な平方であるかどうかを確認します。 ノード 重量 パーフェクトスクエア はい/いいえ 2 121 11 * 11 はい

ノードの重みを文字列として持つ二分木が与えられます。目標は、文字列に母音が含まれるような重みを持つノードの数を見つけることです。重みが「aer」の場合、母音「a」と「e」があるため、ノードがカウントされます。 例 入力 値を入力した後に作成されるツリーを以下に示します- 出力 Count the nodes of the tree whose weighted string contains a vowel are: 5 説明 ツリーノードと各ノードに関連付けられた文字列の重みが与えられます。次に、ノードの文字列に母音が含まれているかどうかを確認します。 ノード 重量 母音 は

言語「L」が与えられ、タスクは、与えられた言語のプッシュダウンオートマトンを構築することです。これは、0の出現が1と2の出現の追加になることを説明します。また、1と2の出現は最小であり、文字列をNULLにする可能性があり、オートマトンによって受け入れられる必要があります。 プッシュダウンオートマトンとは何ですか？ プッシュダウンオートマトンまたはプッシュダウンオートマトンまたはPDAは、正規文法用に決定性有限オートマトンまたはDFAを設計するのと同様の方法で、コンテキストフリーの文法を実装する手法です。 DFAは有限データを操作できますが、PDAは無限データを操作できます。プッシュダウンオー

言語「L」が与えられ、タスクは、与えられた言語のプッシュダウンオートマトンを構築することです。これは、1の出現が0と2の出現の追加になることを説明します。また、0と2の出現は最小であり、文字列をNULLにする可能性があり、オートマトンによって受け入れられる必要があります。 プッシュダウンオートマトンとは何ですか？ プッシュダウンオートマトンまたはプッシュダウンオートマトンまたはPDAは、正規文法用に決定性有限オートマトンまたはDFAを設計するのと同様の方法で、コンテキストフリーの文法を実装する手法です。 DFAは有限データを操作できますが、PDAは無限データを操作できます。プッシュダウンオー

言語「L」が与えられ、タスクは、0と3の出現が等しく、1との出現が等しくなることを説明する、与えられた言語のプッシュダウンオートマトンを構築することです。 2は等しくなり、すべての数値の出現は最小1である必要があります。これにより、文字列がNULLになる可能性があり、オートマトンによって受け入れられる必要があります。 プッシュダウンオートマトンとは何ですか？ プッシュダウンオートマトンまたはプッシュダウンオートマトンまたはPDAは、正規文法用に決定性有限オートマトンまたはDFAを設計するのと同様の方法で、コンテキストフリーの文法を実装する手法です。 DFAは有限データを操作できますが、PDA

言語「L」が与えられ、タスクは、文字「a」の出現が出現時間を2倍にする必要があることを説明する、指定された言語のプッシュダウンオートマトンを構築することです。文字「b」と文字「c」の出現は「d」の4倍である必要があり、すべての文字の出現は最小1である必要があります。これにより、文字列がNULLになり、オートマトンによって受け入れられる必要があります。 プッシュダウンオートマトンとは何ですか？ プッシュダウンオートマトンまたはプッシュダウンオートマトンまたはPDAは、正規文法の決定性有限オートマトンまたはDFAを設計するのと同様の方法で、コンテキストフリーの文法を実装する手法です。 DFAは有

ノードの重みを数値として持つ二分木を指定します。目標は、その数がフィボナッチ数であるような重みを持つノードの数を見つけることです。フィボナッチ数列の数は次のとおりです。0、1、1、2、3、5、8、13…。n番目の数はの合計です。 （n-1）番目と（n-2）番目。重みが13の場合、それはフィボナッチ数であるため、ノードがカウントされます。 例 入力 temp=1。値を入力した後に作成されるツリーを以下に示します- 出力 Count the nodes whose sum with X is a Fibonacci number are: 3 説明 we are given with

k-aryツリーのプレオーダートラバーサルを順番に含む配列arr[]が与えられます。目標は、そこから同じk-aryツリーを構築し、そのポストオーダートラバーサルを出力することです。完全なk-aryツリーは、ルートノードに0個またはk個の子、つまり最大でk個の子があるツリーです。 例 入力 int arr[] = {2, 5, 1, 3, 6, 7, 2, 1 }, int size = 8, int children = 2 出力 プレオーダートラバーサルからの2人の子で構築される完全なk-aryツリーを以下に示します- 説明 整数値の配列、または2であるk個の子を持つツリーのプ

整数値と変数xが与えられ、タスクは二分木を構築し、与えられた値xに等しい合計を持つペアを見つけることです。 例 入力 int x =5、値を入力した後に作成されるツリーを以下に示します- 出力 Count of pairs in a binary tree whose sum is equal to a given value x are: 2 説明 we are given with an array of integer values that is used to form a binary tree and we will check whether there is a