回复：我觉得你已经解决了

来源: dynamic 于 2009-08-22 08:16:25 [] [旧帖] [给我悄悄话] 阅读数 : (306 bytes)
回答: 之前冬瓜太郎的题 由 dynamic 于 2009-08-20 21:43:10

的确是找出最小轮换就行，可是由于内存的限制不能把它们存下来，所以只能来一个判断一个。0开头，1结尾，最开头0最长并不足以保证，比如000110001不是一个最小表示，因为可以变成000100011。另一方面，就算要判断开头的0是否最长，也不是constant time可以做到的。所以还不能说解决了这个问题，还需要一些更好的observation。

所有跟帖： 

• 不需要存下来 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (316 bytes) () 08/22/2009 postreply 09:27:05

• 我所不了解的就是怎样求最小表示 -dynamic- ♂ 给 dynamic 发送悄悄话 (229 bytes) () 08/22/2009 postreply 16:31:43

• 我错了 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (10 bytes) () 08/22/2009 postreply 17:53:45

• 这样呢？ -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (320 bytes) () 08/26/2009 postreply 16:57:00

请您先登陆，再发跟帖！