問題タブ [bottom-up]

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 に答える
205 参照

java - ボトムアップ再帰を使用して n=3 のケースを構築する方法は?

私は Cracking the Coding Interview の問題 9.6 ページ 110 の問題に取り組んでいます。

ここに問題があります:
すべての有効な (例えば、n 対の括弧の適切に開いた組み合わせと閉じた組み合わせ) を出力するアルゴリズムを実装してください。例
b(1) - "()"
b(2) - "(()), () ()"
b(3) - "((())), (()()), (())(), ()(()), ()()()"
を使用しようとしています著者が 107 ページで説明しているボトムアップ再帰アプローチ - 「要素が 1 つしかないリストのような単純なケースの問題を解決する方法を知ることから始め、要素が 2 つ、次に要素が 3 つの場合の問題を解決する方法を見つけます。要素など。ここで重要なのは、前のケースから別のケースのソリューションを構築する方法を考えることです」

ここに私がこれまでに持っているコードがあります

このコードを取得するために、最初のケースから 2 番目のケースまで作業しました。
b(2) = "(b(1)), b(1),b(1)" このコードは、最初の 2 つのケースで機能します。しかし、私は3番目のケースに本当に苦労しています。ケース 2 からケース 3 に移行する方法、つまりケース 2 を使用してケース 3 に移行する方法について、誰かがヒントを教えてくれますか? (())、()() から
((()))、(()())、(())()、()(())、()()() ? b(2) から b(3) ではうまくいかないので、b(1) から b(2) まで見たパターンを放棄しますか?

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

php - HTML/CSSを使用してスクロール可能なオブジェクトを下から開始する方法は?

JavaScript を使用した多くのソリューションを見てきましたが、HTML/CSS/PHP だけを使用してこれを実行しようとしています。

データベースからphpでコンテンツがロードされるテーブルがあり、スクロール可能にしました。今、スクロールを一番下から始めたいと思っています。

これが私のPHPです:

これが私のCSSです:

ありがとう!

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

algorithm - 行列内の小計要素の動的計画法

4 行 4 列のチェス盤があるとしnます。すべてのセルに整数があります。それらの一部またはすべてのディスクを考えると2n、合計が最大になるように、ボード上の別のセルに配置できます。唯一の制限は、2 つのディスクを縦または横に並べることができないことです。O(n)DPを使用してボード上にディスクの最適な組み合わせを配置するにはどうすればよいですか?

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

html - フッターをページの一番下に固定するには?

モニターのサイズに合わせて画像を下に固定したい。メインページだけに表示したい。

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

parsing - コンパイラの設計 最初にフォロー

FOLLOW(A) を必要とする FOLLOW(S) を計算しようとしている問題に疑問がありますが、A 生産は S 生産の後であるため、まだ FOLLOW(A) を計算していません。 A) inf すぎる FOLLOW(S)???

ここに画像の説明を入力

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

panel - レッドバスのようにスライドするボトムシート

redbus アプリに似た検索機能を実装したいと考えています。スクリーンショットを以下に示します。編集ボックスをクリックすると、スクリーンショット2に示すように都市の名前でシートを(下から)スライドさせる必要があり、それらのいずれかを選択すると、編集ボックスで選択した詳細を閉じて入力する必要があります。私はすでにbottomsheetで作業しようとしましたが、方法が見つかりませんでした。助けてください。

Redbus ホーム検索画面

検索シート

0 投票する
0 に答える
165 参照

java - Javaでの動的プログラミング辞書演習のボトムアップアプローチ

ここに私が解決したい問題があります: 辞書、つまり m 個の文字列のセット S と別の文字列 t が与えられます。これらの部分文字列の結合が t であり、すべての部分文字列が辞書に属するように、t を分割できる部分文字列の最小数を出力する必要があります。例:

入力:

5

0 1 11 1101 000

1111001000

出力:

6

メモ化アプローチを使用したトップダウンを使用して解決しました(Javaで):

}

ボトムアップのアプローチを使用してこの問題を解決する方法を見つけることができないようです...誰かがボトムアップでそれを解決する方法を教えてくれたら、それは素晴らしいことです