2
チャック・ノリスと巡回セールスマン
前書き ほとんどすべての人が巡回セールスマン問題(TSP)に精通しています。タスクは、N都市のリストを指定して、最小ハミルトニアンサイクルを見つけることです。これは、各都市を訪れて最初に完全に戻るまでの最短経路を言うことです。それは、この課題の目的ではありません。この課題は、TSPにチャックノリスのソリューションを実装することです。 Chuck Norrisは、巡回セールスマンの問題をO(1)時間内に解決しました。セールスマンをN個に分割します。それぞれのピースを別の都市にキックします。 チャレンジ この方法でTSPを解決するには、切断などの軽薄さを避けない、十分に耐久性のあるセールスマンが必要です。訪問するいくつかの都市。販売する製品のセット。解体のための具体的な方法; スコアリングの計算。 仕様 都市 N セールスマンが訪問する引用数です セールスマン メインプログラムまたは機能 言語で書かれた X 長さmodがN等しい0 製品 周期表の元素の完全な名前 これには、新しく受け入れられた要素の名前が含まれます 切断 セールスマンをN同じ長さの連続した断片にスライスする 各ピースは、言語の有効な機能またはプログラムである必要があります X 出力 実行されると、セールスマンは出力Chuck Norrisし、スライスされたピースはそれぞれ個別の製品を出力するはずです 余分な末尾の空白のみが許容されます 得点 Lセールスマンの長さ(バイト数)を都市の数N(平方)で割った値。 Score = L/(N*N) 最小得点 小数のスコアを投稿する際には、有効数字を3つ含めてください 例 このセールスマンは3つの都市を訪問しN=3、その長さは9 L=9です。したがって、この回答のスコアはになりますS = 9 / (3 * 3) = 9/9 = 1。 セールスマンと各スライスピース(そのうち3つ)は、すべて同じ言語の有効なプログラムまたは関数である必要があります。 Program -> …