[ad_1]
こんな本棚があります このような。
同じ本棚の寸法です。 高さ42cmの一番上の長方形を除いて、残りは同じで、35.5cmと小さいです。 長方形の幅はすべて同じ55cmで、余分な非長方形の片側の開いた部分は25cmで、棚の合計幅は80cmです。 簡単な図では、 このような。
私は 10m の USB ベースのストリング ライト (一端に USB ポートがあり、電球が付いた直線状のワイヤーです) を購入しました。電源がある場所であるORIGINポイント（赤でマーク）から始めます。 スイッチを入れると棚が綺麗に光る様にテープで留めるつもりです。 本棚全体をカバーするための最適な方法を見つけようとしています。 真っ直ぐな道が一つも見えないので、重なりは避けられません。 しかし、やむを得ないので、できれば主な四角形を重ねて電球を最大化し、本棚の全体的な見栄えを良くしたいと考えています。 この構造の最適な経路を決定するにはどうすればよいですか? ありがとう。
私が試したこと：
動的計画法espを読んでみました。 これを解決するために使用できると私が信じている巡回セールスマン問題ですが、解決策を完全に理解することはできませんでした.
数学的な解決策は、距離を合計してから合計で割ることです。これにより、ワイヤーが 112cm の余裕を持って 2 周することがわかりました。 しかし、私はこの解決策に満足できなかったので、コンピューターによる解決策が見つかれば幸いです。
[ad_2]
コメント