題意：
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的：只能將牌拖到比她大一的牌上面（a最小，k最大），如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行上展開，編號從1到10，把第i號上的牌移到第j號牌上，移動距離為abs(i-j)，現在你要做的是求出完成遊戲的最小移動距離。
輸入：第乙個輸入資料是t，表示資料的組數。
每組資料有一行，10個輸入資料，資料的範圍是[1,10]，分別表示a到10，我們保證每組資料都是合法的。
輸出：對應每組資料
輸出最小移動距離。
a[i] 表示編號為i的牌放在了a[i]這個位置上
b[i] 儲存a[i]最原先的位置，便於回溯
分析：最後一定是移動了9次牌的位置(每個一次)，因為10號牌是不需要移動的
若vis[i]=false,則第i號牌沒有移動過，則a[i]一定等於b[i]
若vis[i]=true,則第i號牌移動過，a[i]不等於b[i]
這道題有乙個要注意的地方：
在把i放到i+1下面的時候，a[i]=a[i+1],
但此時跟著第i號牌的牌也要同時=a[i+1]，所以回溯的時候也要把他們恢復過來
而且比如說4要移到5的位置上，假設5在這之前已經移到了6的上面，那4就要移到6的位置上，而不是5的位置
1 #include2 #include3 #include4view codeusing
namespace
std;
5const
int inf=0x3f3f3f3f;6
bool vis[12];7
intn;
8int
ans;
9int a[12
];10
int b[12
];11
void dfs(int cnt,int sum,int
dep)
1222
if(sum>=ans||dep==9)23
return;24
25for(int i=1;i<10;i++)
2635}36
return;37
}38intmain()
3950
for(int i=1;i<=10;i++)
51 b[i]=a[i];
52 ans=inf;
53 memset(vis,false,sizeof
(vis));
54for(int i=1;i<10;i++)
5561 printf("
%d\n
",ans);62}
63return0;
64 }
HDU1584 蜘蛛牌 DFS簡單題
這個題一開始難哭，想不通為什麼，現在大概理一理，思路如下 1.一共只有十張牌，所以只是隨機排列，並求出其中的距離之和 因為1只能接2,2接3，以此類推 2.eg 1 4 5 2 3 所以應該先從1 2，距離 abs 4 1 3 3.而且因為需要掃瞄，所以令初始標記為0，當滿足要求則變為1，掃一遍後，...
HDU1584 蜘蛛牌（簡單dfs） C,C
題目思路 注意事項 ac 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，...
HDU1584 蜘蛛牌（區間dp）
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行...