ryamada https://blog.hatena.ne.jp/ryamada/ ryamadaのコンピュータ・数学メモ https://ryamada.hatenadiary.jp/ 多次元球 組み合わせ最適化 ２次元平面に単位円を描く 単位円上の点を２つ、第一象限内に取る この２点を対角線の端点とし、すべての辺がデカルト座標軸に平行であるような長方形を作ろう このような長方形の頂点の数は４個で、そのうち２個は単位円上にあり、残りの２個のうち、１個は単位円の内側に、最後の１個は単位円の外側にある ４個の頂点のそれぞれと原点とを結ぶ線を対角線とする長方形(２辺はデカルト座標の２軸に対応)の面積を考える 一番面積が大きいのは、単位円の外側にある頂点の作る長方形である 第一象限に限ったけれど、限らなくてもよさそうだ これをk次元に一般化できるだろうか？ 上記のルールで単位球上の点を頂点とする多次元凸包を取っ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada.hatenadiary.jp%2Fentry%2F20110607%2F1307327007" title="多角形 - ryamadaのコンピュータ・数学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-07 11:23:27 rich https://ryamada.hatenadiary.jp/entry/20110607/1307327007 1.0 100%