問題タブ [tiling]

Canvasを介して描画しているビットマップに「グラフ用紙」の外観を作成し、これを行うための最良の方法を見つけようとしています。

.lockCanvas（）呼び出しを介してSurfaceViewでCanvasを取得しているため、グラフ用紙の背景を含むソースビットマップをCanvasコンストラクターに渡すことができません。

私が試したいくつかの解決策：

• このソリューションをSurfaceViewのThread.run（）に実装しようとしましたが、BitmapDrawableがビットマップに変換されるとタイリングプロパティが失われると思われる問題があります。

  キャンバス=mSurfaceHolder.lockCanvas（null）; BitmapDrawable TileMe = new BitmapDrawable（BitmapFactory.decodeResource（getResources（）、R.drawable.editor_graph））; TileMe.setTileModeX（Shader.TileMode.REPEAT）; TileMe.setTileModeY（Shader.TileMode.REPEAT）;

  ビットマップb=TileMe.getBitmap（）; canvas.drawBitmap（b、0、0、null）;

• 宛先のRectFをパラメーターとして受け取るCanvas.drawBitmapメソッドを使用すると、ビットマップはRectFを埋めるために並べて表示されるように見えます...しかし、ビュー領域全体を埋めるRectFを確実に宣言するにはどうすればよいですか？

• ビットマップ/キャンバスのレイアウトが不透明で表示されないようにするため、アクティビティの背景を目的のグラフ用紙の外観に設定することもできません。

これを達成する方法はありますか？

さまざまな寸法の長方形のリストがあります。

rects = [100x20, 30x10, 10x10, 70x20, 40x30, 50x10]

これらの長方形からテーブルをレンダリングしようとしています。列の数が決まっている場合は、次のように行数と各行と列のサイズを計算できます。

ここで、テーブルを最大行幅で構成する必要があります。列の数は、最適な行幅の実行時の計算によって異なります。

上記のリストと140に設定された最大行を使用すると、テーブルは次のようになります。

この状況にアプローチするための私の最初のアイデアは、可能な列の数ごとに最大列幅をキャッシュすることです。合計<=最大行幅の最後のエントリが優先されます。

残念ながら、可能な列番号ごとに最大でエントリを作成する必要があります。リストはかなり大きくなる可能性があります。誰かがこの最適化問題を解決するためのアルゴリズムを知っていますか？

3 インチ× 1 インチと 4.5 インチ× 1 インチのブロックを使用してパネルを作成するためのブロックのセットが提供されます。

構造上の完全性を確保するために、ブロック間のスペースが隣接する列に並ばないようにする必要があります。

7.5インチ×1インチのパネルを組み立てる方法は2つ、7.5インチ×2インチのパネルを作る方法は2つ、12インチ×3インチのパネルを作る方法は4つ、27インチ×5インチのパネルを作る方法は7958通りあります。 」パネル。48 インチ×10 インチのパネルを構築するには、いくつの方法がありますか?

これは私がこれまでに理解していることです：

ブロック3 x 1および4.5 x 1を使用

組み合わせ式を使用して、2 つのブロックをこのサイズのパネルに配置できるすべての可能な組み合わせを見つけました。

C = 選択 --> C(n, k) = n!/r!(nr)! 一度に r のグループ n の組み合わせ

パネル: 7.5 x 1 = 2 ウェイ-->

1 (3 x 1 ブロック) と 1 (4.5 x 1 ブロック) --> 2 ブロックのみ使用 --> 2 C 1 = 2 ウェイ

パネル: 7.5 x 2 = 2 ウェイ

ここでもコンビネーションを使いました

1 (3 x 1 ブロック) と 1 (4.5 x 1 ブロック) --> 2 C 1 = 2 ウェイ

パネル: 12 x 3 パネル = 2 ウェイ-->

2(4.5 x 1 ブロック) と 1(3 x 1 ブロック) --> 3 C 1 = 3 ウェイ

0(4.5 x 1 ブロック) と 4(3 x 1 ブロック) --> 4 C 0 = 1 ウェイ

3通り＋1通り＝4通り

（ここで迷うところです）

パネル 27 x 5 パネル = 7958 ウェイ

6(4.5 x 1 ブロック) と 0(3 x 1) --> 6 C 0 = 1 ウェイ

4(4.5 x 1 ブロック) と 3(3 x 1 ブロック) --> 7 C 3 = 35 ウェイ

2 (4.5 x 1 ブロック) と 6 (3 x 1 ブロック) --> 8 C 2 = 28 ウェイ

0(4.5 x 1 ブロック) と 9(3 x 1 ブロック) --> 9 C 0 = 1 ウェイ

1 ウェイ + 35 ウェイ + 28 ウェイ + 1 ウェイ = 65 ウェイ

ここでわかるように、ウェイの数は 7958 にはほど遠いです。ここで何が間違っているのでしょうか?

また、48 x 10 のパネルを作成する方法はいくつあるのでしょうか? 特に 7958 の方法を見つけようとする場合、手動で行うのは少し難しいためです。

7958 パネルのウェイ数の答えを計算するプログラムをどのように作成しますか? 結果を計算するプログラムを作成する方が簡単でしょうか? どんな助けでも大歓迎です。

次の操作を実行できる matlab 関数はありますか?

x = [1 2 2 3];

そしてそれに基づいてx、マトリックスを構築したいm = [1 2 2 3; 1 2 2 3; 1 2 2 3; 1 2 2 3]

ループ タイリング (ブロッキング) を実行する gcc を使用してコードをコンパイルするにはどうすればよいですか? デフォルトの -O3 最適化では、ループ タイリングは実行されません。このフラグでループ タイルを有効にし、タイル ファクターを調べる必要があります。(例: 立方体タイリングまたは長方形タイリング) つまり、内部タイリング ヒューリスティック。

ありがとう

TextureBrushを使用してUIのようなストリップを取得するために、幅= 1000、高さ= 16の寸法の長方形領域に画像（16x16）を並べて表示しようとしています。

x = 0で描画すると、（0,0）から期待どおりにy=0のタイリングが発生します。

x = 0で描画すると、y = 50のタイリングは（0,50）から始まりますが、描画長方形は画像の先頭から始まりません。画像のトリミングされた部分から始まり、それから繰り返されます。

これを解決する方法は？

PS：DrawImage上で繰り返しループして手動で並べて表示したくありません。

この以前の質問で、OPは次の問題を尋ねました。

いくつかの正方形が空でいくつかが塗りつぶされている長方形のグリッドを考えると、2つのドミノが重ならず、塗りつぶされた正方形の上にドミノがないように、世界に配置できる2x1ドミノの最大数はいくつですか？

この問題に対する（非常に美しい！）答えは、これが特別に作成されたグラフで最大の2部一致を見つけることと同等であることを認識しました。このグラフでは、空の各正方形に、エッジによって隣接する各正方形にリンクされたノードがあります。次に、各ドミノはグラフのエッジに対応し、その端点が他のエッジで覆われないようにします。したがって、頂点を共有しない（一致する）エッジのセットは、ドミノの配置に対応し、その逆も同様です。

私の質問は、この以前のものの一般化です：

一部の正方形が空で一部が塗りつぶされている長方形のグリッドがある場合、2つのドミノが重ならず、上にドミノがないように、世界に配置できるM x Nドミノの最大数（特定のMとN）はいくつですか。塗りつぶされた正方形？

前のケースで行ったように、これをマッチング問題に変換する方法がわかりません。ただし、この問題がすぐにNP困難になる理由も特にわかりません。そのため、この問題に対する多項式時間の解決策がある可能性があります。

この問題を解決するための効率的なアルゴリズムはありますか？または、この問題がNP困難であることを示す削減がありますか？

本当にありがとう！

作成中のアプリの画像を並べて表示しようとしています。長さを設定できるロープを作っています。これを行うために、ロープの長さを取得し、それに応じてフレーム サイズを設定し、背景色を次のように設定する関数があります。

(写真はUIView)

ビューは空白です。代わりに画像をUIImageViewにして画像を表示することで以前にテストしましたが、うまくいきましたが、もう表示されません。

編集: タイリングのいくつかの異なる方法を試しましたが、取得できる最高のものは引き伸ばされた画像です。画像をタイル化し、タイル化された画像の出力をUIImage、UIImageView、またはに取得する作業方法が必要UIViewです。

アプリがわかりやすい形式でデータを表示する方法を追加しようとしています。グラフでこれをやってみましたが、少しぎこちないことがわかったので、より良い解決策を見つけようとしています。

ここに問題があります。ユーザーが報告したイベントをタイムラインに対してプロットして、最大 30 日間のデータを表示したいのです。特定のイベントがいつクラスター化するかを視覚的に参照できるように、イベントは垂直方向に整列する必要があります。

この問題を解決するために、スケールのある背景を持つ UITableView を使用し、その背景にユーザーイベントを示す一連の「ピン」を重ねることを考えました。テーブルがスクロールされると、イベントが次々と整列し、歴史的なイベントの展開を適切に示します。

これは UIScrollView を使用して実行できることを知っています。一連のルーラーを配置し、イベントをピンとして追加するだけです。これを効率的に行うには、あまり経験のない手法であるタイリングを使用する必要があります。

キャッシュとタイリングが既に行われている UITableView でこれが可能かどうかを知りたいです。

UIImageViews を tableViewCell.backgroundview に追加しようとしましたが、これでは望ましい結果が得られません。テーブル セルに任意の数のサブビューを動的に追加できるようにしたいと考えています。事前に決められた数の画像を .xib に追加し、それらを再配置しようとすることでこれを行うことができますが、これは理想的な解決策とは思えません。

私がやろうとしていることはUITableViewで可能ですか、それともこれらの努力を放棄してUIScrollViewをタイリングで見る必要がありますか?

ありがとうございました！