チェンは最終的にアルゴリズムが設定学びました。人生の問題解決レポートの第一章 - この問題は比較的簡単ですが。WAが、それでも何度も。
トピック：
説明
3×3のマトリクス状に配置された9クロック、。
今9つのクロックが12時の位置に充当されているポインタの移動を最小限に抑えて必要。9種類の運動を可能にありました。表に示すように、各移動体は、時計方向に90度時計ダイヤルポインタの数であろう。
時計ムーブメントの効果
。1 ABDE
2 ABC
3 BCEF
4 ADG
。5 BDEFH
。6 CFI
7 DEGH
。8 GHI
9 EFHIの
入力
隣接する二つの整数の間に単一のスペースで区切られた各時計針の開始位置を表す9つの整数、。ここで、0 = 12、l = 3時、午前6時00 = 2、3 = 9。
出力
出力最短走行パターン、9クロック00~12ポインタが指すように。小さいからの移動に応じて出力の多数の。隣接する二つの整数の間、単一のスペースで区切られています。
サンプル入力
3. 3 0
2 2 2
2 2 1
サンプル出力
4589
分析：
この質問は、各プログラムはありません4倍以上の数を取る（または元の状態を復元する）という暗黙の条件を列挙するために使用されます。しかし、列挙の順序に注意してください。表コマンドシーケンスの最初の行に、Aで発生し、Aはこれに一緒に表示され、そしてBに表示されません。列挙の完了は、Aは確か続けるそうでなければ、12をポイントする後三重ループが発生し、すべてが完了Bを列挙するために表示されたとき、Bは確かにそうでないように引き続き、及び、12を指します。
ノートの最初のポイントは、外側のループから内部ループジャンプは、私たちはプログラムは、前の手順を変更しましたので、我々は状態にクロックを復元する必要があり、（または回復を書き込み）クロックダイヤルを再設定したい場合には、その、帰ってきましたステッププログラム前の状態。
第二の点は、すべての操作は必ずしも含む4倍未満にならないことであることに留意されたいです。しかし、私は証明するかの例......それはまた、時計の裏に影響を与えますが、常に、これはあまりにも多くの話だと思うので、それがあるべき、私は......この仮定、そして狂気WAを追加する開始するのか分かりません。剪定......私は、総プログラム時間でこの条件を取り除くために意志16msのを望んでいました。（露出複雑さが誤算......汗は、最初にそれがタイムアウトだろうと思ったが、郭の神、彼は、検索が最大の複雑さと全体のプロセスの複雑さとして扱うことはできない、と述べた）
全体的に、これは質問です何のスキルは何の難易暴力の問題を持っていない、あまりにも複雑忘れます。
ACコード
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const string movement[9]= {"ABDE","ABC","BCEF","ADG","BDEFH","CFI","DEGH","GHI","EFHI"};
int oriclock[9];
int cclock[9];
int methods[9];
int result[9];
void clockwise(int method, int t) {
methods[method] = t;
for (int j = 0; j < movement[method].length(); ++j)
cclock[int(movement[method][j] - 'A')] = (cclock[int(movement[method][j] - 'A')] + t) % 4;
}
int main() {
for (int i = 0; i < 9; ++i) {
cin >> oriclock[i];
}
int minimum = 50;
for (int a = 0; a < 4; ++a) {
for (int b = 0; b < 4; ++b) {
for (int d = 0; d < 4; ++d) {
copy(oriclock, oriclock + 9, cclock);
if ((cclock[0] + a + b + d) % 4 != 0) continue; //假设不成立，不一定这三个操作加起来数目小于4
clockwise(0,a);
clockwise(1,b);
clockwise(3,d);
for (int c = 0; c < 4; ++c) {
for (int e = 0; e < 4; ++e) {
copy(oriclock, oriclock + 9, cclock);
clockwise(0,a);
clockwise(1,b);
clockwise(3,d);
if ((cclock[1] + c + e) % 4 != 0) continue;
clockwise(2,c);
clockwise(4,e);
for (int f = 0; f < 4; ++f) {
copy(oriclock, oriclock + 9, cclock);
clockwise(0,a);
clockwise(1,b);
clockwise(3,d);
clockwise(2,c);
clockwise(4,e);
if((cclock[2] + f) % 4 != 0) continue;
clockwise(5,f);
for (int g = 0; g < 4; ++g) {
copy(oriclock, oriclock + 9, cclock);
clockwise(0,a);
clockwise(1,b);
clockwise(3,d);
clockwise(2,c);
clockwise(4,e);
clockwise(5,f);
if ((cclock[3] + g) % 4 != 0) continue;
clockwise(6,g);
for (int i = 0; i < 4; ++i) {
copy(oriclock, oriclock + 9, cclock);
clockwise(0,a);
clockwise(1,b);
clockwise(3,d);
clockwise(2,c);
clockwise(4,e);
clockwise(5,f);
clockwise(6,g);
if ((cclock[4] + i) % 4 != 0) continue;
if ((cclock[5] + i) % 4 != 0) continue;
clockwise(8,i);
for (int h = 0; h < 4; ++h) {
if ((cclock[6] + h) % 4 != 0) continue;
if ((cclock[7] + h) % 4 != 0) continue;
if ((cclock[8] + h) % 4 != 0) continue;
clockwise(7,h);
int movenum = a + b + c + d + e + f + g + h + i;
if (movenum < minimum) {
minimum = movenum;
copy(methods, methods + 9, result);
}
}
}
}
}
}
}
}
}
}
for (int i = 0; i < 9; ++i) {
for (int j = 0; j < result[i]; ++j) {
cout << i + 1;
if (j < result[i] - 1) cout << " ";
}
if (i < 8 && result[i]) cout << " ";
}
return 0;
}
長い書き込みではなく、シンプルで美しい、より激しい......あまりにも多くの事を繰り返します。最初はそれがクレイジー残業は、カーンは......複雑さはまだああ慎重に考慮しなければならないだろうと思いました。しかし、このような比較的簡単なのアイデア。