問題タブ [postfix-notation]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
1928 参照

c++ - 接尾辞計算機のデバッグ

私の仕事は、スタックを表すリンクリストを使用して後置計算機を構築することです。電卓用に次のコードを記述しましたが、理解できないコンパイラエラーが発生します。エラーはpostfixcalc.cppファイルから発生しており、operand2 = opers.getTop(op)のifステートメントで発生しています。エラーには、「値は無視されるべきではない」と表示されます。私はDev-C++を使用していますが、このタイプのメッセージに遭遇したことはありません。任意の洞察をいただければ幸いです。また、必要に応じてStackPファイルを提供することもできます。

StackPの実装は次のとおりです

これはコンパイラエラーです:

C:\ Documents and Settings \ Owner \My...メンバー関数`intpostfixcalc :: eval()':

35 C:\ Documents and Settings \ Owner...void値は無視されるべきではないので無視されません

37 C:\ Documents and Settings \ Owner...void値は無視されるべきではないので無視されません

0 投票する
4 に答える
1802 参照

algorithm - 最小限のステップで適切な後置記法に変換

オペランドと二項演算子で構成される式は、両方のオペランドの後に演算子を記述することにより、逆ポーランド記法 (RPN) で記述できます。たとえば、3 + (4 * 5) は「3 4 5 * +」と記述できます。

x と * で構成される文字列が与えられます。x はオペランドを表し、* は二項演算子を表します。そのような文字列のすべてが有効な RPN 式を表しているわけではないことは容易にわかります。たとえば、「xx*」は有効な RPN 式ではありませんが、「xx*」と「xxx**」は有効な式です。指定された文字列を有効な RPN 式に変換するために必要な挿入、削除、および置換操作の最小数は?

入力: 最初の行にはテスト ケースの数 T が含まれます。T 個のテスト ケースが続きます。各ケースには、文字 x と * のみで構成される文字列が含まれます。

出力: T 行を出力します。必要な操作の数が最も少ないテスト ケースごとに 1 行です。

制約: 1 <= T <= 100 入力文字列の長さは最大 100 です。

サンプル入力:

サンプル出力:

説明:

最初の 3 つのケースでは、入力式はすでに有効な RPN であるため、答えは 0 です。4 番目のケースでは、1 つの削除操作と 1 つの挿入操作を実行できます: xx -> xx -> xx

0 投票する
1 に答える
539 参照

.net - 単純な代数的単純化のためのアルゴリズム/ハウツー

重複の可能性:
C#で表現する文字列を自動的に計算します

「5x+(2x * 6x)+2」のような単純な代数方程式を単純化する方法を詳細に説明しているリソースを誰かに教えてもらえますか? + "、"-"、" * "、" / "、"^"および括弧。これまで、修正後から修正後に変換して評価する数値用語のパーサーとエバリュエーターを実装してきました。

誰かが私がこれをどのように達成できるかについての基本的な要約を私に与えることができれば、それは大いにありがたいです。

0 投票する
1 に答える
593 参照

java - 二重リンクリストとスタックデータ構造を使用せずにPostfix表記を生成できますか?

私の質問は「接尾辞」表記についてです。私のプロジェクトでは、インストラクターは私から後置記法を計算することを望んでいました。プログラミングスタイルは無料ですが、プログラミング言語はJavaです。Javaでコードを記述しますが、スタック、キューなどの抽象データ型は得意ではありません。スタック、二重リンクリスト、キューなしで後置記法を計算する方法はありますか?

0 投票する
1 に答える
1888 参照

c++ - スタックを使用した後置評価

私はtxtファイルから後置式を読み取ろうとしており、入力が10 5 *であると評価しようとしていますが、出力は50である必要がありますが、10と5しか読み取れません。演算子もASCIIコードも読み取れません。助けはありますか? これが私のコードです

0 投票する
1 に答える
3062 参照

java - スタックを使用した Java での後置評価

後置式を評価するこのプログラムを作成しました。1 桁の数字のみが使用されている場合は問題なく動作します。

私の問題は、入力にスペースが含まれている場合に複数桁の数字をプッシュするにはどうすればよいですか?

元。入力: 23+34*- 出力は -7

しかし、入力した場合: 23 5 + 出力は 3 (スペースの前の数字) のみで、出力は 28 になります。

私のコード:

0 投票する
1 に答える
547 参照

c++ - std::mapを使用した式ツリーの評価

以前は別の方法とは反対に式ツリーを評価するために抽象データ型を使用していますが、map関数を正確に使用する方法がわかりません。

さて、この関数

この関数を呼び出しますが、この関数では何を返すかわかりません

私は以前、これをこのように別の方法で行いました

0 投票する
1 に答える
2866 参照

scala - Scalaセミコロンはいつ必要ですか

私はロックダウンされたPCで仕事に閉じ込められています。しかし、私は自分のScalaを練習しようとしています。インストールすらできないのでIdeone.comを使用していscalacます...

とにかくこれはコンパイルされていません:

Ideone.comのscalaコンパイラから次のメッセージが返されます。

ただし、ステートメントの最後にセミコロンを追加すると、次のようになります。

Scalaのインフィックスとポストフィックスの表記は素晴らしいと思いますが、何かが足りないに違いありません。なぜScalaは行の終わりをステートメントの終わりと見なさないのですか?


このブログの2番目のポスターに答えがあるようです。スカラの人々はこれに乗るべきです。そのような迷惑....これは私がこの他の点では美しい言語で遭遇し​​た最初の迷惑についてですが。 http://www.scala-lang.org/node/4143

ドキュメントから直接の別の説明:http: //docs.scala-lang.org/style/method-invocation.html