2022年7月9日(土)のツイート履歴 - kbigwheel-twitter’s blog

西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
この問題を解くウェブアプリケーション、サクッと作れそうなので会社でこの問題に詳しそうな人に聞いて実装してみようかな。
20:31
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
といったことをHGモビルジン作りながら考えていた。 HGモビルジン作成記録 - 外部記憶 https://gaibu-kioku.hatenablog.com/entry/hg-mobile-ginn
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
これをより塗装向けにもうちょっと味付けをするなら、 1. 同じ点はなるべく近い時間帯に連続して通りたい (塗料を長時間保存すると濃度などが変質してしまうため) 2. 順序依存する2点の通過はなるべく間に別の点が多く含みたい(マス… https://twitter.com/i/web/status/1545732057296683008
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
たぶんナップサック問題や巡回セールスマン問題と同じNP困難問題だと思う。ただ、結構シンプルな問題なのでグラフ理論周りか競技プログラミング周りを調べると回答出てきそうだなあ。少なくとも論文は絶対書かれている。
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
A → B, B → Aという依存関係がある場合、どうやっても塗装回数は5回にできず最低6回必要になる。 A → B, B → D, C → E, B → A, D → A, E → B, E → Dとかになると人間では最短塗装手順を出すことはかなり困難になる。こういった感じ。
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
例えば、マスキングを全くしない5色の塗装の場合はどの順序でもいい5回の塗装(点)がある。マスキング箇所が1つだけなら、その2色だけは順序依存性がありそれ以外は自由になる。 A → B, B → C, C → D, D → Eとい… https://twitter.com/i/web/status/1545732052003483649
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
問題を整理すると以下のようになるか。 1. 全ての点からすべての点へ移動できる 2. ある点のあとに必ずある点を通らなければならないという制約がある (マスキングによるもの) 3. 制約を満たしつつなるべく少ない回数ですべての点をめぐりたい
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
この塗り分け(マスキング)による依存関係によって、彩色は有向グラフとして表現できる。問題は、この有向グラフをなるべく重複なく巡るような、巡回セールスマン問題の亜種のように定義できるだろう。
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
エアブラシによる着色の順序は、同じパーツを2色以上で塗り分ける場合に制約がかかる。基本的に奥まったところを塗ってからそれ以外を塗る必要があるため。しかし、エアブラシで色を変える作業は結構手間なので、なるべく1つの色は一度にすべて塗りたい。これはアルゴリズムで最適化できる問題。
20:30
西田和史(k.bigwheel) 開発基盤EM @ Speee ⌨️🖊️ @k_bigwheel
塗装は準備と計画が重要と気づいたので、用意する。
11:58

お気に入り

Masaru Ogura @ 8/4 JAWS-UG朝会 @MasaruOgura
7月からAWS認定の無料の模擬試験の受け方がちょっと変わり、Skill Builder内のコースとして提供されています。検索で、Official Practice Question と入力しフィルターのLanguagesで日本語を… https://twitter.com/i/web/status/1545522100542525440
06:35

ツイート	お気に入り	フォロー	フォロワー
17814(+11)	5362(+1)	532(0)	901(0)

delivered by Twieve