Cプログラミング

欲張りアルゴリズムは、与えられた問題の最適な解決策を見つけるために使用されるアルゴリズムです。欲張りアルゴリズムは、各部分の局所的に最適な解（問題の一部に対する最適な解）を見つけることによって機能するため、グローバルな最適解が見つかる可能性があることを示します。 この問題では、欲張りアルゴリズムを使用して、指定された合計を構成できるコイン/ノートの最小数を見つけます。 このために、すべての有効な硬貨または紙幣、つまり{1、2、5、10、20、50、100、200、500、2000}の金種を考慮します。そして、合計を補うために必要なこれらのコイン/ノートの数を返す必要があります。 コンテキス

プログラミングの基本をテストする10のトリッキーなプログラムがあります。 1。 C++で「」を出力するプログラム C ++プログラミング言語では、引用符を使用して、印刷されるテキストの開始と終了を示します。したがって、引用符を印刷するには、「特別なエスケープシーケンスが必要です。したがって、\”を使用してC++で引用符を出力します。 例 #include<iostream> using namespace std; int main() {    cout<<"\"Tutorials Point \""; &

配列で表される数値は、数値の各桁が配列の要素で表されるような形式で格納されます。たとえば、 Number 234 in array is {2,3,4}. このような数値に加算するには、最初に最下位桁の数値を加算し、合計が10より大きい場合は、キャリーを伝搬します。この後、同じ手順を実行して合計を見つける配列の次の連続する桁に進みます。 2つの数字を追加する例を見てみましょう- a = {2,9, 6} b = {6, 3, 8} Output: 934 説明 −数値の最下位桁を追加します。つまり、キャリーを伝播する6 + 8 =14を追加し、同じ9 + 3 + 1 =13に対して、キャ

ビットのストリームとして表される符号なしの数値は、2進形式で書き込まれます。 54のバイナリ形式は110110です。 ビットを使用して2つの数値を加算し、バイナリ加算ロジックを使用してそれらのバイナリ形式を加算します。 ビット加算のルールは-です 0 + 0 =0 1 + 0 =1 0 + 1 =1 1 + 1 =0、キャリー=1 2つの数字を追加する例を見てみましょう。 Input: a = 21 (10101) , b = 27 (11011) Output: 48 (110000) 説明 − 10101 +11011=110000。最下位ビットからビットを追

関数は、プログラム内の特定の作業を実行するために定義されたコードのブロックです。これは、一般的に発生するコードを定義して、必要なときに再利用できるようにすることで、プログラマーの作業を容易にするために使用されます。 アドレスは、エンティティが保存されているメモリの場所です。プログラム内のコードのすべてのブロックには、プログラム内に独自のメモリ位置があります。つまり、他の変数やオブジェクトのメソッドや関数と同様に、メモリアドレスもあります。 関数のメモリアドレスを取得するには、メソッドのポインタを使用し、括弧なしで関数の名前を書き込む必要があります。 例 #include<iostre

問題の説明 −列車が rで停車する方法の数を見つけるためのプログラム n以外のステーション 2つの停止ステーションが連続しないようにステーション。 問題の説明 このプログラムは、列車が停止する方法の数、つまり順列を計算します。ここでは、列車はポイント Xから移動します Y 。これらのポイントの間には、 nがあります ステーション。電車はrに停車します これらのnのステーション rで停止している間 駅列車は2つの連続した駅に停車しないでください。 この順列は、直接の nを使用して見つけることができます。 p r 数式。 いくつか例を見てみましょう。 Input : n = 16

円は閉じた図形です。円のすべての点は、円の内側にある点から等距離にあります。中心の点は円の中心として知られています。中心からの点の距離は半径と呼ばれます。 面積は、閉じた図形の寸法のスパンを定量的に表したものです。 円の面積は、円の寸法の内側に囲まれた面積です。 円の面積を計算する式 Area = π*r*r 面積を計算するには、入力として円の半径を指定し、式を使用して面積を計算します。 アルゴリズム STEP 1: Take radius as input from the user using std input. STEP 2: Calculate the area of

アルゴリズム 与えられた問題を解決するために実行される一連の命令です。ここでは、配列回転の反転アルゴリズムについて説明し、反転アルゴリズムのプログラムを作成します。 それでは、この問題を解決するために知っておく必要のあるいくつかの用語に取り掛かりましょう- 配列 −同じデータ型の要素のコンテナ。配列のサイズ（要素数）は、配列の宣言時に固定されます。 配列のローテーション −配列を回転させると、配列の要素の順序が変わります。要素のインデックスを1つ増やし、最後の要素のインデックスを0に変更します。 配列ローテーションの例 Array[] = {3, 6, 8,1, 4, 10} Rot

プログラムが誤動作し、ターミナルコンパイラで異常に実行される場合のプログラミングでは、プログラマはプログラムの実行を明示的に停止することができます。プログラムを明示的に停止するには、ユーザーは押す必要のある正しいキーボードショートカットを知っている必要があります。 コードブロックの実行を終了するには、2種類のキーボードショートカットが使用されます。 Ctrl + c −プログラムの実行を停止するために使用されます。i/ O操作を完了するのに少し時間がかかり、実行を一時停止します。 SIGINTを送信します 終了するプロセスへのシグナル。一部の言語では、この SIGINTを処理する

Cプログラミング言語では、プログラマーはファイルを超過し、ファイルのコンテンツを読み書きできます。 ファイルは単純なメモリです 情報を保存できるブロック。ここではテキストのみを扱います。 このプログラムでは、2つのファイルを比較し、発生した不一致を報告します。これらのファイルはほとんど同じですが、異なる文字が含まれている場合があります。また、プログラムは最初の不一致が発生したファイルの行と位置を返します。 アルゴリズム Step 1: Open both the file with pointer at the starting. Step 2: Fetch data from file

スタックは、要素を格納するデータ構造です。スタックには2つの操作があります。スタックに新しい要素を追加するプッシュ。スタックから要素を削除するポップ。 スタックは、それを使用するプログラムの性質に応じて上下に大きくなる可能性があります。プログラム内のスタックの成長の方向を見つけるためのプログラム。 アルゴリズム Step 1: Create a local variable in the main function. Step 2: Create a function that with a local variable. Step 3: Call the function from the

Cプログラミング言語を使用して、システムのインターネット接続の詳細を見つけることができます。それでは、この問題で必要な基本的な用語について学びましょう。 IPアドレス −IPアドレスはインターネットプロトコルアドレスを表します。 IPアドレスは、各デバイスに関連付けられている固定の数値識別番号です。 IPアドレスを使用すると、インターネット経由でIPアドレスを使用してデバイスと通信できます。 サブネットマスク −IPアドレスの32ビットコンポーネント。サブネットマスクは、IPアドレスのネットワークコンポーネントをIPアドレスの2つの部分に区別します。 1つはネットワークアドレスで、もう1つ

n個のノードがある場合、タスクはリンクリスト内の代替ノードの積を出力することです。プログラムは、ノードの場所を実際に変更せずに、代替ノードの製品のみを印刷する必要があります。 例 Input -: 10 20 30 40 50 60 Output -: 15000 上記の例では、10個の代替ノードである最初のノードから開始すると10、30、50であり、それらの積は10 * 30 * 50=15000です。 上の図では、最初のノードから開始し、赤色のノードが重要ではないノードである場合、青色のノードが代替ノードです。 以下で使用するアプローチは次のとおりです 一時的なポインタを取

n個のノードがある場合、タスクは、単一リンクリストのすべてのノードの積を出力することです。プログラムは、最初のノードからNULLが見つからなくなるまで、単一リンクリストのすべてのノードをトラバースする必要があります。 例 Input -: 1 2 3 4 5 Output -: 120 上記の例では、最初のノードから開始して、すべてのノードがトラバースされます。つまり、1、2、3、4、5、6であり、それらの積は1 * 2 * 3 * 4 * 5 * 6 =120 以下で使用するアプローチは次のとおりです 一時的なポインタ、たとえばノードタイプの温度を取得します この一時ポインタを、

n個のノードがある場合、タスクはリンクリストの最後からn番目のノードを印刷することです。プログラムは、リスト内のノードの順序を変更してはなりません。代わりに、リンクリストの最後からn番目のノードのみを出力する必要があります。 例 Input -: 10 20 30 40 50 60    N=3 Output -: 40 上記の例では、最初のノードからカウントnノードまでのノードがトラバースされます（10、20、30、40、50、60）。したがって、最後から3番目のノードは40です。 リスト全体をトラバースする代わりに、この効率的なアプローチに従うことができます-

特定の値が与えられると、プログラムは必要な出力を生成するためのEMI計算機を開発します。 EMIは、EquatedMonthlyInstallmentの略です。したがって、この計算機はユーザーの毎月のEMI量を生成します。 例 Input-: principal = 2000    rate = 5    time = 4 Output-: Monthly EMI is= 46.058037 以下のプログラムで使用される式は-です。 EMI：（P * R *（1 + R）T）/（（（1 + R）T）-1） ここで、 Pは、ローン金額または元本金額

数nが与えられると、タスクは数の階乗を計算することです。数値の階乗は、数値に最小または等しい整数値を掛けることによって計算されます。 階乗は次のように計算されます- 0! = 1 1! = 1 2! = 2X1 = 2 3! = 3X2X1 = 6 4! = 4X3X2X1= 24 5! = 5X4X3X2X1 = 120 . . . N! = n * (n-1) * (n-2) * . . . . . . . . . .*1 例 Input 1 -: n=5    Output : 120 Input 2 -: n=6    Output : 720

ひし形とは何ですか？ 幾何学では、ひし形は同じ長さの4つの辺を持つ四辺形です。ひし形はダイヤモンドの形に似ています。ひし形の対角線が正方形になるよりも直角に交わる場合。 ひし形の特性は次のとおりです- 等しい側面 反対側は平行で、反対側の角度は等しく、平行四辺形になっています 対角線は直角に二等分します 以下に菱形の図を示します 問題 対角線が与えられた場合、たとえば、d1とd2のタスクは、菱形の面積と周囲長を見つけることです。ここで、面積は形状が占めるスペースであり、周囲長はその境界がカバーするスペースです 直方体の面積と周囲長を計算するには、式-があります。 例

正三角形とは何ですか？ 名前が示すように、正三角形は等しい辺を持ち、またそれぞれ60°の等しい内角を持つものです。正多角形であるため、正三角形とも呼ばれます 正三角形の特性は次のとおりです- 同じ長さの3辺 同じ程度の内角60° 内接円 内接円は三角形の内側にある円です。つまり、下の図に示すように、円の中心は三角形と同じです。内接円の中心は内心と呼ばれ、半径は内接円半径と呼ばれます。 以下に示すのは、正三角形の内接円の図です 問題 正三角形の辺が与えられた場合、タスクはその内側の円の面積と周囲長を見つけることです。ここで、面積は形状が占めるスペースであり、体積は形状が含むこ

「n」の数字が与えられた場合、タスクは、0からnまでのフィボナッチ数列を生成することです。ここで、整数のフィボナッチ数列は次の形式になります 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ここで、整数0と1には固定スペースがあり、その後に2桁が追加されます。たとえば 0+1=1(3rd place) 1+1=2(4th place) 2+1=3(5th place) and So on フィボナッチ数列のシーケンスF（n）は、-として定義される漸化式を持ちます。 Fn = Fn-1 + Fn-2 Where, F(0)=0 and F(1)=1 are always fi