coin-change

    -2

    1答えて

    私のプログラミングクラスの練習では、お金の金額と受け取った金額をプロンプトして変更を計算するレジ係のプログラムを書く必要があります。また、必要なドル、四半期、ダイム、ニッケル、ペニーの金額を計算する必要があります。それはダイス、ニッケル、ペニーになるまでうまく動作します。それが出力が騒々しいところです。私はまた、視覚スタジオが.1000000000000000056として0.10を読んでいることに

    4

    1答えて

    無制限に利用可能なコインの種類とm種類のコインの種類と数を指定すると、コインからSTDOUTへの変更方法をいくつか出力するプログラムを作成します。 私の直感は、各コインについて、そのコインを試して、n-cで再帰しました。ここで、cはコインの値で、ゼロになると1を返し、ゼロ以下になると0を返します。私は以前に使用したコインを渡し、重複を防止するために、以前のコイン以下のコインでのみ再帰しました。なぜ

    1

    1答えて

    私は残りの部分を取って、表示された変更カテゴリから変更を抽出できるかどうかを確認するコードセクションの開発方法には論理的な問題があると思います。 誰かにどのくらいの変更を払うべきかを判断し、最も効率的な変更を加えることを重視して設計されています。 私の現在の出力: The change for 328.0 Euro cents is: 1.64 € 2 1.28 € 1 0.56 € 0.5

    0

    1答えて

    残りのコインを最小限の数だけ返すプログラムを作成しています。入力に私はコインカットとその金額のセットを持っています。私は慎重に動作するJavaクローンをやった。今私はそれをC言語にする必要があります。私はそれほど準備ができていない言語です。誰でも助けてくれますか? 私の主な問題は、結果をCに返す方法です。javaは、配列全体のリストとして返されます。これらのように:[1、0、0、1、0] impo

    -1

    1答えて

    したがって、値Nと任意の金額を取るコイン変更アルゴリズムを作成しています.1を持たない場合は、自動的に1を含める必要があります。私はすでにこれをしましたが、欠陥があります。私は2つのマトリックスを持っています。私はそれらの1つを使用する必要があります。 S [i]行列を書き直しても、配列の大きさを増やすことは可能ですか?また、最小金額まで、最大金額と2番目に高い金額を見つける方法はありますか?私は

    1

    1答えて

    私は最近、英国の変更問題(すなわち、いくつのコインの組み合わせが所定の合計を生み出すことができるか)に対する素朴な(+貧弱な)解決策を思いついた。私は現在a better solutionを持っていますが、以下の2つのソリューションの時間と空間の複雑さを解決することには依然として興味がありました。 最悪のソリューション このソリューションは、再帰的に重複した作業の多くで、その結果、自分自身に対する

    0

    2答えて

    私は現在、Pythonで動的プログラミングを実装しようとしていますが、再トラッキング部分を設定して順列を繰り返さないようにする方法はわかりません。 たとえば、入力は(6、[1,5])になり、期待出力は2になります。なぜなら、1と5の合計が6に等しくなるように2つの方法があるからです。これらの組み合わせは{1、 1,1,1,1,1}と{1,5}しかし、私のプログラムは現在動作していますが、上に表示さ

    1

    3答えて

    最小限の関数で再帰呼び出しを行うたびに、プログラムがクラッシュするようです。なぜ誰がクラッシュするのか教えてもらえますか?私は最小限の関数を呼び出した後、即座にフリーズします。私はベクトルを使っているからですか? #include <iostream> #include <vector> #include <math.h> #include <algorithm> using names

    0

    3答えて

    import java.io. *; public class CoinChangeProblem { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub int[] arr; arr = new int[]{1, 2, 5,

    0

    1答えて

    質問はかなり簡単です。集合{2,4,6}があります。予想される答えは、数字6を得るためのすべての可能な順列です。 - {2,2,2}、{2,4}、{4,2}、{6} 私が試したこと: - 私はこの一般的な "硬貨の変更"の質問を使用してこの問題にアプローチしようとしています。しかし、コインの変更の順​​列はそこにありません。 {2,4}と{4,2}は同じものとみなされます。ここに私のコードです。順