問題タブ [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.
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) まで見たパターンを放棄しますか?
php - HTML/CSSを使用してスクロール可能なオブジェクトを下から開始する方法は?
JavaScript を使用した多くのソリューションを見てきましたが、HTML/CSS/PHP だけを使用してこれを実行しようとしています。
データベースからphpでコンテンツがロードされるテーブルがあり、スクロール可能にしました。今、スクロールを一番下から始めたいと思っています。
これが私のPHPです:
これが私のCSSです:
ありがとう!
algorithm - 行列内の小計要素の動的計画法
4 行 4 列のチェス盤があるとしn
ます。すべてのセルに整数があります。それらの一部またはすべてのディスクを考えると2n
、合計が最大になるように、ボード上の別のセルに配置できます。唯一の制限は、2 つのディスクを縦または横に並べることができないことです。O(n)
DPを使用してボード上にディスクの最適な組み合わせを配置するにはどうすればよいですか?
html - フッターをページの一番下に固定するには?
モニターのサイズに合わせて画像を下に固定したい。メインページだけに表示したい。
panel - レッドバスのようにスライドするボトムシート
redbus アプリに似た検索機能を実装したいと考えています。スクリーンショットを以下に示します。編集ボックスをクリックすると、スクリーンショット2に示すように都市の名前でシートを(下から)スライドさせる必要があり、それらのいずれかを選択すると、編集ボックスで選択した詳細を閉じて入力する必要があります。私はすでにbottomsheetで作業しようとしましたが、方法が見つかりませんでした。助けてください。
java - Javaでの動的プログラミング辞書演習のボトムアップアプローチ
ここに私が解決したい問題があります: 辞書、つまり m 個の文字列のセット S と別の文字列 t が与えられます。これらの部分文字列の結合が t であり、すべての部分文字列が辞書に属するように、t を分割できる部分文字列の最小数を出力する必要があります。例:
入力:
5
0 1 11 1101 000
1111001000
出力:
6
メモ化アプローチを使用したトップダウンを使用して解決しました(Javaで):
}
ボトムアップのアプローチを使用してこの問題を解決する方法を見つけることができないようです...誰かがボトムアップでそれを解決する方法を教えてくれたら、それは素晴らしいことです