問題タブ [best-fit]

任意の長方形を順序付けられていない点のセットに最適に適合させるアルゴリズムを探しています。具体的には、ポイントから長方形のエッジのいずれかまでの距離の合計が最小になる長方形を探しています。最適な線、円、楕円のアルゴリズムをたくさん見つけましたが、四角形にはありません。理想的には、C、C++、または Java で何かを作成したいと考えていますが、言語に関してそれほどうるさくはありません。

入力データは通常、長方形の上または近くにあるほとんどのポイントで構成され、いくつかの外れ値があります。データの分布は不均一で、四隅すべてが含まれる可能性は低いです。

免責事項：これは学校の課題用です

ねえ、みんな。この Bin Packing プログラムで 2 週間苦労してきましたが、最後のハードルが 1 つあります。Binary Search Tree の検索機能で間違った結果が返されることです。

BinarySearchTree.cpp

BinaryTreeNode.h

BinPacking.cpp

メインへのユーザー入力 (表示されていません)

期待される出力

電流出力

私は、この任務がもうすぐ終わることを知っています。問題が何であるかはわかっていますが、それを修正できませんでした。お願いします、手伝ってくれませんか？

線、点などでプロットに追加できるように、2-D ヒストグラムをプロットしました。ここで、密集した点の領域に線形回帰を適用しようとしていますが、線形回帰線は完全にずれているようです。すべきですか？ここで実証するために、左側の私のプロットは、lowess 回帰適合と線形適合の両方を備えています。

ここで、a と b は私の値で、cc は最も密度の高い部分 (つまり、ほとんどの点がそこにある) 内の点、赤 + 黄 + 青です。

回帰直線が右側のように見えないのはなぜですか (手描きの適合)? 最適な線をプロットしていた場合、そこにあるでしょうか?

これに似たプロットが多数ありますが、それでも同じ結果が得られます....

私にとってより良いと証明できる代替の線形回帰フィットはありますか?

これは古い質問のように聞こえるかもしれません。コードを知っていると思っていましたが、実行しても期待値が得られません。

私の問題は次のとおりです。

対象関数:f = C / (x ^ p * y ^ q)

(機械加工について少しでも知っていれば、これはテイラーの工具寿命の式であることがわかります)

xとyは独立変数です。f従属変数です。C、pおよびqは係数です。

次のように 3 つの([x, y], f)値のセットがあります。「exp_result」を参照してください。

そして、3 つの値セットに最適なサーフェスを探しています。

これが私のコードです：

それを実行すると、次のようになります。

• C 1.224E4
• p 2.025
• q 5.688

したがって、私のベスト フィット サーフェスの式は ですT = 1.224E4 / (x ^ 2.025 * y ^ 5.688)。

ただし、少なくとも、この方程式は 3 つのデータ セットによりよく適合することがわかりました T = 9.83E7 / (x ^ 3.39 * y ^ 2.63)。

xとを差し込むことで、この式を使用してyにさらに近づきます。f誰が私がどこで間違ったのか考えていますか?

任意の提案をいただければ幸いです。ありがとうございました！