Re: [問題] ACM 254 TLE
換個想法
A,B,C三個柱子,n個盤子,目標是把所有的盤子從A搬到B,目前移動m次
(1) 如果 m < 2^(n-1)
目前正在把第1個盤子到第(n-1)個盤子從A搬到C,進行到第m個步驟
(2) 如果 m = 2^(n-1)
第1個盤子到第(n-1)個盤子都已經搬到C,這個步驟把第n個盤子從A搬到B
(3) 如果 m > 2^(n-1)
正在把第1個盤子到第(n-1)個盤子從C搬到B,進行到第( m - 2^(n-1) )個步驟
每一次判斷的過程可以確定最底層的盤子現在在哪個柱子,以及上面其他的盤子進行到哪
個步驟。
--
∫work dt = success
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.186.36
推
03/17 10:08, , 1F
03/17 10:08, 1F
→
03/17 10:08, , 2F
03/17 10:08, 2F
→
03/17 15:15, , 3F
03/17 15:15, 3F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇):
問題
1
5