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

來源: 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

請您先登陸，再發跟帖！