PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] ICPC 4000
作者:
paae0226
(paae0226)
2013-05-22 23:51:51
Link: http://ppt.cc/hM-J
有編號 1 到 N 的球排成一圈
允許一 operation 為任抓連續 4 顆球反轉順序 (頭尾對調,中間兩個對調)
input 一個打亂的順序 (順時鐘方向)
問有沒有辦法利用這個 operation 把它們變成從 1 開始順時鐘看過去
剛好是 1 到 N 的順序
Constraints: 8 <= N <= 500
作者:
sxman
(超X人)
2013-05-23 11:08:00
這有玩具 可以玩XD 他其實可以greedy解 最後會分成幾種case每個case 在個個擊破就好
作者: paae0226 (paae0226)
2013-05-23 18:27:00
不好意思我有點不太懂 @@ greedy 解指的是什麼呢是用某種走法把盤面簡化到一定程度之後再做判斷嗎
作者:
UncleHS
(艋舺金城武)
2013-05-24 23:57:00
greedy是只比如說先把1換到最左邊 再接下去換嘛?
繼續閱讀
Re: [問題] Google Interview Question (1)
Leon
Re: [問題] UVA 11294 wedding
dreamoon
Re: [問題] Google Interview Question (1)
eight0
[問題] UVA 11294 wedding
BombCat
Re: [問題] Google Interview Question (1)
eight0
Re: [問題] Google Interview Question (1)
aceldama
Fw: [其他] 自學計算理論
wsx02
[問題] 最佳組合
tfhs
Re: [問題] 7張牌選5張最強牌的演算法
eieio
[問題] ICPC 6301
s89162504
Links
booklink
Contact Us: admin [ a t ] ucptt.com