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