パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

ファミレスの「24日間で全国1361店舗を回れば1000万円」キャンペーンに対し達成不可能との批判」記事へのコメント

  • 富士通や東芝が (スコア:2, おもしろおかしい)

    by Anonymous Coward

    富士通や東芝が量子っぽいコンピュータやら量子アニーリングを応用して、巡回セールスマン問題を解くやつを発表してるので、
    そのあたりの研究者が、ガスト最短攻略にかかる順路や時間を解析して発表してほしい

    • by Anonymous Coward on 2019年04月25日 20時12分 (#3605967)

      あんまり詳しくないけど営業時間って制約が入るんだけど大丈夫?

      親コメント
      • by Anonymous Coward

        各店舗の距離だけじゃなくて、経過時間と営業時間も加えて、最短経路と最も効率的なチャレンジ開始時刻まで解く問題にすれば
        多次元化して攻略のしがいはあるかも

        • by Anonymous Coward

          移動時間入れると結構すぐに不可能の証明できそうで、大げさなコンピュータ使う必要すらないかも。

          • by Anonymous Coward

            元コメは不可能を証明して欲しいんじゃなく最短で実現できるルートを算出して欲しいって事でしょ?
            よく読もう

            • by Anonymous Coward

              そもそも実現できないんではって話だろ
              よく読もう

              • by Anonymous Coward

                元コメは(チャレンジを達成できるルートを算出して欲しいのではなく)最短経路や最短時間を算出して欲しいって書いてある。
                よく読もう

              • by Anonymous Coward

                元コメは「最短攻略」と書いてあるので「いや攻略できないんじゃ」って話の流れるになってる
                よく読もうな池沼

最初のバージョンは常に打ち捨てられる。

処理中...