問題タブ [stack]

私の状況

• 私はN個の長方形を持っています
• 長方形はすべて同じ形状です（たとえば、幅2インチx高さ1インチ）-幅と高さについては、このサイズをSwおよびShと呼びましょう。
• これらの長方形をグリッドに配置して、スプレッドシートに表示されるように、長方形が完全に上下に隣接するようにします。
• 私が必要としているのはこれです：N、Sw、Shが与えられた場合、これらの長方形を可能な限り最も正方形のような配置に積み重ねる行（R）と列（C）の数はいくつですか。
• R＆Cは、必要以上のセルを提供する可能性があることを理解しています（たとえば、N = 15、Sw = 1、Sh = 1の場合、R = 4、C = 4の場合、15個の長方形に対して16個の「スロット」が生成されます。これで問題ありません。
• Sw = Shの場合、私の謙虚な数学のスキルで十分です-長方形の幅と高さが異なる場合-率直に言って、それは私を超えています。

いくつかの注意事項

• はい、私はこの質問を読みました：長方形を積み重ねてスペースをできるだけ少なくし、いいえ、それは役に立ちませんでした。また、それは同じ質問ではありません。その質問は、サイズが異なる可能性のある長方形に関するものです。この質問では、長方形のサイズは同じです。
• はい、wolfram.comなどで検索しましたが、運がありません。
• 私は数学のバックグラウンドがないので、この問題の言い回し自体が答えを見つけるのを妨げている可能性があります-タイリング、解剖、分解に関連する検索を試しましたが、そこでも成功しませんでした

いくつかの例

AaronofTomorrowの回答の実装

ウィルの答えに触発された別の実装（2008年12月8日に更新）-これは私が最終的に使用したものです

インテルアセンブリの割り当てがあります。2つのスタックを使用する計算機を作成する必要があります。たとえば、23 + 4/2 ^ 4 $のような式があります。したがって、$は式の終わりを示します。私が行うことは、2つのスタック（1つは数値用、もう1つは演算子用）を用意し、演算子の優先順位に従ってそれらをプッシュおよびポップすることです。

必要なのは、2つのスタックを2つの異なる目的に同時に使用するにはどうすればよいかということです。私が知っている限り、esp registerは、スタック内の変数が最後をポップする場所、または新しい変数をプッシュする場所を示します。しかし、espレジスタが1つしかない場合、どうすれば2つのスタックを持つことができますか？

前もって感謝します...

Linux上のCでプログラムのシグナルを処理するために代替スタックを使用しています。スタックオーバーフローが発生すると、信号はメインスタックではなく代替信号スタックに配信されます。

したがって、この状況では、メインスタックをダンプしたいのですが...どうすればよいですか？

スタック上の変数とその値のリストを取得することが .NET/C# で可能かどうか疑問に思っていますか? アプリの例外ハンドラーを作成していますが、標準のスタック トレースを超えて、スタック上にある変数の名前と値も確認したいと考えています。これができるかどうか、何か考えはありますか？

ドロップシャドウを使用して、ベース画像にテキストに注釈を付けようとしています。-shadow オプションを使用して得られる結果が気に入らないので、テキストを下に置き、ぼかしてから、テキストを再び白で下に置き、影から数ピクセルずらします。私が使用しているコマンドは次のとおりです。

私の問題は、 -blur オプションがテキストの最初のレイヤーだけでなく、下にあるベース画像もぼやけていることです。ベース画像ではなく、テキストの最初のレイヤーのみをぼかします。

スタックの使用について少し調べて\( \)、次のように、テキストの最初のレイヤーとその部分の周りで使用するぼかしコマンドを分離しようとしました。

結果は同じです。テキストの影と下にあるベース イメージの両方がぼやけています。残念ながら、スタックや、目的の効果を得るために使用する必要がある他のコマンドを理解するのにあまり苦労していません。

「Web スタック」というフレーズに「Web」の関連性があることはわかりますが、このコンテキストで「スタック」が何を指しているのか疑問に思っています。

System.Collection.Generics.Stackの深さを制限する組み込みの方法はありますか？最大容量の場合、新しい要素を押すとスタックの一番下が削除されますか？

配列に変換してスタックを再構築することでそれができることは知っていますが、おそらくすでにメソッドがあると思いました。

編集：私は拡張メソッドを書きました：

したがって、トリミング時に新しいスタックを返しますが、機能的な方法で不変ではありません=）

これは、アプリの元に戻るステップをスタックに保存していて、限られた量のステップのみを保存したいためです。

組み込み/メモリに制約のあるシステムの最適なスタックサイズを決定するために利用できる方法は何ですか? 大きすぎると、別の場所で使用できるメモリが浪費されます。ただし、小さすぎる場合は、この Web サイトの名前が付けられます...

Jack Ganssle はThe Art of Designing Embedded Systemsで次のように述べています。誰でもそれよりうまくできますか？

より具体的な例が要求されました。では、オペレーティング システムなしでIAR Embedded Workbenchツールチェーンを使用して、2 kB の RAM を搭載したMSP430 MCUをターゲットとする C プログラムはどうでしょうか? この IDE は、JTAG デバッガーの使用中にスタックの内容と使用状況を表示できます。

Windows で dbghelp.dll を使用せずにアドレスのスタック トレースを取得するにはどうすればよいですか?

アドレスに関連付けられているシンボルや関数名を知る必要はありません。アドレスのリストが必要なだけです。これは、*nix システムのバックトレースに似たものです。

ありがとう！

検索しましたが、これら 3 つの概念がよくわかりません。いつ動的割り当て (ヒープ内) を使用する必要があり、その本当の利点は何ですか? 静的およびスタックの問題は何ですか? ヒープに変数を割り当てずにアプリケーション全体を作成できますか?

他の言語には「ガベージ コレクター」が組み込まれているので、メモリを気にする必要はないと聞きました。ガベージコレクターは何をしますか？

このガベージ コレクターを使用してできなかった、メモリを自分で操作することで何ができますか?

誰かがこの宣言で私に言ったことがあります：

「ポインターへのポインター」があります。どういう意味ですか？次のものとは異なります。

?