C/C++の宿題を片付けます 80代目
■ このスレッドは過去ログ倉庫に格納されています
0360292の素人
2007/01/06(土) 01:54:40だから>>343の時点からすでにハミルトン閉路問題の話はしていないって
で、チューリングマシンって
・>>87のように「通った順序を表示する」ってかいてあってもチューリングマシン的にはそれでOKなのか
・今回のパターンはたまたまグレイコードという既知の処理手順が符合したけど
一般的な場合でも処理手順を示せばOKなのか
ハミルトン閉路問題に対して
「深さ優先で全点を1度ずつ通り始点に戻るまで前進・後退を繰り返せ」
と表示するのと何が違うのか
■ このスレッドは過去ログ倉庫に格納されています