半径Rの円の内側にN個の長方形のセットを配置するアルゴリズムが必要です。そうでない最大のサイズに拡大縮小されます円の境界を超えている。私はまだそれに取り組んでいるので、もし私が答えを見つけるなら、私はここにそれを掲示します...最大の「ズーム」を持つ円の内側にある固定長の長方形をパックする
0
A
答えて
2
私はおそらく、問題を解決できるかどうかをテストする関数を使ってバイナリサーチを行います与えられたN、R、およびrectangle_scale。直径
testfunction(R、rectangle_scale)
- フィット:
テスト機能は、おそらくのようなものでなければなりません
- 繰り返し(矩形の上に置く。これ以上の長方形がフィットしなくなるまでこれを行う。 が収まる矩形の数を返す
バイナリ検索は、標準のようになります。
while(upperbound-lowerbound > limit) {
new_bound = (upperbound+lowerbound)/2;
num_fit = testfunction(N, R, new_bound);
if(num_fit > N) {
upperbound = new_bound;
} else {
lowerbound = new_bound;
}
}
は、理想的にはもちろん、数学的にこれをしたいと思います。近似があなたにとってうまくいくなら、あなたはおそらく地域を通してそれを行うことができます。近接は(rectangle_area * scale * N = pi * R^2)=> scale = scale = pi * R^2/N/rectangle_areaになります。
しかし、精度が必要な場合は、初期の下限/上限をインテリジェントに設定するために領域近似を使用します。
希望すると便利です。
関連する問題
- 1. 固定長方形の長方形パッキング
- 2. 長方形/楕円形プログラム
- 3. 長方形はポリゴンの内側にありますか?
- 4. 2つの異なるUITextfieldの最小長と最大長の設定
- 5. 固定数のテンプレート引数を持つクラス内の複数のパック拡張パック
- 6. 長いテキストフィールドの最大長
- 7. 固定長の大きな整数
- 8. 非長方形境界を持つTinyMCE
- 9. iOSの円形に長方形のPNGを曲げる方法は?
- 10. Redis - 最大ログファイル長を定義する
- 11. 最大長で休止状態にある列の長さを設定する方法
- 12. SteamID64の最小長と最大長
- 13. には、プリファレンスの最大長を指定する方法がありますか?
- 14. 描画長方形と楕円
- 15. DLL内の関数名の最大長
- 16. 固定長のフラットファイルをフィールド
- 17. openIDの最大長
- 18. スカラキューの最大長
- 19. Android:URLの最大長
- 20. UITextViewの最大長
- 21. SAS長さが最大長
- 22. 固定長ハッシュ
- 23. 行列内で最大の合計を持つ正方形
- 24. thrust :: device_vectorの最大長の決定
- 25. 複数行のテックスボックス内の各行の最大長の設定
- 26. オラクルナンバーフォーマットモデル最大長
- 27. XAMLのTextBlockの最大chr長を設定する
- 28. SVGテキスト - ズームの長さによってズームの長さが変わる
- 29. Scalaの固定長SortedMap
- 30. 固定長のMSChart X軸
Missed Spec:すべての矩形は、すべての矩形に同じサイズを維持しながらスケールアップ(または縮小)できるサイズが同じです。矩形の高さは幅よりも小さく、その1/3以上であると仮定できます。 – jacmkno