問題タブ [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.
android-linearlayout - 線形レイアウトの下部に adview が表示されない
広告にアプリケーションを追加したい。しかし、宣伝されているポジションについて追加したくありません。コードは次のとおりです。
linearlayout で下部を表示する adview が必要です。Adview @ + id /adLayout がレイアウト上に表示されます 助けてください。
algorithm - 空間分割ボトムアップツリー
ボトムアップで構築される空間分割ツリーについて何も見つからないので、私は疑問に思っていました:
それは可能ですか (私はそう思いますが、どのような効率でしょうか?)
実際には存在しますか?
これに関するドキュメントはありますか?
この質問は無意味ですか?
編集:
空間分割とは、BSP、Quad Tree、kd-tree、AABB-treeに似たツリーを意味します...しかし、これらのツリーは大きな領域から小さな領域に構築されているようです(トップダウン)。
私の質問は
、同様のアルゴリズムを実現するためのボトムアップ アルゴリズムはありますか?
etl - 次の図でデータ ウェアハウスの設計方法を特定する
ウィキペディアで次の図に示されている、トップダウン、ボトムアップ、およびハイブリッド データ ウェアハウスの設計方法を特定するのを手伝ってくれる人はいますか? それぞれの設計方法論によって図がどのように異なるかを理解することに興味があります。
c++ - ロッド切断アルゴリズムでロッドの切断のすべての長さを知る方法は? (動的計画法)
ロッド切断アルゴリズムを知っています。C++ の実装は次のとおりです。
出力は次のとおりです。
私の質問は、特定の長さのロッドを切断することの最大値 (価格) を見つけることができますが、その特定のロッドの切断の長さをどのように見つけることができますか?
python - Python を使用したボトムアップ MergeSort
私はこれを行うために数え切れないほどの時間を費やしてきました。誰かが私の間違いを指摘できますか?
a
は単なるリストでtmp
あり、サイズの空のリストですlen(a)
z
基本的にlen(a)
a = [6,5,4,3,2,1]
print 'unsorted:',a
z = len(a)
tmp = range(len(a))
これが私のソート機能です:
ここにマージ機能があります:
[このビジュアライゼーション] が役立つかもしれません。なぜこのような動きをするのか、いまだにわかりません。
どこが間違っているのかわかりませんか?それはインデントですか、それともループですか?
この視覚化が役立つ場合があります。なぜこれが起こっているのかはまだわかりません。
algorithm - Tarjan のトップダウンの赤黒木効率
Tarjan のトップダウン赤黒木アルゴリズムが、他の赤黒木アルゴリズム (たとえば、Robert Sedgewick によるもの) とどのように競合するのか疑問に思っています。さまざまなトップダウンおよびボトムアップ アルゴリズムの結果を比較した人はいますか? 後で並行処理を行う予定であるため、基本アルゴリズムとしてどのアルゴリズムを使用する必要があるかを判断するのに役立つので、お知らせください。(トップダウンとボトムアップだけでなく、これらの研究者によるさまざまなアルゴリズムの比較もお願いします!)
python - 再帰動的計画法を使用するときにナップザック テーブルを埋める方法
*宿題ではありません*
私はPythonでナップザックを実装し、最高の値を取得していますが、問題を拡張して、すべての重みとアイテムのナップザックテーブルのすべての適切な値でテーブルを埋めたいと思います.
私はそれをPythonで実装しましたが、これは初めてなので、改善できるものがあれば教えてください。ただし、概念はどの言語でも機能するはずです。
私はまた、無関係なこの印刷テーブルメソッドを持っていますが、私がそれをどのように出力しているかを見ることができるように:
これはサンプル入力です:
これは出力すべきものです:
関数で複数の異なる行を試しknapsack(i, W)
てテーブルに要素を追加し、それを引き出しましたが、再帰がどのようにうまく機能しているかを理解できず、解明されていない再帰呼び出し値を追加するためにどのインデックスを配置するかを理解できませんに。
これは私が修正しなければならない方法です。