Skip to main content
本文に 102 文字追加; タイトルを編集
ソース リンク

C言語 多重ループ(3次元的なループ)の場合のコードの書き方

下記のプログラムは、

  • sumsum円の所持金があり、nn種類の商品の中からcntcnt個の商品を選びお釣り(minmin円)を最小にする

というアルゴリズムです(商品は安い順にx[1]x[1]円,x[2]x[2]円,,,,x[n]x[n]円と示されます)

現状ではそれぞれcnt、下記のコードのとおり、回文の中依存し回文といっ構造になっており、cntの値によってループの数やループの条件が変わっていくようになっております

cntの値は入力値で与えられるためcntに依存しないようどのcntの値にも対応可能統合にするためにはを作りたいのですが、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

✳︎初心者であるため、適切でない表現が含まれていますがご了承ください

C言語 多重ループ(3次元的なループ)の場合のコードの書き方

下記のプログラムは、

  • sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にする

というアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

現状ではそれぞれcnt依存したループのになってますcntに依存しないよう統合にするためには、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

C言語 多重ループの場合のコードの書き方

下記のプログラムは、

  • sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にする

というアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

現状では、下記のコードのとおり、回文の中回文といっ構造になっており、cntの値によってループの数やループの条件が変わっていくようになっております

cntの値は入力値で与えられるためどのcntの値にも対応可能な式を作りたいのですが、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

✳︎初心者であるため、適切でない表現が含まれていますがご了承ください

本文の改善
ソース リンク
cubick
  • 2.1万
  • 5
  • 27
  • 64

下記のプログラムは、

  • sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にする

というアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

現状ではそれぞれcntに依存したループの式になっていますが、cntに依存しないような統合式にするためには、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

ちなみに、上記は、
sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にするというアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

下記ではそれぞれcntに依存したループの式になっていますが、cntに依存しないような統合式にするためには、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

ちなみに、上記は、
sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にするというアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

下記のプログラムは、

  • sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にする

というアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

現状ではそれぞれcntに依存したループの式になっていますが、cntに依存しないような統合式にするためには、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }
本文から 4 文字削除
ソース リンク

下記のような、多重ではそれぞれcntに依存したループを一つの式にまとめる場合なっていますが再帰関数を用いることcntなるのでしょうか?
そうで依存しない場合ような統合式にするためには、どのようにすればよいばいいのでしょうか?

/*/ cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

/*cnt/ cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

ちなみに、上記は、
sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にするというアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

下記のような、多重ループを一つの式にまとめる場合再帰関数を用いることなるのでしょうか?
そうでない場合、どのようにすればよいでしょうか?

/* cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

/*cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

ちなみに、上記は、
sum円の所持金があり、nの商品の中からcnt個の商品を選びお釣り(min円)を最小にするというアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

下記ではそれぞれcntに依存したループの式になっていますがcnt依存しないような統合式にするためには、どのようにすればいいのでしょうか?

// cnt=2の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
    for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
        min=min>(sum-x[k]-x[j])?(sum-x[k]-x[j]):min;
    }
}

または、

// cnt=4の場合
int min=10000001;
for(int k=n;sum>=x[k]&&k>=cnt;k--){
       for(int j=k-1;sum>=x[k]+x[j]&&j>=cnt-1;j--){
           for(int i=j-1;sum>=x[k]+x[j]+x[i]&&i>=cnt-2;i--){
               for(int l=i-1;sum>=x[k]+x[j]+x[i]+x[l]&&l>=cnt-3;l--){
                       min=min>(sum-x[k]-x[j]-x[i]-x[l])?(sum-x[k]-x[j]-x[i]-x[l]):min;
               }
           }
       }
   }

ちなみに、上記は、
sum円の所持金があり、n種類の商品の中からcnt個の商品を選びお釣り(min円)を最小にするというアルゴリズムです(商品は安い順にx[1]円,x[2]円,,,,x[n]円と示されます)

ソース リンク
読み込んでいます