時間を占有する学校のウォームアップ運動

 

トレーディングとは直接関係ないが、興味深い。週末の脳とキーボードのためのウォームアップ :-)子供と算数をしていて、プログラミングを教えようとした時に出てきたんです。

ご存知のように、三角形の面積は3辺の長さで計算できます。多角形の場合は、残念ながらそうではありませんが、辺の長さが与えられていれば、その辺を持つ図形の__最大面積__を求めることができます。

多角形の最大面積と辺に隣接する角度を解析的に計算する方法と、MTオプティマイザはそのようなトリックが可能なのか?

しかし、これはソフトウェアで解決するには、むしろ不思議な問題であり、最適化には役立つかもしれない:どのパラメータを修正し、どの範囲まで考慮すべきかを把握する。

---

は、オプティマイザのブルートフォース(アルゴリズムやブルートフォースの内容・方法にもよりますが)で求めた面積と、解析解を比較するだけです。

 

コーナーが3つ以上ある場合は、すべてのコーナーを線で結びます。

かずかずの三角形をもつ

三角形の面積を足し合わせる

任意のプログラミング言語
 
Renat Akhtyamov:

すべての角を線で結ぶと、いくつもの三角形ができます。

三角形の面積を足し合わせる

算数をする)

の辺の長さが1-2-3-4-5-6であるとき、そのような六角形の最大面積は?

 
Maxim Kuznetsov:

算数をする)

の辺の長さが1-2-3-4-5-6であるとき、そのような六角形の最大面積は?

ググってみたら、オプションがあるんですね。

ただ、煩わしいのは嫌なんです。

 
解析的には、導関数を通して
 
Maxim Kuznetsov:

算数をする)

の辺の長さが1-2-3-4-5-6であるとき、そのような六角形の最大面積は?

また、この六角形が1バージョンしかないのに、どうして最大とか最小とか言えるのでしょうか?その面積は何に依存するのでしょうか?

ああ...六角形)

 

できるだけ大きな半径の円に刻む必要があるようです。

面積は、ベクトル積やガウスの式で計算できます。

 
Aleksey Nikolayev:

できるだけ大きな半径の円に刻む必要があるようです。

面積は、ベクトル積やガウスの式で計算できます。

アルゴリズム的には、角度を探し、変化の限界を見つけ、それを探し--と再帰的に、最大面積を選んでいくだけです。精度と持続時間は、各ステップでの角度の選択に依存します。

しかし、総時間は控えめに言ってもかなり長いです。

何らかのオプティマイザに突っ込めば、より速く収束するはずだ

 
Maxim Kuznetsov:

アルゴリズム的には、アングルをとって、変化の限界を見極め、検索し-、再帰的に最大面積を選択する、というシンプルなものです。精度と持続時間は、各ステップでの角度の選択に依存します。

しかし、総時間は控えめに言ってもかなり長いです。

それを何かのオプティマイザーに突っ込めば、収束が早くなるはずです。

面積を決める式が書ければ、微分を使うことになる。

一般的には、難しい課題だと思います。なぜ?

 
Dmitry Fedoseev:

面積が依存する数式が書けるなら、微分を通して。

辺の長さが決まっているN個のファセットでは、N-3個の辺の間の角度も知っておく必要があります。そうすると、図形の面積を求めることができる。しかし、最大可能面積(for: sides known, angles arbitrary)は、唯一

 
Maxim Kuznetsov:

辺の長さが決まっているN個のファセットでは、N-3個の辺の間の角度も知る必要がある。そうすると、ある図形の面積を求めることができる。しかし、最大可能面積(for: sides known, angles arbitrary)は、唯一

この場合、上記のAlexeyが書いたように計算しなければならないので、そうです。