回複：我覺得你已經解決了

的確是找出最小輪換就行，可是由於內存的限製不能把它們存下來，所以隻能來一個判斷一個。0開頭，1結尾，最開頭0最長並不足以保證，比如000110001不是一個最小表示，因為可以變成000100011。另一方麵，就算要判斷開頭的0是否最長，也不是constant time可以做到的。所以還不能說解決了這個問題，還需要一些更好的observation。

所有跟帖： 

• 不需要存下來 -說了就走- ♂ (316 bytes) () 08/22/2009 postreply 09:27:05

• 我所不了解的就是怎樣求最小表示 -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