coin-change

1熱

1答えて

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

0熱

1答えて

C言語のプログラムにJavaクラスを変換

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

-1熱

1答えて

貨幣交換の欲張りアルゴリズムC++

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

1熱

1答えて

時間の複雑さ - 不正な再帰 - 英国の変更の組み合わせ

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

-2熱

1答えて

変更プログラムの小数点を返すC++

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

1熱

3答えて

再帰的コインチェンジC++

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

0熱

3答えて

CoinChangeProblemコードの例外

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}は同じものとみなされます。ここに私のコードです。順

4熱

1答えて

コインチェンジアルゴリズムでこのソリューションが機能しないのはなぜですか？

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