問題タブ [bottom-up]

私はコンパイルの主題に不慣れで、ボトムアップ解析の演習を開始したばかりです。

私は次の問題に固執しました。

次の文法の LR(0) 解析テーブルを作成します。

E では、DFA の次の状態は次のようになります。

私がこれまでに学んだことから、これは SR 競合ではありませんか? 先読み変数がないため、パーサーは削減またはシフトするかどうかわからないためですか? これは LR(0) 文法であってはなりませんか?

しかし、私が読んでいるPDFはLR(0)テーブルを構築しています。PDFに間違いがありますか、それとも概念を理解する場所で間違っていますか?

教科書の疑似コードからヒープのボトムアップ構築を試みていますが、得られる出力は正しいヒープではありません 2 9 8 6 5 7

どこが間違っているのか誰でも知っています（疑似コードはテキストブックからのものであり、ヒープは配列である必要があります）

これが PsuedoCode のボトムアップです。

ここに私のコードがあります

私の知る限り、DP は、より大きな問題から始めて再帰的に降りてきて、将来の使用のために毎回値を保存し続けるか、繰り返し実行して値をボトムアップで保存し続けるかのいずれかです。しかし、ボトムアップで再帰的に行っている場合はどうなりますか?

たとえば、次の質問を考えてみましょう。最長共通部分列

これが私の解決策です

ご覧のとおり、M[0][0] から別の方向に進んでいますが、繰り返し実行していません。でもきっといいはず。確認する必要がありました。

ありがとう

コインの両替問題に対するボトムアップのアプローチを構築しています。要求された変更を提供するために必要な最小数のコインを提供する必要があります。指定された金種が値を形成できないため、変更を指定できなかった可能性があります。

たとえば、指定された金種が {4, 8} で、5 の変更を要求した場合、5 を発行することは不可能です。以下のプログラムを作成しましたが、要求された変更を形成することが不可能でない限り、ほとんどの状況でうまく機能します。 . たとえば、金種がちょうど {4} の場合に 5 をリクエストすると、偽の 1 つが返されます。この問題を解決するにはどうすればよいですか?

ここで、P は要求された変更を表し、S はインデックス 0 から S - 1 までの配列 denominations[] に格納されている金種の数です。dp は -1 に初期化された計算用の 2 次元配列です。

ご協力ありがとうございました。

Andorid で下から上へのリンク ボタンを作成したいと考えています。大量のデータを含む ListView があります。

例については、このウェブサイトをご覧ください。Web ページの一番下までスクロールして、Web ページの一番上に戻りたいとします。これを行うには、ページをドキュメントの先頭にスクロールするトップに戻るボタンをクリックします。

同じように、Android の ListView にもそれが必要です。Googleで検索しましたが、それに関連するものは見つかりませんでした。手伝っていただけませんか？

小さな問題があります。3 つのソーシャル アイコンと、これらのアイコンが何であるかを示すテキストを含む下部のナビゲーション バーを追加しました。スクリーンショット

このテキストを本当は右か左に置きたいのですが、これは好きではありません。反対側でも同じことをします。

そのように、アイコンは本当に真ん中になります。